Map Data Defect Detection via GPS Trace Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems may fail to identify the most efficient route due to defects in ground truth map data that are inconsistent with the real-world road network, leading to inaccurate route calculations.
Innovation Solution
A network system that utilizes GPS trace data to detect defects in ground truth map data by comparing actual GPS routes with map routes, updating the map data to reflect changes and ensure accurate representation of the physical road network, thereby providing the most efficient routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ground truth map data is used for route guidance, then navigation systems can provide route calculations, but the map data may contain defects that are inconsistent with the real-world road network, leading to inaccurate routes
Solution Approach 1:
The system collects GPS trace data from vehicles as feedback to continuously verify and update the ground truth map data. By comparing actual vehicle trajectories with the stored map routes, the system identifies discrepancies and corrects map defects, ensuring the map data remains accurate and reliable for route guidance.
Solution Approach 2:
The navigation system performs self-updating by automatically detecting map defects through GPS trace analysis and correcting the ground truth map data without requiring external manual intervention. The system serves itself by using its own operational data (GPS traces) to maintain and improve its map accuracy.
2Reliability
If the ground truth map data is updated frequently to maintain accuracy, then route efficiency improves, but the complexity of maintaining and updating the map data increases
Solution Approach 1:
The system automatically updates map data by processing GPS trace data collected during normal operations. The defect detection and correction processes are performed autonomously without requiring manual map maintenance, reducing operational complexity while maintaining high map accuracy through continuous self-updating.
Solution Approach 2:
Instead of completely revalidating the entire map data set, the system performs partial updates by focusing only on specific road segments where GPS trace data indicates defects. This selective approach maintains accuracy where needed while minimizing the overall complexity and computational burden of map maintenance.
Data Source
AI summary
A network system evaluates candidate GPS routes with respect to map routes that are based on ground truth map data to identify defects in the ground truth map data. Defects in the ground truth map data may include inconsistencies between various attributes of the map data and the actual road network represented by the candidate GPS routes under evaluation. The network system corrects the identified feedback to ensure that the ground truth map data accurately reflects the attributes of the actual road network.