CN108920462A - Point of interest POI search method and device based on map - Google Patents
Point of interest POI search method and device based on map Download PDFInfo
- Publication number
- CN108920462A CN108920462A CN201810712391.8A CN201810712391A CN108920462A CN 108920462 A CN108920462 A CN 108920462A CN 201810712391 A CN201810712391 A CN 201810712391A CN 108920462 A CN108920462 A CN 108920462A
- Authority
- CN
- China
- Prior art keywords
- grid
- poi
- retrieval
- index
- grid index
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses point of interest POI search methods and device based on map.The method includes:Grid dividing is carried out to the geographical space comprising POI, obtains multiple grids;Multiple grid index levels are set, are respectively that multiple grid establishes grid index under different grid index levels;The grid index level to match is selected according to search condition, is carried out POI retrieval using the grid index under the grid index level, is obtained search result and return.The technical solution can effectively reduce the data volume for needing to participate in operation in retrieval, greatly improve recall precision, and reduce resource consumption, shorten the response time for returning to search result by the way that more grid index levels are arranged.
Description
Technical field
The present invention relates to electronic map technique fields, and in particular to point of interest POI search method and device based on map.
Background technique
POI is usually the abbreviation of point of interest (point of interest), can also refer to point of information
(information point).Point of interest and information point can be used as out bank, sight spot, company, hospital, government organs, restaurant, quotient in map
The mark of field etc.." point of interest " and " POI " in the present invention refers both to above-mentioned implication.
User can carry out the retrieval of POI in map, such as search the Sichuan cuisine shop in a certain region.How retrieval is improved
Efficiency is problem to be solved.
Summary of the invention
In view of the above problems, it proposes on the present invention overcomes the above problem or at least be partially solved in order to provide one kind
State the point of interest POI search method and device based on map of problem.
According to one aspect of the present invention, a kind of point of interest POI search method based on map is provided, including:To packet
Geographical space containing POI carries out grid dividing, obtains multiple grids;Multiple grid index levels are set, in different grid indexes
It is respectively that multiple grid establishes grid index under level;The grid index level to match is selected according to search condition, is utilized
Grid index under the grid index level carries out POI retrieval, obtains search result and returns.
Optionally, the described pair of geographical space comprising point of interest POI carries out grid dividing, and obtaining multiple grids includes:It is right
The geographical space establishes grid coordinate system with preset ratio ruler, and the geographical space is divided into the identical square of several sizes
Shape grid;The grid number of each grid is determined according to preset grid coding rule.
Optionally, described is respectively that multiple grid establishes grid index and includes under different grid index levels:According to
The geographical location information of each POI calculates line number and row number of the affiliated grid of each POI in the grid coordinate system;According to calculating
Obtained line number and row number and the grid coding rule calculates the grid number of corresponding grid;Generate each POI and corresponding
The corresponding relationship of grid number.
Optionally, described is respectively that multiple grid establishes grid index and includes under different grid index levels:With net
The call number for all POI that lattice number includes by major key, using corresponding grid is established and each grid index level as field contents
Corresponding inverted index table.
Optionally, the multiple grid index level corresponds respectively to different geographic spaces.
Optionally, the search condition includes retrieval geographic area and search key;It is described to be selected according to search condition
The grid index level to match carries out POI retrieval using the grid index under the grid index level, obtains search result simultaneously
Return includes:The grid index level to be matched according to retrieval geographic area selection and determining grid to be retrieved, according to this
Grid index under grid index level determines first POI set corresponding with grid to be retrieved;According to the search key
Determine that the 2nd POI gathers;It seeks common ground to the first POI set and the 2nd POI set, by each POI in the intersection
As search result and return.
Optionally, the grid index level to be matched according to retrieval geographic area selection and determining net to be retrieved
Lattice include:Determine the minimum outsourcing rectangle of the retrieval geographic area;By the descending each net of traversal of the geographic space
Lattice index level, select and the highest grid index level of the minimum outsourcing rectangle matching degree;According to the minimum outsourcing
Rectangle calculates corresponding one or more grids, generates the first retrieval mark corresponding with the one or more grid;According to
First retrieval mark carries out POI retrieval in the grid index under the grid index level selected, and obtains comprising several
The first POI of a POI gathers.
Optionally, described to determine that the 2nd POI set includes according to the search key:The search key is carried out
Natural language processing generates the second retrieval mark corresponding with the search key based on the analysis results;According to described second
Retrieval mark carries out POI retrieval, obtains the 2nd POI comprising several POI and gathers.
Optionally, each POI using in the intersection is as search result and return includes:To each in the intersection
POI is filtered and sorts, and obtains final search result and returns.
Optionally, described the search result to be filtered and sequence includes:Obtain the geography of each POI in the intersection
The geographical location information and the retrieval geographic area are compared, the inspection are removed from the intersection by location information
POI outside rope geographic area;Whole POI remaining in the intersection is scored by the search key, according to described
Appraisal result is ranked up.
Another aspect according to the present invention provides a kind of point of interest POI retrieval device based on map, including:Grid
Indexing units obtain multiple grids suitable for carrying out grid dividing to the geographical space comprising POI;Multiple grid index layers are set
Grade is respectively that multiple grid establishes grid index under different grid index levels;POI retrieval unit is suitable for according to retrieval
Condition selects the grid index level to match, carries out POI retrieval using the grid index under the grid index level, is examined
Hitch fruit simultaneously returns.
Optionally, the grid index unit, suitable for establishing grid coordinate system to the geographical space with preset ratio ruler,
The geographical space is divided into the identical rectangular mesh of several sizes;Each grid is determined according to preset grid coding rule
Grid number.
Optionally, the grid index unit calculates the affiliated grid of each POI suitable for the geographical location information according to each POI
Line number and row number in the grid coordinate system;According to the line number and row number and the grid coding rule meter being calculated
Calculate the grid number of corresponding grid;Generate the corresponding relationship of each POI and corresponding grid number.
Optionally, the grid index unit, suitable for owning with grid number by major key, with what corresponding grid included
The call number of POI is that field contents establish inverted index table corresponding with each grid index level.
Optionally, the multiple grid index level corresponds respectively to different geographic spaces.
Optionally, the search condition includes retrieval geographic area and search key;The POI retrieval unit, is suitable for
The grid index level to be matched according to retrieval geographic area selection and determining grid to be retrieved, according to the grid index layer
Grid index under grade determines first POI set corresponding with grid to be retrieved;The 2nd POI is determined according to the search key
Set;It seeks common ground to the first POI set and the 2nd POI set, using each POI in the intersection as search result
And it returns.
Optionally, the POI retrieval unit is adapted to determine that the minimum outsourcing rectangle of the retrieval geographic area;By described
The descending each grid index level of traversal of geographic space, is selected and the highest net of the minimum outsourcing rectangle matching degree
Lattice index level;Corresponding one or more grids are calculated according to the minimum outsourcing rectangle, are generated and the one or more
Corresponding first retrieval mark of grid;Grid rope according to first retrieval mark, under the grid index level selected
Draw middle progress POI retrieval, obtains the first POI comprising several POI and gather.
Optionally, the POI retrieval unit is suitable for carrying out natural language processing to the search key, according to analysis
As a result the second retrieval mark corresponding with the search key is generated;POI retrieval is carried out according to second retrieval mark, is obtained
To the 2nd POI set comprising several POI.
Optionally, the POI retrieval unit obtains final suitable for each POI in the intersection is filtered and is sorted
Search result simultaneously returns.
Optionally, the POI retrieval unit will describedly suitable for obtaining the geographical location information of each POI in the intersection
Reason location information and the retrieval geographic area are compared, from the POI removed outside the retrieval geographic area in the intersection;
Whole POI remaining in the intersection is scored by the search key, is ranked up according to the appraisal result.
Another aspect according to the present invention provides a kind of intelligent terminal, including:Processor;And it is arranged to store
The memory of computer executable instructions, the executable instruction execute the processor such as any of the above-described institute
The method stated.
According to the present invention in another aspect, providing a kind of computer readable storage medium, wherein it is described computer-readable
Storage medium stores one or more programs, and one or more of programs when being executed by a processor, are realized as any of the above-described
The method.
It can be seen from the above, technical solution of the present invention is obtained by carrying out grid dividing to the geographical space comprising POI
It is respectively that multiple grid establishes grid index under the different grid index levels of setting, thus retrieving to multiple grids
When the grid index level that matches selected according to search condition, utilize the grid index under the grid index level to carry out POI
Retrieval, obtains search result and returns.The technical solution can be effectively reduced by the way that more grid index levels are arranged in retrieval
The data volume for needing to participate in operation greatlys improve recall precision, and reduces resource consumption, shortens the response for returning to search result
Time.
The above description is only an overview of the technical scheme of the present invention, in order to better understand the technical means of the present invention,
And it can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, the followings are specific embodiments of the present invention.
Detailed description of the invention
By reading the following detailed description of the preferred embodiment, various other advantages and benefits are common for this field
Technical staff will become clear.The drawings are only for the purpose of illustrating a preferred embodiment, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings:
Fig. 1 shows a kind of process of point of interest POI search method based on map according to an embodiment of the invention
Schematic diagram;
Fig. 2 shows a kind of structures of the point of interest POI retrieval device based on map according to an embodiment of the invention
Schematic diagram;
Fig. 3 shows the structural schematic diagram of intelligent terminal according to an embodiment of the invention;
Fig. 4 shows the structural schematic diagram of computer readable storage medium according to an embodiment of the invention.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
It is retrieved in an electronic map comprising multiple POI, usual user can give a search key, example
Such as " cuisines ", " cinema ", and a geographic area is selected as range of search, such as " neighbouring 3km ", it just needs in this case
The current geographic position information for obtaining user carries out the retrieval of corresponding POI in the border circular areas of radius 3km.
In the prior art be directed to above situation, typically at least need to be retrieved twice, be once with search key into
Row retrieval, obtains a search result set;It is once to be retrieved with geographic area, then obtain a search result set;
Then it seeks common ground to two set.And in fact, in specific implementation, effectiveness of retrieval is carried out with geographic area in order to improve,
Longitude and latitude can be used, i.e., is retrieved in a longitude section, and retrieved in a latitude section, it is practical in this way to obtain
To be three set, need to seek common ground to three set.
Obviously, corresponding geographic area is retrieved in the retrieval of longitude section and latitude section (can also be referred to as to recall region) pole
Greatly, POI quantity is more in the set obtained, further such that the time loss for the operation that seeks common ground is more.
It is the effective means for improving recall precision, such as setting longitude index+latitude index combination that index, which is arranged,.
In order to further increase performance, it is contemplated that the mentality of designing of the application scenarios of electronic map field, the present invention program is:Over the ground
It manages space and carries out grid dividing, setting grid index, which reduces, recalls region;And further contemplate the geographic area that user selectes
It may be arbitrary, the grid index provided with multi-layer is bonded the different demands of user, trades space for time, further mentions
Rise response speed.Verified, average response time can decline 20ms.
Fig. 1 shows a kind of process of point of interest POI search method based on map according to an embodiment of the invention
Schematic diagram.As shown in Figure 1, this method includes:
Step S110 carries out grid dividing to the geographical space comprising POI, obtains multiple grids.
The step for this can not be done in the present embodiment with reference to all kinds of modes of grid division in electronic map field
Limitation.
Multiple grid index levels are arranged in step S120, are respectively that multiple grid is built under different grid index levels
Vertical grid index.
Step S130 selects the grid index level to match according to search condition, using under the grid index level
Grid index carries out POI retrieval, obtains search result and returns.
As it can be seen that method shown in FIG. 1 obtains multiple nets by carrying out grid dividing to the geographical space comprising POI
Lattice are respectively that multiple grid establishes grid index under the different grid index levels of setting, thus in retrieval according to inspection
Rope condition selects the grid index level to match, carries out POI retrieval using the grid index under the grid index level, obtains
Search result simultaneously returns.The technical solution can effectively reduce in retrieval by the way that more grid index levels are arranged and need to participate in
The data volume of operation greatlys improve recall precision, and reduces resource consumption, shortens the response time for returning to search result.
In one embodiment of the invention, in the above method, grid is carried out to the geographical space comprising point of interest POI and is drawn
Point, obtaining multiple grids includes:Grid coordinate system is established with preset ratio ruler to geographical space, geographical space is divided into several
The identical rectangular mesh of a size;The grid number of each grid is determined according to preset grid coding rule.
For example, the width and the high 1.25km corresponded in geographical space, a kind of example of grid coding rule of a grid
It is as follows:When being numbered, it sets the lower left corner of geographical space to the origin of grid coordinate system, presses from the bottom to top, by a left side extremely
Right sequence, is numbered by number 0.
It in one embodiment of the invention, is respectively multiple net under different grid index levels in the above method
Lattice establish grid index:According to the geographical location information of each POI, the affiliated grid of each POI is calculated in grid coordinate system
Line number and row number;The grid number of corresponding grid is calculated according to the line number and row number and grid coding rule that are calculated;
Generate the corresponding relationship of each POI and corresponding grid number.
By taking the grid coding rule shown in above-described embodiment as an example, the geographical coordinate of note grid coordinate system origin is (x0,
y0), the geographical coordinate of POI is (xi,yi), then line number m, the row number n of grid where POI can be calculated by formula (1):
M=int (xi-x0)/Δh+1;N=int (yi-y0)/Δh+1 (1)
Wherein, int represents rounding operation, x0、y0Respectively represent, Δ h represent grid side length (in this example the width of grid,
High equal, i.e., grid is square).Grid number grid is calculated according to formula (2) later:
Grid=(n-1) * M+m-1 (2)
Wherein, M is the maximum value of grid line number.
For example, to the grid of a 3*3, M=3, the grid number of three grids of first row from the bottom to top is followed successively by 0,
1,2, the grid number of three grids of secondary series from the bottom to top is followed successively by 3,4,5, three grids of third column from the bottom to top
Grid number is followed successively by 6,7,8.It is being determined that line number is 2, after row number is 3, can be quickly calculated according to above-mentioned formula
Grid=2*3+2-1=7.
Grid index is actually the index of POI in grid, that is, inverted index.Such as in an implementation of the invention
It is respectively that multiple grid establishes grid index and includes under different grid index levels in the above method in example:It is compiled with grid
The call number of number all POI for including by major key, using corresponding grid is established corresponding with each grid index level as field contents
Inverted index table.
By taking the grid of grid number 10000 as an example, wherein may include 4 POI, call number be respectively 40001,40002,
40003,40004, then it is registered as major key 10000 in the inverted index table of a certain level, field contents 40001,
40002,40003,40004.In this way when POI is retrieved, if getting the grid of grid number 10000, so that it may directly really
It is fixed that the POI of call number 40001,40002,40003,40004 is put into corresponding POI set.Due to there is multiple grid index layers
Grade a, it can be seen that POI is recorded in multiple inverted index tables.
In one embodiment of the invention, in the above method, multiple grid index levels correspond respectively to different ground
Manage space scale.
For example, 4 grid index levels of setting, corresponding geographic space is respectively 5km, 10km, 25km, 50km.
As can be seen that the difference of geographic space, geographical space corresponding to grid be it is fixed, with the width of grid, high corresponding
For 1.25km in geographical space, when grid index is arranged, the geographic space of 5km can correspond to 4 grids, 10km
Corresponding 8 grids.
Illustrate the benefit being arranged in this way below with reference to the POI retrieval of user.In one embodiment of the invention, above-mentioned
In method, search condition includes retrieval geographic area and search key;The grid index to match is selected according to search condition
Level carries out POI retrieval using the grid index under the grid index level, obtains search result and return includes:According to inspection
Rope geographic area selects the grid index level to match and determines grid to be retrieved, according to the grid under the grid index level
Index determines first POI set corresponding with grid to be retrieved;Determine that the 2nd POI gathers according to search key;To the first POI
Set and the 2nd POI set seek common ground, and each POI in intersection as search result and is returned.
Search key can correspond to POI title, such as " Industrial and Commercial Bank of China ";It may correspond to POI type, example
Such as " food and drink ".Retrieval geographic area can be the geographic area near user, be also possible to the geography that user is manually entered
Region, after having carried out independent POI retrieval twice, final POI search result can be obtained by seeking common ground to search result.
In one embodiment of the invention, in the above method, the grid rope to match is selected according to retrieval geographic area
Draw level and determines that grid to be retrieved includes:Determine the minimum outsourcing rectangle of retrieval geographic area;By geographic space by big
To small each grid index level of traversal, select and the highest grid index level of minimum outsourcing rectangle matching degree;According to minimum
Outsourcing rectangle calculates corresponding one or more grids, generates the first retrieval mark corresponding with the one or more grid;
According to the first retrieval mark, POI retrieval is carried out in the grid index under the grid index level selected, and is obtained comprising several
The first POI of a POI gathers.
The retrieval geographic area that user selectes is typically round or rectangle, it is also possible to be irregular area.In this reality
It applies in example by the way of seeking minimum outsourcing rectangle, so as to corresponding with the grid of rectangle.According to the size of minimum outsourcing rectangle,
Suitable grid index level can be chosen, such as the corresponding geographical space distance of minimum outsourcing rectangle is 3km*5km, then it can be with
Choose the grid index level of 5km;The corresponding geographical space distance of minimum outsourcing rectangle is 30km*50km, then chooses 50km's
Grid index level.
It can be traversed by geographic space is descending when choosing matched grid index level, such as first will
Minimum outsourcing rectangle is matched with 50km, then is successively matched with 20km, 10km, 5km.Finally obtained first retrieval mark
The practical value of note (token) is exactly several grids number.Retrieval can directly obtain POI in inverted index table again in this way
Call number.
In one embodiment of the invention, in the above method, determine that the 2nd POI set includes according to search key:
Natural language processing is carried out to search key, generates the second retrieval mark corresponding with search key based on the analysis results;
POI retrieval is carried out according to the second retrieval mark, the 2nd POI comprising several POI is obtained and gathers.
Here natural language processing may include segmenting search key, obtain several participle objects
(term), the second retrieval mark (token) is combined into further according to term.
In the above embodiments, search key and retrieval geographic area have been selected, two POI set are obtained, it is practical
On can also add other restrictive conditions when using, such as be limited in a certain city and carry out POI retrieval.
In one embodiment of the invention, in the above method, each POI in intersection as search result and is returned into packet
It includes:Each POI in intersection is filtered and is sorted, final search result is obtained and is returned.
In order to further ensure the accuracy of search result, and improve the experience of user, POI can be filtered and
Sequence.Wherein filtering has strong influence to result accuracy, the case where especially for area reseach.Such as above-mentioned implementation
Shown in example, need to seek minimum outsourcing rectangle to retrieval geographic area, then being easy to imagine that out, finally obtained POI
It is likely to be practically in minimum outsourcing rectangle, but not in retrieval geographic area (for retrieving geographic area and be round,
Then the POI near four angles of minimum outsourcing rectangle is not just in retrieval geographic area).
Therefore in one embodiment of the invention, in the above method, search result is filtered and sequence includes:It obtains
Geographical location information and retrieval geographic area are compared, remove from intersection by the geographical location information for taking each POI in intersection
Retrieve the POI outside geographic area;Whole POI remaining in intersection is scored by search key, according to appraisal result into
Row sequence.
In the present embodiment, by obtaining the geographical location information (such as latitude and longitude information) of each POI, with retrieval geographic area
Carry out geometry calculating, it can be determined that go out whether POI falls into retrieval geographic area, and further screen out not in POI wherein.POI
Sequence can score according to rank in the prior art and be realized, not do excessive introduction herein.
Showing for a POI retrieval is carried out as search key in Beijing's input " neighbouring cuisines " using user below
Example:
Firstly, generating three token, as shown in the table:
Wherein, " cuisines " correspond to the second retrieval mark in above-described embodiment, and grid token corresponds to above-described embodiment
In the first retrieval mark.Wordid is only value corresponding with first two search, does not need excessively to illustrate herein, mainly introduces net
The generation process of lattice token.
The longitude and latitude of user current location is (116.49101,39.98303), and nearby searching default distance range is 5km,
According to central point and radius, obtain border circular areas, find out maximum outsourcing rectangle be mbr [4]=[31469013,31480020,
17148906,17159913], wherein the first two is longitude range (Mercator's coordinate form), latter two is latitude scope (ink card
Hold in the palm coordinate form).
According to this longitude and latitude range, the index area most close to the region is screened.The grid index of four levels is traversed, no
The region found of grid index (5km grid index) of hardly possible discovery lowest hierarchical level is most close to the users the region to be searched.It finds
Behind this region 5km, the grid number in the region is taken out, constitutes grid number set:[16197858,16197865,
16246949,16246956].4 grids number in set just corresponds to 5km (grid index level pair illustrated above
The geographic space answered)/1.25km (the corresponding geographical space of grid)=4.
The format of grid token is in this example:" grid_model_ "+grid number set, therefore the net ultimately produced
Lattice token=grid_model_16197858_16197865_16246949_16246956.
Further, according to the established inverted index table under the grid index level, the row of falling of three token is pulled
List seeks common ground, and then the position according to user where real, is screened according to radius 5km range, obtain final poi collection
It closes, finally according to rank marking by Sequential output poi result from high to low.
Fig. 2 shows a kind of structures of the point of interest POI retrieval device based on map according to an embodiment of the invention
Schematic diagram.As shown in Fig. 2, the point of interest POI retrieval device 200 based on map includes:
Grid index unit 210 obtains multiple grids suitable for carrying out grid dividing to the geographical space comprising POI;Setting
Multiple grid index levels are respectively that multiple grid establishes grid index under different grid index levels.
It can be without limitation in the present embodiment with reference to all kinds of modes of grid division in electronic map field.
POI retrieval unit 220 utilizes the grid rope suitable for selecting the grid index level to match according to search condition
The grid index drawn under level carries out POI retrieval, obtains search result and returns.
As it can be seen that device shown in Fig. 2 is carrying out grid to the geographical space comprising POI by the mutual cooperation of each unit
It dividing, obtains multiple grids, respectively multiple grid establishes grid index under the different grid index levels of setting, thus
The grid index level that matches is selected according to search condition in retrieval, using the grid index under the grid index level into
Row POI retrieval, obtains search result and returns.The technical solution can have by the way that more grid index levels are arranged in retrieval
Effect reduces the data volume for needing to participate in operation, greatlys improve recall precision, and reduce resource consumption, shortens and returns to search result
Response time.
In one embodiment of the invention, in above-mentioned apparatus, grid index unit 210 is suitable for geographical space with pre-
If scale bar establishes grid coordinate system, geographical space is divided into the identical rectangular mesh of several sizes;According to preset net
Lattice coding rule determines the grid number of each grid.
For example, the width and the high 1.25km corresponded in geographical space, a kind of example of grid coding rule of a grid
It is as follows:When being numbered, it sets the lower left corner of geographical space to the origin of grid coordinate system, presses from the bottom to top, by a left side extremely
Right sequence, is numbered by number 0.
In one embodiment of the invention, in above-mentioned apparatus, grid index unit 210, suitable for the geography according to each POI
Location information calculates line number and row number of the affiliated grid of each POI in grid coordinate system;According to the line number and row number being calculated
And grid coding rule calculates the grid number of corresponding grid;Generate the corresponding relationship of each POI and corresponding grid number.
By taking the grid coding rule shown in above-described embodiment as an example, the geographical coordinate of note grid coordinate system origin is (x0,
y0), the geographical coordinate of POI is (xi,yi), then line number m, the row number n of grid where POI can be calculated by formula (1):
M=int (xi-x0)/Δh+1;N=int (yi-y0)/Δh+1 (1)
Wherein, int represents rounding operation, x0、y0Respectively represent, Δ h represent grid side length (in this example the width of grid,
High equal, i.e., grid is square).Grid number grid is calculated according to formula (2) later:
Grid=(n-1) * M+m-1 (2)
Wherein, M is the maximum value of grid line number.
For example, to the grid of a 3*3, M=3, the grid number of three grids of first row from the bottom to top is followed successively by 0,
1,2, the grid number of three grids of secondary series from the bottom to top is followed successively by 3,4,5, three grids of third column from the bottom to top
Grid number is followed successively by 6,7,8.It is being determined that line number is 2, after row number is 3, can be quickly calculated according to above-mentioned formula
Grid=2*3+2-1=7.
Grid index is actually the index of POI in grid, that is, inverted index.Such as in an implementation of the invention
In example, in above-mentioned apparatus, grid index unit 210, suitable for owning with grid number by major key, with what corresponding grid included
The call number of POI is that field contents establish inverted index table corresponding with each grid index level.
By taking the grid of grid number 10000 as an example, wherein may include 4 POI, call number be respectively 40001,40002,
40003,40004, then it is registered as major key 10000 in the inverted index table of a certain level, field contents 40001,
40002,40003,40004.In this way when POI is retrieved, if getting the grid of grid number 10000, so that it may directly really
It is fixed that the POI of call number 40001,40002,40003,40004 is put into corresponding POI set.Due to there is multiple grid index layers
Grade a, it can be seen that POI is recorded in multiple inverted index tables.
In one embodiment of the invention, in above-mentioned apparatus, multiple grid index levels correspond respectively to different ground
Manage space scale.
For example, 4 grid index levels of setting, corresponding geographic space is respectively 5km, 10km, 25km, 50km.
As can be seen that the difference of geographic space, geographical space corresponding to grid be it is fixed, with the width of grid, high corresponding
For 1.25km in geographical space, when grid index is arranged, the geographic space of 5km can correspond to 4 grids, 10km
Corresponding 8 grids.
Illustrate the benefit being arranged in this way below with reference to the POI retrieval of user.In one embodiment of the invention, above-mentioned
In device, search condition includes retrieval geographic area and search key;POI retrieval unit 220 is suitable for according to retrieval geographic region
Domain selects the grid index level to match and determines grid to be retrieved, is determined according to the grid index under the grid index level
First POI set corresponding with grid to be retrieved;Determine that the 2nd POI gathers according to search key;To the first POI set and the
Two POI set seeks common ground, and each POI in intersection as search result and is returned.
Search key can correspond to POI title, such as " Industrial and Commercial Bank of China ";It may correspond to POI type, example
Such as " food and drink ".Retrieval geographic area can be the geographic area near user, be also possible to the geography that user is manually entered
Region, after having carried out independent POI retrieval twice, final POI search result can be obtained by seeking common ground to search result.
In one embodiment of the invention, in above-mentioned apparatus, POI retrieval unit 220 is adapted to determine that retrieval geographic area
Minimum outsourcing rectangle;By the descending each grid index level of traversal of geographic space, select and minimum outsourcing rectangle
The highest grid index level of matching degree;Corresponding one or more grids are calculated according to minimum outsourcing rectangle, generates and is somebody's turn to do
Corresponding first retrieval mark of one or more grids;According to the first retrieval mark, under the grid index level selected
POI retrieval is carried out in grid index, is obtained the first POI comprising several POI and is gathered.
The retrieval geographic area that user selectes is typically round or rectangle, it is also possible to be irregular area.In this reality
It applies in example by the way of seeking minimum outsourcing rectangle, so as to corresponding with the grid of rectangle.According to the size of minimum outsourcing rectangle,
Suitable grid index level can be chosen, such as the corresponding geographical space distance of minimum outsourcing rectangle is 3km*5km, then it can be with
Choose the grid index level of 5km;The corresponding geographical space distance of minimum outsourcing rectangle is 30km*50km, then chooses 50km's
Grid index level.
It can be traversed by geographic space is descending when choosing matched grid index level, such as first will
Minimum outsourcing rectangle is matched with 50km, then is successively matched with 20km, 10km, 5km.Finally obtained first retrieval mark
The practical value of note (token) is exactly several grids number.Retrieval can directly obtain POI in inverted index table again in this way
Call number.
In one embodiment of the invention, in above-mentioned apparatus, POI retrieval unit 220 is suitable for carrying out search key
Natural language processing generates the second retrieval mark corresponding with search key based on the analysis results;According to the second retrieval mark
POI retrieval is carried out, the 2nd POI comprising several POI is obtained and gathers.
Here natural language processing may include segmenting search key, obtain several participle objects
(term), the second retrieval mark (token) is combined into further according to term.
In the above embodiments, search key and retrieval geographic area have been selected, two POI set are obtained, it is practical
On can also add other restrictive conditions when using, such as be limited in a certain city and carry out POI retrieval.
In one embodiment of the invention, in above-mentioned apparatus, POI retrieval unit 220, suitable for each POI in intersection
It is filtered and sorts, obtain final search result and return.
In order to further ensure the accuracy of search result, and improve the experience of user, POI can be filtered and
Sequence.Wherein filtering has strong influence to result accuracy, the case where especially for area reseach.Such as above-mentioned implementation
Shown in example, need to seek minimum outsourcing rectangle to retrieval geographic area, then being easy to imagine that out, finally obtained POI
It is likely to be practically in minimum outsourcing rectangle, but not in retrieval geographic area (for retrieving geographic area and be round,
Then the POI near four angles of minimum outsourcing rectangle is not just in retrieval geographic area).
Therefore in one embodiment of the invention, in above-mentioned apparatus, POI retrieval unit 220 is suitable for obtaining each in intersection
POI geographical location information, geographical location information and retrieval geographic area are compared, and retrieval geographic area is removed from intersection
Outer POI;Whole POI remaining in intersection is scored by search key, is ranked up according to appraisal result.
In the present embodiment, by obtaining the geographical location information (such as latitude and longitude information) of each POI, with retrieval geographic area
Carry out geometry calculating, it can be determined that go out whether POI falls into retrieval geographic area, and further screen out not in POI wherein.POI
Sequence can score according to rank in the prior art and be realized, not do excessive introduction herein.
It is also possible to referring to the example that above-mentioned " neighbouring cuisines " are retrieved as search key, it is no longer superfluous herein
It states.
In conclusion technical solution of the present invention is obtained more by carrying out grid dividing to the geographical space comprising POI
A grid is respectively that multiple grid establishes grid index under the different grid index levels of setting, thus the root in retrieval
The grid index level to match is selected according to search condition, carries out POI retrieval using the grid index under the grid index level,
It obtains search result and returns.The technical solution can effectively reduce needs in retrieval by the way that more grid index levels are arranged
The data volume for participating in operation, greatlys improve recall precision, and reduce resource consumption, when shortening the response for returning to search result
Between.
It should be noted that:
Algorithm and display be not inherently related to any certain computer, virtual bench or other equipment provided herein.
Various fexible units can also be used together with teachings based herein.As described above, it constructs required by this kind of device
Structure be obvious.In addition, the present invention is also not directed to any particular programming language.It should be understood that can use various
Programming language realizes summary of the invention described herein, and the description done above to language-specific is to disclose this hair
Bright preferred forms.
In the instructions provided here, numerous specific details are set forth.It is to be appreciated, however, that implementation of the invention
Example can be practiced without these specific details.In some instances, well known method, structure is not been shown in detail
And technology, so as not to obscure the understanding of this specification.
Similarly, it should be understood that in order to simplify the disclosure and help to understand one or more of the various inventive aspects,
Above in the description of exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes
In example, figure or descriptions thereof.However, the disclosed method should not be interpreted as reflecting the following intention:It is i.e. required to protect
Shield the present invention claims features more more than feature expressly recited in each claim.More precisely, as following
Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
Thus the claims for following specific embodiment are expressly incorporated in the specific embodiment, wherein each claim itself
All as a separate embodiment of the present invention.
Those skilled in the art will understand that can be carried out adaptively to the module in the equipment in embodiment
Change and they are arranged in one or more devices different from this embodiment.It can be the module or list in embodiment
Member or component are combined into a module or unit or component, and furthermore they can be divided into multiple submodule or subelement or
Sub-component.Other than such feature and/or at least some of process or unit exclude each other, it can use any
Combination is to all features disclosed in this specification (including adjoint claim, abstract and attached drawing) and so disclosed
All process or units of what method or apparatus are combined.Unless expressly stated otherwise, this specification is (including adjoint power
Benefit require, abstract and attached drawing) disclosed in each feature can carry out generation with an alternative feature that provides the same, equivalent, or similar purpose
It replaces.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included certain features rather than other feature, but the combination of the feature of different embodiments mean it is of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
Meaning one of can in any combination mode come using.
Various component embodiments of the invention can be implemented in hardware, or to run on one or more processors
Software module realize, or be implemented in a combination thereof.It will be understood by those of skill in the art that can be used in practice
Microprocessor or digital signal processor (DSP) realize the point of interest POI inspection according to an embodiment of the present invention based on map
The some or all functions of some or all components in rope device.The present invention is also implemented as executing institute here
Some or all device or device programs of the method for description are (for example, computer program and computer program produce
Product).It is such to realize that program of the invention can store on a computer-readable medium, or can have one or more
The form of signal.Such signal can be downloaded from an internet website to obtain, and perhaps be provided on the carrier signal or to appoint
What other forms provides.
For example, Fig. 3 shows the structural schematic diagram of intelligent terminal according to an embodiment of the invention.The intelligent terminal packet
It includes processor 310 and is arranged to the memory 320 of storage computer executable instructions (computer readable program code).Storage
Device 320 can be such as flash memory, EEPROM (electrically erasable programmable read-only memory), EPROM, hard disk or ROM etc
Electronic memory.Memory 320 has the computer-readable program stored for executing any method and step in the above method
The memory space 330 of code 331.For example, the memory space 330 for storing computer readable program code may include difference
For realizing each computer readable program code 331 of the various steps in above method.Computer readable program code
331 can read or be written to the production of this one or more computer program from one or more computer program product
In product.These computer program products include such as hard disk, and the program code of compact-disc (CD), storage card or floppy disk etc carries
Body.Such computer program product is usually computer readable storage medium described in such as Fig. 4.Fig. 4 is shown according to this
A kind of structural schematic diagram of the computer readable storage medium of invention one embodiment.The computer readable storage medium 400 is deposited
The computer readable program code 331 for executing steps of a method in accordance with the invention is contained, it can be by the place of intelligent terminal 300
It manages device 310 to read, when computer readable program code 331 is run by intelligent terminal 300, the intelligent terminal 300 is caused to execute
Each step in method described above, specifically, the computer-readable journey of the computer-readable recording medium storage
Sequence code 331 can execute method shown in any of the above-described embodiment.Computer readable program code 331 can be with appropriate shape
Formula is compressed.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and ability
Field technique personnel can be designed alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference symbol between parentheses should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element or step listed in the claims.Word "a" or "an" located in front of the element does not exclude the presence of multiple such
Element.The present invention can be by means of including the hardware of several different elements and being come by means of properly programmed computer real
It is existing.In the unit claims listing several devices, several in these devices can be through the same hardware branch
To embody.The use of word first, second, and third does not indicate any sequence.These words can be explained and be run after fame
Claim.
Claims (10)
1. a kind of point of interest POI search method based on map, including:
Grid dividing is carried out to the geographical space comprising POI, obtains multiple grids;
Multiple grid index levels are set, are respectively that multiple grid establishes grid index under different grid index levels;
The grid index level to match is selected according to search condition, is carried out using the grid index under the grid index level
POI retrieval, obtains search result and returns.
2. the method for claim 1, wherein the described pair of geographical space comprising point of interest POI carries out grid dividing, obtain
Include to multiple grids:
Grid coordinate system is established with preset ratio ruler to the geographical space, the geographical space is divided into several size phases
Same rectangular mesh;
The grid number of each grid is determined according to preset grid coding rule.
3. method according to claim 1 or 2, wherein described is respectively multiple grid under different grid index levels
Establishing grid index includes:
According to the geographical location information of each POI, line number and row number of the affiliated grid of each POI in the grid coordinate system are calculated;
The grid number of corresponding grid is calculated according to the line number and row number and the grid coding rule that are calculated;
Generate the corresponding relationship of each POI and corresponding grid number.
4. method as claimed in any one of claims 1-3, wherein described is respectively that this is more under different grid index levels
A grid establishes grid index:
The call number for all POI for including by major key, using corresponding grid with grid number is established and each grid as field contents
Index the corresponding inverted index table of level.
5. such as method of any of claims 1-4, wherein the multiple grid index level corresponds respectively to difference
Geographic space.
6. method according to any one of claims 1 to 5, wherein the search condition includes retrieval geographic area and retrieval
Keyword;
It is described that the grid index level that matches is selected according to search condition, using the grid index under the grid index level into
Row POI retrieval, obtains search result and return includes:
The grid index level to be matched according to retrieval geographic area selection and determining grid to be retrieved, according to the grid rope
Draw the grid index under level and determines first POI set corresponding with grid to be retrieved;
Determine that the 2nd POI gathers according to the search key;
It seeks common ground to the first POI set and the 2nd POI set, using each POI in the intersection as search result
And it returns.
7. such as method of any of claims 1-6, wherein described to be matched according to retrieval geographic area selection
Grid index level and determine that grid to be retrieved includes:
Determine the minimum outsourcing rectangle of the retrieval geographic area;
By the descending each grid index level of traversal of the geographic space, selects and matched with the minimum outsourcing rectangle
Spend highest grid index level;
Corresponding one or more grids are calculated according to the minimum outsourcing rectangle, are generated corresponding with the one or more grid
The first retrieval mark;
According to first retrieval mark, POI retrieval is carried out in the grid index under the grid index level selected, is obtained
The first POI set comprising several POI.
8. a kind of point of interest POI based on map retrieves device, including:
Grid index unit obtains multiple grids suitable for carrying out grid dividing to the geographical space comprising POI;Multiple nets are set
Lattice index level, are respectively that multiple grid establishes grid index under different grid index levels;
POI retrieval unit, suitable for selecting the grid index level to match according to search condition, using under the grid index level
Grid index carry out POI retrieval, obtain search result and return.
9. a kind of intelligent terminal, wherein the intelligent terminal includes:Processor;And it is arranged to the executable finger of storage computer
The memory of order, the executable instruction execute the processor as described in any one of claim 1-7
Method.
10. a kind of computer readable storage medium, wherein the computer-readable recording medium storage one or more program,
One or more of programs when being executed by a processor, realize such as method of any of claims 1-7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810712391.8A CN108920462B (en) | 2018-06-29 | 2018-06-29 | Point of interest (POI) retrieval method and device based on map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810712391.8A CN108920462B (en) | 2018-06-29 | 2018-06-29 | Point of interest (POI) retrieval method and device based on map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108920462A true CN108920462A (en) | 2018-11-30 |
CN108920462B CN108920462B (en) | 2022-07-01 |
Family
ID=64424535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810712391.8A Active CN108920462B (en) | 2018-06-29 | 2018-06-29 | Point of interest (POI) retrieval method and device based on map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108920462B (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109994038A (en) * | 2019-02-20 | 2019-07-09 | 北京三快在线科技有限公司 | Point of interest determines method, apparatus, electronic equipment in irregular area |
CN110598791A (en) * | 2019-09-12 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Address similarity evaluation method, device, equipment and medium |
CN110633883A (en) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | Point of interest (POI) load calculation method and device |
CN110796725A (en) * | 2019-08-28 | 2020-02-14 | 腾讯科技(深圳)有限公司 | Data rendering method, device, terminal and storage medium |
CN110990512A (en) * | 2019-11-29 | 2020-04-10 | 农业农村部规划设计研究院 | Method and device for checking vector elements and administrative regions in full coverage mode |
CN110986996A (en) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | Data processing method and device, electronic equipment and storage medium |
CN111274346A (en) * | 2020-01-21 | 2020-06-12 | 青梧桐有限责任公司 | Method, system, electronic device and readable storage medium for obtaining point of interest data |
CN111412925A (en) * | 2019-01-08 | 2020-07-14 | 阿里巴巴集团控股有限公司 | Error correction method and device for POI position |
CN111831765A (en) * | 2020-03-10 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Data processing method and device, electronic equipment and readable storage medium |
CN111859187A (en) * | 2020-06-30 | 2020-10-30 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
CN113052642A (en) * | 2021-04-22 | 2021-06-29 | 支付宝(杭州)信息技术有限公司 | Method and device for offline operation |
CN113076321A (en) * | 2021-04-20 | 2021-07-06 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
CN113360586A (en) * | 2021-06-03 | 2021-09-07 | 深圳前海微众银行股份有限公司 | Address aggregation degree query method, device and equipment and computer readable storage medium |
CN113609364A (en) * | 2021-07-08 | 2021-11-05 | 广州致讯信息科技有限责任公司 | POI point information retrieval method based on power grid big data |
CN114153851A (en) * | 2021-12-06 | 2022-03-08 | 智慧足迹数据科技有限公司 | GEOHASH indexing method, GEOHASH indexing device, computer equipment and storage medium |
CN114493383A (en) * | 2022-04-18 | 2022-05-13 | 深圳市城市交通规划设计研究中心股份有限公司 | Interest point searching method and device and computer readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102004793A (en) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | POI (Point Of Interest) position inquiry index file based on grid space and information inquiry method |
CN102147795A (en) * | 2010-02-05 | 2011-08-10 | 北京四维图新科技股份有限公司 | Method and device for searching points of interest as well as navigation system |
US20150039227A1 (en) * | 2013-07-31 | 2015-02-05 | Thinkware Systems Corporation | System and method for providing surrounding area search result |
CN105786822A (en) * | 2014-12-18 | 2016-07-20 | 高德软件有限公司 | Method and device for inquiring spatial object and establishing spatial index in electronic map |
-
2018
- 2018-06-29 CN CN201810712391.8A patent/CN108920462B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147795A (en) * | 2010-02-05 | 2011-08-10 | 北京四维图新科技股份有限公司 | Method and device for searching points of interest as well as navigation system |
CN102004793A (en) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | POI (Point Of Interest) position inquiry index file based on grid space and information inquiry method |
US20150039227A1 (en) * | 2013-07-31 | 2015-02-05 | Thinkware Systems Corporation | System and method for providing surrounding area search result |
CN105786822A (en) * | 2014-12-18 | 2016-07-20 | 高德软件有限公司 | Method and device for inquiring spatial object and establishing spatial index in electronic map |
Non-Patent Citations (2)
Title |
---|
周勇等: "一种改进的自适应层次网格空间索引查询算法", 《计算机工程与应用》 * |
韩军等: "一种语义增强的空间关键词搜索方法", 《计算机研究与发展》 * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110633883A (en) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | Point of interest (POI) load calculation method and device |
CN111412925A (en) * | 2019-01-08 | 2020-07-14 | 阿里巴巴集团控股有限公司 | Error correction method and device for POI position |
CN109994038B (en) * | 2019-02-20 | 2020-08-28 | 北京三快在线科技有限公司 | Method and device for determining interest points in irregular area and electronic equipment |
CN109994038A (en) * | 2019-02-20 | 2019-07-09 | 北京三快在线科技有限公司 | Point of interest determines method, apparatus, electronic equipment in irregular area |
CN110796725A (en) * | 2019-08-28 | 2020-02-14 | 腾讯科技(深圳)有限公司 | Data rendering method, device, terminal and storage medium |
CN110598791A (en) * | 2019-09-12 | 2019-12-20 | 深圳前海微众银行股份有限公司 | Address similarity evaluation method, device, equipment and medium |
CN110990512A (en) * | 2019-11-29 | 2020-04-10 | 农业农村部规划设计研究院 | Method and device for checking vector elements and administrative regions in full coverage mode |
CN110986996A (en) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | Data processing method and device, electronic equipment and storage medium |
CN111274346A (en) * | 2020-01-21 | 2020-06-12 | 青梧桐有限责任公司 | Method, system, electronic device and readable storage medium for obtaining point of interest data |
CN111831765B (en) * | 2020-03-10 | 2024-05-31 | 北京嘀嘀无限科技发展有限公司 | Data processing method, device, electronic equipment and readable storage medium |
CN111831765A (en) * | 2020-03-10 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Data processing method and device, electronic equipment and readable storage medium |
CN111859187A (en) * | 2020-06-30 | 2020-10-30 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
CN111859187B (en) * | 2020-06-30 | 2024-02-20 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
CN113076321A (en) * | 2021-04-20 | 2021-07-06 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
CN113076321B (en) * | 2021-04-20 | 2022-07-29 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
CN113052642A (en) * | 2021-04-22 | 2021-06-29 | 支付宝(杭州)信息技术有限公司 | Method and device for offline operation |
CN113360586A (en) * | 2021-06-03 | 2021-09-07 | 深圳前海微众银行股份有限公司 | Address aggregation degree query method, device and equipment and computer readable storage medium |
CN113360586B (en) * | 2021-06-03 | 2024-05-03 | 深圳前海微众银行股份有限公司 | Address aggregation degree query method, device, equipment and computer readable storage medium |
CN113609364A (en) * | 2021-07-08 | 2021-11-05 | 广州致讯信息科技有限责任公司 | POI point information retrieval method based on power grid big data |
CN114153851A (en) * | 2021-12-06 | 2022-03-08 | 智慧足迹数据科技有限公司 | GEOHASH indexing method, GEOHASH indexing device, computer equipment and storage medium |
CN114493383A (en) * | 2022-04-18 | 2022-05-13 | 深圳市城市交通规划设计研究中心股份有限公司 | Interest point searching method and device and computer readable storage medium |
CN114493383B (en) * | 2022-04-18 | 2022-08-23 | 深圳市城市交通规划设计研究中心股份有限公司 | Interest point searching method and device and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN108920462B (en) | 2022-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108920462A (en) | Point of interest POI search method and device based on map | |
US20070253642A1 (en) | Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system | |
JP2619240B2 (en) | Method of constructing database representing topology structure and search method thereof | |
CN109508420B (en) | Method and device for cleaning attributes of knowledge graph | |
CN109544690B (en) | Method, system and storage medium for identifying influence factors of travel of shared bicycle | |
Hanson | The urban system of Roman Asia Minor and wider urban connectivity | |
CN106248096B (en) | The acquisition methods and device of road network weight | |
CN106557474A (en) | Obtain the method and device of POI, database, navigation terminal and automobile on the way | |
EP3079077A1 (en) | Graph data query method and device | |
CN108549690A (en) | Spatial key querying method and system based on space length constraint | |
CN105893632A (en) | Road name data compiling method and map labeling method and device | |
CN108920476A (en) | Map retrieval calculates pass and holds up test macro and its test method | |
CN109118586A (en) | Data processing method, device, electronic equipment and the storage medium of logic map | |
CN104995485B (en) | Method and apparatus for vehicle usage logging | |
CN106126563A (en) | A kind of remotely-sensed data Mono temporal all standing search method based on space secondary filter | |
CN104021120B (en) | A kind of navigation data search method, device and navigation terminal | |
AU2019296402B2 (en) | Improved geographic indexing | |
CN107704583A (en) | Data visualization method, device, computer equipment and readable storage medium storing program for executing | |
CN103063219A (en) | Method for navigation electronic map pretreatment and display | |
CN116358585A (en) | Path planning navigation method, device and server applied to parking lot | |
CN109522199A (en) | Game region method for testing pressure, device, system and storage medium | |
US20150220545A1 (en) | Indexing system of spatial information for combined soi object and content | |
CN110136262A (en) | Water body virtual visualization method and apparatus | |
KR101189068B1 (en) | System and Method on Navigating Niche Technological Areas Using Multi Dimensional Frame | |
CN106326255B (en) | A kind of pel laminated cutting method and device |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |