CN102506880A - Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map - Google Patents

Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map Download PDF

Info

Publication number
CN102506880A
CN102506880A CN2011103332274A CN201110333227A CN102506880A CN 102506880 A CN102506880 A CN 102506880A CN 2011103332274 A CN2011103332274 A CN 2011103332274A CN 201110333227 A CN201110333227 A CN 201110333227A CN 102506880 A CN102506880 A CN 102506880A
Authority
CN
China
Prior art keywords
coordinate
road
gps
point
vehicle
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.)
Pending
Application number
CN2011103332274A
Other languages
Chinese (zh)
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.)
SHENZHEN ROADROVER TECHNOLOGY Co Ltd
Original Assignee
SHENZHEN ROADROVER 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 SHENZHEN ROADROVER TECHNOLOGY Co Ltd filed Critical SHENZHEN ROADROVER TECHNOLOGY Co Ltd
Priority to CN2011103332274A priority Critical patent/CN102506880A/en
Publication of CN102506880A publication Critical patent/CN102506880A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

A method for matching a global positioning system (GPS) coordinate and a coordinate on a road in a vector map calculates to obtain the position of a vehicle on a practical road by means of instantaneous coordinate points of running of the vehicle collected by a GPS. By means of the method for the coordinate matching of the GPS points, the interference brought by GPS signal point floating to navigation of navigation software is well solved so that the accuracy of GPS signal point matching and the navigation performance of the navigation software are greatly improved.

Description

