Vehicle Navigation History Invalidation for Map Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing in-vehicle navigation systems fail to effectively utilize travel history information after map data updates, as changes in link IDs render stored history information obsolete, preventing the calculation of routes based on the latest situation.
Innovation Solution
A system comprising a history information storage apparatus, a route calculation method, and an influence range distribution system that detects changes in map data, determines influenced sections, temporarily invalidates history information for those sections, and recalculates routes considering the travel history, allowing the system to adapt to map updates while maintaining historical data relevance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If map data is updated to reflect the latest situation, then route calculation accuracy is improved, but history information becomes obsolete due to ID changes
Solution Approach 1:
The system performs preliminary actions by detecting map data changes before they affect route calculations, identifies influenced sections in advance, and temporarily invalidates related history information proactively. This prevents the use of obsolete history data while maintaining the updated map data for accurate route calculations.
Solution Approach 2:
The system dynamically adjusts the validity status of history information based on map data changes. By implementing temporary invalidation rather than permanent deletion, the system flexibly manages history data relevance, allowing restoration when appropriate while preventing misuse during the transition period.
2Productivity
If history information is preserved for future use, then data utilization is improved, but route calculation may be based on outdated information
Solution Approach 1:
The system applies different validity statuses to different sections of history information based on their relationship to map changes. Only history information associated with influenced sections is temporarily invalidated, while other history data remains usable. This selective approach preserves overall data utilization while ensuring reliability in critical areas.
3Measurement precision
If map data is frequently updated to maintain currency, then navigation accuracy is improved, but system complexity increases due to change management
Solution Approach 1:
The system segments map data into distinct sections and manages changes at the section level rather than treating the entire map as a single unit. By identifying and managing only the influenced sections affected by each update, the system reduces the complexity of change management while maintaining comprehensive navigation accuracy across all areas.
Data Source
AI summary
A history information storage apparatus includes: a storage unit that stores history information about a travel history of a vehicle and map data divided into a plurality of sections; a change detection unit that detects a change of the map data; an influence range determination unit that determines a section influenced by the change as an influenced section from among the plurality of sections; a history information control unit that temporarily invalidates the history information about the influenced section; and a navigation unit that calculates a route from a departure place to a destination in consideration of the history information and records, in the history information, a history of a travel of the vehicle which has strayed from the route.