CN108763522A - POI retrieval orderings method, apparatus and computer readable storage medium - Google Patents
POI retrieval orderings method, apparatus and computer readable storage medium Download PDFInfo
- Publication number
- CN108763522A CN108763522A CN201810546869.4A CN201810546869A CN108763522A CN 108763522 A CN108763522 A CN 108763522A CN 201810546869 A CN201810546869 A CN 201810546869A CN 108763522 A CN108763522 A CN 108763522A
- Authority
- CN
- China
- Prior art keywords
- poi
- retrieval
- target
- basic point
- target poi
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 241001269238 Data Species 0.000 claims abstract description 14
- 238000013507 mapping Methods 0.000 abstract description 4
- 238000007689 inspection Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 239000012634 fragment Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 235000013361 beverage Nutrition 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A kind of POI retrieval orderings method, apparatus of present invention offer and computer readable storage medium.This method includes：The POI retrieval requests of user are received, which includes position basic point, search domain range and target POI attributes；Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, obtains the coded data of the position basic point；By the position, basic point is mapped in the corresponding coding unit of the coded data, determines the corresponding retrieval coding range of the search domain range；POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range, obtain target POI set；Each target POI is calculated at a distance from the position intercardinal, target POI is ranked up from the near to the remote according to distance；The ranking results of target POI are showed into user.The present invention utilizes the mapping relations in geographical location and GeoHash coded datas, in conjunction with POI attribute informations, completes, to the precise search of POI, to reduce the calculation amount during POI retrieval orderings.
Description
Technical field
The present invention relates to technical field of information processing more particularly to a kind of points of interest (Point of Interest, POI)
Search method, device and computer readable storage medium.
Background technology
Point of interest (Point of Interest, POI), also known as information point (Point of Information), are to be based on
The most crucial data of location-based service (Location Based Service, LBS) commonly use bubble icon to indicate on electronic map
POI is POI as sight spot, government organs, company, market, the restaurant etc. on electronic map.On line to (Online under line
To Offline, O2O) in business model, POI retrievals are very important application scenarios, commonly used in retrieval user's present bit
The target POI in specified range is set, and obtains its attribute information.
Currently used POI search methods need to be traversed for database, can consume a large amount of computing resource, when target POI's
When quantity is very big, the sorting operation of target POI is also needed to occupy a large amount of computing resources, makes the processing speed of ordinary electronic device
It is difficult to meet the actual demand of user.
Invention content
For these reasons, it is necessary to a kind of POI retrieval orderings method, apparatus and computer readable storage medium are provided,
Precise search is carried out to target POI, reduces the calculation amount during POI retrieval orderings.
To achieve the above object, the present invention provides a kind of POI retrieval orderings method, and this method includes：
Receiving step：The POI retrieval requests of user are received, which includes position basic point, search domain model
It encloses and target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, is somebody's turn to do
The coded data of position basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the inspection
The corresponding retrieval coding range of rope regional extent；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range,
Obtain target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to
Distance is from the near to the remote ranked up the target POI；And
Show step：The ranking results of the target POI are showed into user.
Wherein, the position basic point is user current location or any position that user specifies, the target POI attribute packets
Include one or several in POI titles, POI classifications, the addresses POI, service time and telephone number.
Preferably, the determining step further includes：
The code length of the coding unit is determined according to the area of the search domain range.
Preferably, it is described calculate step using spherical distance formula calculate each target POI and the position intercardinal away from
From.
Preferably, when being stored to POI coded datas, POI coded datas and POI attribute informations is whole as one
Body carries out bottom storage using Elasticsearch to it.
The present invention also provides a kind of electronic device, which includes memory and processor, is wrapped in the memory
POI retrieval ordering programs are included, which realizes following steps when being executed by the processor：
Receiving step：The POI retrieval requests of user are received, which includes position basic point, search domain model
It encloses and target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, is somebody's turn to do
The coded data of position basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the inspection
The corresponding retrieval coding range of rope regional extent；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range,
Obtain target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to
Distance is from the near to the remote ranked up the target POI；And
Show step：The ranking results of the target POI are showed into user.
Wherein, the position basic point is user current location or any position that user specifies, the target POI attribute packets
Include one or several in POI titles, POI classifications, the addresses POI, service time and telephone number.
Preferably, the determining step further includes：
The code length of the coding unit is determined according to the area of the search domain range.
Preferably, it is described calculate step using spherical distance formula calculate each target POI and the position intercardinal away from
From.
Preferably, when being stored to POI coded datas, POI coded datas and POI attribute informations is whole as one
Body carries out bottom storage using Elasticsearch to it.
The present invention also provides a kind of computer readable storage medium, which includes POI retrievals
Collator, the POI retrieval ordering programs are realized arbitrary in POI retrieval orderings method as described above when being executed by processor
Step.
POI retrieval orderings method, apparatus provided by the invention and computer readable storage medium, are encoded using GeoHash
Dimension-reduction treatment is carried out to the position basic point in POI retrieval requests, obtains the coded data of the position basic point, basic point reflects by the position
It is mapped in the corresponding coding unit of the coded data, further determines that the corresponding inspection of search domain range in POI retrieval requests
Rope coding range.Then POI retrievals are carried out by search condition of target POI attributes in the retrieval coding range, obtains target
POI gathers, and calculates each target POI in target POI set at a distance from the position basic point, by target POI according to away from
It is shown to user from ranking results from the near to the remote.Utilize the mapping relations in geographical location and GeoHash codings, it may be determined that inspection
The accurate inspection to target POI may be implemented in conjunction with target POI attribute informations in the corresponding coding range of search of rope regional extent
Therefore rope utilizes the present invention, it is possible to reduce the quantity of target POI reduces the calculation amount during POI retrieval orderings, at raising
Manage speed.
Description of the drawings
Fig. 1 is the schematic diagram of electronic device preferred embodiment of the present invention；
Fig. 2 is the Program modual graph of POI retrieval ordering program preferred embodiments in Fig. 1；
Fig. 3 is the flow chart of POI retrieval orderings method preferred embodiment of the present invention.
The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.
Specific implementation mode
Understand to make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with several attached drawings and reality
Example is applied, the present invention is further described in detail.It should be understood that specific embodiment described herein is only used to
It explains the present invention, is not intended to limit the present invention.Based on the embodiments of the present invention, those of ordinary skill in the art are not doing
The every other embodiment obtained under the premise of going out creative work, shall fall within the protection scope of the present invention.
The present invention provides a kind of electronic device.It is the signal of 1 preferred embodiment of electronic device of the present invention shown in referring to Fig.1
Figure.In this embodiment, electronic device 1 receives the POI retrieval requests of user, is reflected with what GeoHash was encoded using geographical location
Relationship is penetrated, in conjunction with POI attribute informations, realizes the precise search to POI, and the ordering scenario of retrieval result is showed into user.
The electronic device 1 can be server, smart mobile phone, tablet computer, pocket computer, desktop PC etc.
Terminal device with storage and calculation function.In one embodiment, when electronic device 1 is server, which can
To be the one or more of rack-mount server, blade server, tower server or Cabinet-type server etc..
The electronic device 1 includes memory 11, processor 12, network interface 13 and communication bus 14.
Wherein, memory 11 includes the readable storage medium storing program for executing of at least one type.The readable of at least one type is deposited
Storage media can be the non-volatile memory medium of such as flash memory, hard disk, multimedia card, card-type memory.In some embodiments,
The readable storage medium storing program for executing can be the internal storage unit of the electronic device 1, such as the hard disk of the electronic device 1.Another
In some embodiments, the readable storage medium storing program for executing can also be the external memory 11 of the electronic device 1, such as the electronics
The plug-in type hard disk being equipped on device 1, intelligent memory card (Smart Media Card, SMC), secure digital (Secure
Digital, SD) card, flash card (Flash Card) etc..
In the present embodiment, the readable storage medium storing program for executing of the memory 11 is commonly used in storage program area, POI retrieval rows
Prologue 10, POI coded datas and POI attribute informations etc..The memory 11 can be also used for temporarily storing and export
Or the data that will be exported.
Processor 12 can be in some embodiments a central processing unit (Central Processing Unit,
CPU), microprocessor or other data processing chips, the program code for being stored in run memory 11 or processing data, example
Such as execute POI retrieval orderings program 10.
Network interface 13 may include standard wireline interface and wireless interface (such as WI-FI interface).Commonly used in the electricity
Communication connection is established between sub-device 1 and other electronic equipments or system.
Communication bus 14 is for realizing the connection communication between said modules.
Fig. 1 illustrates only the electronic device 1 with component 11-14 and POI retrieval ordering program 10, it should be understood that
It is, it is not required that implement all components shown, the implementation that can be substituted is more or less component.
Optionally, which can also include user interface, and user interface may include input unit such as keyboard
(Keyboard), speech input device such as microphone (microphone) etc. has the equipment of speech identifying function, voice defeated
Go out device such as sound equipment, earphone etc..Optionally, user interface can also include standard wireline interface and wireless interface.
Optionally, which can also include display, be referred to as display screen or display unit.At some
Can be light-emitting diode display, liquid crystal display, touch-control liquid crystal display and Organic Light Emitting Diode (Organic in embodiment
Light-Emitting Diode, OLED) display etc..Display for show the information handled in the electronic apparatus 1 and
For showing visual user interface.
Optionally, which further includes touch sensor.What the touch sensor was provided touches for user
The region for touching operation is known as touch area.In addition, touch sensor described here can be resistive touch sensor, capacitance
Formula touch sensor etc..Moreover, the touch sensor not only includes the touch sensor of contact, proximity may also comprise
Touch sensor etc..In addition, the touch sensor can be single sensor, or such as multiple biographies of array arrangement
Sensor.User can start POI retrieval orderings program 10 by touching the touch area.
In addition, the area of the display of the electronic device 1 can be identical as the area of the touch sensor, it can not also
Together.Optionally, display and touch sensor stacking are arranged, to form touch display screen.The device is based on touching aobvious
Display screen detects the touch control operation of user's triggering.
The electronic device 1 can also include radio frequency (Radio Frequency, RF) circuit, sensor and voicefrequency circuit etc.
Deng details are not described herein.
In the above-described embodiments, it is realized such as when processor 12 executes the POI retrieval ordering programs 10 stored in memory 11
Lower step：
Receiving step：The POI retrieval requests of user are received, which includes position basic point, search domain model
It encloses and target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, is somebody's turn to do
The coded data of position basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the inspection
The corresponding retrieval coding range of rope regional extent；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range,
Obtain target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to
Distance is from the near to the remote ranked up the target POI；And
Show step：The ranking results of the target POI are showed into user.
About being discussed in detail for above-mentioned steps, following Fig. 2 are please referred to about 10 preferred embodiment of POI retrieval orderings program
The explanation of Program modual graph and Fig. 3 about the flow chart of POI retrieval ordering method preferred embodiments.
In other embodiments, POI retrieval orderings program 10 can be divided into multiple modules, and multiple module is stored
It is executed in memory 12, and by processor 13, to complete the present invention.The so-called module of the present invention is to refer to complete specific work(
The series of computation machine program instruction section of energy.
It is the Program modual graph of 10 preferred embodiment of POI retrieval orderings program in Fig. 1 with reference to shown in Fig. 2.In the present embodiment
In, the POI retrieval orderings program 10 can be divided into：Receiving module 110, coding module 120, determining module 130, retrieval
Module 140, computing module 150 and display module 160.
Receiving module 110, the POI retrieval requests for receiving user.The POI retrieval requests include position basic point,
The information such as search domain range and target POI attributes.The position basic point can be user current location, or user refers to
Fixed any position.Electronic device 1 utilizes positioning system, such as GPS, can get the longitude and latitude degrees of data of the position basic point.Institute
It can also be to be arbitrarily designated area within the scope of specified radius centered on the position basic point to state search domain range can be
Domain, such as certain commercial circle, certain city or arbitrary polygonal region space.The target POI attributes include POI titles, POI classes
Not, one or several of the addresses POI, service time and telephone number etc..
In one embodiment, the POI classifications can be divided into many levels, for example, the classification in certain museum can return
For building-public building-cultural building-museum.User can be from the classification of arbitrary levels limited target POI, and combines
Other attribute informations carry out precise search to POI.
Coding module 120 carries out dimension-reduction treatment for the longitude and latitude degrees of data to geographical location, obtains the geographical location
Coded data.In the present embodiment, it is encoded using GeoHash and dimension-reduction treatment is carried out to geographical location information.GeoHash is a kind of
For the coding mode of geographical location information, two-dimensional longitude and latitude data can be converted to a character string.
GeoHash is base32 and base36 there are many coding form, common coding form, is encoded below with base32
Form is given one example.Each geographical location can regard a POI as, and there are one latitude and longitude coordinates by each POI, therefore often
All there are one GeoHash to encode by a POI.Assuming that the longitude and latitude degrees of data of a POI be (121.43960190000007,
31.1932993) string of binary characters that, longitude generates is 110101100101101, and the string of binary characters that latitude generates is
101011000101110, according to the rule of " even bit puts longitude, and odd bits put latitude ", reconfigure the two of longitude and latitude
System character string, obtains 111001100111100000110011110110, and it is 2825283722 to be converted into the decimal system, profit
With base32 coding schedules, final transformation result wtw37q is obtained, as the GeoHash coded datas of the POI.
It is above-mentioned to be converted to GeoHash coded datas only as an example about longitude and latitude data, GeoHash coding rules
Belong to the prior art, details are not described herein.It should be noted that each GeoHash coded representations is not a point, but
One rectangular area.In other words, the geographic area of large area is divided into several rectangular areas, same rectangle region by GeoHash
Each location point GeoHash having the same in domain is encoded or in the upper prefix having the same of coding.The essence of rectangular area
Degree can be controlled by GeoHash code lengths, and code length is longer, and corresponding rectangular area area is smaller, denotable
Precision is also higher.For example, when code length be 5 when, precision 2400m, and code length be 9 when, precision can reach 4.8m.
The data set of the corresponding GeoHash coded datas composition in one rectangular area is known as a coding unit by us, is compiled at one
In code unit, GeoHash coded datas prefix having the same, the digit of same prefix is known as coding unit by us
Code length.When using base32 coding forms, a big rectangular area includes the rectangular area of 32 small level-ones.
When carrying out dimension-reduction treatment to the position basic point, the latitude and longitude coordinates of the position basic point can be converted into one seven
The GeoHash codings of position can also convert thereof into eight or nine GeoHash codings if there is higher required precision.?
In one embodiment, the GeoHash that the longitude and latitude data of POI are converted to nine by we is encoded, and is utilizing GeoHash coded numbers
According to when, can depend on actual need choose appropriate length GeoHash prefixes.
Determining module 130, for determining the corresponding retrieval coding range of the search domain range.
Each geographical location has corresponding GeoHash to encode, the search domain of geographical level and the retrieval of data plane
There is also correspondences for coding.The position basic point is mapped in the coding unit of its coded data by determining module 130, the volume
Code unit and the neighbouring coding unit of the first quantity collectively form the retrieval coding range.The neighbouring coding unit can be seen
Work is centered on the rectangular area where the position basic point, respectively to East, West, South, North, north, the southeast, northeast, southwest and west
Eight, north orientation radiates the corresponding coding unit in neighbouring rectangular area diffuseed to form.First quantity can be according to actual retrieval
Regional extent accordingly determines, when the search domain range refers within the scope of the specified radius centered on the position basic point,
The value of first quantity is often 8.
It is understood that because a coding unit corresponds to a rectangular area, search domain range is corresponding
Retrieval coding range may accordingly expand.When the code length value of the coding unit is reasonable, suffered by POI retrieval results
Influence can be ignored.In the present embodiment, existing mapping relations are encoded using geographical location and GeoHash, according to the inspection
Rope regional extent carries out intelligent value to the code length of the coding unit and first quantity, because of the volume of coding unit
Code length is necessarily smaller than the code length of the GeoHash codings of POI, and will not usually be less than 4, and value range is very limited, institute
First determine that the code length of coding unit determines first quantity then according to actual search domain range with usually
Value determines the corresponding retrieval coding range of the search domain range with this.
Module 140 is retrieved, for being carried out by search condition of the target POI attributes in the retrieval coding range
POI is retrieved, and obtains target POI set.The coded data and attribute information of POI is as a whole, to be stored in electronic device 1
Memory 11 in.Multi-filtering is carried out to POI using retrieval coding range and target POI attributes, mesh can be greatly reduced
The quantity for marking POI, to reduce calculation amount when being ranked up to target POI.
In one embodiment, the coded data and attribute information of POI are stored using Elasticsearch.It wherein, can be right
The coded data of POI is stored using fragment mechanism.Elasticsearch is both a full-text search engine and one
Database engine, using full-text search powerful Elasticsearch and data filter capacity, in conjunction with retrieval coding range and mesh
POI attribute informations are marked, POI retrieval results are can get.In the present embodiment, two-stage fragment can be used to the coded data of POI.The
Level-one is cluster rank, and first four with GeoHash codings are key assignments (key), makes the coded data of the POI energy between multiple clusters
Horizontal distribution, the second level are index database rank, using first five position of GeoHash codings as key assignments, make the coded data of POI single
Horizontal distribution between different index library in cluster.It is distributed by two-stage, magnanimity POI coded datas can be cut into fritter, greatly
Amplitude reduce range of search, when the coded data of POI is dispersed in more station terminal equipment, can also will retrieval pressure dissipation arrive this
On multiple devices.It is understood that the coded data to POI can also use the other fragment of more stages when storing, often
The GeoHash code lengths of grade can be identical or different, and details are not described herein.
Computing module 150, for calculating each target POI at a distance from the position intercardinal, from the near to the remote according to distance
Sequence target POI is ranked up.Calculate apart from when can directly use point-to-point transmission air line distance formula, for accuracy requirement
It is relatively high, and target POI crosses over the larger application scenarios of amplitude with the position basic point, and the progress of spherical distance formula may be used
It calculates：
D=Rarc cos [cos β 1cos β 2cos (α 1- α 2)+sin β 1sin β 2]
Wherein, R is earth radius, and (α 1, β 1), (α 2, β 2) are respectively the longitude and latitude of target POI and the position basic point.
Display module 160, for the ranking results of target POI to be showed user.Display module 160 is by target POI's
Ranking results are transmitted to the display of electronic device 1, present it to user by display, when the user clicks some target POI
When, display module 160 will also provide the detailed attribution information of target POI.
In addition, the present invention also provides a kind of POI retrieval orderings methods.It is POI retrieval orderings of the present invention with reference to shown in Fig. 3
The flow chart of the preferred embodiment of method.The processor 12 of electronic device 1 executes the POI retrieval ordering journeys stored in memory 11
The following steps of POI retrieval ordering methods are realized when sequence 10：
Step S100, receiving module 110 receive the POI retrieval requests of user.In the present embodiment, the POI retrievals are asked
It includes the information such as position basic point, search domain range and target POI attributes to ask.The position basic point can be user's present bit
It sets, or any position that user specifies.Electronic device 1 utilizes positioning system, such as GPS, can get the position base
The longitude and latitude degrees of data of point.The search domain range can be within the scope of the specified radius centered on the position basic point,
Can be arbitrarily designated region, such as certain commercial circle, certain city or arbitrary polygonal region space.The target POI attribute packets
Include one or several of POI titles, POI classifications, the addresses POI, service time and telephone number etc..
For example, it is assumed that user retrieves the coffee shop in three kilometers of current location on the electronic map of electronic device 1, then institute
It is the longitude and latitude positional information when user initiates the POI retrieval requests that rheme, which sets basic point, the search domain ranging from with
Centered on the current location of family, with three kilometers of border circular areas for radius, the target POI attributes can be limited in POI titles
Including " coffee " or " coffee ".At the same time it can also which to POI classifications, service time, i.e. business hours etc. limit, for example,
POI classifications could be provided as：Food and beverage sevice-coffee shop-Starbucks coffee.Business hours can be made further according to actual needs
It limits, such as, it is desirable that the business hours are 24 hours.
Step S200, coding module 120 carry out dimension-reduction treatment to the longitude and latitude degrees of data of the position basic point, obtain the position
The coded data of basic point.In the present embodiment, GeoHash coding pair warp and weft degrees of data information is selected to carry out dimension-reduction treatment.
The related description of GeoHash please refers to above-mentioned being discussed in detail about coding module 120, and details are not described herein.In short, in step
In rapid S200, coding module 120 is encoded using GeoHash the two-dimentional longitude and latitude data of the position basic point being converted to a word
Symbol string, the i.e. coded data of the position basic point.
Step S300, coded data and the search domain range of the determining module 130 according to the position basic point determine
Corresponding retrieval coding range.Geographical location is encoded with GeoHash there are mapping relations, and determining module 130 can be by the position
Basic point is mapped in the coding unit of its coded data, and a coding unit corresponds to a rectangular area, a certain number of codings
The corresponding rectangular area set of unit can all include the search domain range wherein.The code length of coding unit determines
The area of its corresponding rectangular area, because the value of code length is very limited, in one embodiment, determining module 130 can
To carry out value to the code length of coding unit by trial and error method, and then determine retrieval coding range, i.e. search domain range
The quantity and coded data of corresponding coding unit.
Step S400, retrieval module 140 in the retrieval coding range using the target POI attributes as search condition into
Row POI retrievals obtain target POI set.The retrieval coding range defines the range of search of POI coded datas, the mesh
The range of search for marking POI attributes defining POI attribute information keywords limits the precise search, it can be achieved that POI by multiple,
The quantity for greatly reducing target POI decreases calculation amount when being ranked up to target POI.
In the present embodiment, bottom storage is carried out to the coded data of POI using Elasticsearch.
Elasticsearch is both a full-text search engine and a database engine, powerful using Elasticsearch
Full-text search and data filter capacity can get POI retrieval results in conjunction with retrieval coding range and target POI attribute informations.
Step S500, computing module 150 calculates each target POI at a distance from the position intercardinal, according to distance by close
To being far ranked up to target POI.
Calculate apart from when can directly use point-to-point transmission air line distance formula, it is relatively high for accuracy requirement, and target POI
With the position basic point across the larger application scenarios of amplitude, spherical distance formula may be used and calculated：
D=Rarc cos [cos β 1cos β 2cos (α 1- α 2)+sin β 1sin β 2]
Wherein, R is earth radius, and (α 1, β 1), (α 2, β 2) are respectively the longitude and latitude of target POI and the position basic point.
The ranking results of target POI are showed user by step S600, display module 160.
The ranking results of target POI are transmitted to the display of electronic device 1 by display module 160, are opened up by display
Show to user, when the user clicks when some target POI, display module 160 will also provide the detailed attribution information of target POI.
In addition, the present invention also provides a kind of computer readable storage medium, which can be hard
Disk, multimedia card, SD card, flash card, SMC, read-only memory (ROM), Erasable Programmable Read Only Memory EPROM (EPROM), just
Take any one in formula aacompactadisk read onlyamemory (CD-ROM), USB storage etc. or several arbitrary combinations.The meter
Calculation machine readable storage medium storing program for executing includes POI retrieval orderings program 10, which is executed by the processor 12
Shi Shixian is operated as follows：
Receiving step：The POI retrieval requests of user are received, which includes position basic point, search domain model
It encloses and target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, is somebody's turn to do
The coded data of position basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the inspection
The corresponding retrieval coding range of rope regional extent；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range,
Obtain target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to
Distance is from the near to the remote ranked up the target POI；And
Show step：The ranking results of the target POI are showed into user.
The specific implementation mode of the computer readable storage medium of the present invention is filled with above-mentioned POI retrieval orderings method and electronics
Set 1 specific implementation mode it is roughly the same, please refer to programs of the above-mentioned Fig. 2 about 10 preferred embodiment of POI retrieval orderings program
Module map and Fig. 3 are discussed in detail about the flow chart of POI retrieval ordering method preferred embodiments, and details are not described herein.
It should be noted that herein, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that process, device, article or method including a series of elements include not only those elements, and
And further include other elements that are not explicitly listed, or further include for this process, device, article or method institute it is intrinsic
Element.In addition, the technical solution between each embodiment can be combined with each other, but must be with ordinary skill people
Member can be implemented as basis, will be understood that this technical solution when the combination of technical solution appearance is conflicting or cannot achieve
Combination be not present, also not the present invention claims protection domain within.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical scheme of the present invention substantially in other words does the prior art
Going out the part of contribution can be expressed in the form of software products, which is stored in one as described above
In storage medium, including some instructions are used so that electronic device executes the method described in each embodiment of the present invention.
It these are only the preferred embodiment of the present invention, be not intended to limit the scope of the invention, it is every to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (10)
1. a kind of point of interest (Point of Interest, POI) retrieval ordering method, is applied to electronic device, feature exists
In this method includes：
Receiving step：Receive user POI retrieval requests, the POI retrieval requests include position basic point, search domain range and
Target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, obtains the position
The coded data of basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the retrieval area
The corresponding retrieval coding range of domain range；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range, are obtained
Target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to distance
The target POI is ranked up from the near to the remote；And
Show step：The ranking results of the target POI are showed into user.
2. POI retrieval orderings method as described in claim 1, which is characterized in that the position basic point is user current location
Or any position that user specifies, the target POI attributes include POI titles, POI classifications, the addresses POI, service time and connection
It is one or several in phone.
3. POI retrieval orderings method as described in claim 1, which is characterized in that the determining step further includes：
The code length of the coding unit is determined according to the area of the search domain range.
4. POI retrieval orderings method as described in claim 1, which is characterized in that the calculating step is public using spherical distance
Formula calculates each target POI at a distance from the position intercardinal.
5. POI retrieval orderings method according to any one of claims 1 to 4, which is characterized in that POI coded datas
When being stored, as a whole by POI coded datas and POI attribute informations, bottom is carried out to it using Elasticsearch
Layer storage.
6. a kind of electronic device, including memory and processor, which is characterized in that the memory includes POI retrieval orderings
Program, the POI retrieval orderings program realize following steps when being executed by the processor：
Receiving step：Receive user POI retrieval requests, the POI retrieval requests include position basic point, search domain range and
Target POI attributes；
Coding step：Dimension-reduction treatment is carried out to the longitude and latitude degrees of data of the position basic point using GeoHash codings, obtains the position
The coded data of basic point；
Determine step：The position basic point is mapped in the corresponding coding unit of the coded data, determines the retrieval area
The corresponding retrieval coding range of domain range；
Searching step：POI retrievals are carried out by search condition of the target POI attributes in the retrieval coding range, are obtained
Target POI set；
Calculate step：Each target POI in the target POI set is calculated at a distance from the position intercardinal, according to distance
The target POI is ranked up from the near to the remote；And
Show step：The ranking results of the target POI are showed into user.
7. electronic device as claimed in claim 6, which is characterized in that the position basic point is that user current location or user refer to
Fixed any position, the target POI attributes include in POI titles, POI classifications, the addresses POI, service time and telephone number
One or several.
8. electronic device as claimed in claim 6, which is characterized in that the determining step further includes：
The code length of the coding unit is determined according to the area of the search domain range.
9. electronic device as claimed in claim 6, which is characterized in that the calculating step is calculated each using spherical distance formula
Target POI is at a distance from the position intercardinal.
10. a kind of computer readable storage medium, which is characterized in that the computer readable storage medium includes POI retrievals
Collator realizes the POI as described in any one of claim 1 to 5 when the POI retrieval ordering programs are executed by processor
Retrieval ordering method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810546869.4A CN108763522A (en) | 2018-05-31 | 2018-05-31 | POI retrieval orderings method, apparatus and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810546869.4A CN108763522A (en) | 2018-05-31 | 2018-05-31 | POI retrieval orderings method, apparatus and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108763522A true CN108763522A (en) | 2018-11-06 |
Family
ID=64001124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810546869.4A Pending CN108763522A (en) | 2018-05-31 | 2018-05-31 | POI retrieval orderings method, apparatus and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108763522A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109815419A (en) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | Point of interest indexing means, device, medium and electronic equipment based on geographical location |
| CN109994038A (en) * | 2019-02-20 | 2019-07-09 | 北京三快在线科技有限公司 | Point of interest determines method, apparatus, electronic equipment in irregular area |
| CN109992727A (en) * | 2019-02-22 | 2019-07-09 | 上海晶赞融宣科技有限公司 | Information search method and device, storage medium, the terminal of POI |
| CN110472163A (en) * | 2019-08-22 | 2019-11-19 | 百度在线网络技术（北京）有限公司 | Map search result shows determining method, apparatus, electronic equipment and medium |
| CN110597845A (en) * | 2019-09-05 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Method, device and system for distributed storage and geographic data retrieval |
| CN110807135A (en) * | 2019-10-14 | 2020-02-18 | 车智互联（北京）科技有限公司 | Data processing method, thermodynamic diagram generation method and device |
| CN110889049A (en) * | 2019-12-09 | 2020-03-17 | 腾讯科技（深圳）有限公司 | Position coordinate retrieval method, device, equipment and medium |
| CN111125557A (en) * | 2019-12-26 | 2020-05-08 | 北京每日优鲜电子商务有限公司 | Resource screening method and device, computer equipment and storage medium |
| CN111177588A (en) * | 2019-12-31 | 2020-05-19 | 北京百度网讯科技有限公司 | Interest point retrieval method and device |
| CN111380558A (en) * | 2018-12-29 | 2020-07-07 | 北京四维图新科技股份有限公司 | Method, device, server and storage medium for ordering points of interest |
| CN111831933A (en) * | 2020-06-23 | 2020-10-27 | 当家移动绿色互联网技术集团有限公司 | Data retrieval method, device, storage medium and electronic equipment |
| WO2021068347A1 (en) * | 2019-10-12 | 2021-04-15 | 平安科技（深圳）有限公司 | Adaptive position query method and apparatus, and computer device and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130073581A1 (en) * | 2011-09-15 | 2013-03-21 | Thomas E. Sandholm | Geographically partitioned onlne search system |
| CN106156195A (en) * | 2015-04-20 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Searching method based on positional information and system thereof |
| CN106407213A (en) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | Geographic position-based information retrieval method, device and system |
| CN107092623A (en) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | A kind of point of interest querying method and device |
| CN107273376A (en) * | 2016-04-07 | 2017-10-20 | 阿里巴巴集团控股有限公司 | Target location searching method and device |
| CN107291785A (en) * | 2016-04-12 | 2017-10-24 | 滴滴（中国）科技有限公司 | A kind of data search method and device |
-
2018
- 2018-05-31 CN CN201810546869.4A patent/CN108763522A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130073581A1 (en) * | 2011-09-15 | 2013-03-21 | Thomas E. Sandholm | Geographically partitioned onlne search system |
| CN106156195A (en) * | 2015-04-20 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Searching method based on positional information and system thereof |
| CN106407213A (en) * | 2015-07-31 | 2017-02-15 | 阿里巴巴集团控股有限公司 | Geographic position-based information retrieval method, device and system |
| CN107273376A (en) * | 2016-04-07 | 2017-10-20 | 阿里巴巴集团控股有限公司 | Target location searching method and device |
| CN107291785A (en) * | 2016-04-12 | 2017-10-24 | 滴滴（中国）科技有限公司 | A kind of data search method and device |
| US20180080794A1 (en) * | 2016-04-12 | 2018-03-22 | Beijing Didi Infinity Technology And Development C O., Ltd. | Systems and methods for determining a point of interest |
| CN107092623A (en) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | A kind of point of interest querying method and device |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111380558B (en) * | 2018-12-29 | 2022-02-11 | 北京四维图新科技股份有限公司 | Method, device, server and storage medium for ordering points of interest |
| CN111380558A (en) * | 2018-12-29 | 2020-07-07 | 北京四维图新科技股份有限公司 | Method, device, server and storage medium for ordering points of interest |
| CN109994038A (en) * | 2019-02-20 | 2019-07-09 | 北京三快在线科技有限公司 | Point of interest determines method, apparatus, electronic equipment in irregular area |
| CN109994038B (en) * | 2019-02-20 | 2020-08-28 | 北京三快在线科技有限公司 | Method and device for determining interest points in irregular area and electronic equipment |
| CN109992727A (en) * | 2019-02-22 | 2019-07-09 | 上海晶赞融宣科技有限公司 | Information search method and device, storage medium, the terminal of POI |
| CN109815419A (en) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | Point of interest indexing means, device, medium and electronic equipment based on geographical location |
| CN109815419B (en) * | 2019-02-22 | 2019-12-24 | 北京三快在线科技有限公司 | Interest point indexing method, device, medium and electronic equipment based on geographic position |
| WO2020168827A1 (en) * | 2019-02-22 | 2020-08-27 | 北京三快在线科技有限公司 | Point of interest index based on geographic location |
| CN110472163B (en) * | 2019-08-22 | 2022-09-23 | 百度在线网络技术（北京）有限公司 | Method, device, electronic equipment and medium for determining display of map search result |
| CN110472163A (en) * | 2019-08-22 | 2019-11-19 | 百度在线网络技术（北京）有限公司 | Map search result shows determining method, apparatus, electronic equipment and medium |
| CN110597845A (en) * | 2019-09-05 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Method, device and system for distributed storage and geographic data retrieval |
| WO2021068347A1 (en) * | 2019-10-12 | 2021-04-15 | 平安科技（深圳）有限公司 | Adaptive position query method and apparatus, and computer device and storage medium |
| CN110807135B (en) * | 2019-10-14 | 2023-04-11 | 车智互联（北京）科技有限公司 | Data processing method, thermodynamic diagram generation method and device |
| CN110807135A (en) * | 2019-10-14 | 2020-02-18 | 车智互联（北京）科技有限公司 | Data processing method, thermodynamic diagram generation method and device |
| CN110889049B (en) * | 2019-12-09 | 2023-03-24 | 腾讯科技（深圳）有限公司 | Position coordinate retrieval method, device, equipment and medium |
| CN110889049A (en) * | 2019-12-09 | 2020-03-17 | 腾讯科技（深圳）有限公司 | Position coordinate retrieval method, device, equipment and medium |
| CN111125557A (en) * | 2019-12-26 | 2020-05-08 | 北京每日优鲜电子商务有限公司 | Resource screening method and device, computer equipment and storage medium |
| CN111177588A (en) * | 2019-12-31 | 2020-05-19 | 北京百度网讯科技有限公司 | Interest point retrieval method and device |
| CN111177588B (en) * | 2019-12-31 | 2023-12-05 | 北京百度网讯科技有限公司 | Interest point retrieval method and device |
| CN111831933A (en) * | 2020-06-23 | 2020-10-27 | 当家移动绿色互联网技术集团有限公司 | Data retrieval method, device, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108763522A (en) | POI retrieval orderings method, apparatus and computer readable storage medium | |
| CN104813316B (en) | The mobile device recommended with localization application program | |
| US9179253B2 (en) | Map service method and system of providing target contents based on location | |
| CN103268730B (en) | Electronic map interface shows the method and apparatus of association mark point | |
| CN109478184B (en) | Identifying, processing, and displaying clusters of data points | |
| CN103927933B (en) | A kind of magnanimity moves method and the device that target renders | |
| US20110313859A1 (en) | Techniques for advertiser geotargeting using map coordinates | |
| Nams | Locate III | |
| CN107092623B (en) | Interest point query method and device | |
| CN105409252A (en) | A method and apparatus for identifying and communicating locations | |
| CN102257493A (en) | Geocoding personal information | |
| CN104520851A (en) | Generating queries based upon data points in a spreadsheet application | |
| US9995586B2 (en) | Method and apparatus for identifying geographic locations | |
| CN103914498A (en) | Search recommending method and device for map searching | |
| CN107085600A (en) | POI recommends method, device, equipment and computer-readable recording medium | |
| CN111881377B (en) | Method and device for processing position interest points | |
| CN104041133A (en) | Finding wireless network access points | |
| CN103905471A (en) | Social network information push method, server and social network | |
| CN105247465A (en) | System and method for disambiguating item selection | |
| CN103473253A (en) | Geocoded data detection and user interfaces for same | |
| CN103984556A (en) | Map area construction device, method and monitor terminal | |
| CN108268504A (en) | A kind of method and apparatus for the region of search for dividing point of interest | |
| US20140180574A1 (en) | Electronic device and method for updating rendezvous location of communication devices | |
| CN116541616A (en) | Object placement address determination method, device, computer equipment and storage medium | |
| Lautenschläger | Design and implementation of a campus navigation application with augmented reality for smartphones |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181106 |