Map Road Network Verification Using Trajectory Distance Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current road network maps suffer from low accuracy due to limitations in device capabilities, cost, and data collection methods, leading to issues like road segment missing errors and connectivity errors, which can cause inconvenience and safety risks for users.
Innovation Solution
A method and system for verifying road networks by determining trajectory distances and comparing them with route distances on the map, using a computer system that includes a trajectory distance determining unit, a route path determining unit, and a road network verifying unit to identify potential errors in the road network data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If free map data is used, then cost is reduced, but accuracy deteriorates
Solution Approach 1:
The system enables free map data to self-verify and self-correct by comparing trajectory distances with route distances, automatically identifying and correcting errors without requiring paid commercial data
Solution Approach 2:
The system establishes a feedback loop where trajectory data from actual vehicle movements is used to verify road network accuracy, and corrections are applied based on the verification results, continuously improving free map quality
2Adaptability or versatility
If third-party map data is used, then accessibility is improved, but reliability deteriorates
Solution Approach 1:
Third-party map data performs self-verification by comparing its own trajectory distances with route distances, automatically detecting and correcting its own errors without relying on external commercial data sources
3Device complexity
If location data collection is limited, then device complexity is reduced, but measurement precision deteriorates
Solution Approach 1:
The system uses trajectory distance as an intermediary metric that can be accurately calculated from simple location data points, bridging the gap between limited device capabilities and the need for precise road network verification
Data Source
AI summary
The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.