Navigation Device Map Update via Distribution Server
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems have limited capabilities for updating pre-installed maps, leading to outdated information and a need for more frequent updates, which is inefficient and resource-intensive.
Innovation Solution
A navigation system that utilizes a map distribution server to provide fresh map data on demand via a communication network, allowing the navigation device to receive updated map data dynamically, including real-time traffic information and route guidance, using a hierarchical data structure for efficient data transmission and storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If pre-installed maps are updated frequently to maintain up-to-date information, then map freshness is improved, but resource consumption and system complexity increase
Solution Approach 1:
The patent introduces a server as an intermediary between the navigation device and map data sources. The server manages map data storage, version control, and distribution, while the navigation device only needs to communicate update requests and receive updates. This mediator architecture allows frequent map updates without increasing the complexity of the navigation device itself, as the server handles the complex update management tasks.
Solution Approach 2:
The map data is divided into multiple versions (first version and second version) with different freshness levels. The system segments the update process into: maintaining old versions for historical reference, selectively updating to new versions based on criteria, and managing transitions between versions. This segmentation allows the system to provide fresh map data when needed while avoiding the complexity of managing complete frequent updates of all map data.
2Loss of information
If pre-installed maps are updated frequently to maintain up-to-date information, then map freshness is improved, but resource consumption increases
Solution Approach 1:
Instead of completely updating map data frequently, the system performs partial updates by maintaining multiple versions of map data. The navigation device can selectively use the first version (older) or second version (newer) based on whether the destination exists in either version. This partial action approach provides map freshness when needed while avoiding the resource consumption of complete frequent updates.
Solution Approach 2:
The server pre-preares multiple versions of map data and stores them in advance. When the navigation device needs map updates, the server can quickly provide the pre-prepared second version without requiring real-time data processing or generation. This preliminary preparation reduces the computational resources needed during actual navigation operations while maintaining access to fresh map data.
3Reliability
If complete map updates are performed to ensure data accuracy, then information completeness is improved, but update time and productivity are worsened
Solution Approach 1:
The system performs partial map updates by maintaining two versions of map data simultaneously. The navigation device checks whether the destination exists in the first version before attempting to use the second version. This partial update strategy ensures data accuracy for destinations that exist in both versions while improving update efficiency by not requiring complete data synchronization.
Solution Approach 2:
The system changes the parameter of map data versioning, storing multiple versions (first version and second version) with different timestamps and data states. This parameter change allows the system to balance data accuracy and update efficiency by selecting appropriate versions based on destination availability, avoiding the need for complete frequent updates while maintaining reliability.
Data Source
AI summary
An information processing device includes: a first storage unit configured to store a local map data set created or updated at a first time; a map information acquisition unit configured to acquire at least a part of a distribution map data set from a map data distribution system via a wireless communication network; a second storage unit configured to associate and store (i) data that is acquired by the map information acquisition unit, from among data constituting a first distribution map data set created or updated at a second time, and (ii) information indicating a first acquisition time when the data is acquired, or information indicating the second time; and a second determination unit configured to determine whether the map data distribution system has stored a second distribution map data set created or updated at a third time.