CN105318882B - The method and device of point of interest binding road - Google Patents

The method and device of point of interest binding road Download PDF

Info

Publication number
CN105318882B
CN105318882B CN201410341344.9A CN201410341344A CN105318882B CN 105318882 B CN105318882 B CN 105318882B CN 201410341344 A CN201410341344 A CN 201410341344A CN 105318882 B CN105318882 B CN 105318882B
Authority
CN
China
Prior art keywords
path
road
poi
distance threshold
bound
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.)
Active
Application number
CN201410341344.9A
Other languages
Chinese (zh)
Other versions
CN105318882A (en
Inventor
张旻
郭盛湖
李勇聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Autonavi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Autonavi Information Technology Co Ltd filed Critical Autonavi Information Technology Co Ltd
Priority to CN201410341344.9A priority Critical patent/CN105318882B/en
Priority to PCT/CN2014/089676 priority patent/WO2016008230A1/en
Publication of CN105318882A publication Critical patent/CN105318882A/en
Application granted granted Critical
Publication of CN105318882B publication Critical patent/CN105318882B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3811Point data, e.g. Point of Interest [POI]
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a kind of method and devices of point of interest binding road, bind reasonable POI with road can be realized.This method comprises: determining wait the road in the preset geographic range centered on binding POI;The vertical range of the POI to be bound and the road are calculated, and judges whether vertical range is less than or equal to preset first distance threshold value;If vertical range is less than or equal to first distance threshold value, first path is planned by starting point of the node of the road by terminal of the POI to be bound, the second path is planned by starting point of the POI to be bound by terminal of the node;If the length of the first path is less than or equal to preset second distance threshold value, and the length in second path is less than or equal to preset third distance threshold, then the POI to be bound is tied to the road.

Description

The method and device of point of interest binding road
Technical field
The present invention relates to electronic map technique field more particularly to a kind of points of interest (Point of Interest, POI) Bind the method and device of road.
Background technique
Currently, intuitively to understand which the interested POI in current driving road periphery has convenient for user.Current way It is to be directed to each road in advance, the POI of preset distance threshold value (such as 100 meters) will be less than or equal to the vertical range of the road It is tied to the road.Subsequent user during the navigation process, will be bound in user's current driving road according to the classification that user inputs POI in meet user input classification POI show user, when wanting to go to a certain POI so as to user, can be led from current location It navigates to the POI.
The mode of existing POI binding road, due to being that directly will be less than or equal to preset distance to the vertical range of road The POI of threshold value is tied to the road, can there is following technological deficiency:
Although the vertical range of some POI to road is shorter, which can not react from user's present bit Set the length of the real road of the POI, it is most likely that it is practical from user current location there is no closer roads can be direct The POI is reached, and needs the Lu Caineng to walk a long way to drive to the POI, or even POI (such as POI and this road phase cannot be reached Every Yi Tiaohe), therefore, existing technical solution will directly be less than or equal to the POI of preset distance threshold value to the vertical range of road Being tied to the road there are problems that unreasonable POI being tied to road.
Summary of the invention
The present invention provides a kind of method and device of POI binding road, can be realized and ties up reasonable POI with road It is fixed.
Specific technical solution provided in an embodiment of the present invention is as follows:
The embodiment of the invention provides a kind of methods of point of interest POI binding road, comprising:
It determines wait the road in the preset geographic range centered on binding POI;
The vertical range of the POI to be bound and the road are calculated, and it is preset to judge whether vertical range is less than or equal to First distance threshold value;It is starting point with described using the node of the road if vertical range is less than or equal to first distance threshold value POI to be bound is that terminal plans first path, and the second tunnel is planned by starting point of the POI to be bound by terminal of the node Diameter;
If the length of the first path is less than or equal to preset second distance threshold value, and the length in second path is small In being equal to preset third distance threshold, then the POI to be bound is tied to the road.
Preferably, consider that the distance threshold that different road types is related to is different, be tied to further increase POI The reasonability and practicability on road, the method also includes:
From the corresponding relationship of preset road type and distance threshold, obtain corresponding with the road type of the road The first distance threshold value, second distance threshold value and third distance threshold.
Preferably, described that first path, tool are planned by starting point of the node of the road by terminal of the POI to be bound Body includes:
Path planning is carried out by starting point of the node by terminal of the POI to be bound;
Screening has the path of connected relation with the road from the path that planning obtains;
If the path filtered out is one, which is determined as first path;If the path filtered out be it is a plurality of, The shortest path of length in mulitpath is then determined as first path;
The second path is planned by starting point of the POI to be bound by terminal of the node of the road, is specifically included:
Using the POI to be bound as starting point, using the node as terminal, path planning is carried out;
The path that there is connected relation with the road is screened from the path cooked up;
If the path filtered out is one, paths rule are determined as the second path;
If the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
It is further preferable that if vertical range is greater than first distance threshold value or if the path filtered out is 0, the method Further include: abandon the POI to be bound.
The embodiment of the invention also provides a kind of devices of point of interest POI binding road, comprising:
Determination unit, for determining wait the road in the preset geographic range centered on binding POI;
Metrics calculation unit, for calculating the vertical range of the POI to be bound and the road;
Judging unit, for judging whether the vertical range is less than or equal to preset first distance threshold value, if vertically away from From first distance threshold value is less than or equal to, then path planning unit is triggered;
Path planning unit, for planning first by starting point of the node of the road by terminal of the POI to be bound The second path is planned in path by starting point of the POI to be bound by terminal of the node;
Binding unit, if the length for the first path is less than or equal to preset second distance threshold value, and described the The length in two paths is less than or equal to preset third distance threshold, then the POI to be bound is tied to the road.
Preferably, further include acquiring unit, be used for:
From the corresponding relationship of preset road type and distance threshold, obtain corresponding with the road type of the road The first distance threshold value, second distance threshold value and third distance threshold.
Preferably, the path planning unit, is specifically used for:
Path planning is carried out by starting point of the node by terminal of the POI to be bound, from the path that planning obtains Screening has the path of connected relation with the road, if the path filtered out is one, which is determined as first Path;If the path filtered out be it is a plurality of, the shortest path of length in mulitpath is determined as first path;
Using the POI to be bound as starting point, using the node as terminal, path planning is carried out, from the path cooked up Screening has the path of connected relation with the road, if the path filtered out is one, paths rule are determined as the Two paths, if the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
Preferably, further include discarding unit, be used for:
If the judging unit judges that the vertical range is greater than first distance threshold value, alternatively, if the path planning list The path that member filters out is 0, abandons the POI to be bound.
The method for the POI binding road that technical solution of the present invention provides, enables to bind the POI to road not only in road In a certain range of road periphery, and the length in the path of the POI is reached from the node of the road and returns to the road from the POI The length in the path of node is in preset distance threshold, therefore, is bound using technical solution of the present invention to the POI of road, User quickly can drive to the POI from present road, and quickly drive to present road from the POI, without around very Big detour gets to even reach, and therefore, compared with prior art, technical solution of the present invention can will be reasonable POI is tied on road.
Detailed description of the invention
Fig. 1 is the method flow diagram that POI binds road in the embodiment of the present invention;
Fig. 2 is the schematic diagram that POI binds road in the embodiment of the present invention;
Fig. 3 is the apparatus structure schematic diagram that POI binds road in the embodiment of the present invention.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into It is described in detail to one step, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole implementation Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts All other embodiment, shall fall within the protection scope of the present invention.
In first embodiment of the invention, as shown in Figure 1, detailed process is as follows for POI binding road:
Step 101: determining the road in the preset geographic range centered on POI to be bound.
Specifically, it is determined that there are many specific implementation sides for the road in preset geographic range centered on POI to be bound Formula, can be there are many multiplicity, and technical solution of the present invention does not do considered critical, for example, it may be centered on POI to be bound It is preset geographic range using the circle region that predetermined length is determined as radius, then determines road in the geographic range.
Step 102: calculating the vertical range of POI to be bound and the road determined.
Step 103: judge whether vertical range is less than or equal to preset first distance threshold value, if so then execute step 104, 106 are thened follow the steps if not.
Step 104: planning first path by starting point of the node of the road by terminal of the POI to be bound, wait tying up with this Determining POI is that starting point plans the second path by terminal of the node.
In the embodiment of the present invention, the node of road refers to the endpoint of the road, intersection and/or entrance.
In the embodiment, the vertical range of POI and road is comprehensively considered, the path of the POI is reached from the node of the road Length and returned to from the POI road node path length, enable to bind the POI to road not only in road In a certain range of periphery, and the length in the path of the POI is reached from the node of the road and returns to the section of the road from the POI The length in the path of point is in preset distance threshold, so as to which reasonable POI is tied on road, so that with Family quickly can drive to the POI from present road, and quickly drive to present road from the POI, without around very big Detour get to even cannot reach.
Specifically, the node of the road determined using step 101 plans first path as starting point by terminal of POI to be bound Detailed process is as follows:
Path planning is carried out by starting point of the node by terminal of the POI to be bound;
Screening has the path of connected relation with the road from the path that planning obtains;
If the path filtered out is one, which is determined as first path;If the path filtered out be it is a plurality of, The shortest path of length in mulitpath is then determined as first path.
Preferably, in the specific embodiment, if the path filtered out is zero, abandoning should POI be bound.
Specifically, the node of the road determined by starting point of POI to be bound using step 101 plans the second path as terminal Detailed process is as follows:
Using POI to be bound as starting point, using the node as terminal, path planning is carried out;
The path that there is connected relation with the road is screened from the path cooked up;
If the path filtered out is one, which is determined as the second path;
If the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
Preferably, in the specific embodiment, if the path filtered out is zero, which is abandoned.
Step 105: if the length of first path is less than or equal to preset second distance threshold value, and the length in the second path is small In being equal to preset third distance threshold, then the POI to be bound is tied to the road, if otherwise abandoning the POI to be bound.
Step 106: abandoning the POI to be bound.
Wherein, if the length of first path is greater than preset second distance threshold value, and/or, the length in the second path is greater than Preset third distance threshold, then abandoning should POI be bound.
Preferably, it before executing step 102, from the corresponding relationship of preset road type and distance threshold, obtains First distance threshold value corresponding with the road type of road that step 101 determines, second distance threshold value and third distance threshold.Its In, it can phase for the corresponding first distance threshold value of the same road type, second distance threshold value, the value of third distance threshold Together, can also part it is identical, can also be different.
Under normal circumstances, the POI on the high road type of Vehicle Speed (such as expressway, through street) periphery is relatively dredged Close, the POI on the low road type of Vehicle Speed (such as common road, such as national highway, city road) periphery is than comparatively dense, to avoid The POI quantity that unreasonable, to cause Vehicle Speed high road binding is arranged in aforementioned each distance threshold is on the low side, vehicle row The POI quantity for sailing the lower road binding of speed is on the high side.In the embodiment of the present invention, phase is set for different road types in advance Corresponding distance threshold, the corresponding distance threshold of the high road type of Vehicle Speed is greater than vehicle driving speed under normal circumstances Spend the corresponding distance threshold of low road type;It is such as expressway, through street, preset first distance threshold value for road type For a1, second distance threshold value b1, third distance threshold c1;It is common road (i.e. in addition to expressway, through street for road type Other roads) when, preset first distance threshold value is a2, second distance threshold value is b2, third distance threshold is c2, wherein a1 It is greater than b2 greater than a2, b1, c1 is greater than c2.
In the embodiment of the present invention, POI is tied to the mode of road, can be realized by following two concrete mode:
Mode 1: it for each of electronic map POI to be bound, determines preset centered on the POI to be bound Road in geographic range;For each road determined, execute following steps: calculating should POI be bound and the road Vertical range, and judge whether the vertical range is less than or equal to preset first distance threshold value;If it is not, then this is not waited binding POI is tied to the road;If so, being with the POI to be bound by starting point of the node for each node on the road Terminal planning has the first path of connected relation with the road;It is planned by starting point of the POI to be bound by terminal of the node There is the second path of connected relation with the road;If first path and the second path can be cooked up, and the length of first path Less than or equal to preset second distance threshold value, the length in the second path is less than or equal to preset third distance threshold, it is determined that should Node and the POI successful matching to be bound.Judge with the presence or absence of the node with the POI successful matching to be bound on road, if In the presence of POI to be bound then is tied to the road, then the POI to be bound the road is not tied to if it does not exist.
Mode 2, for each of electronic map POI to be bound, determine preset centered on the POI to be bound Road in geographic range;For each road determined, execute following steps: calculating should POI be bound and the road Vertical range, and judge whether the vertical range is less than or equal to preset first distance threshold value;If it is not, then this is not waited binding POI is tied to the road;If so, each node on road is successively traversed, for each node currently traversed, with the section Point is that starting point plans the first path for having connected relation with the road by terminal of POI to be bound;It is with the POI to be bound Point has the second path of connected relation using the node as terminal planning with the road;If first path and the second tunnel can be cooked up Diameter, and the length of first path is less than or equal to preset second distance threshold value, the length in the second path are less than or equal to preset the The POI to be bound then is tied on the road by three distance thresholds, stops ergodic process;Otherwise, the next of the road is traversed Node.
Aforesaid way 2, as long as thering is a node is eligible can be directly bound on POI to road in ergodic process, It does not need to judge all nodes on road, therefore, improves efficiency to a certain extent compared with mode 1.
The method of POI binding road based on aforementioned offer can in subsequent application after POI is tied to road At least with two kinds of scenes:
POI bound in road that the path includes after user's planning path, is all showed user by scene 1, or The POI for meeting the keyword of user's input in POI bound in road that the path includes is showed user by person.
After user's planning path, during the navigation process, road belonging to user's present position is tied up for scene 2 Fixed all POI show user, alternatively, by key is met in POI bound in road belonging to user's present position The POI of word shows user.
Below by way of a specific embodiment, it is provided for the embodiments of the invention POI binding road, path POI on the way The detailed process of retrieval is described in detail.
In the specific embodiment, as shown in Fig. 2, it is assumed that road AE, starting point A, terminal E, the road include node A, M, B, C, D, N, E, H, K, P are respectively POI, each POI are tied to peripheral path, detailed process is as follows:
For each of aforementioned H, K, P POI, following steps are executed, in order to facilitate the understanding of those skilled in the art, this hair Bright invention specific example is described in detail by taking K point as an example:
The first step obtains the road AE in the preset geographic range in K point periphery.
Second step obtains first distance threshold value a corresponding to the road type of road AE, the from preset distance threshold Two distance threshold b and third distance threshold c;
Third step calculates the vertical range of K and road AE;
4th step, judges whether vertical range is more than or equal to a, if the K is not tied on road AE then, if otherwise Execute the 5th step;
5th step executes following below scheme for each road circuit node on road AE:
Step 1) by starting point of the node by terminal of the K plan first path, by starting point of the K with the node be eventually The second path of point planning;
Step 2) judge whether the first path is less than or equal to b, and whether second path is less than or equal to c, if Then determine the node and K successful matching, the node and K pairing fail if otherwise determining.
6th step judges that K is then tied to road AE if it exists with the presence or absence of the node with K successful matching on road AE On, K is not tied on road AE then if it does not exist.
Based on the same inventive concept, the embodiment of the invention also provides a kind of device of POI binding road, the tools of the device Body is implemented to can be found in the description of above method part, and overlaps will not be repeated, as shown in figure 3, the device mainly includes:
Determination unit 301, for determining wait the road in the preset geographic range centered on binding POI;
Metrics calculation unit 302, for calculating the vertical range of the POI to be bound and the road;
Judging unit 303, for judging whether the vertical range is less than or equal to preset first distance threshold value;If so, Then trigger path planning unit 304;
Path planning unit 304, for the planning the by starting point of the node of the road by terminal of the POI to be bound The second path is planned in one path by starting point of the POI to be bound by terminal of the node;
Binding unit 305, if the length for the first path is less than or equal to preset second distance threshold value, and described The length in the second path is less than or equal to preset third distance threshold, then the POI to be bound is tied to the road.
Preferably, which further includes acquiring unit 306, is used for:
From the corresponding relationship of preset road type and distance threshold, obtain corresponding with the road type of the road The first distance threshold value, second distance threshold value and third distance threshold.
Preferably, path planning unit 304, is specifically used for:
Path planning is carried out by starting point of the node by terminal of the POI to be bound, from the path that planning obtains Screening has the path of connected relation with the road, if the path filtered out is one, which is determined as first Path;If the path filtered out be it is a plurality of, the shortest path of length in mulitpath is determined as first path;
Using the POI to be bound as starting point, using the node as terminal, path planning is carried out, from the path cooked up Screening has the path of connected relation with the road, if the path filtered out is one, paths rule are determined as the Two paths, if the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
Preferably, further include discarding unit 307, be used for:
If the judging unit 303 judges that the vertical range is greater than first distance threshold value, alternatively, the path planning list The path that member 304 filters out is 0, abandons the POI to be bound.
The method for the POI binding road that technical solution of the present invention provides, enables to bind the POI to road not only in road In a certain range of road periphery, and the length in the path of the POI is reached from the node of the road and returns to the road from the POI The length in the path of node is in preset distance threshold, therefore, is bound using technical solution of the present invention to the POI of road, User quickly can drive to the POI from present road, and quickly drive to present road from the POI, without around very Big detour gets to even reach, and therefore, compared with prior art, technical solution of the present invention can will be reasonable POI is tied on road.Also, pass through default road type and the first given threshold, the second setting threshold in the embodiment of the present invention The corresponding relationship of value and/or third given threshold, it is contemplated that influence of the road type to POI binding road further improves The reasonability and practicability of POI binding road.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art Mind and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies Within, then the present invention is also intended to include these modifications and variations.

