Navigation System Map Data Management for Faster Display
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems face significant delays in displaying travel guide maps due to the large amount of map data, making it impractical to load nationwide maps on screen memory, resulting in slow loading times as they require continuous access to physical storage media like CD-ROMs or hard disks.
Innovation Solution
The method involves retrieving only a specific number of map segments from a physical storage medium when the vehicle's location changes, designating some segments as 'properties' to be reinserted and others as 'victims' for deletion, and updating necessary segments in the operation memory to minimize access to the physical storage medium, thereby reducing loading time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map data is continuously loaded from physical storage medium as vehicle travels, then map display completeness is improved, but loading time increases causing considerable delay
Solution Approach 1:
The patent applies preliminary action by pre-loading map segments into operation memory before they are actually needed for display. The system predicts future map segments based on vehicle position and pre-loads them, so when display is needed, the data is already available in memory, eliminating loading delays while maintaining complete map display.
Solution Approach 2:
The patent divides the complete map data into discrete map segments that can be independently managed and loaded. By segmenting the map data, the system can selectively load only necessary segments into operation memory, reducing the overall loading time while ensuring complete map coverage is maintained through strategic pre-loading of adjacent segments.
2Device complexity
If map segments are deleted and reinserted from physical storage medium, then memory management is simplified, but access overhead increases reducing display speed
Solution Approach 1:
The patent implements feedback by continuously monitoring vehicle position and comparing it with the current state of operation memory. Based on this feedback, the system intelligently determines which map segments to retain and which to discard, optimizing memory usage without requiring deletion and reinsertion cycles. This feedback mechanism maintains simple memory management while maximizing display speed by keeping relevant segments in memory.
3Productivity
If reusable map segments are retained in operation memory, then access overhead is reduced improving loading speed, but memory usage increases
Solution Approach 1:
The patent applies dynamics by making the operation memory contents adaptive and dynamic rather than static. The system continuously adjusts which map segments are retained in memory based on vehicle position, travel direction, and predicted future positions. This dynamic management allows the system to maintain high loading speeds by keeping reusable segments in memory while adapting memory usage to current needs, preventing excessive memory consumption.
Data Source
AI summary
The present invention relates to a method for managing map data for a vehicle using a navigation system, wherein upon display of the map data, memory loading for the display of the map data can be quickly performed by reducing the number of access to a physical storage medium with an entire map stored therein.To this end, when a travel guide map is generated again based on a new location as the position of a vehicle varies, only a certain number of map segments are retrieved from a physical storage medium such as a CD-ROM to generate the travel guide map, thereby making map-displaying speed faster. Further, when the travel guide map is generated again based on the new location as the position of the vehicle varies, map data loading speed can be faster by preventing reusable map segments among map segments loaded on an operation memory from being unnecessarily deleted, retrieved again from the physical storage medium and inserted into the operation memory.