Road Network Data Update via Trajectory Fitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The rapid development of urban infrastructure often results in outdated road network data in navigation systems, as existing technologies fail to efficiently update road information in response to changes in road networks.
Innovation Solution
A method and apparatus for updating road network data by acquiring trajectory data from terminals, determining out-of-road trajectories, fitting these trajectories to create a new path, and matching it with existing road data to generate updated network data, which includes acquiring points of information to determine if the trajectory is within specific areas and using matching algorithms based on direction, location, and shape.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional manual methods are used to update road network data, then data accuracy can be maintained, but update efficiency and responsiveness to road changes are poor
Solution Approach 1:
The system enables automatic self-updating of road network data by processing trajectory data from terminals without requiring manual intervention. The automated matching algorithm compares trajectory data with existing road network data and automatically updates the database, allowing the system to maintain itself without human operators manually updating maps.
Solution Approach 2:
The patent replaces manual mechanical data collection and verification processes with automated computational algorithms. Instead of human map makers manually updating roads, the system uses trajectory data processing algorithms, spatial matching algorithms, and automated database updating mechanisms to achieve the same function with much higher efficiency.
2Reliability
If frequent automated updates are performed using trajectory data, then map accuracy and responsiveness improve, but data processing complexity and computational requirements increase
Solution Approach 1:
The system extracts and processes only the essential information from trajectory data - specifically the spatial coordinates and path information - while filtering out unnecessary data elements. By focusing only on the critical components needed for road network updating (location, path, timing), the system reduces processing complexity while maintaining update reliability.
Solution Approach 2:
The system performs preliminary processing of trajectory data before integration into the road network database. This includes pre-validating trajectory data quality, pre-processing spatial coordinates, and pre-matching with existing road networks using algorithms that prepare data in advance, reducing the complexity of real-time processing requirements.
Data Source
AI summary
The present disclosure provides a method and an apparatus for updating road network data. The method for updating the road network data is specifically implemented as follows: acquiring trajectory data reported by a terminal; determining a plurality of out-of-road trajectories within a preset area coverage according to the trajectory data; determining a fitting trajectory according to the plurality of out-of-road trajectories; and updating existing first road network data according to the fitting trajectory to acquire second road network data.