Claims (8)

1. a kind of method of point of interest POI binding road characterized by comprising
It determines wait the road in the preset geographic range centered on binding POI;
The vertical range of the POI to be bound and the road are calculated, and judges whether vertical range is less than or equal to preset the One distance threshold;If vertical range be less than or equal to first distance threshold value, using the node of the road as starting point with described wait tie up Determining POI is that terminal carries out path planning, and screening has the path of connected relation with the road from the path that planning obtains, and First path is determined according to the selection result, and the second path is planned by starting point of the POI to be bound by terminal of the node;
If the length of the first path be less than or equal to preset second distance threshold value, and the length in second path be less than etc. In preset third distance threshold, then the POI to be bound is tied to the road;
It is described that first path is determined according to the selection result, it specifically includes:
If the path filtered out is one, which is determined as first path;If the path filtered out is a plurality of, general The shortest path of length is determined as first path in mulitpath.
2. the method as described in claim 1, which is characterized in that the method also includes:
From the corresponding relationship of preset road type and distance threshold, obtain corresponding with the road type of the road described First distance threshold value, second distance threshold value and third distance threshold.
3. the method as described in claim 1, which is characterized in that using the POI to be bound be starting point with the node of the road The second path is planned for terminal, is specifically included:
Using the POI to be bound as starting point, using the node as terminal, path planning is carried out;
The path that there is connected relation with the road is screened from the path cooked up;
If the path filtered out is one, which is determined as the second path;
If the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
4. method as claimed in claim 3, which is characterized in that if if vertical range is greater than first distance threshold value or filters out Path be 0, the method also includes:
Abandon the POI to be bound.
5. a kind of device of point of interest POI binding road characterized by comprising
Determination unit, for determining wait the road in the preset geographic range centered on binding POI;
Metrics calculation unit, for calculating the vertical range of the POI to be bound and the road;
Judging unit, for judging whether the vertical range is less than or equal to preset first distance threshold value;If so, triggering road Diameter planning unit;
Path planning unit has the path of connected relation, and root for the screening from the path that planning obtains and the road First path is determined according to the selection result, and the second path is planned by starting point of the POI to be bound by terminal of node;
Binding unit, if the length for the first path is less than or equal to preset second distance threshold value, and second tunnel The length of diameter is less than or equal to preset third distance threshold, then the POI to be bound is tied to the road;
Wherein, the path planning unit, is specifically used for:
If the path filtered out is one, which is determined as first path;If the path filtered out is a plurality of, general The shortest path of length is determined as first path in mulitpath.
6. device as claimed in claim 5, which is characterized in that further include:
Acquiring unit, for obtaining the road with the road from the corresponding relationship of preset road type and distance threshold The corresponding first distance threshold value of type, second distance threshold value and third distance threshold.
7. device as claimed in claim 5, which is characterized in that the path planning unit is specifically used for:
Using the POI to be bound as starting point, using the node as terminal, path planning is carried out, is screened from the path cooked up There is the path of connected relation with the road, if the path filtered out is one, paths rule are determined as the second tunnel Diameter, if the path filtered out be it is a plurality of, the shortest path of length in the mulitpath is determined as the second path.
8. device as claimed in claim 5, which is characterized in that further include discarding unit, be used for:
If the judging unit judges that the vertical range is greater than first distance threshold value, alternatively, if the path planning sieve unit The path selected is 0, abandons the POI to be bound.
CN201410341344.9A 2014-07-17 2014-07-17 The method and device of point of interest binding road Active CN105318882B (en)

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 CN105318882A (en) 2016-02-10
CN105318882B true 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)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107883974B (en) * 2017-09-30 2020-08-28 百度在线网络技术(北京)有限公司 Navigation path planning method, navigation server and computer readable medium
CN110309241B (en) * 2018-03-15 2021-11-23 北京嘀嘀无限科技发展有限公司 Mining method, device, server, computer equipment and readable storage medium
EP3717871B1 (en) * 2018-06-07 2022-08-03 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
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
US11821748B2 (en) 2020-06-03 2023-11-21 Grabtaxi Holdings Pte. Ltd. Processing apparatus and method for determining road names

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (8)