The method that coordinate in gps coordinate and the map vector on the road is complementary
Technical field
The invention belongs to the vehicle mounted guidance technical field, the method that the coordinate in gps coordinate of specifically using in the navigation software system and the map vector on the road is complementary.
Background technology
In navigation software; Need use the WGS84 coordinate that GPS collects during auto navigation since the instantaneous WGS84 coordinate that collects of GPS maybe because block, the trueness error of multipath effect and polar plot site of road is big and can't drop on accurately on the road of vehicle actual travel on the polar plot.Will cause ongoing navigation work meeting because of the secondary path planning of the drift of gps signal point after going off course like this; The path that also can cause planning because of the start position mistake to ongoing path planning is also incorrect.Therefore, in known navigation software, mostly introduced the matching technique of gps signal, the just compulsory not point on correct road forces to match the road nearest apart from instantaneous coordinate point through algorithm.But also can bring two problems through this matching process, one is when near the instantaneous gps coordinate point many roads being arranged, and the road that may produce according to minimum distance principle coupling is not the actual road of advancing of vehicle; The 2nd, vehicle moves near road, but not on this road, may be because of being matched on this road apart from this road is nearer.Its result of path planning who under above two states, takes place is wrong; And advance when a road of utilizing two-wire to draw is advanced when vehicle; Because close between the up-downgoing of this two-track road, thereby gps signal point usually can cause result's redirect between the up-downgoing of the road of reaching the standard grade of mating because of the error of drift generation.Like this, when vehicle is advanced on uplink and when being matched downlink, the quadratic programming after navigation software can be gone off course at once, the actual effect that this frequent redirect and quadratic programming can influence navigation very much.So the superiority of matching technique directly determines the superiority of navigation effect in the navigation software, how inciting somebody to action not very, accurate GPS point accurate match is the technical barrier that navigation software generally faces to the shape line of the actual polar plot road of advancing of vehicle.
Summary of the invention
The present invention is in order to solve the accuracy of instantaneous gps signal coupling road; Designed the method that the coordinate on the road is complementary in gps coordinate and the map vector; The position coordinates that utilizes the gps signal point to provide; And combine the instantaneous azimuth that vehicle advances and the azimuthal matching degree of passed through direction of gps signal point coupling road, promote gps signal point and mate the accurate fixed a kind of method of map vector road.
The technical scheme that the present invention adopts is: the method that the coordinate in gps coordinate and the map vector on the road is complementary; It is the disposal route that the instantaneous analog coordinate of the CPU of automatic navigator vehicle ' that GPS is gathered matches the actual coordinate on the actual polar plot road of advancing of vehicle; Key is: set up the angle computing circuit on the circuit board in the vehicle mounted guidance instrument apparatus, store the private memory and the judging circuit of preset value and fiducial value; With the upper angle computing circuit, and the judging circuit output terminal link to each other with cpu data bus, this device carries out gps coordinate and matees in the method step of the actual coordinate on the map vector road that vehicle advances and comprise:
Two instantaneous analog coordinates of last second of gathering according to GPS of A, angle computing circuit and current time obtain angle, simulated-azimuth that vehicle advances to be Q1 and Q1 is stored in the private memory;
B, CPU calculate the distance between each road in current time instantaneous coordinate point and the map vector and with the gained distance value less than the vector road of preset value as coupling road in advance, the instantaneous coordinate point in this current moment is stored in the private memory as preparatory match point at the preparatory intersection point that matees on the road;
C, CPU obtain this current azimuth of coupling road in advance based on preparatory match point both sides, two shape point coordinates nearest apart from this point, and are stored in the private memory;
D, CPU control judging circuit compare at the current position angle of coupling road the Q1 that stores in the private memory and each in advance; With the preparatory match point deletion of difference greater than fiducial value, with difference less than the coordinate of the preparatory match point of fiducial value as the actual coordinate of vehicle on this road; If the preparatory match point less than fiducial value is no less than one, the coordinate of then choosing the minimum preparatory match point of difference is as the actual coordinate of vehicle on this road.
The invention has the beneficial effects as follows: adopt this method to carry out the coordinate coupling that GPS is ordered; Can solve the gps signal point drift interference that navigation brings to navigation software preferably; Thereby improved the accuracy of gps signal point coupling greatly, increased substantially the navigation performance of navigation software.
Description of drawings
Fig. 1 is a specific embodiment synoptic diagram of the present invention.
In the accompanying drawing, A represents ascending pathway, and B represents descending road; H1 represents the instantaneous coordinate of the current time of GPS collection, and H2 represents the coordinate of last one second of GPS collection, and A1 represents the intersection point of H1 to ascending pathway; B1 represents the intersection point of H1 to descending road, and arrow is represented the up-downlink direction of road, and double-head arrow is represented the travel direction of the vehicle of GPS collection; The shape point of blockage representative vector road, the physical location of vehicle represented in cross.
Embodiment
The method that coordinate in gps coordinate and the map vector on the road is complementary; It is the disposal route that the instantaneous analog coordinate of the CPU of automatic navigator vehicle ' that GPS is gathered matches the actual coordinate on the actual polar plot road of advancing of vehicle; Importantly: set up the angle computing circuit on the circuit board in the vehicle mounted guidance instrument apparatus, store the private memory and the judging circuit of preset value and fiducial value; With the upper angle computing circuit, and the judging circuit output terminal link to each other with cpu data bus, this device carries out gps coordinate and matees in the method step of the actual coordinate on the map vector road that vehicle advances and comprise:
Two instantaneous analog coordinates of last second of gathering according to GPS of A, angle computing circuit and current time obtain angle, simulated-azimuth that vehicle advances to be Q1 and Q1 is stored in the private memory;
B, CPU calculate the distance between each road in current time instantaneous coordinate point and the map vector and with the gained distance value less than the vector road of preset value as coupling road in advance, the instantaneous coordinate point in this current moment is stored in the private memory as preparatory match point at the preparatory intersection point that matees on the road;
C, CPU obtain this current azimuth of coupling road in advance based on preparatory match point both sides, two shape point coordinates nearest apart from this point, and are stored in the private memory;
D, CPU control judging circuit compare at the current position angle of coupling road the Q1 that stores in the private memory and each in advance; With the preparatory match point deletion of difference greater than fiducial value, with difference less than the coordinate of the preparatory match point of fiducial value as the actual coordinate of vehicle on this road; If the preparatory match point less than fiducial value is no less than one, the coordinate of then choosing the minimum preparatory match point of difference is as the actual coordinate of vehicle on this road.
The span of described preset value is 25 ~ 31 meters.
The span of described fiducial value is 28 ~ 32 °
In the specific implementation, as shown in Figure 1, H1 is the instantaneous coordinate of the current time gathered of GPS, and H2 is the GPS coordinate of last one second of gathering, according to the coordinate of H1 and H2, can calculate H2 to the vehicle of H1 angle, the simulated-azimuth Q1 that advances; H1 is A1 to the intersection point of road A; H1 is B1 to the intersection point of road B, and the distance of H1 to the distance of A1 and H1 to B1 is all less than 30 meters, so; With road A and road B all as coupling road in advance; The current position angle that the coordinate Calculation of two nearest shape points draws preparatory coupling road A before and after the selected distance A1 point on road A is QA, and to draw the current position angle of preparatory coupling road B be QB to the coordinate Calculation of nearest two shape points in selected distance B1 point front and back on road B, according to the comparison of Q1 and QA, QB angle; The difference that can find Q and QB is judged vehicle the position on real road of B1 for this GPS location in view of the above less than 30 degree.

