Probe Trace Comparison for Transportation Network Attribute Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in accurately updating road characteristics in digital transportation networks due to errors in attributes associated with road segments, which can lead to incorrect routing and inefficient map updates.
Innovation Solution
A method that collects sequential location measurements from multiple probes traversing between endpoints, fits trace segments, and compares these with calculated paths to identify potential errors in road attributes by determining deviations from a predefined threshold, allowing for timely correction of attribute values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual updating methods are used to correct road characteristic errors, then accuracy can be maintained through careful verification, but the process becomes extremely time-consuming and costly
Solution Approach 1:
The system enables automatic self-correction of map data by using probe data from navigation devices to automatically detect and correct errors in road characteristics, eliminating the need for manual verification while maintaining high accuracy
Solution Approach 2:
The patent replaces manual mechanical updating processes with automated electronic systems that use GPS probe data and algorithms to detect and correct road characteristic errors, dramatically reducing time and cost
2Reliability
If frequent quality checks are performed to detect errors early, then routing accuracy can be maintained, but the cost and complexity of the system increases
Solution Approach 1:
The system continuously collects probe data from navigation devices and uses this feedback to automatically detect and correct errors in road characteristics, maintaining high routing accuracy through an automated feedback loop rather than complex manual quality checks
3Measurement precision
If comprehensive probe data collection is implemented to identify errors, then database accuracy improves, but data processing requirements and system complexity increase
Solution Approach 1:
The system uses probe data collected for general navigation purposes and repurposes it for quality checking and error detection, making the data collection serve multiple functions without requiring separate dedicated collection systems
Solution Approach 2:
The patent creates a calculated path based on stored road characteristics and compares it with actual probe traces, using the copy of the expected path to identify deviations that indicate errors in the database
Data Source
AI summary
A method of detecting errors in road characteristics in a transportation network database includes collecting sequential location measurements from probes traversing between two end points, fitting trace segments having a curved or linear shape between the sequential location measurements collected from the probes to form a probe trace, comparing a position of the probe traces with a position of a calculated path between the two end points, where the calculated path is formed from linked transportation network segments each of the linked transportation segments having a curved or linear shape, where the calculated path follows the road characteristics defined by the attributes associated with the linked transportation segments, and identifying a potential error in the attributes if a probe trace deviating in position from the calculated path is greater than a deviation threshold.