Navigation System Mesh Interpolation for Traffic Data Gaps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face inaccuracies in route calculations due to the lack of traffic flow data in certain geographic areas, leading to suboptimal routing as they rely on static speed limits for road links without real-time traffic information.
Innovation Solution
The system divides the map database into meshes with and without traffic flow data, creating a blend zone by adjusting traffic data between these areas to provide intermediate values for route calculations, thereby improving accuracy and avoiding the need for extensive traffic flow data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If navigation systems use static speed limit data for route calculations in areas without traffic flow data, then the system can operate in all geographic areas, but the route calculation accuracy deteriorates
Solution Approach 1:
The patent applies local quality by creating blend meshes with different data characteristics in different geographic locations. Areas with traffic flow data maintain their original data quality, while areas without traffic data receive interpolated values from neighboring regions. This allows the system to operate universally while maintaining high accuracy locally where data exists.
Solution Approach 2:
The patent introduces blend meshes as an intermediary between regions with traffic flow data and regions without. These blend meshes contain interpolated traffic data that mediates the transition between data-rich and data-poor areas, enabling accurate route calculations across all geographic regions without requiring direct traffic data in every location.
2Measurement precision
If navigation systems create blend meshes with interpolated traffic data, then the route calculation accuracy improves, but the data processing complexity increases
Solution Approach 1:
The patent segments the geographic area into distinct mesh types: meshes with traffic flow data, meshes without traffic data, and blend meshes with interpolated data. This segmentation allows the system to apply different processing rules to different regions, improving accuracy while managing complexity through structured organization of the data space.
Solution Approach 2:
The patent performs preliminary interpolation of traffic data into blend meshes before route calculations are executed. By pre-processing the data to create realistic traffic conditions in areas without direct measurements, the system eliminates the need for complex real-time calculations during route planning, reducing operational complexity.
3Reliability
If navigation systems use interpolated traffic data from blend meshes, then the realism of traffic conditions improves, but the computational resources required increase
Solution Approach 1:
The patent applies partial action by interpolating traffic data only in blend meshes located at borders between regions with and without traffic data. Rather than interpolating data for all meshes, the system selectively processes only the necessary transition zones, achieving realistic traffic conditions at critical interfaces while minimizing overall computational resource consumption.
Data Source
AI summary
A method for geographic interpolation of traffic data in a vehicle navigation system in which the navigation system includes a map database divided into geographic meshes. Each mesh includes a plurality of road links of different types. That data also includes a first set of meshes containing traffic flow data while a mutually exclusive second set of meshes contains no such traffic flow data. A border between the first and second set of meshes is first identified and thereafter a blend zone of blend meshes is created by selecting at least one mesh adjacent the border so that the blend mesh is interposed between the first and second set of meshes. Thereafter, the traffic data for each type of road link in the blend mesh is adjusted to a value intermediate the first and second set of adjacent meshes for each type of road link and the blend mesh data is then stored.