CN103256937A - Method and apparatus for path matching - Google Patents

Method and apparatus for path matching Download PDF

Info

Publication number
CN103256937A
CN103256937A CN2012100372062A CN201210037206A CN103256937A CN 103256937 A CN103256937 A CN 103256937A CN 2012100372062 A CN2012100372062 A CN 2012100372062A CN 201210037206 A CN201210037206 A CN 201210037206A CN 103256937 A CN103256937 A CN 103256937A
Authority
CN
China
Prior art keywords
vehicle
guidance path
candidate
information
curvature
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
Application number
CN2012100372062A
Other languages
Chinese (zh)
Other versions
CN103256937B (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.)
Navinfo Co Ltd
Original Assignee
Navinfo 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 Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN201210037206.2A priority Critical patent/CN103256937B/en
Publication of CN103256937A publication Critical patent/CN103256937A/en
Application granted granted Critical
Publication of CN103256937B publication Critical patent/CN103256937B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The invention provides a method and an apparatus for path matching. The method comprises: acquiring vehicle driving information of a vehicle; according to the vehicle driving information, calculating a driving trajectory of the vehicle; according to the driving trajectory, calculating a curvature of the driving trajectory; and according to the vehicle driving information and the curvature of the driving trajectory, acquiring a navigation path matched with a current driving path of the vehicle from an electronic map database. With the method and the apparatus, path matching accuracy can be effectively increased.

Description

The method of route matching and device
Technical field
The present invention relates to field of navigation technology, relate in particular to a kind of method and device that in automobile navigation, utilizes road curvature and road grade to carry out route matching.
Background technology
Route matching is to utilize the GPS of vehicle (Global Positioning System, GPS), locating device such as gyroscope, inclinator, the sensor signal that receives and the road network in the map of navigation electronic are mated, and most possible in sensor signal and a map of navigation electronic Link (for example guidance path) who represents the current driving road mated, obtain mating the path.
Because the route matching function is the basic Core Feature of automatic navigator, the route matching of mistake will cause other navigation features to carry out or provide wrong information to the driver, therefore be necessary further to strengthen the accuracy of route matching.
Summary of the invention
In order to solve the problems of the technologies described above, the invention provides a kind of method and device of route matching, can increase the accuracy of route matching effectively.
In order to solve the problems of the technologies described above, the invention provides a kind of method of route matching, described method comprises:
Obtain the vehicle traveling information of vehicle;
According to described vehicle traveling information, calculate the driving trace of vehicle;
According to described driving trace, calculate the curvature of described driving trace;
According to the curvature of described vehicle traveling information and described driving trace, from electronic map database, obtain the guidance path with vehicle current driving route coupling.
Preferably,, calculate before the step of curvature of described driving trace according to described driving trace described, described method also comprises:
According to vehicle traveling information, from electronic map database, choose the guidance path of candidate.
Preferably, described vehicle traveling information comprises: the travel direction information of the positional information of vehicle, vehicle and the angle of inclination information of vehicle.
Preferably, the described step of choosing the guidance path of candidate from electronic map database comprises:
According to the positional information of described vehicle, all guidance paths in the selected preset range in electronic map database;
According to the travel direction information of described vehicle, in all guidance paths, the travel direction of current direction and vehicle is deviated from bigger guidance path reject, obtain the guidance path of candidate.
Preferably, also comprise:
If the historical track that has vehicle to travel, the historical track that travels according to vehicle again, in conjunction with the travel direction of vehicle, in the guidance path of described candidate, the guidance path that can not enter vehicle excludes, the guidance path of the candidate after being optimized.
Preferably, described curvature according to described vehicle traveling information and described driving trace obtains comprising with the step of the guidance path of vehicle current driving route coupling from electronic map database:
According to the travel direction information of the positional information of described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, calculate the assessed value of the guidance path of each candidate;
According to the assessed value of the guidance path of described each candidate, obtain the guidance path with vehicle current driving route coupling.
Preferably, the travel direction information of described positional information according to described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, the step of assessed value that calculates the guidance path of each candidate comprises:
Distance according between the guidance path of the position of vehicle and each candidate arranges the first weighted value q d
Angle according between the guidance path of the travel direction of vehicle and each candidate arranges the second weighted value q θ
Corresponding to the angential curvature of the point on the guidance path of each candidate, the 3rd weighted value q is set according to the curvature of described driving trace and vehicle ρ
The gradient according to the guidance path of the angle of inclination of vehicle and each candidate arranges the 4th weighted value q δ
According to w=k1 * q d+ k2 * q θ+ k3 * q ρ+ k4 * q δ, calculate the assessed value w of the guidance path of each candidate, wherein k1, k2, k3 and k4 are respectively coefficient.
The present invention also provides a kind of device of route matching, comprising:
First acquisition module is for the vehicle traveling information that obtains vehicle;
First processing module is used for according to described vehicle traveling information, calculates the driving trace of vehicle;
Second processing module is used for according to described driving trace, calculates the curvature of described driving trace;
Matching module is used for the curvature according to described vehicle traveling information and described driving trace, obtains the guidance path with vehicle current driving route coupling from electronic map database.
Preferably, also comprise:
Second acquisition module is used for according to vehicle traveling information, chooses the guidance path of candidate from electronic map database.
Preferably, described matching module comprises:
Computing unit is used for according to the travel direction information of the positional information of described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, calculates the assessed value of the guidance path of each candidate;
Matching unit is used for the assessed value according to the guidance path of described each candidate, obtains the guidance path with vehicle current driving route coupling.
As shown from the above technical solution, embodiments of the invention have following beneficial effect: by in route matching, the angle of inclination of the curvature of the driving trace of vehicle and vehicle as the reference factor, in the calculating of the assessed value of participation path candidate, increased the accuracy of route matching, especially in the complicated zone of road conditions such as rotary island, overhead gateway remarkable advantages has been arranged.
Description of drawings
Fig. 1 is expressed as the method flow diagram of route matching in the embodiments of the invention;
Fig. 2 is expressed as and utilizes road curvature and road grade to carry out the method flow diagram of route matching in the embodiments of the invention;
Fig. 3 is expressed as in the embodiments of the invention vehicle synoptic diagram that travels;
Fig. 4 is expressed as the structure drawing of device of route matching in the embodiments of the invention.
Embodiment
In the present embodiment, at first obtain the vehicle traveling information of vehicle; Secondly according to described vehicle traveling information, calculate the driving trace of vehicle; Again, according to described driving trace, calculate the curvature of described driving trace; According to the curvature of described vehicle traveling information and described driving trace, from electronic map database, obtain the guidance path with vehicle current driving route coupling at last.
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer, below in conjunction with embodiment and accompanying drawing, the embodiment of the invention is done explanation in further detail.At this, illustrative examples of the present invention and explanation are used for explanation the present invention, but not as a limitation of the invention.
As shown in Figure 1, be the method flow diagram of route matching in the embodiments of the invention, concrete steps are as follows:
Step 101, obtain the vehicle traveling information of vehicle;
Vehicle traveling information, the relevant information when travelling for the expression vehicle, for example: the travel direction information of the positional information of vehicle, vehicle, the angle of inclination information of vehicle.The angle of inclination information of vehicle refers to the body sway angle of vehicle, can obtain by obliquity sensor.
Step 102, according to vehicle traveling information, calculate the driving trace of vehicle;
Step 103, according to driving trace, calculate the curvature of driving trace;
Step 104, according to the curvature of vehicle traveling information and driving trace, from electronic map database, obtain the guidance path with vehicle current driving route coupling.
In electronic map database, set in advance many bar navigations path, by execution in step 101~step 104, can obtain the guidance path with current driving route coupling, this guidance path can be presented in the navigating instrument, and the driver can carry out vehicle drive according to the prompting of guidance path.
In step 104, at first according to the positional information of vehicle, the travel direction information of vehicle, the angle of inclination information of vehicle and the curvature of driving trace, calculate the assessed value of the guidance path of each candidate; According to the assessed value of the guidance path of each candidate, obtain the guidance path with vehicle current driving route coupling then.
In existing route matching, generally to judge these two indexs of the current angular separation in distance, vehicle heading and path between vehicle location and the path, and in the existing electronic chart, path in the electronic chart has curvature and these two attributes of the gradient, therefore can take full advantage of this point, add curvature and two weights of the gradient, can improve the accuracy of route matching preferably.
Further, in the route matching of present embodiment, the angle of inclination of the curvature of the driving trace of vehicle and vehicle as the reference factor, in the calculating of the assessed value of participation path candidate, increased the accuracy of route matching, especially in the complicated zone of road conditions such as rotary island, overhead gateway remarkable advantages has been arranged.
In the present embodiment, before execution in step 103, can from electronic map database, choose the guidance path of candidate according to vehicle traveling information.Further can realize in the following way:
According to the positional information of vehicle, all guidance paths in the selected preset range in electronic map database;
According to the travel direction information of vehicle, in all guidance paths, the travel direction of current direction and vehicle is deviated from bigger guidance path reject, obtain the guidance path of candidate.
If the historical track that has vehicle to travel, the historical track that travels according to vehicle again, in conjunction with the travel direction of vehicle, in the guidance path of described candidate, the guidance path that can not enter vehicle excludes, the guidance path of the candidate after being optimized.
As shown in Figure 2, carry out the method flow diagram of route matching for utilizing road curvature and road grade in the embodiments of the invention, concrete steps are as follows:
Step 201, obtain the vehicle traveling information of vehicle;
Vehicle traveling information is used for the relevant status information of expression vehicle driving process, and for example vehicle traveling information includes but not limited to: the travel direction information of the positional information of vehicle, vehicle and the angle of inclination information of vehicle.
This vehicle traveling information generally can obtain by existing sensors, and wherein the positional information of vehicle can be obtained by GPS module or GPS and DR (Dead Reckoning, a kind of simple, vehicle positioning technology of using always) composite module; The angle of inclination information of vehicle can be obtained by obliquity sensor.
For example: when adopting GPS and DR composite module, under the good situation of gps signal, be the main vehicle traveling-position of determining with the gps signal, DR is auxiliary; Under the bad situation of star condition, based on DR.Generally can adopt Kalman filtering that GPS and DR signal are merged, draw the locus of more accurate vehicle.
Step 202, according to vehicle traveling information, calculate the driving trace of vehicle;
In the present embodiment, can adopt existing algorithm in conjunction with vehicle traveling information, calculate the driving trace that calculates the preset distance (for example 20 meters~50 meters) that vehicle travels recently, and can further adopt Kalman filtering that driving trace is handled, obtain smoother curve, in order to better calculate the curvature of driving trace.
Step 203, according to vehicle traveling information, from electronic map database, choose the guidance path of candidate;
Positional information according to vehicle, all guidance paths in the at first selected preset range (for example 50 meters or can be reduced into 30 meters), again according to the travel direction information of vehicle, in all paths, the travel direction of current direction and vehicle is deviated from bigger guidance path and reject, obtain the guidance path of candidate.
Further, if when the historical track that vehicle travels was arranged, the historical track that can travel according to vehicle again was in conjunction with the travel direction information of vehicle, the guidance path that can not enter vehicle in the guidance path of candidate excludes, the guidance path of the candidate after being optimized.
Step 204, according to the driving trace of vehicle, calculate the curvature of the driving trace of vehicle;
Suppose: the current anchor point of vehicle is P (i), at P (i) a series of tracing point P (1) is arranged before, P (2) ..., P (i-1) supposes P (1), P (2), ..., the velocity reversal that P (i) is corresponding is A (1), A (2), ..., A (i), and corresponding speed is V (1), V (2) ..., V (i), the assumption period location is spaced apart T, then when vehicle is received the locating information of P (i) point, can calculate curvature K (i)=(A (i)-A (1))/S of the track of vehicle of S rice before.
Step 205, according to the curvature of vehicle traveling information and driving trace, from electronic map database, obtain the guidance path with vehicle current driving route coupling;
For example: according to the positional information of vehicle, the travel direction information of vehicle, the angle of inclination information of vehicle and the curvature of driving trace, calculate the assessed value of the guidance path of each candidate, according to the assessed value of the guidance path of each candidate, obtain the guidance path with vehicle current driving route coupling then.
In the present embodiment, calculating the assessed value of the guidance path of each candidate can be in the following way:
Distance according between the guidance path of the position of vehicle and each candidate arranges the first weighted value q d
Angle according between the guidance path of the travel direction of vehicle and each candidate arranges the second weighted value q θ
Corresponding to the angential curvature of the point on the guidance path of each candidate, the 3rd weighted value q is set according to the curvature of described driving trace and vehicle ρ
The gradient according to the guidance path of the angle of inclination of vehicle and each candidate arranges the 4th weighted value q δ
According to w=k1 * q d+ k2 * q θ+ k3 * q ρ+ k4 * q δ, calculate the assessed value w of the guidance path of each candidate, k1 wherein,, k2, k3 and k4 be respectively coefficient, can choose as the case may be, concrete mode is as follows:
At first, carrying out distance and judge, calculate the position of vehicle to the vertical range of the guidance path of each candidate, as an important reference value, is distance d as if the position of vehicle to the vertical range of the guidance path of candidate, then its first weighted value q d = 50 - d 50 d < 50 0 d &GreaterEqual; 50 , Wherein unit is rice.
Then, calculate the angle of the guidance path of vehicle heading and each candidate, the angle of supposing the guidance path of vehicle and each candidate is θ, then second weighted value q &theta; = 60 - &theta; 60 d < 60 0 d &GreaterEqual; 60 , Wherein unit is degree.
Secondly, for the curvature of road, generally be divided into three kinds: straight line curvature is 0, circular curve curvature is a constant, and adjustment curve curvature is from 0 to the variable quantity a certain constant, wherein circular curve and to relax curvature of curve all be directive, forward is reversed negative for just.Calculate the curvature ρ of the driving trace of vehicle CWith the angential curvature ρ of vehicle corresponding to the point on the guidance path of candidate L, the 3rd weighted value q &rho; = 0 line 60 60 - | 1 &rho; C - 1 &rho; L | noline , Namely when being straight line on the guidance path of candidate, weighted value is 0, otherwise calculates the formed weighted value of its difference.
Again, the 4th weighted value of the value of delta of the gradient of the guidance path of the angle of inclination of calculating vehicle and candidate q &delta; = 0 &delta; > 30 30 30 - &delta; &delta; &le; 30 .
At last, give every numerical value weighting, calculate the assessed value of the guidance path of each candidate.When vehicle location during apart from crossing, road front (>30 meters) far away, w=0.5 * q d+ 0.3 * q θ+ 0.1 * q ρ+ 0.1 * q δWhen vehicle location is positioned at crossing (<30 meters), w=0.2 * q d+ 0.3 * q θ+ 0.3 * q ρ+ 0.2 * q δGet the guidance path of the minimum candidate of w value wherein, as the guidance path of the candidate of Optimum Matching, thereby finish route matching.
As shown in Figure 3, be the synoptic diagram that travels of vehicle in the embodiments of the invention, arrow is vehicle heading, along the viaduct, stride across crossroad, drive towards ring road, wherein the position 1, position 2, position 3 broken circles are the range of drift of vehicle location, overpass from the position 1 preceding 10 meters drive off bypass by ring road.
As can be seen, when vehicle drives to position 1, utilize traditional route matching technology, be difficult to distinguish vehicle and on overhead, still drive off bypass, consider the drift of vehicle location, be easy to judge by accident, therefore, add curvature and the gradient and judge, then be easy to distinguish vehicle and whether sail bypass into.
When vehicle drives to position 2, according to vehicle driving trace, determine vehicle easily still on overhead but not on the crossroad.
When vehicle drove to position 3, tangible curvature had taken place and has changed in entrance ramp, then can judge the coupling road and should be ring road.
Referring to Fig. 4, be the structure drawing of device of route matching in the embodiments of the invention, the device of this route matching comprises:
First acquisition module is for the vehicle traveling information that obtains vehicle;
First processing module is used for according to described vehicle traveling information, calculates the driving trace of vehicle;
Second processing module is used for according to described driving trace, calculates the curvature of described driving trace;
Matching module is used for the curvature according to described vehicle traveling information and described driving trace, obtains the guidance path with vehicle current driving route coupling from electronic map database.
In another embodiment of the present invention, device also comprises:
Second acquisition module is used for according to vehicle traveling information, chooses the guidance path of candidate from electronic map database.
In another embodiment of the present invention, described matching module comprises:
Computing unit is used for according to the travel direction information of the positional information of described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, calculates the assessed value of the guidance path of each candidate;
Matching unit is used for the assessed value according to the guidance path of described each candidate, obtains the guidance path with vehicle current driving route coupling.
The above only is preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (10)