* Cited by examiner, † Cited by third party
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
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
KR100696801B1 (en) * 2005-03-04 2007-03-19 엘지전자 주식회사 Navigation system and interesting location seaching method thereof
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
CN101788302B (en) * 2010-01-26 2012-02-22 东软集团股份有限公司 Navigation device and method thereof
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
CN103884345B (en) * 2012-12-20 2017-02-08 ***通信集团辽宁有限公司 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN105318882A (en) 2016-02-10
WO2016008230A1 (en) 2016-01-21

Similar Documents

Publication Publication Date Title
CN105318882B (en) The method and device of point of interest binding road
CN110100271B (en) Method and apparatus for estimating road traffic conditions using traffic signal data
CN108151751B (en) Path planning method and device based on combination of high-precision map and traditional map
CN104978420B (en) Traffic route matching process and device
US9797740B2 (en) Method of determining trajectories through one or more junctions of a transportation network
CN105976062A (en) Signal lamp duration data mining method, and travel service implementation method and device
JP6777151B2 (en) Route search method and route search device
CN105387865A (en) Route planning method and system based on traffic road data
CN105910612A (en) Personalized navigation method and system
CN101358856A (en) Navigation device, navigation method and navigation system
CN106887137A (en) Congestion incidence prompt method and device
CN106092116A (en) The generation of a kind of optimum travel route based on navigation terminal, air navigation aid and device
CN107421556A (en) Guidance path method for pushing and device
CN104236577A (en) Information processing method and electronic equipment
CN111613046B (en) Information processing method, device and system
CN108268974A (en) The method and device that a kind of path is recommended
CN106092119B (en) A kind of reminding method and mobile terminal of traffic condition
CN109031382A (en) A kind of high-precision road calculating matching process and system based on parking stall
CN103471606B (en) Air navigation aid and navigator
CN105279963A (en) Method of acquiring road condition information and apparatus thereof
CN103900596A (en) Method and device for planning navigation path based on road sections
CN109831744A (en) It is a kind of exception track recognizing method, device and storage equipment
CN105698796B (en) A kind of method for searching path of multirobot scheduling system
CN108120444A (en) A kind of electronic map data processing method and device
CN107655487A (en) A kind of section direction recognizing method and device

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
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.