CN104121922A - Map path acquiring method and device - Google Patents
Map path acquiring method and device Download PDFInfo
- Publication number
- CN104121922A CN104121922A CN201410345022.1A CN201410345022A CN104121922A CN 104121922 A CN104121922 A CN 104121922A CN 201410345022 A CN201410345022 A CN 201410345022A CN 104121922 A CN104121922 A CN 104121922A
- Authority
- CN
- China
- Prior art keywords
- path
- matching degree
- user
- node
- map
- 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/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
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
The invention provides a map path acquiring method and device. The map path acquiring method comprises the following steps: acquiring a plurality of paths between a current position and a target position, and acquiring a path from the plurality of paths as a reference path; acquiring a plurality of recommended nodes on the reference path, and if the distance between two adjacent recommended nodes exceeds a preset division distance, inserting a node between the two adjacent recommended nodes; for each node of the node-inserted reference path, acquiring the first matching degree of the other paths in the plurality of paths relative to the reference path in a geo-fencing manner; and sequencing the other paths according to the first matching degree to obtain a first candidate path set of the other paths relative to the reference path. The embodiment of the invention can realize effective assessment of the plurality of paths, so as to provide the most suitable path and buddies for outgoing crowds.
Description
Technical field
The present invention relates to internet technique field, relate in particular to a kind of map path acquisition methods and device.
Background technology
Today of internet develop rapidly, GPS (Global Positioning System, referred to as GPS) navigator fix has become the indispensable trip instrument of Internet user.For riding or the trip crowd of share-car, the trip purpose according to different, needs to look for people to go together sometimes.Prior art determines by the mode of the vertical range of each node and its surrounding road in calculating path which bar road this point more approaches, the result of calculation of last comprehensive all nodes obtains the road path of coupling, or, the line by adjacent node in calculating path maximum road path of process determine final coupling path.Inventor finds, in prior art owing to can not the mulitpath on map being carried out effectively relatively and assessment, therefore can not be for riding or the trip crowd of share-car provides path reference.
Summary of the invention
The embodiment of the present invention provides a kind of map path acquisition methods and device, realizes mulitpath effectively to assess, thereby optimal path is provided and goes together partner for trip crowd.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A map path acquisition methods, this map path acquisition methods comprises:
Obtain the mulitpath between current location and target location, and from described mulitpath, obtain a paths as with reference to path;
Obtain a plurality of recommended nodes in described reference path, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between described adjacent two recommended nodes;
To inserting each node in the described reference path after node, according to the mode of geographical fence, obtain other path in described mulitpath with respect to the first matching degree of described reference path;
According to described the first matching degree, sorted in described other path, obtain described other path with respect to the first path candidate collection of described reference path.
A map path acquisition device, this map path acquisition device comprises:
The first acquisition module for obtaining the mulitpath between current location and target location, and obtains a paths as with reference to path from described mulitpath;
Insert node module, for obtaining a plurality of recommended nodes in described reference path, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between described adjacent two recommended nodes
The second acquisition module, for obtaining other path of described mulitpath with respect to the first matching degree of described reference path to each node of inserting in the described reference path after node according to the mode of geographical fence;
The first order module, for being sorted in described other path according to described the first matching degree, obtains described other path with respect to the first path candidate collection of described reference path.
Map path acquisition methods and device that the embodiment of the present invention provides, by each Nodes in reference path, according to the mode of geographical fence, obtain other path with respect to the first matching degree of reference path, realized the quantification to the similarity in other path on map, by the first matching degree after quantizing, realized the Efficient Evaluation to mulitpath, thereby optimal path is provided and goes together partner for trip crowd.
Accompanying drawing explanation
The schematic flow sheet of the map path acquisition methods that Fig. 1 provides for one embodiment of the invention.
The schematic flow sheet of the map path acquisition methods that Fig. 2 provides for another embodiment of the present invention.
Fig. 3 is that the mulitpath that gets in step 201 embodiment illustrated in fig. 2 and step 202 are at the schematic diagram of the upper recommended node getting of reference path.
Fig. 4 inserts the schematic diagram of node between adjacent two recommended nodes in reference path in step 204 embodiment illustrated in fig. 2.
Fig. 5 is the schematic diagram of the geographical fence that arranges in reference path in step 205 embodiment illustrated in fig. 2.
The schematic flow sheet of the map path acquisition methods that Fig. 6 provides for another embodiment of the present invention.
The structural representation of the map path acquisition device that Fig. 7 provides for one embodiment of the invention.
The structural representation of the map path acquisition device that Fig. 8 provides for another embodiment of the present invention.
The structural representation of the map path acquisition device that Fig. 9 provides for another embodiment of the present invention.
Embodiment
The map path acquisition methods and the device that the embodiment of the present invention are provided below in conjunction with accompanying drawing are described in detail.
The schematic flow sheet of the map path acquisition methods that Fig. 1 provides for one embodiment of the invention; As shown in Figure 1, the map path acquisition methods that the embodiment of the present invention provides comprises the steps:
Step 101, obtain the mulitpath between current location and target location, and from mulitpath, obtain a paths as with reference to path.
Step 102, obtain a plurality of recommended nodes in reference path, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between adjacent two recommended nodes.
Step 103, to inserting each node in the reference path after node, according to the mode of geographical fence, obtain other path in mulitpath with respect to the first matching degree of reference path.
Step 104, according to the first matching degree, sorted in other path, obtain other path with respect to the first path candidate collection of reference path.
The map path acquisition methods that the embodiment of the present invention provides, by each Nodes on reference mode, according to the mode of geographical fence, obtain other path in mulitpath with respect to the first matching degree of reference path, realized the quantification to the similarity in other path on map, by the first matching degree after quantizing, realized the Efficient Evaluation to mulitpath, thereby optimal path is provided and goes together partner for trip crowd.
The schematic flow sheet of the map path acquisition methods that Fig. 2 provides for another embodiment of the present invention, Fig. 3 is that the mulitpath that gets in step 201 embodiment illustrated in fig. 2 and step 202 are at the schematic diagram of the upper recommended node getting of reference path, Fig. 4 inserts the schematic diagram of node between adjacent two recommended nodes in reference path in step 204 embodiment illustrated in fig. 2, Fig. 5 is the schematic diagram of the geographical fence that arranges in reference path in step 205 embodiment illustrated in fig. 2; As shown in Figure 2, the map path acquisition methods that the embodiment of the present invention provides comprises the steps:
Step 201, obtain the mulitpath between current location and target location, and from described mulitpath, obtain a paths as with reference to path, execution step 202.
Wherein, in step 201, as shown in Figure 3, from current location A, can arrive target location O by mulitpath, mulitpath is for example: path A HIJO, path A 1～H1, path A 2～H2, path A 3～M3; Wherein, reference path AHIJO can be the path of major trunk roads, and path A 1～H1, path A 2～H2, path A 3～M3 can pass by and store or come out the path of process of other user for before user.
Step 202, obtain the flex point on mulitpath, according to current location, target location, flex point, obtain a plurality of recommended nodes on mulitpath, execution step 203.
Wherein, in step 202, because the node of map upper pathway is uneven distribution, therefore on map, describing a paths may have a plurality of recommended nodes, particularly, in the straight line section in path, recommended node is sparse, and recommended node is comparatively intensive in the crooked section in path, node H for example, node I, the flex point that node J is positioned at, need three recommended nodes, in addition, because being usually expressed as in path, crooked section turns round a little, therefore the embodiment of the present invention need to be obtained the flex point on mulitpath, flex point is concrete as the node I in Fig. 3, Node B 1, node C1, node D1 etc., for another example Fig. 3, path A 3～M3 is straight line path, therefore on path A 3～M3, there is not recommended node.
Step 203, determine whether the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, if exceed, execution step 204; If do not exceed, flow process finishes.
Step 204, to inserting nodal operation between adjacent two recommended nodes, execution step 205.
Wherein, in step 203 and step 204, as shown in Figure 3 and Figure 4, in path A～O, section between recommended node A and recommended node H has exceeded cuts apart distance, can between node A and node H, insert node E, further, if the section between node A and node E has still exceeded, cut apart distance, between node A and node E, insert again node C; Again further, if still having exceeded, the section between the section between node A and node C and node C and node E cuts apart distance, between node A and node C, insert respectively Node B and node D between node C and node E.The slotting nodal operation in other section specifically can, with reference to insert the operation of node between node A and node H, not repeat them here.
Step 205, obtain the length in the section that continuous nodes connects in the geographical fence of other path in mulitpath each node in reference path, execution step 206.
Wherein, in step 205, for example, for each node on reference path A～O (, Node B～N) the geographical fence that a radius is r is all set; Particularly, as shown in Figure 5, the node E of take arranges the geographical fence that radius is r as the center of circle, in this geography fence, comprise Node B 1, C1, E1, F1 in the path A 1～H1 in other path, node C2, D2 in path A 2～H2, E2, F2, in these nodes that comprise, Node B 1 is the continuous nodes on path A 1～H1 with node C1, and Node B 1 is designated as S with the section that is connected between node C1
i.
Step 206, according to the length in section that continuous nodes connects and the total length that is connected the path at place, section, obtain and connect the path at place, section with respect to the first matching degree of reference path, execution step 207.
Wherein, in step 206, suppose upper total n the geographical fence of path A 1～H1, the length in the connection section in n geographical fence sued for peace, obtain the length sum in final all connections section:
length sum by this all connections section can reflect path candidate and reference path A～0 similarity relation geographically, and particularly, the length sum in all connections section is larger, more similar to reference path.Similarly, the node on path A2～H2, path A 3～M3 is carried out to the operation identical with node on path A 1～H1, thereby can obtain path A 1～H1, path A 2～H2, path A 3～M3 with respect to the first matching degree of reference path A～O.
Step 207, to first matching degree in other path according to sorting from large to small, execution step 208.
Step 208, first matching degree in other path after sequence is filtered according to predetermined threshold value, obtain other path with respect to the first path candidate set of reference path, wherein, the first matching degree in the first path candidate set is greater than or equal to described predetermined threshold value, and flow process finishes.
Wherein, in above-mentioned steps 207 and step 208, according to demand to S
iset up predetermined threshold value p to filter, obtain a first path candidate set M, all elements in this first path candidate set M is all greater than or equal to p, and for example, path A 1～H1, path A 2～H2, path A 3～M3 are with respect to the first matching degree m of reference path A～O
1, m
2, m
3, according to descending sequence, be: m
2, m
3, m
1, by predetermined threshold value p, three the first matching degrees are screened m
2, m
3be greater than or equal to predetermined threshold value p, path A 2～H2, path A 3～M3 form the first path candidate S set { A2～H2, A3～H3}.
The map path acquisition methods that the embodiment of the present invention provides, by each Nodes on reference mode, according to the mode of geographical fence, obtain other path in mulitpath with respect to the first matching degree of reference path, realized the quantification to the similarity in other path on map, by the first matching degree after quantizing, realized the Efficient Evaluation to mulitpath, thereby optimal path is provided and goes together partner for trip crowd.
The schematic flow sheet of the map path acquisition methods that Fig. 6 provides for another embodiment of the present invention; As shown in Figure 6, the map path acquisition methods that the embodiment of the present invention provides comprises the steps:
Step 601, obtain the mulitpath between current location and target location, and from mulitpath, obtain a paths as with reference to path.
Step 602, obtain a plurality of recommended nodes in reference path, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between adjacent two recommended nodes.
Step 603, to inserting each node in the reference path after node, according to the mode of geographical fence, obtain other path in mulitpath with respect to the first matching degree of reference path.
It will be appreciated by persons skilled in the art that above-mentioned steps 601～step 603 can be by above-mentioned realization embodiment illustrated in fig. 2, the embodiment of the present invention repeats no more.
Step 604, obtain the first user information of first user of reference path and the second user profile of second user in other path.
Wherein, in step 604, at least one in first user, the second user's identity information, the vehicles that adopt and hobby information, by obtaining first user and the second user's relevant information, can be that first user and the second user recommend identical path according to first user and the second user's relevant information, for example, if first user and the second user are a member in the crowd of riding, first user can be recommended on the path that the second user rides.
Step 605, according to first user information and the second user profile, obtain the second matching degree of first user and the second user.
Wherein, in step 605, specifically can according to default weighting condition, be weighted summation to first user information and the second user profile; By the result after weighted sum to obtaining the second matching degree sim (usr) of first user and the second user, for example, by first user and the second user's identity information, the vehicles that adopt and hobby information are weighted to summation as weighting condition, thereby obtain the second matching degree of first user and the second user, this second matching degree can embody the similarity between user.
Step 606, according to the first matching degree and the second matching degree, obtain the path at connected node place with respect to the comprehensive matching degree of reference path.
Wherein, in step 606, obtain the weighting coefficient between the first matching degree and the second matching degree; By weighting coefficient, the first matching degree and the second matching degree are weighted to summation, obtain the path at connected node place with respect to the comprehensive matching degree of reference path, for example, weighted value be k (0≤k≤1) particularly, comprehensive matching degree is the Sim (usr) of sim (path)=k * Sim (geo)+(1-k).
Step 607, according to comprehensive matching degree, sorted in other path, obtain other path with respect to the second path candidate collection of reference path.
Wherein, the concrete sequencer procedure of step 607 can, with reference to the description of above-mentioned middle step 208 embodiment illustrated in fig. 2, not repeat them here.
It will be understood by those skilled in the art that, step 601～step 603 must not be to carry out according to said sequence with step 604～step 605, also can first by performing step 605～step 606, get the second matching degree, then get the first matching degree by step 601～step 604; Or, perform step 601～step 603 and step 604～step 605 simultaneously, obtain the first matching degree and the second matching degree, so the embodiment of the present invention does not have strict restriction to above-mentioned steps simultaneously.
The map path acquisition methods that the embodiment of the present invention provides, by reference to routing information and user profile, carries out quantitative evaluation to the similarity of the mulitpath on map by the mode of matching degree, has realized mulitpath is effectively assessed; Because comprehensive matching degree is with reference to user profile, therefore can find the crowd that rides who has same or similar destination who goes together with them for the user who goes on a tour, thereby for the instant interconnecting function based on path and user property coupling is provided between the crowd of riding.
The structural representation of the map path acquisition device that Fig. 7 provides for one embodiment of the invention; As shown in Figure 7, the map path acquisition device that the embodiment of the present invention provides specifically comprises:
The first acquisition module 71 for obtaining the mulitpath between current location and target location, and obtains a paths as with reference to path from described mulitpath;
Insert node module 72, for obtaining a plurality of recommended nodes in the described reference path that the first acquisition module 71 gets, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between described adjacent two recommended nodes;
The second acquisition module 73, for obtaining other path of described mulitpath with respect to the first matching degree of described reference path to each node of inserting on the described mulitpath after the slotting node of node module 72 according to the mode of geographical fence;
The first order module 74, sorts to described other path for described the first matching degree getting according to the second acquisition module 73, obtains described other path with respect to the first path candidate collection of described reference path.
The map path acquisition device that the embodiment of the present invention provides, the second acquisition module 73 obtains other path in mulitpath with respect to the first matching degree of reference path by each node according to the mode of geographical fence, realized the quantification to the similarity in other path on map, by the first order module 74, sorted in other path, thereby by the first matching degree after quantizing, mulitpath is effectively assessed, for trip crowd provides optimal path and goes together partner.
The structural representation of the map path acquisition device that Fig. 8 provides for another embodiment of the present invention; On the basis of above-mentioned described technical scheme embodiment illustrated in fig. 7 and useful technique effect,
Inserting node module 72 comprises:
The first acquiring unit 721, for obtaining the flex point on described mulitpath;
Second acquisition unit 722, obtains a plurality of recommended nodes in described reference path for the described flex point getting according to described current location, described target location, the first acquiring unit 721.
The second acquisition module 73 comprises:
The 3rd acquiring unit 731, the length in the section that continuous nodes connects in the geographical fence of each node for other path of obtaining described mulitpath in described reference path;
The 4th acquiring unit 732, obtains the path at place, described connection section with respect to the first matching degree of described reference path for the length in section that described connected node connects that gets according to described second acquisition unit and the total length in the path at place, described connection section.
Further, the 4th acquiring unit 732 comprises: be added subelement and divider (not shown); Wherein, be added subelement, for the length in the section that continuous nodes connects in geographical fence corresponding to each node in described reference path, be added, obtain the path at place, described connection section with respect to the geographical fragment sum of described reference path; Divider, the length for described geographical fragment sum that described addition subelement is obtained divided by the path at place, described connection section, obtains the path at place, described connection section with respect to the first matching degree of described reference path.
The first order module 74 comprises:
Sequencing unit 741, for complying with and sort from large to small described the first matching degree;
Filter element 742, for described the first matching degree after sequencing unit 741 sequences is filtered according to predetermined threshold value, obtain described other path with respect to the first path candidate set of described reference path, wherein, the first matching degree in described the first path candidate set is greater than or equal to described predetermined threshold value.
The map path acquisition device that the embodiment of the present invention provides, the second acquisition module 73 obtains other path in mulitpath with respect to the first matching degree of reference path by each node according to the mode of geographical fence, realized the quantification to the similarity in other path on map, by the first order module 74, sorted in other path, thereby by the first matching degree after quantizing, mulitpath is effectively assessed, for trip crowd provides optimal path and goes together partner.
The structural representation of the map path acquisition device that Fig. 9 provides for another embodiment of the present invention; On the basis of above-mentioned Fig. 7 and described technical scheme embodiment illustrated in fig. 8 and useful technique effect, the map path acquisition device providing embodiment illustrated in fig. 9 further comprises:
The 4th acquisition module 75, for obtaining the first user information of first user of described reference path and the second user profile of second user in described other path;
The 5th acquisition module 76, for obtaining the second matching degree of described first user and described the second user according to described first user information and described the second user profile; By first user and the second user's identity information, the vehicles that adopt and hobby information are weighted to summation as weighting condition, thereby obtain the second matching degree of first user and the second user, this second matching degree can embody the similarity between user.
The 6th acquisition module 77, for obtaining the path at described connected node place with respect to the comprehensive matching degree of described reference path according to described the first matching degree and described the second matching degree;
The second order module 78, for being sorted in described other path according to described comprehensive matching degree, obtains described other path with respect to the second path candidate collection of described reference path.
Further, described first user information and described the second user profile comprise: at least one in described first user, described the second user's identity information, the vehicles that adopt and hobby information; The 5th acquisition module 76 comprises:
The first weighted sum unit 761, for being weighted summation to described first user information and described the second user profile according to default weighting condition;
The 5th acquiring unit 762, for obtaining the second matching degree of described first user and described the second user by the result after the first weighted sum unit 761 weighted sums.
The 4th acquisition module 75 comprises:
The 6th acquiring unit 751, for obtaining the weighting coefficient between described the first matching degree and described the second matching degree;
The second weighted sum unit 752, for described the first matching degree and described the second matching degree being weighted to summation by described weighting coefficient, obtains the path at described connected node place with respect to the comprehensive matching degree of described reference path.
The map path acquisition device that the embodiment of the present invention provides, the second acquisition module 73 obtains other path in mulitpath with respect to the first matching degree of reference path by each node according to the mode of geographical fence, realized the quantification to the similarity in other path on map, by the first order module 74, sorted in other path, thereby by the first matching degree after quantizing, mulitpath is effectively assessed, for trip crowd provides optimal path and goes together partner.
To sum up, the mulitpath that the embodiment of the present invention can provide electronic chart compares and assesses, and for user provides the service mutually exchanging between attractive user, thereby brings very large facility and feeling of freshness to user.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of described claim.
Claims (16)
1. a map path acquisition methods, is characterized in that, described map path acquisition methods comprises:
Obtain the mulitpath between current location and target location, and from described mulitpath, obtain a paths as with reference to path;
Obtain a plurality of recommended nodes on described mulitpath, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between described adjacent two recommended nodes;
To inserting each node in the described reference path after node, according to the mode of geographical fence, obtain other path in described mulitpath with respect to the first matching degree of described reference path;
According to first matching degree in described other path, sorted in described other path, obtain described other path with respect to the first path candidate collection of described reference path.
2. map path acquisition methods according to claim 1, is characterized in that, described in obtain a plurality of recommended nodes on described mulitpath step comprise:
Obtain the flex point on described mulitpath;
According to described current location, described target location, described flex point, obtain a plurality of recommended nodes in described reference path.
3. map path acquisition methods according to claim 1, it is characterized in that, describedly to inserting each node in the described reference path after node, according to the mode of geographical fence, obtain other path in described mulitpath and comprise with respect to the step of the first matching degree of described reference path:
Obtain the length in the section that continuous nodes connects in the geographical fence of other path in described mulitpath each node in described reference path;
According to the total length in the path at the length in section that described continuous nodes connects and place, described connection section, obtain the path at place, described connection section with respect to the first matching degree of described reference path.
4. map path acquisition methods according to claim 3, it is characterized in that, the path that the described total length according to the path at the length of described connected node and place, described connection section obtains place, described connection section comprises with respect to the step of the first matching degree of described reference path:
Length to the section that connected node connects in geographical fence corresponding to each node in described reference path is added, and obtains the path at place, described connection section with respect to the geographical fragment sum of described reference path;
Length by described geographical fragment sum divided by the path at place, described connection section, obtains the path at place, described connection section with respect to the first matching degree of described reference path.
5. map path acquisition methods according to claim 1, it is characterized in that, described in described basis, first matching degree in other path sorts to described other path, and described in obtaining, other path comprises with respect to the step of the first path candidate collection of described reference path:
First matching degree in described other path is complied with and sorted from large to small;
The first matching degree to described other path after sequence is filtered according to predetermined threshold value, obtain described other path with respect to the first path candidate set of described reference path, wherein, the first matching degree in described the first path candidate set is greater than or equal to described predetermined threshold value.
6. according to the arbitrary described map path acquisition methods of claim 1～5, it is characterized in that, described map path acquisition methods also comprises:
Obtain the first user information of first user of described reference path and the second user profile of second user in described other path;
According to described first user information and described the second user profile, obtain the second matching degree of described first user and described the second user;
According to described the first matching degree and described the second matching degree, obtain the path at described connected node place with respect to the comprehensive matching degree of described reference path;
According to described comprehensive matching degree, sorted in described other path, obtain described other path with respect to the second path candidate collection of described reference path.
7. map path acquisition methods according to claim 6, it is characterized in that, described first user information and described the second user profile comprise: at least one in described first user, described the second user's identity information, the vehicles that adopt and hobby information, and the described step of obtaining the second matching degree of described first user and described the second user according to described first user information and described the second user profile comprises:
Described first user information and described the second user profile are weighted to summation according to default weighting condition;
By the result after described weighted sum to obtaining the second matching degree of described first user and described the second user.
8. map path acquisition methods according to claim 6, is characterized in that, the described step that obtains comprehensive matching degree according to described the first matching degree and described the second matching degree comprises:
Obtain the weighting coefficient between described the first matching degree and described the second matching degree;
By described weighting coefficient, described the first matching degree and described the second matching degree are weighted to summation, obtain the path at described connected node place with respect to the comprehensive matching degree of described reference path.
9. a map path acquisition device, is characterized in that, described map path acquisition device comprises:
The first acquisition module for obtaining the mulitpath between current location and target location, and obtains a paths as with reference to path from described mulitpath;
Insert node module, for obtaining a plurality of recommended nodes in described reference path, if the distance between adjacent two recommended nodes exceeds the default distance of cutting apart, to inserting nodal operation between described adjacent two recommended nodes;
The second acquisition module, for obtaining other path of described mulitpath with respect to the first matching degree of described reference path to each node of inserting on the described mulitpath after node according to the mode of geographical fence;
The first order module, for being sorted in described other path according to described the first matching degree, obtains described other path with respect to the first path candidate collection of described reference path.
10. map path acquisition device according to claim 9, is characterized in that, described slotting node module comprises:
The first acquiring unit, for obtaining the flex point on described mulitpath;
Second acquisition unit, for obtaining a plurality of recommended nodes in described reference path according to described current location, described target location, described flex point.
11. map path acquisition device according to claim 9, is characterized in that, described the second acquisition module comprises:
The 3rd acquiring unit, the length in the section that continuous nodes connects in the geographical fence of each node for other path of obtaining described mulitpath in described reference path;
The 4th acquiring unit, obtains the path at place, described connection section with respect to the first matching degree of described reference path for the length in section that described connected node connects that gets according to described the 3rd acquiring unit and the total length in the path at place, described connection section.
12. map path acquisition device according to claim 11, is characterized in that, described the 4th acquiring unit comprises:
Be added subelement, for the length in the section that continuous nodes connects in geographical fence corresponding to each node in described reference path, be added, obtain the path at place, described connection section with respect to the geographical fragment sum of described reference path;
Divider, the length for described geographical fragment sum that described addition subelement is obtained divided by the path at place, described connection section, obtains the path at place, described connection section with respect to the first matching degree of described reference path.
13. map path acquisition device according to claim 9, is characterized in that, described order module comprises:
Sequencing unit, for complying with and sort from large to small described the first matching degree;
Filter element, for described the first matching degree after sequence is filtered according to predetermined threshold value, obtain described other path with respect to the first path candidate set of described reference path, wherein, the first matching degree in described the first path candidate set is greater than or equal to described predetermined threshold value.
14. according to the arbitrary described map path acquisition device of claim 9～13, it is characterized in that, described map path acquisition device also comprises:
The 4th acquisition module, for obtaining the first user information of first user of described reference path and the second user profile of second user in described other path;
The 5th acquisition module, for obtaining the second matching degree of described first user and described the second user according to described first user information and described the second user profile;
The second order module, for obtaining the path at described connected node place with respect to the comprehensive matching degree of described reference path according to described the first matching degree and described the second matching degree;
The second order module, for being sorted in described other path according to described comprehensive matching degree, obtains described other path with respect to the second path candidate collection of described reference path.
15. map path acquisition device according to claim 14, it is characterized in that, described first user information and described the second user profile comprise: at least one in described first user, described the second user's identity information, the vehicles that adopt and hobby information, and described the 5th acquisition module comprises:
The first weighted sum unit, for being weighted summation to described first user information and described the second user profile according to default weighting condition;
The 5th acquiring unit, for the result by after described weighted sum to obtaining the second matching degree of described first user and described the second user.
16. map path acquisition device according to claim 14, is characterized in that, described the 4th acquisition module comprises:
The 6th acquiring unit, for obtaining the weighting coefficient between described the first matching degree and described the second matching degree;
The second weighted sum unit, for described the first matching degree and described the second matching degree being weighted to summation by described weighting coefficient, obtains the path at described connected node place with respect to the comprehensive matching degree of described reference path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410345022.1A CN104121922B (en) | 2014-07-18 | 2014-07-18 | Map path acquiring method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410345022.1A CN104121922B (en) | 2014-07-18 | 2014-07-18 | Map path acquiring method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104121922A true CN104121922A (en) | 2014-10-29 |
| CN104121922B CN104121922B (en) | 2017-03-22 |
Family
ID=51767433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410345022.1A Active CN104121922B (en) | 2014-07-18 | 2014-07-18 | Map path acquiring method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104121922B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106441344A (en) * | 2016-09-18 | 2017-02-22 | 智车优行科技（北京）有限公司 | On-board music playing method and device based on geographical location information as well as vehicle |
| CN106468557A (en) * | 2015-08-14 | 2017-03-01 | 现代自动车株式会社 | Safe driving abductive approach and program and execute its navigation terminal, server |
| CN106776902A (en) * | 2016-11-30 | 2017-05-31 | 北京锐安科技有限公司 | The analysis method and device of path locus |
| WO2017113133A1 (en) * | 2015-12-29 | 2017-07-06 | 深圳市鼎芯无限科技有限公司 | Method and device for searching gps perimeter |
| CN108692724A (en) * | 2017-04-10 | 2018-10-23 | 中兴通讯股份有限公司 | A kind of indoor navigation method and device |
| CN109564099A (en) * | 2016-07-29 | 2019-04-02 | 通腾导航技术股份有限公司 | Method and system for map match |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102008042698A1 (en) * | 2008-10-09 | 2010-04-15 | Robert Bosch Gmbh | Combined route calculation |
| JP2013003049A (en) * | 2011-06-20 | 2013-01-07 | Sony Corp | Route comparing apparatus, route comparing method and program |
| CN102840867B (en) * | 2011-06-21 | 2015-06-17 | 歌乐株式会社 | Route searching system and method based on commonly used route |
| CN103106258B (en) * | 2013-01-24 | 2016-02-10 | 北京世纪高通科技有限公司 | A kind of method of dynamic position decoding and device |
| CN103308062A (en) * | 2013-05-16 | 2013-09-18 | 曾庆波 | Route planning and matching system and method as well as device and terminal of system |
| CN103685504A (en) * | 2013-12-11 | 2014-03-26 | 南京大学 | Car sharing system based on Android platform and working method of car sharing system based on Android platform |
-
2014
- 2014-07-18 CN CN201410345022.1A patent/CN104121922B/en active Active
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106468557A (en) * | 2015-08-14 | 2017-03-01 | 现代自动车株式会社 | Safe driving abductive approach and program and execute its navigation terminal, server |
| CN106468557B (en) * | 2015-08-14 | 2020-08-25 | 现代自动车株式会社 | Safe driving guidance method, safe driving guidance program, navigation terminal for executing safe driving guidance program, and server for executing safe driving guidance program |
| WO2017113133A1 (en) * | 2015-12-29 | 2017-07-06 | 深圳市鼎芯无限科技有限公司 | Method and device for searching gps perimeter |
| CN109564099A (en) * | 2016-07-29 | 2019-04-02 | 通腾导航技术股份有限公司 | Method and system for map match |
| JP2019523398A (en) * | 2016-07-29 | 2019-08-22 | トムトム ナビゲーション ベスローテン フエンノートシャップＴｏｍＴｏｍ Ｎａｖｉｇａｔｉｏｎ Ｂ．Ｖ． | Map matching method and system |
| JP7048517B2 (en) | 2016-07-29 | 2022-04-05 | トムトム ナビゲーション ベスローテン フエンノートシャップ | Map matching method and system |
| CN109564099B (en) * | 2016-07-29 | 2023-10-20 | 通腾导航技术股份有限公司 | Method and system for map matching |
| CN106441344A (en) * | 2016-09-18 | 2017-02-22 | 智车优行科技（北京）有限公司 | On-board music playing method and device based on geographical location information as well as vehicle |
| CN106776902A (en) * | 2016-11-30 | 2017-05-31 | 北京锐安科技有限公司 | The analysis method and device of path locus |
| CN108692724A (en) * | 2017-04-10 | 2018-10-23 | 中兴通讯股份有限公司 | A kind of indoor navigation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104121922B (en) | 2017-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104121922A (en) | Map path acquiring method and device | |
| Kim et al. | Calibration of microsimulation models using nonparametric statistical techniques | |
| Alpaslan et al. | Galaxy And Mass Assembly (GAMA): the large-scale structure of galaxies and comparison to mock universes | |
| CN107270922B (en) | Traffic accident spatial positioning method based on POI (Point of interest) index | |
| EP2630443B1 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
| CN106920387B (en) | Method and device for acquiring route heat in traffic road | |
| CN106556398B (en) | A kind of matched method and device of route | |
| EP1921589A2 (en) | Traffic information interpolation system | |
| Monokrousou et al. | Interpreting and predicting pedestrian movement in public space through space syntax analysis | |
| CN103488758A (en) | Interest point search method and navigation method | |
| CN105674994A (en) | Driving route acquisition method and device and navigation equipment | |
| CN104165625A (en) | Path planning method and equipment | |
| CN103310281A (en) | Tour route extraction system and method | |
| US20130013599A1 (en) | Identifying a candidate part of a map to be updated | |
| CN110222277B (en) | Big data analysis-based travel information recommendation method and device | |
| CN108376141A (en) | Indoor fingerprint base construction method, device, equipment and storage medium | |
| Ando et al. | Connectivity evaluation of large road network by capacity-weighted eigenvector centrality analysis | |
| CN104039008B (en) | A kind of hybrid locating method | |
| CN105718489A (en) | Housing information acquisition method | |
| CN110275929A (en) | A kind of candidate road section screening technique and mesh segmentation method based on mesh segmentation | |
| Sun et al. | On the topology of air navigation route systems | |
| CN109101682B (en) | Road network dual topological structure establishing method | |
| CN111951543A (en) | Flow prediction method and device | |
| CN111008730B (en) | Crowd concentration prediction model construction method and device based on urban space structure | |
| Wang et al. | A clustering scheme for trajectories in road networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |