Navigation Apparatus Map Search Data Correspondence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation technologies lack an efficient and reliable method to update map data and search data in navigation apparatuses, leading to a disconnect between the two, which hinders effective navigation processing.
Innovation Solution
A navigation apparatus and method that establish a correspondence between map data and search data using identification information, road unit information, and position data, enabling efficient and reliable updates by utilizing a correspondence table and specific data detection units.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If map data and search data are updated independently without a correspondence mechanism, then update flexibility is improved, but data consistency deteriorates
Solution Approach 1:
The patent introduces a correspondence table as an intermediary data structure that links search data items to map data items through identification information. This correspondence table acts as a mediator that maintains the relationship between independently updated map data and search data, ensuring that updates to either data type can be properly correlated without compromising consistency.
2Reliability
If map data and search data are tightly coupled, then data consistency is improved, but update efficiency deteriorates
Solution Approach 1:
The patent segments the data structure into three independent components: map data, search data, and a correspondence table. This segmentation allows map data and search data to be updated independently and efficiently, while the correspondence table maintains their relationships. Each component can be processed and updated separately, improving overall update efficiency while preserving data consistency through the correspondence relationships.
3Measurement precision
If a detailed correspondence table is created between road units and map data road units, then position determination accuracy is improved, but data complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-establishing the correspondence table that maps identification information from search data to map data road units before actual navigation queries are processed. This preliminary mapping structure enables efficient and accurate position determination during runtime without requiring complex real-time calculations, thereby improving accuracy while managing complexity through advance preparation.
Data Source
AI summary
A navigation apparatus includes: a map data obtaining unit that obtains map data; a navigation processing unit that executes navigation processing by using the obtained map data; a search data obtaining unit that obtains search data; a specific data detection unit that detects specific data for a specified search target by using the obtained search data; a correspondence table obtaining unit that obtains a correspondence table indicating correspondence between identification information used to identify individual road units into which each road is divided in predetermined units and map data road unit information related to map data road units defined in the map data individually corresponding to the road units; and a map position determining unit that determines a position of the specified search target in the map data based upon the specific data for the specified search target having been detected and the correspondence table having been obtained.