Navigation System Intersection Data Preprocessing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems face inaccuracies and challenges in handling and updating large amounts of location-based information, such as map data, traffic conditions, and weather updates, which affects their performance and accuracy.
Innovation Solution
A navigation system that preprocesses intersection data from map data into query data, allowing for efficient route generation and real-time updates by querying the query data for edge information at intersections, enabling faster and more accurate turn instructions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If navigation systems process complete map data for route calculation, then routing accuracy is improved, but calculation time increases
Solution Approach 1:
The patent segments map data into two categories: intersection data (nodes) and edge data (links). The preprocessing step extracts and stores only intersection information in a simplified data structure, while edge information is maintained separately. During routing, the system queries only relevant intersection and edge data rather than processing complete map data, achieving fast calculation while maintaining routing accuracy through targeted data retrieval.
Solution Approach 2:
The patent implements a preprocessing step that prepares and stores intersection data in an optimized query-ready format before routing operations. By pre-extracting intersection nodes and their relationships from complete map data and organizing them in a efficient data structure, the system eliminates the need to process raw map data during routing calculations, significantly reducing calculation time while preserving routing accuracy.
2Reliability
If navigation systems store and update all map data frequently, then data currency is improved, but system complexity increases
Solution Approach 1:
The patent extracts only the essential intersection data from complete map data and stores it in a simplified, dedicated data structure. By separating intersection information from other map data elements, the system can update and query intersection data independently and efficiently. This extraction approach reduces the complexity of handling complete map data while maintaining data currency through targeted updates of only the critical intersection information.
3Measurement precision
If navigation systems use detailed intersection information, then turn instruction accuracy is improved, but data processing load increases
Solution Approach 1:
The patent applies local quality by storing detailed intersection information (such as turn angles, connecting edges, and geometric properties) specifically at intersection nodes where it is needed for accurate turn instructions, while keeping other areas of the data structure simplified. This allows the system to provide high-precision turn guidance at critical decision points without maintaining excessive detail throughout the entire data structure, thus improving turn instruction accuracy while managing data processing load efficiently.
Data Source
AI summary
A method of operation of a navigation system includes: preprocessing an intersection from map data into an edge in query data; generating a route having a turn at the intersection; and sending the route for displaying at a device and for maneuvering the turn at the intersection by querying the query data for the edge of the intersection.