1. the method for a route matching is characterized in that, described method comprises:
Obtain the vehicle traveling information of vehicle;
According to described vehicle traveling information, calculate the driving trace of vehicle;
According to described driving trace, calculate the curvature of described driving trace;
According to the curvature of described vehicle traveling information and described driving trace, from electronic map database, obtain the guidance path with vehicle current driving route coupling.
2. method according to claim 1 is characterized in that,, calculates before the step of curvature of described driving trace according to described driving trace described, and described method also comprises:
According to vehicle traveling information, from electronic map database, choose the guidance path of candidate.
3. method according to claim 2 is characterized in that, described vehicle traveling information comprises: the travel direction information of the positional information of vehicle, vehicle and the angle of inclination information of vehicle.
4. method according to claim 3 is characterized in that, the described step of choosing the guidance path of candidate from electronic map database comprises:
According to the positional information of described vehicle, all guidance paths in the selected preset range in electronic map database;
According to the travel direction information of described vehicle, in all guidance paths, the travel direction of current direction and vehicle is deviated from bigger guidance path reject, obtain the guidance path of candidate.
5. method according to claim 4 is characterized in that, also comprises:
If the historical track that has vehicle to travel, the historical track that travels according to vehicle again, in conjunction with the travel direction of vehicle, in the guidance path of described candidate, the guidance path that can not enter vehicle excludes, the guidance path of the candidate after being optimized.
6. method according to claim 4 is characterized in that, described curvature according to described vehicle traveling information and described driving trace obtains comprising with the step of the guidance path of vehicle current driving route coupling from electronic map database:
According to the travel direction information of the positional information of described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, calculate the assessed value of the guidance path of each candidate;
According to the assessed value of the guidance path of described each candidate, obtain the guidance path with vehicle current driving route coupling.
7. method according to claim 6, it is characterized in that, the travel direction information of described positional information according to described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, the step of assessed value that calculates the guidance path of each candidate comprises:
Distance according between the guidance path of the position of vehicle and each candidate arranges the first weighted value q d
Angle according between the guidance path of the travel direction of vehicle and each candidate arranges the second weighted value q θ
Corresponding to the angential curvature of the point on the guidance path of each candidate, the 3rd weighted value q is set according to the curvature of described driving trace and vehicle ρ
The gradient according to the guidance path of the angle of inclination of vehicle and each candidate arranges the 4th weighted value q δ
According to w=k1 * q d+ k2 * q θ+ k3 * q ρ+ k4 * q δ, calculate the assessed value w of the guidance path of each candidate, wherein k1, k2, k3 and k4 are respectively coefficient.
8. the device of a route matching is characterized in that, comprising:
First acquisition module is for the vehicle traveling information that obtains vehicle;
First processing module is used for according to described vehicle traveling information, calculates the driving trace of vehicle;
Second processing module is used for according to described driving trace, calculates the curvature of described driving trace;
Matching module is used for the curvature according to described vehicle traveling information and described driving trace, obtains the guidance path with vehicle current driving route coupling from electronic map database.
9. device according to claim 8 is characterized in that, also comprises:
Second acquisition module is used for according to vehicle traveling information, chooses the guidance path of candidate from electronic map database.
10. device according to claim 8 is characterized in that, described matching module comprises:
Computing unit is used for according to the travel direction information of the positional information of described vehicle, described vehicle, the angle of inclination information of vehicle and the curvature of described driving trace, calculates the assessed value of the guidance path of each candidate;
Matching unit is used for the assessed value according to the guidance path of described each candidate, obtains the guidance path with vehicle current driving route coupling.
CN201210037206.2A 2012-02-17 2012-02-17 The method of route matching and device Active CN103256937B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210037206.2A CN103256937B (en) 2012-02-17 2012-02-17 The method of route matching and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210037206.2A CN103256937B (en) 2012-02-17 2012-02-17 The method of route matching and device

