Navigation Device Map Update Scheduling by Intersection Arrival Time
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation devices face challenges in updating map data during vehicle movement, as current techniques either take too long or fail to provide real-time navigation guidance due to limited system resources, leading to delayed updates and potential missed navigation opportunities.
Innovation Solution
A navigation system that prioritizes updating differential map data based on the arrival time at intersections, selecting updates to be completed before the vehicle reaches them, and ordering updates from shortest to longest arrival time, allowing parallel data updating and navigation guidance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If differential map data is updated during driving using existing navigation devices, then map data can be updated, but the update process takes nearly 30 minutes due to limited CPU performance and memory capacity
Solution Approach 1:
The system determines the arrival time at each intersection in advance and pre-calculates the optimal update sequence based on these arrival times. By preparing the update schedule before the actual update process begins, the system ensures that map data is updated in the most efficient order, minimizing the total update time while maintaining navigation guidance availability.
Solution Approach 2:
The system dynamically adjusts the map data update sequence based on the vehicle's current position and estimated arrival times at intersections. The control unit calculates arrival times in real-time and reorders the update process accordingly, making the update mechanism adaptive to changing driving conditions rather than following a fixed sequence.
2Reliability
If map data update is performed sequentially without prioritization, then all differential map data can be updated, but navigation guidance cannot be conducted during re-routing and the vehicle may miss new intersections
Solution Approach 1:
The system pre-determines the optimal update sequence by calculating arrival times at intersections before initiating the update process. This preliminary planning ensures that critical map data is updated before the vehicle reaches relevant intersections, preventing navigation guidance failures and missed intersections while minimizing the overall update duration.
Solution Approach 2:
The control unit continuously monitors the vehicle's position and updates arrival time calculations in real-time. This feedback mechanism allows the system to adjust the update sequence dynamically, ensuring that map data is updated based on actual driving conditions rather than static pre-calculations, thereby maintaining high navigation reliability.
3Ease of manufacture
If the navigation device uses limited system resources for map data update, then the device can function with existing hardware, but the update process cannot be completed quickly enough for real-time navigation needs
Solution Approach 1:
The system performs preliminary calculations of arrival times and optimal update sequences before initiating the actual data update process. This pre-planning approach allows the navigation device to maximize the efficiency of its limited CPU and memory resources, completing updates as quickly as possible without requiring enhanced hardware capabilities.
Solution Approach 2:
The system changes the parameter of update sequence ordering based on calculated arrival times. By reordering the update process according to when intersections will be reached, the system optimizes the use of limited processing resources and minimizes the total update time, making real-time navigation feasible with existing hardware constraints.
Data Source
Figure 1
Figure 2
Figure 3(a)~3(b)
AI summary
A navigation device (2) receives a differential map data from a map delivery server (3) via a communication line (4). The map delivery server (3) checks whether there is a new intersection on a navigation route searched by the navigation device (2) after updating a map data. The navigation device (2) acquires a differential map data containing the intersection from the map delivery server (3). Then, an update map data selection section (230) determines whether the intersection can be updated in time. An update order determination section (240) updates the differential map data which can be updated in time in ascending order of time required to reach the intersection.