Vehicle Navigation Map Updates With Threshold-Based Change Scope
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The transmission of navigation map updates in vehicles requires high bandwidths, leading to increased data transmission costs due to the large data volumes involved.
Innovation Solution
A method for vehicles to request and receive only significant map updates from a server by determining a scope of change that exceeds a predefined threshold, using criticality and relevance values to assess the importance of changes based on driving profiles and current navigation routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the vehicle receives complete navigation map updates from the server, then the navigation map is kept up-to-date, but the data transmission volume increases leading to high bandwidth requirements and transmission costs
Solution Approach 1:
The navigation map is divided into multiple portions or regions. The server determines changes for each portion separately and transmits only the changed portions to the vehicle, rather than transmitting the entire map. This segmentation allows selective updating of only necessary map sections, reducing overall data transmission volume while maintaining update completeness.
Solution Approach 2:
The server extracts and identifies only the changed portions of the navigation map by comparing current map data with previously transmitted versions. Only these extracted changed portions are transmitted to the vehicle, eliminating the need to transmit unchanged data and thereby reducing transmission bandwidth requirements.
2Reliability
If the server transmits all navigation map changes to the vehicle, then the navigation map remains current, but the transmission costs increase due to large data volumes
Solution Approach 1:
Instead of transmitting all navigation map changes (excessive action), the server transmits only the changed portions that exceed a predefined threshold (partial action). This selective transmission approach maintains navigation map currency by delivering necessary updates while avoiding unnecessary data transmission that would increase costs.
Solution Approach 2:
The server evaluates changes using parameters such as scope of change and compares them against predefined thresholds. Only when changes exceed these threshold parameters are the updates transmitted. This parameter-based filtering ensures navigation map currency is maintained while optimizing transmission costs by avoiding unnecessary transmissions.
3Reliability
If the vehicle requests frequent navigation map updates, then the navigation map is kept current, but the bandwidth consumption increases
Solution Approach 1:
The server performs preliminary comparison and evaluation of map changes before transmission. By pre-processing the change detection and scope determination, the server prepares only the necessary update data in advance, allowing efficient transmission when requested and reducing the bandwidth burden of frequent update requests.
Solution Approach 2:
The system implements a feedback mechanism where the vehicle requests updates and the server responds with change scope evaluations. Based on this feedback loop, the server determines whether changes exceed transmission thresholds, allowing the system to maintain current navigation maps through frequent checks while consuming bandwidth only when necessary.
Data Source
AI summary
A method for providing a navigation map to a vehicle includes receiving, at a server, a request message in order to update the navigation map of the vehicle. The method further includes ascertaining a change to a portion of the navigation map of the vehicle on the basis of the received request message from the vehicle and on the basis of a current portion of the navigation map of the server outside the vehicle. In addition, the method includes determining a scope of change for the portion of the navigation map of the vehicle on the basis of the ascertained change, and checking whether the determined scope of change for the portion of the navigation map of the vehicle equals, exceeds, or falls below a predefined threshold value. A response message for updating the navigation map of the vehicle is generated based on the determined scope of change.