Publications (2)

Publication Number Publication Date
CN103256937A true CN103256937A (en) 2013-08-21
CN103256937B CN103256937B (en) 2016-05-18

Family

ID=48961006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210037206.2A Active CN103256937B (en) 2012-02-17 2012-02-17 The method of route matching and device

Country Status (1)

Country Link
CN (1) CN103256937B (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104062671A (en) * 2014-07-08 2014-09-24 中国石油大学(华东) Curvature-restrained GNSS floating car map matching method and device
CN104422449A (en) * 2013-08-27 2015-03-18 上海博泰悦臻电子设备制造有限公司 Vehicle navigation method and vehicle navigation device
CN105547304A (en) * 2015-12-07 2016-05-04 北京百度网讯科技有限公司 Road recognition method and device
CN105737824A (en) * 2016-02-03 2016-07-06 北京京东尚科信息技术有限公司 Indoor navigation method and device
CN106062822A (en) * 2014-03-04 2016-10-26 赞克特机器人有限公司 Dynamic planning method for needle insertion
CN106370190A (en) * 2015-07-20 2017-02-01 腾讯科技(深圳)有限公司 Vehicle navigation method, position marking method, apparatus, and system
CN106610294A (en) * 2015-10-27 2017-05-03 高德信息技术有限公司 Positioning method and device
CN107331180A (en) * 2017-08-10 2017-11-07 佛山市三水区彦海通信工程有限公司 A kind of automobile speed limit information cuing method
CN108240813A (en) * 2016-12-23 2018-07-03 北京四维图新科技股份有限公司 Obtain the method and apparatus of the practical wheelpath of vehicle, the storage method and air navigation aid of history of driving a vehicle
WO2019028819A1 (en) * 2017-08-11 2019-02-14 深圳配天智能技术研究院有限公司 Vehicle positioning method and related devices
CN109564099A (en) * 2016-07-29 2019-04-02 通腾导航技术股份有限公司 Method and system for map match
CN109584605A (en) * 2018-12-03 2019-04-05 北京远特科技股份有限公司 Vehicle position acquisition method and device
CN109919518A (en) * 2019-03-29 2019-06-21 百度在线网络技术(北京)有限公司 Quality determination method, device, server and the medium of map path matching data
CN110031876A (en) * 2018-01-11 2019-07-19 中南大学 A kind of vehicle mounted guidance tracing point offset antidote based on Kalman filtering
CN110254424A (en) * 2019-07-01 2019-09-20 江苏东交工程检测股份有限公司 Travel antidote, device, controller and storage medium
CN110926498A (en) * 2019-09-12 2020-03-27 深圳市麦谷科技有限公司 Vehicle mileage compensation method, device, computer equipment and program product
CN111260656A (en) * 2020-01-07 2020-06-09 北京百度网讯科技有限公司 Method and device for analyzing navigation track

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010091296A (en) * 2008-10-03 2010-04-22 Tokyo Keiki Inc Track position data imparting system and track position data imparting method
CN101922939A (en) * 2009-06-11 2010-12-22 高德信息技术有限公司 Map matching method and device in navigation process
US20110098922A1 (en) * 2009-10-27 2011-04-28 Visteon Global Technologies, Inc. Path Predictive System And Method For Vehicles
CN102313556A (en) * 2010-07-01 2012-01-11 北京四维图新科技股份有限公司 Method and device for matching paths on round island

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010091296A (en) * 2008-10-03 2010-04-22 Tokyo Keiki Inc Track position data imparting system and track position data imparting method
CN101922939A (en) * 2009-06-11 2010-12-22 高德信息技术有限公司 Map matching method and device in navigation process
US20110098922A1 (en) * 2009-10-27 2011-04-28 Visteon Global Technologies, Inc. Path Predictive System And Method For Vehicles
CN102313556A (en) * 2010-07-01 2012-01-11 北京四维图新科技股份有限公司 Method and device for matching paths on round island

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104422449B (en) * 2013-08-27 2017-09-05 上海博泰悦臻电子设备制造有限公司 A kind of method of automobile navigation, device
CN104422449A (en) * 2013-08-27 2015-03-18 上海博泰悦臻电子设备制造有限公司 Vehicle navigation method and vehicle navigation device
CN106062822B (en) * 2014-03-04 2020-11-03 赞克特机器人有限公司 Dynamic planning method for needle insertion
CN106062822A (en) * 2014-03-04 2016-10-26 赞克特机器人有限公司 Dynamic planning method for needle insertion
CN104062671A (en) * 2014-07-08 2014-09-24 中国石油大学(华东) Curvature-restrained GNSS floating car map matching method and device
CN106370190A (en) * 2015-07-20 2017-02-01 腾讯科技(深圳)有限公司 Vehicle navigation method, position marking method, apparatus, and system
CN106610294B (en) * 2015-10-27 2020-03-27 高德信息技术有限公司 Positioning method and device
CN106610294A (en) * 2015-10-27 2017-05-03 高德信息技术有限公司 Positioning method and device
CN105547304A (en) * 2015-12-07 2016-05-04 北京百度网讯科技有限公司 Road recognition method and device
CN105737824A (en) * 2016-02-03 2016-07-06 北京京东尚科信息技术有限公司 Indoor navigation method and device
CN109564099A (en) * 2016-07-29 2019-04-02 通腾导航技术股份有限公司 Method and system for map match
CN109564099B (en) * 2016-07-29 2023-10-20 通腾导航技术股份有限公司 Method and system for map matching
CN108240813B (en) * 2016-12-23 2021-08-24 北京四维图新科技股份有限公司 Storage and navigation method for acquiring actual driving track and driving history of vehicle
CN108240813A (en) * 2016-12-23 2018-07-03 北京四维图新科技股份有限公司 Obtain the method and apparatus of the practical wheelpath of vehicle, the storage method and air navigation aid of history of driving a vehicle
CN107331180A (en) * 2017-08-10 2017-11-07 佛山市三水区彦海通信工程有限公司 A kind of automobile speed limit information cuing method
WO2019028819A1 (en) * 2017-08-11 2019-02-14 深圳配天智能技术研究院有限公司 Vehicle positioning method and related devices
CN110832277A (en) * 2017-08-11 2020-02-21 深圳配天智能技术研究院有限公司 Vehicle positioning method and related equipment
CN110832277B (en) * 2017-08-11 2023-08-15 深圳配天智能技术研究院有限公司 Vehicle positioning method and related equipment
CN110031876A (en) * 2018-01-11 2019-07-19 中南大学 A kind of vehicle mounted guidance tracing point offset antidote based on Kalman filtering
CN109584605A (en) * 2018-12-03 2019-04-05 北京远特科技股份有限公司 Vehicle position acquisition method and device
CN109919518B (en) * 2019-03-29 2021-08-03 百度在线网络技术(北京)有限公司 Quality determination method, device, server and medium for map track matching data
CN109919518A (en) * 2019-03-29 2019-06-21 百度在线网络技术(北京)有限公司 Quality determination method, device, server and the medium of map path matching data
CN110254424B (en) * 2019-07-01 2020-11-03 江苏东交工程检测股份有限公司 Driving correction method, device, controller and storage medium
CN110254424A (en) * 2019-07-01 2019-09-20 江苏东交工程检测股份有限公司 Travel antidote, device, controller and storage medium
CN110926498A (en) * 2019-09-12 2020-03-27 深圳市麦谷科技有限公司 Vehicle mileage compensation method, device, computer equipment and program product
CN110926498B (en) * 2019-09-12 2022-06-10 深圳市麦谷科技有限公司 Vehicle mileage compensation method and device and computer equipment
CN111260656A (en) * 2020-01-07 2020-06-09 北京百度网讯科技有限公司 Method and device for analyzing navigation track

Also Published As

Publication number Publication date
CN103256937B (en) 2016-05-18

Similar Documents

Publication Publication Date Title
CN103256937B (en) The method of route matching and device
CN111380539B (en) Vehicle positioning and navigation method and device and related system
CN101819042B (en) Navigation device and navigation program
CN102192746B (en) Driving support device for vehicle
CN105180933B (en) Mobile robot reckoning update the system and method based on the detection of straight trip crossing
KR101010678B1 (en) Navigation device and road lane recognition method thereof
CN104380046B (en) Road learning device
KR101998041B1 (en) Path guide device and path guide method
CN102313556B (en) Method and device for matching paths on round island
WO2014192276A1 (en) Travel route information generation device
EP1223407A1 (en) Vehicle-mounted position computing apparatus
WO2015131464A1 (en) Method and device for correcting error of vehicle positioning
JP4554418B2 (en) Car navigation system
CN102735243B (en) Determine the position of guider
KR101074638B1 (en) Lane determination method using steering wheel model
JP4875509B2 (en) Navigation device and navigation method
CN106199669A (en) A kind of method and device analyzing public transit vehicle running based on GPS track
CN104422449B (en) A kind of method of automobile navigation, device
JP2003194558A (en) Apparatus and method for detection of vehicle position
CN104422459B (en) A kind of method and device, air navigation aid and navigation system for determining vehicle location
KR100858150B1 (en) Vehicle Navigation Apparatus
KR20120086571A (en) Vehicle navigation apparatus and method
CN101118161A (en) Branch guiding device and map generating apparatus
CN101545781A (en) Method for determining pulse equivalent of speedometer in on-board integrated navigation
JP2006153565A (en) In-vehicle navigation device and own car position correction method

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