Map-matching method based on forecast ideology

A map matching and thinking technology, applied in the field of map matching, can solve problems such as matching errors, mismatches, and affecting the performance of navigation equipment, and achieve the effect of performance improvement

Inactive Publication Date: 2008-12-17
向阳同行投资咨询(武汉)有限公司
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These algorithms all have a common shortcoming, that is, when facing complex roads, due to the complexity and similarity of the roads, such as Y-shaped intersections, parallel roads and other road features, often lead to matching errors or mismatches, which affect the navigation equipment. performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Map-matching method based on forecast ideology
  • Map-matching method based on forecast ideology
  • Map-matching method based on forecast ideology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Such as figure 1 As shown, the solid line is the road, the dotted line is the positioning trajectory, the rhombus point is the positioning point, the triangle point is the matching point, and the circle point is the prediction point. At a road intersection, A, B, C, and D are predicted matching points, P is an anchor point for matching, and road 1, road 2, and road 3 are candidate matching road sections. The actual driving route of the vehicle follows the solid line of the matching point trajectory, and the current positioning point is P.

[0037] 1. Analyze the current road and geometry of the vehicle:

[0038] 1) Analyze the topological and geometric features of the vehicle's current road.

[0039] 2) According to the map information obtained in step 1), input the coordinates of each matching point (triangular point) and positioning point (rhombic point).

[0040] 3) According to the shape point and node data obtained in step 2), and the current position informatio...

Embodiment 2

[0050] Such as figure 2 As shown, P1-P6 are positioning points, N1-N6 are nodes or shape points of the road, and the actual driving route of the car is N1→N2→N4→N5. In the actual driving process, if the conventional map matching method is used, P1, P2, P3, and P4 can be correctly matched to the road section N1_N2, but for the positioning point P5 entering the Y-shaped intersection, there will be a matching error, and P5 will be matched to the road section N2_N3 is up. By adopting the matching method involved in the present invention, P5 can be matched to road section N2_N4, that is, correct matching can be obtained, and the performance of the navigation device can be guaranteed.

[0051] According to a specific embodiment of the present invention, the prediction process is divided into two processes according to whether the device performs path planning.

[0052] 1. Analyze the geometry of the road the vehicle is currently driving on:

[0053] 1) Analyze the topological an...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a map matching method based on a prediction idea, which comprises following steps: (1) analyzing the topological and geometric characteristics of a road where a vehicle runs currently; (2) deducing the geometric form of the road where the vehicle runs currently; (3) constructing a prediction model by using the geometric form, and the history positioning points, road planning result, and the positioning system of a GPS and DR system as the input condition; (4) predicting the matched point or trajectory by adopting a prediction method based on the existing matched trajectory when no road planning result is available, or predicting the matched point or the trajectory by adopting a prediction method based on the road planning result when a road planning result is available; and (5) combining the predicted matched point or the trajectory with candidate road information to obtain an optimal matched road, and updating the position of a vehicle mark in real time. The map matching method can effectively improve the matching effect of navigation equipment on a special and complex road and ensure the performance of the navigation equipment.

Description

technical field [0001] The invention belongs to an algorithm for a navigation device, in particular to a map matching method. Background technique [0002] Car navigation is inseparable from the navigation electronic map, and the map matching method is a bridge connecting the positioning information obtained by the GPS receiver or other sensors with the navigation electronic map. The map matching method uses a certain algorithm to determine the road the vehicle is currently driving on the navigation electronic map according to the positioning information and electronic map data, and displays the vehicle's position accurately in real time on the map. At the same time, the accurate matching result is also As an input condition for navaid path guidance. Therefore, a map matching method with high matching accuracy, high efficiency and good real-time performance is an important guarantee for excellent car navigation equipment. [0003] There are many map matching methods, mainl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/30
Inventor 刘友文朱敦尧陆杨邓滨
Owner 向阳同行投资咨询(武汉)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap