CN105318882A - Method and device for binding points of interest (POI) and roads - Google Patents
Method and device for binding points of interest (POI) and roads Download PDFInfo
- Publication number
- CN105318882A CN105318882A CN201410341344.9A CN201410341344A CN105318882A CN 105318882 A CN105318882 A CN 105318882A CN 201410341344 A CN201410341344 A CN 201410341344A CN 105318882 A CN105318882 A CN 105318882A
- Authority
- CN
- China
- Prior art keywords
- path
- road
- poi
- distance threshold
- node
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
Abstract
The invention discloses a method and device for binding points of interest (POI) and roads. Through the provided method and device, the POI and roads can be reasonably bound together. The method comprises the following steps: determining a road in a preset geographical range, which takes a POI to be bound as the center; calculating the vertical distance between the POI and the road, judging whether the vertical distance is smaller than or equal to a preset first distance threshold value; if the vertical distance is smaller or equal to the first distance threshold value, taking the node of the road as the start point and POI as the final point to design a first route, taking the POI as the start point and the node as the final point to design a second route; and if the length of the first route is smaller or equal to a preset second distance threshold value and the length of the second route is smaller or equal to a preset third distance threshold value, binding the POI to the road.
Description
Technical field
The present invention relates to electronic map technique field, particularly relate to method and device that a kind of point of interest (PointofInterest, POI) binds road.
Background technology
At present, intuitively understand the interested POI of current driving road periphery for ease of user and which has.Current way is, in advance for each road, the POI vertical range to this road being less than or equal to preset distance threshold value (as 100 meters) is tied to this road.Subsequent user, in navigation procedure, according to the classification of user's input, is met the POI that user inputs classification and shows user, so that when user thinks a certain POI, can navigate to this POI from current location in the POI that user's current driving road is bound.
Existing POI binds the mode of road, owing to being that the POI directly vertical range to road being less than or equal to preset distance threshold value is tied to this road, can there is following technological deficiency:
Although some POI is shorter to the vertical range of road, but this vertical range can not react the length of the real road from user's current location to this POI, very likely actual from user's current location not nearer road can directly arrive this POI, and need the Lu Caineng walked a long way to drive to this POI, even can not arrive this POI (as POI and this road are separated by Yi Tiaohe), therefore, the POI that vertical range to road is directly less than or equal to preset distance threshold value by existing technical scheme is tied to the problem that irrational POI is tied to road by the existence of this road.
Summary of the invention
The invention provides method and device that a kind of POI binds road, rational POI and road can be realized to bind.
The concrete technical scheme that the embodiment of the present invention provides is as follows:
Embodiments provide a kind of method that point of interest POI binds road, comprising:
Determine to wait to bind the road in the preset geographic range centered by POI;
Wait the vertical range of binding POI and described road described in calculating, and judge whether vertical range is less than or equal to the first preset distance threshold; If vertical range is less than or equal to the first distance threshold, then with the node of described road for described, starting point treats that binding POI plans the first path for terminal, with described treat binding POI for starting point with described node for terminal plans the second path;
If the length in described first path is less than or equal to preset second distance threshold value, and the length in described second path is less than or equal to the 3rd preset distance threshold, then treat that binding POI is tied to described road by described.
Preferably, consider that the distance threshold that different road types relates to is different, be tied to rationality and the practicality of road for improving POI further, described method also comprises:
From the corresponding relation of preset road type and distance threshold, obtain described first distance threshold corresponding with the road type of described road, second distance threshold value and the 3rd distance threshold.
Preferably, described with the node of described road for starting point with described treat binding POI plan the first path for terminal, specifically comprise:
With described node for described, starting point treats that binding POI carries out path planning for terminal;
From the path that planning obtains, screening and described road have the path of connected relation;
If the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path;
With described treat binding POI for starting point with the node of described road for terminal plans the second path, specifically comprise:
Treat that binding POI is for starting point, with described node for terminal, carries out path planning with described;
From the path cooked up, screening and described road have the path of connected relation;
If the path filtered out is one, then this paths rule are defined as the second path;
If the path filtered out is many, then path the shortest for length in this mulitpath is defined as the second path.
More preferably, if if vertical range is greater than the first distance threshold or the path that filters out is 0, described method also comprises: wait described in abandoning to bind POI.
The embodiment of the present invention additionally provides the device that a kind of point of interest POI binds road, comprising:
Determining unit, for determining to wait to bind the road in the preset geographic range centered by POI;
Metrics calculation unit, for waiting the vertical range of binding POI and described road described in calculating;
Judging unit, for judging whether described vertical range is less than or equal to the first preset distance threshold, if vertical range is less than or equal to the first distance threshold, then actuate path planning unit;
Path planning unit, for the node of described road for described, starting point treats that binding POI plans the first path for terminal, with described treat binding POI for starting point with described node for terminal plans the second path;
Binding unit, if be less than or equal to preset second distance threshold value for the length in described first path, and the length in described second path is less than or equal to the 3rd preset distance threshold, then treat that binding POI is tied to described road by described.
Preferably, also comprise acquiring unit, for:
From the corresponding relation of preset road type and distance threshold, obtain described first distance threshold corresponding with the road type of described road, second distance threshold value and the 3rd distance threshold.
Preferably, described path planning unit, specifically for:
With described node for described, starting point treats that binding POI carries out path planning for terminal, from the path that planning obtains, screen the path with described road with connected relation, if the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path;
Treat that binding POI is for starting point with described, with described node for terminal, carry out path planning, from the path cooked up, screening and described road have the path of connected relation, if the path filtered out is one, then this paths rule are defined as the second path, if the path filtered out is many, then path the shortest for length in this mulitpath are defined as the second path.
Preferably, also comprise discarding unit, for:
If described judging unit judges that described vertical range is greater than the first distance threshold, or, if the path that described path planning sieve unit is selected is 0, wait described in abandoning to bind POI.
The POI that technical solution of the present invention provides binds the method for road, can make to bind to the POI of road not only in road periphery certain limit, and arrive from the node of this road this POI path length and get back to this road from this POI the length in path of node all in preset distance threshold, therefore, technical solution of the present invention is adopted to bind to the POI of road, user can drive to this POI from present road fast, and drive to present road fast from this POI, even can not arrive without the need to arriving around very large detour, therefore, compared with prior art, rational POI can be tied on road by technical solution of the present invention.
Accompanying drawing explanation
Fig. 1 is the method flow diagram that in the embodiment of the present invention, POI binds road;
Fig. 2 is the schematic diagram that in the embodiment of the present invention, POI binds road;
Fig. 3 is the apparatus structure schematic diagram that in the embodiment of the present invention, POI binds road.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, the present invention is described in further detail, and obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making other embodiments all obtained under creative work prerequisite, belong to the scope of protection of the invention.
In first embodiment of the invention, as shown in Figure 1, the detailed process of POI binding road is as follows:
Step 101: determine the road in the preset geographic range centered by POI to be bound.
Particularly, determine that the road in the preset geographic range centered by POI to be bound has multiple specific implementation, can have varied, technical solution of the present invention does not do considered critical, such as, can be that the round region that radius is determined is preset geographic range with predetermined length centered by POI to be bound, then determine road in this geographic range.
Step 102: calculate and wait to bind POI and the vertical range of road determined.
Step 103: judge whether vertical range is less than or equal to the first preset distance threshold, if then perform step 104, then performs step 106 if not.
Step 104: with the node of this road for this, starting point treats that binding POI plans the first path for terminal, with this treat binding POI for starting point with this node for terminal plans the second path.
In the embodiment of the present invention, the node of road refers to the end points of this road, intersection and/or gateway.
In this embodiment, consider the vertical range of POI and road, the length in the path of the length arriving the path of this POI from the node of this road and the node getting back to this road from this POI, can make to bind to the POI of road not only in road periphery certain limit, and arrive from the node of this road this POI path length and get back to this road from this POI the length in path of node all in preset distance threshold, thus can rational POI be tied on road, and then make user can drive to this POI from present road fast, and drive to present road fast from this POI, even can not arrive without the need to arriving around very large detour.
Particularly, the node of the road determined with step 101 is for starting point is to treat that binding POI plans that the detailed process in the first path is as follows for terminal:
With this node for this, starting point treats that binding POI carries out path planning for terminal;
From the path that planning obtains, screening and this road have the path of connected relation;
If the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path.
Preferably, in this embodiment, if the path filtered out is zero, abandons this and wait to bind POI.
Particularly, plan that the detailed process in the second path is as follows to wait to bind the node of road that POI determines with step 101 for starting point for terminal:
To treat that binding POI is for starting point, with this node for terminal, carries out path planning;
From the path cooked up, screening and this road have the path of connected relation;
If the path filtered out is one, then this paths is defined as the second path;
If the path filtered out is many, then path the shortest for length in this mulitpath is defined as the second path.
Preferably, in this embodiment, if the path filtered out is zero, then this is treated that binding POI abandons.
Step 105: if the length in the first path is less than or equal to preset second distance threshold value, and the length in the second path is less than or equal to the 3rd preset distance threshold, then this is treated that binding POI is tied to this road, wait to bind POI described in then abandoning if not.
Step 106: wait described in abandoning to bind POI.
Wherein, if the length in the first path is greater than preset second distance threshold value, and/or the length in the second path is greater than the 3rd preset distance threshold, then abandon this and wait to bind POI.
Preferably, before execution step 102, from the corresponding relation of preset road type and distance threshold, first distance threshold corresponding with the road type of the road that step 101 is determined, second distance threshold value and the 3rd distance threshold is obtained.Wherein, the value for the first distance threshold corresponding to same road type, second distance threshold value, the 3rd distance threshold can be identical, also can part identical, also can be different.
Generally, the POI of road type (as expressway, the through street) periphery that Vehicle Speed is high compares density, the road type that Vehicle Speed is low is (as common road, as national highway, city road etc.) POI of periphery compares comparatively dense, unreasonable for what avoid each distance threshold aforementioned to arrange, the POI quantity of the road binding causing Vehicle Speed high is on the low side, and the POI quantity of the road binding that Vehicle Speed is lower is on the high side.In the embodiment of the present invention, arrange corresponding distance threshold in advance for different road types, the distance threshold that the road type that generally Vehicle Speed is high is corresponding is greater than distance threshold corresponding to the low road type of Vehicle Speed; As being expressway, through street for road type, the first default distance threshold is a1, second distance threshold value b1, the 3rd distance threshold c1; When being common road (other roads namely except expressway, through street) for road type, the first default distance threshold is a2, second distance threshold value is b2, the 3rd distance threshold is c2, and wherein a1 is greater than a2, and b1 is greater than b2, and c1 is greater than c2.
In the embodiment of the present invention, POI is tied to the mode of road, realizes by following two kinds of concrete modes:
Mode 1: wait to bind POI for each in electronic chart, determines and waits to bind the road in the preset geographic range centered by POI by this; For each road determined, perform following steps: calculate the vertical range that this waits to bind POI and this road, and judge whether this vertical range is less than or equal to the first preset distance threshold; If not, then this is not treated that binding POI is tied to this road; If so, then for each node on this road, with this node for starting point is waited to bind POI for terminal planning and had the first path of connected relation with this with this road; With this wait to bind POI for starting point with this node for terminal planning has the second path of connected relation with this road; If can cook up the first path and the second path, and the length in the first path is less than or equal to preset second distance threshold value, and the length in the second path is less than or equal to the 3rd preset distance threshold, then determine this node and this wait to bind POI successful matching.Judge whether road exists and the described node waiting to bind POI successful matching, if exist, will treat that binding POI is tied to described road, if do not exist, do not treat that binding POI is tied to described road by described.
Mode 2, wait to bind POI for each in electronic chart, determine and wait to bind the road in the preset geographic range centered by POI by this; For each road determined, perform following steps: calculate the vertical range that this waits to bind POI and this road, and judge whether this vertical range is less than or equal to the first preset distance threshold; If not, then this is not treated that binding POI is tied to this road; If so, each node on road is then traveled through successively, for the node of each current traversal, with this node for starting point has the first path of connected relation to wait to bind POI for terminal planning and this road; With this wait to bind POI for starting point with this node for terminal planning has the second path of connected relation with this road; If can cook up the first path and the second path, and the length in the first path is less than or equal to preset second distance threshold value, and the length in the second path is less than or equal to the 3rd preset distance threshold, then this is treated that binding POI is tied on this road, stop ergodic process; Otherwise, travel through the next node of this road.
Aforesaid way 2, as long as have an eligible POI that can directly bind of node on road in ergodic process, does not need to judge all nodes on road, therefore, improves efficiency to a certain extent compared with mode 1.
Bind the method for road based on the aforementioned POI provided, after POI is tied to road, can have at least with two kinds of scenes in follow-up application:
Scene 1, after user's path planning, all shows user by the POI that the road that this path comprises is bound, or the POI being met the keyword of user's input in the POI that the road that this path comprises is bound shows user.
Scene 2, after user's path planning, in navigation procedure, all POI that the road belonging to current for user position is bound are showed user, or the POI being met key word in the POI that the road belonging to current for user position is bound shows user.
Below by way of a specific embodiment, the detailed process that the POI provided the embodiment of the present invention binds the POI retrieval on the way of road, path is described in detail.
In this specific embodiment, as shown in Figure 2, suppose road AE, starting point is A, and terminal is E, and this road comprises node A, M, B, C, D, N, E, and H, K, P are respectively POI, and each POI is tied to peripheral path, and detailed process is as follows:
For each POI in aforementioned H, K, P, perform following steps, for ease of it will be appreciated by those skilled in the art that invention instantiation of the present invention is described in detail for K point:
The first step, obtains the road AE in the preset geographic range of K point periphery.
Second step, obtains the first distance threshold a, second distance threshold value b corresponding to road type and the 3rd distance threshold c of road AE from preset distance threshold;
3rd step, the vertical range of calculating K and road AE;
4th step, judges whether vertical range is more than or equal to a, if be not then tied on road AE by described K, then performs the 5th step if not;
5th step, for each the road circuit node on road AE, performs following flow process:
Step one) with this node for starting point with this K for terminal plans the first path, with this K for starting point with this node for terminal plans the second path;
Step 2) judge whether described first path is less than or equal to b, and whether described second path is less than or equal to c, if then determine this node and K successful matching, then determines that this node and K match unsuccessfully if not.
6th step, judges whether road AE exists the node with K successful matching, if exist, is tied to by K on road AE, if do not exist, is not tied on road AE by K.
Based on same inventive concept, the embodiment of the present invention additionally provides the device that a kind of POI binds road, and the concrete enforcement of this device can see the description of said method part, and repeat part and repeat no more, as shown in Figure 3, this device mainly comprises:
Determining unit 301, for determining to wait to bind the road in the preset geographic range centered by POI;
Metrics calculation unit 302, for waiting the vertical range of binding POI and described road described in calculating;
Judging unit 303, for judging whether described vertical range is less than or equal to the first preset distance threshold; If so, then actuate path planning unit 304;
Path planning unit 304, for the node of described road for described, starting point treats that binding POI plans the first path for terminal, with described treat binding POI for starting point with described node for terminal plans the second path;
Binding unit 305, if be less than or equal to preset second distance threshold value for the length in described first path, and the length in described second path is less than or equal to the 3rd preset distance threshold, then treat that binding POI is tied to described road by described.
Preferably, this device also comprises acquiring unit 306, for:
From the corresponding relation of preset road type and distance threshold, obtain described first distance threshold corresponding with the road type of described road, second distance threshold value and the 3rd distance threshold.
Preferably, path planning unit 304, specifically for:
With described node for described, starting point treats that binding POI carries out path planning for terminal, from the path that planning obtains, screen the path with described road with connected relation, if the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path;
Treat that binding POI is for starting point with described, with described node for terminal, carry out path planning, from the path cooked up, screening and described road have the path of connected relation, if the path filtered out is one, then this paths rule are defined as the second path, if the path filtered out is many, then path the shortest for length in this mulitpath are defined as the second path.
Preferably, also comprise discarding unit 307, for:
If described judging unit 303 judges that described vertical range is greater than the first distance threshold, or the path that described path planning unit 304 filters out is 0, waits to bind POI described in abandoning.
The POI that technical solution of the present invention provides binds the method for road, can make to bind to the POI of road not only in road periphery certain limit, and arrive from the node of this road this POI path length and get back to this road from this POI the length in path of node all in preset distance threshold, therefore, technical solution of the present invention is adopted to bind to the POI of road, user can drive to this POI from present road fast, and drive to present road fast from this POI, even can not arrive without the need to arriving around very large detour, therefore, compared with prior art, rational POI can be tied on road by technical solution of the present invention.And, set threshold value, second by default road type and first in the embodiment of the present invention and set the corresponding relation that threshold value and/or the 3rd sets threshold value, consider road type binds road impact on POI, further increase rationality and practicality that POI binds road.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (8)
1. point of interest POI binds a method for road, it is characterized in that, comprising:
Determine to wait to bind the road in the preset geographic range centered by POI;
Wait the vertical range of binding POI and described road described in calculating, and judge whether vertical range is less than or equal to the first preset distance threshold; If vertical range is less than or equal to the first distance threshold, then with the node of described road for described, starting point treats that binding POI plans the first path for terminal, with described treat binding POI for starting point with described node for terminal plans the second path;
If the length in described first path is less than or equal to preset second distance threshold value, and the length in described second path is less than or equal to the 3rd preset distance threshold, then treat that binding POI is tied to described road by described.
2. the method for claim 1, is characterized in that, described method also comprises:
From the corresponding relation of preset road type and distance threshold, obtain described first distance threshold corresponding with the road type of described road, second distance threshold value and the 3rd distance threshold.
3. method as claimed in claim 1 or 2, is characterized in that, described with the node of described road for described, starting point treats that binding POI plans the first path for terminal, specifically comprise:
With described node for described, starting point treats that binding POI carries out path planning for terminal;
From the path that planning obtains, screening and described road have the path of connected relation;
If the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path;
With described treat binding POI for starting point with the node of described road for terminal plans the second path, specifically comprise:
Treat that binding POI is for starting point, with described node for terminal, carries out path planning with described;
From the path cooked up, screening and described road have the path of connected relation;
If the path filtered out is one, then this paths is defined as the second path;
If the path filtered out is many, then path the shortest for length in this mulitpath is defined as the second path.
4. method as claimed in claim 3, is characterized in that, if if vertical range is greater than the first distance threshold or the path that filters out is 0, described method also comprises:
Wait described in abandoning to bind POI.
5. point of interest POI binds a device for road, it is characterized in that, comprising:
Determining unit, for determining to wait to bind the road in the preset geographic range centered by POI;
Metrics calculation unit, for waiting the vertical range of binding POI and described road described in calculating;
Judging unit, for judging whether described vertical range is less than or equal to the first preset distance threshold; If so, then actuate path planning unit;
Path planning unit, for the node of described road for described, starting point treats that binding POI plans the first path for terminal, with described treat binding POI for starting point with described node for terminal plans the second path;
Binding unit, if be less than or equal to preset second distance threshold value for the length in described first path, and the length in described second path is less than or equal to the 3rd preset distance threshold, then treat that binding POI is tied to described road by described.
6. device as claimed in claim 5, is characterized in that, also comprise acquiring unit, for:
From the corresponding relation of preset road type and distance threshold, obtain described first distance threshold corresponding with the road type of described road, second distance threshold value and the 3rd distance threshold.
7. the device as described in claim 5 or 6, is characterized in that, described path planning unit, specifically for:
With described node for described, starting point treats that binding POI carries out path planning for terminal, from the path that planning obtains, screen the path with described road with connected relation, if the path filtered out is one, then this paths is defined as the first path; If the path filtered out is many, then path the shortest for length in mulitpath is defined as the first path;
Treat that binding POI is for starting point with described, with described node for terminal, carry out path planning, from the path cooked up, screening and described road have the path of connected relation, if the path filtered out is one, then this paths rule are defined as the second path, if the path filtered out is many, then path the shortest for length in this mulitpath are defined as the second path.
8. device as claimed in claim 7, is characterized in that, also comprise discarding unit, for:
If described judging unit judges that described vertical range is greater than the first distance threshold, or, if the path that described path planning sieve unit is selected is 0, wait described in abandoning to bind POI.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410341344.9A CN105318882B (en) | 2014-07-17 | 2014-07-17 | The method and device of point of interest binding road |
PCT/CN2014/089676 WO2016008230A1 (en) | 2014-07-17 | 2014-10-28 | Method and device for binding point of interest (poi) to road |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410341344.9A CN105318882B (en) | 2014-07-17 | 2014-07-17 | The method and device of point of interest binding road |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105318882A true CN105318882A (en) | 2016-02-10 |
CN105318882B CN105318882B (en) | 2019-03-15 |
Family
ID=55077866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410341344.9A Active CN105318882B (en) | 2014-07-17 | 2014-07-17 | The method and device of point of interest binding road |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105318882B (en) |
WO (1) | WO2016008230A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107883974A (en) * | 2017-09-30 | 2018-04-06 | 百度在线网络技术(北京)有限公司 | Planing method, navigation server and the computer-readable medium of guidance path |
CN109489664A (en) * | 2018-11-02 | 2019-03-19 | 浙江大华技术股份有限公司 | A kind of method and apparatus of path planning |
CN110309241A (en) * | 2018-03-15 | 2019-10-08 | 北京嘀嘀无限科技发展有限公司 | Method for digging, device, server, computer equipment and readable storage medium storing program for executing |
WO2019232734A1 (en) * | 2018-06-07 | 2019-12-12 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for path determination |
CN110823237A (en) * | 2019-10-24 | 2020-02-21 | 百度在线网络技术(北京)有限公司 | Starting point binding and prediction model obtaining method, device and storage medium |
CN112781605A (en) * | 2019-11-08 | 2021-05-11 | 百度在线网络技术(北京)有限公司 | Interest point recommendation method, device, equipment and storage medium |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11821748B2 (en) | 2020-06-03 | 2023-11-21 | Grabtaxi Holdings Pte. Ltd. | Processing apparatus and method for determining road names |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6853912B2 (en) * | 2002-08-10 | 2005-02-08 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
CN1828228A (en) * | 2005-03-04 | 2006-09-06 | Lg电子株式会社 | Searching for point of interest along driving road |
CN101788302A (en) * | 2010-01-26 | 2010-07-28 | 东软集团股份有限公司 | Navigation device and method thereof |
CN102042837A (en) * | 2009-10-20 | 2011-05-04 | 北京四维图新科技股份有限公司 | Navigation method, electronic map system and navigation device |
CN103218406A (en) * | 2013-03-21 | 2013-07-24 | 百度在线网络技术(北京)有限公司 | Address information processing method and equipment for interest points |
CN103884345A (en) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团辽宁有限公司 | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7155339B2 (en) * | 2003-06-13 | 2006-12-26 | Alpine Electronics, Inc. | Display method and apparatus for navigation system for searching POI and arranging listing order of POI |
CN101270998A (en) * | 2007-03-20 | 2008-09-24 | 联发科技(合肥)有限公司 | Electronic device and method for reminding interest point according to road section |
WO2009121299A1 (en) * | 2008-04-01 | 2009-10-08 | Decarta Inc. | Point of interest search along a route |
US8990010B2 (en) * | 2011-12-21 | 2015-03-24 | Here Global B.V. | System and method for using skyline queries to search for points of interest along a route |
-
2014
- 2014-07-17 CN CN201410341344.9A patent/CN105318882B/en active Active
- 2014-10-28 WO PCT/CN2014/089676 patent/WO2016008230A1/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6853912B2 (en) * | 2002-08-10 | 2005-02-08 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
CN1828228A (en) * | 2005-03-04 | 2006-09-06 | Lg电子株式会社 | Searching for point of interest along driving road |
US7546202B2 (en) * | 2005-03-04 | 2009-06-09 | Lg Electroncis Inc. | Navigation apparatus and method for searching for point of interest using the same |
CN102042837A (en) * | 2009-10-20 | 2011-05-04 | 北京四维图新科技股份有限公司 | Navigation method, electronic map system and navigation device |
CN101788302A (en) * | 2010-01-26 | 2010-07-28 | 东软集团股份有限公司 | Navigation device and method thereof |
CN103884345A (en) * | 2012-12-20 | 2014-06-25 | 中国移动通信集团辽宁有限公司 | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system |
CN103218406A (en) * | 2013-03-21 | 2013-07-24 | 百度在线网络技术(北京)有限公司 | Address information processing method and equipment for interest points |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107883974A (en) * | 2017-09-30 | 2018-04-06 | 百度在线网络技术(北京)有限公司 | Planing method, navigation server and the computer-readable medium of guidance path |
CN107883974B (en) * | 2017-09-30 | 2020-08-28 | 百度在线网络技术(北京)有限公司 | Navigation path planning method, navigation server and computer readable medium |
CN110309241A (en) * | 2018-03-15 | 2019-10-08 | 北京嘀嘀无限科技发展有限公司 | Method for digging, device, server, computer equipment and readable storage medium storing program for executing |
CN110309241B (en) * | 2018-03-15 | 2021-11-23 | 北京嘀嘀无限科技发展有限公司 | Mining method, device, server, computer equipment and readable storage medium |
WO2019232734A1 (en) * | 2018-06-07 | 2019-12-12 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for path determination |
CN110785627A (en) * | 2018-06-07 | 2020-02-11 | 北京嘀嘀无限科技发展有限公司 | System and method for path determination |
CN110785627B (en) * | 2018-06-07 | 2020-09-11 | 北京嘀嘀无限科技发展有限公司 | System and method for path determination |
US11293768B2 (en) | 2018-06-07 | 2022-04-05 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for path determination |
CN109489664A (en) * | 2018-11-02 | 2019-03-19 | 浙江大华技术股份有限公司 | A kind of method and apparatus of path planning |
CN110823237A (en) * | 2019-10-24 | 2020-02-21 | 百度在线网络技术(北京)有限公司 | Starting point binding and prediction model obtaining method, device and storage medium |
CN110823237B (en) * | 2019-10-24 | 2021-08-17 | 百度在线网络技术(北京)有限公司 | Starting point binding and prediction model obtaining method, device and storage medium |
CN112781605A (en) * | 2019-11-08 | 2021-05-11 | 百度在线网络技术(北京)有限公司 | Interest point recommendation method, device, equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
WO2016008230A1 (en) | 2016-01-21 |
CN105318882B (en) | 2019-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105318882A (en) | Method and device for binding points of interest (POI) and roads | |
CN101358856B (en) | Navigation device, navigation method and navigation system | |
CN102538806B (en) | A kind of paths planning method and relevant device | |
CN105387865A (en) | Route planning method and system based on traffic road data | |
CN103245352B (en) | Air navigation aid, system and navigation server | |
CN108871354B (en) | Road information processing method and processing system | |
CN102622370B (en) | Method and device for acquisition of route description and electronic map server | |
CN105245956A (en) | Audio and video data recommendation method, device and system | |
CN109341709A (en) | Route recommendation method, electronic equipment and computer readable storage medium | |
CN106600956A (en) | Traffic information issuing method and device | |
CN105486321A (en) | Driving data processing method, server and vehicle-mounted intelligent device | |
CN105808554A (en) | Trajectory data matching method and device | |
CN113779430A (en) | Road network data generation method and device, computing equipment and storage medium | |
CN111613046A (en) | Information processing method, device and system | |
CN116136413A (en) | Emission optimized vehicle path and charging | |
CN103471606A (en) | Navigation method and navigation equipment | |
CN103900587B (en) | Evade air navigation aid and the device in section | |
CN103900596A (en) | Method and device for planning navigation path based on road sections | |
KR101105808B1 (en) | Navigation for walking route with single street infra-structure | |
CN109615918A (en) | Parking navigation method and relevant apparatus | |
CN105486322B (en) | Method and system for acquiring road condition information of regional roads | |
CN105698805A (en) | Navigation method and device | |
CN103175535B (en) | A kind of shake air navigation aid and mobile navigation equipment | |
CN103632557B (en) | A kind of VMS event information dissemination method and device | |
CN106127350A (en) | A kind of method of layout of roads and terminal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200417 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 100102, Beijing, Chaoyang District, Wangjing, Tong Tung Street East Square International Center, block A, 16 Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right |