Traffic Information Digital Map Node Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic information systems face inefficiencies in generating accurate traffic information due to the use of general digital maps, leading to inaccuracies, especially at complex road sections like crossroads, overpasses, and expressways, as they rely on link matching algorithms that fail to account for GPS errors.
Innovation Solution
A system and method utilizing a traffic information collecting digital map with optimized node spacing to match GPS data from probe vehicles, generating more accurate communication information by mapping location data onto a dedicated digital map, thereby improving traffic information accuracy and reducing errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a general digital map with link matching algorithm is used to process GPS tracking information, then the system can provide traffic information coverage, but the traffic information accuracy deteriorates especially at complex road sections
Solution Approach 1:
The digital map is segmented into detection nodes spaced at predetermined intervals along road sections. This segmentation transforms the continuous road representation into discrete measurable points, enabling accurate GPS matching by comparing vehicle positions against these predefined nodes rather than attempting to match against continuous link geometries, thereby resolving the precision issue at complex road sections
Solution Approach 2:
The invention changes the fundamental parameter of map representation from continuous link-based geometry to discrete node-based positioning with predetermined spacing. By transforming the matching problem from geometric link matching to node proximity detection within error ranges, the system achieves improved measurement precision while maintaining reliability across diverse road configurations
2Productivity
If GPS tracking information from probe vehicles is collected and matched with digital map, then traffic information can be generated, but the generation efficiency deteriorates due to complex matching processes
Solution Approach 1:
The detection nodes are predetermined and pre-positioned along road sections before any GPS data collection occurs. This preliminary setup eliminates the need for complex real-time geometric matching calculations, as the system only needs to determine which pre-defined node a GPS position is closest to, significantly reducing processing time and improving generation efficiency
Solution Approach 2:
The invention uses simple distance-based proximity detection instead of complex geometric matching algorithms. By replacing computationally intensive link matching with straightforward distance calculations to predetermined nodes, the system achieves rapid processing with minimal computational resources, thereby improving productivity while reducing time loss
3Measurement precision
If detection nodes are placed frequently to capture GPS positions accurately, then location precision improves, but the distance between nodes becomes too small causing GPS errors to still affect accuracy
Solution Approach 1:
The invention optimizes the spacing parameter of detection nodes to be greater than a predetermined distance while accounting for GPS error ranges. This parameter optimization ensures that nodes are spaced far enough to reduce the impact of GPS positioning errors on matching accuracy, while still providing sufficient coverage to capture vehicle locations effectively, thereby improving measurement precision without excessive node density
4Reliability
If link matching algorithm is used for matching GPS data with map, then the system can process traffic information, but the matching accuracy deteriorates at important crossroads, overpass/underground roadway sections, and main stream dividing sections
Solution Approach 1:
Complex road sections are handled by segmenting them into discrete detection nodes with predetermined spacing. This segmentation simplifies the matching process at complex geometries like crossroads and overpasses by providing clearly defined reference points, eliminating the ambiguity inherent in continuous link matching and thereby improving reliability at difficult-to-detect sections
Solution Approach 2:
The predetermined detection nodes serve as intermediaries between GPS satellite positions and the actual road geometry. By introducing these fixed reference points, the system mediates the matching process, allowing GPS data to be compared against stable, pre-defined locations rather than attempting direct geometric matching, which resolves the difficulty of detecting and measuring positions at complex road sections
Data Source
AI summary
The present invention relates to a traffic information providing system and method using a traffic information collecting digital map. A traffic information collecting terminal receives GPS data from at least one GPS satellite, and generates traffic information target location information with reference to traffic information established based on the GPS data. The traffic information target location information includes a coordinate and a time and can further include a type or an order on the traffic information target location information. The traffic information providing system matches traffic information target location information provided by the terminals on nodes and links for collecting traffic information of a traffic information collecting digital map, generates section communication information for a section, processes the section communication information, and provides it as traffic information. Therefore, accurate communication information is generated and more accurate traffic information is provided. For example, it is possible to generate accurate traffic information excluding a traveling time (or a traveling speed) error caused by a probe vehicle's entrance to a rest area from the link having an expressway rest area.