Claims (3)

1.GPS the method that the coordinate in coordinate and the map vector on the road is complementary; It is the disposal route that the instantaneous analog coordinate of the CPU of automatic navigator vehicle ' that GPS is gathered matches the actual coordinate on the actual polar plot road of advancing of vehicle; It is characterized in that: set up the angle computing circuit on the circuit board in the vehicle mounted guidance instrument apparatus, store the private memory and the judging circuit of preset value and fiducial value; With the upper angle computing circuit, and the judging circuit output terminal link to each other with cpu data bus, this device carries out gps coordinate and matees in the method step of the actual coordinate on the map vector road that vehicle advances and comprise:
Two instantaneous analog coordinates of last second of gathering according to GPS of A, angle computing circuit and current time obtain angle, simulated-azimuth that vehicle advances to be Q1 and Q1 is stored in the private memory;
B, CPU calculate the distance between each road in current time instantaneous coordinate point and the map vector and with the gained distance value less than the vector road of preset value as coupling road in advance, the instantaneous coordinate point in this current moment is stored in the private memory as preparatory match point at the preparatory intersection point that matees on the road;
C, CPU obtain this current azimuth of coupling road in advance based on preparatory match point both sides, two shape point coordinates nearest apart from this point, and are stored in the private memory;
D, CPU control judging circuit compare at the current position angle of coupling road the Q1 that stores in the private memory and each in advance; With the preparatory match point deletion of difference greater than fiducial value, with difference less than the coordinate of the preparatory match point of fiducial value as the actual coordinate of vehicle on this road; If the preparatory match point less than fiducial value is no less than one, the coordinate of then choosing the minimum preparatory match point of difference is as the actual coordinate of vehicle on this road.
2. the method that the coordinate in gps coordinate according to claim 1 and the map vector on the road is complementary is characterized in that: the span of described preset value is 25 ~ 31 meters.
3. the method that the coordinate in gps coordinate according to claim 1 and the map vector on the road is complementary is characterized in that: the span of described fiducial value is 28 ~ 32 °.
CN2011103332274A 2011-10-28 2011-10-28 Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map Pending CN102506880A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103332274A CN102506880A (en) 2011-10-28 2011-10-28 Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103332274A CN102506880A (en) 2011-10-28 2011-10-28 Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map

Publications (1)

Publication Number Publication Date
CN102506880A true CN102506880A (en) 2012-06-20

Family

ID=46218987

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103332274A Pending CN102506880A (en) 2011-10-28 2011-10-28 Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map

Country Status (1)

Country Link
CN (1) CN102506880A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104154923A (en) * 2014-08-13 2014-11-19 百度在线网络技术(北京)有限公司 Apparatus and method for positioning signal based road matching
CN106530789A (en) * 2016-10-31 2017-03-22 成都路行通信息技术有限公司 Automobile parking point static drift detection method and system
CN108628324A (en) * 2018-07-12 2018-10-09 中国科学院深圳先进技术研究院 Unmanned vehicle navigation method, device, equipment based on map vector and storage medium
CN109708647A (en) * 2019-03-08 2019-05-03 哈尔滨工程大学 A kind of indoor topological map pedestrian localization method based on fusion feature element
CN111552759A (en) * 2020-05-06 2020-08-18 深圳市丰巢科技有限公司 Method, device, equipment and medium for acquiring action track related data
CN113514072A (en) * 2021-09-14 2021-10-19 自然资源部第三地理信息制图院 Road matching method oriented to navigation data and large-scale drawing data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100502155B1 (en) * 2002-09-02 2005-07-20 엘지전자 주식회사 Method for map matching in navigation system
CN101577049A (en) * 2009-06-17 2009-11-11 交通部公路科学研究所 Map-matching method based on filtering of parking point data of floating vehicles
JP2011038860A (en) * 2009-08-07 2011-02-24 Alpine Electronics Inc Method for updating position on road and device
CN102175254A (en) * 2011-01-13 2011-09-07 北京超图软件股份有限公司 Navigation positioning correction method and device, and positioning navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100502155B1 (en) * 2002-09-02 2005-07-20 엘지전자 주식회사 Method for map matching in navigation system
CN101577049A (en) * 2009-06-17 2009-11-11 交通部公路科学研究所 Map-matching method based on filtering of parking point data of floating vehicles
JP2011038860A (en) * 2009-08-07 2011-02-24 Alpine Electronics Inc Method for updating position on road and device
CN102175254A (en) * 2011-01-13 2011-09-07 北京超图软件股份有限公司 Navigation positioning correction method and device, and positioning navigation system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104154923A (en) * 2014-08-13 2014-11-19 百度在线网络技术(北京)有限公司 Apparatus and method for positioning signal based road matching
CN106530789A (en) * 2016-10-31 2017-03-22 成都路行通信息技术有限公司 Automobile parking point static drift detection method and system
CN108628324A (en) * 2018-07-12 2018-10-09 中国科学院深圳先进技术研究院 Unmanned vehicle navigation method, device, equipment based on map vector and storage medium
CN108628324B (en) * 2018-07-12 2021-03-02 中国科学院深圳先进技术研究院 Unmanned vehicle navigation method, device, equipment and storage medium based on vector map
CN109708647A (en) * 2019-03-08 2019-05-03 哈尔滨工程大学 A kind of indoor topological map pedestrian localization method based on fusion feature element
CN111552759A (en) * 2020-05-06 2020-08-18 深圳市丰巢科技有限公司 Method, device, equipment and medium for acquiring action track related data
CN111552759B (en) * 2020-05-06 2023-08-01 深圳市丰巢科技有限公司 Method, device, equipment and medium for acquiring action track related data
CN113514072A (en) * 2021-09-14 2021-10-19 自然资源部第三地理信息制图院 Road matching method oriented to navigation data and large-scale drawing data

Similar Documents

Publication Publication Date Title
CN102506880A (en) Method for matching global positioning system (GPS) coordinate and coordinate on road in vector map
CN113447033B (en) Lane-level map matching method and system
CN106918342B (en) Method and system for positioning driving path of unmanned vehicle
CN104833361B (en) The map-matching method based on more weighted values under complex road condition
CN104575075B (en) A kind of city road network vehicle coordinate bearing calibration based on the Big Dipper and device
CN101819043B (en) Navigation device and navigation method
JP6169945B2 (en) Navigation device and elevated vertical path determination method
CN103256937B (en) The method of route matching and device
CN102540231B (en) Locating device and localization method
CN106134434B (en) A kind of path matching method for automotive positioning alliance error correction
CN104614750B (en) Vehicle position determination method
KR20130106106A (en) Appratus and method for judgment 3 dimension
CN104089619A (en) GPS navigation map accurate matching system of pilotless automobile, and its operation method
CN104062671B (en) The GNSS Floating Car map-matching method of curvature limitation and device
CN105841708A (en) Vehicle navigation and positioning track matching method based on path tracing
CN103383428B (en) A kind of pole line cable hybrid line both-end Method of Traveling Wave Fault Ranging
CN102155950B (en) Road matching method based on GIS (Geographic Information System)
CN104034337B (en) Map matching method and device for geographic position point of floating vehicle
CN109443370A (en) A method of deviate detection track
CN105509753A (en) Map matching method and system based on floating car satellite positioning data
CN102620742A (en) Steering identification method based on road form point section angle accumulation and road relative position
CN108645420A (en) A kind of creation method of the automatic driving vehicle multipath map based on differential navigation
CN102226700B (en) Method for matching electronic map of flyover road network
CN103822634A (en) ICCP algorithm-based gravity matching aided inertial navigation method
CN106032985A (en) Vehicle positioning device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 3, 01-10 building, 518000 / F, Changhong technology building, 18 South twelve Road, Nanshan District, Guangdong, Shenzhen

Applicant after: Shenzhen RoadRover Technology Co., Ltd.

Address before: Nineteen, 518000 building, Shuguang building, twelve South Road, Nanshan District hi tech Zone, Shenzhen, Guangdong

Applicant before: Shenzhen RoadRover Technology Co., Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SHENZHEN ROADROVER TECHNOLOGY CO., LTD. TO: SHENZHEN ROADROVER TECHNOLOGYCO., LTD.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120620