Navigation Map Update Mechanism with Priority-Based Delta Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems lack an optimal mechanism for updating maps, which hampers user experience and efficiency, especially with increasing mobility and competitive pressures, and existing solutions have not effectively addressed this need.
Innovation Solution
A navigation system that includes a method and medium for updating maps by utilizing a communication network between a client device and a server, incorporating navigation information such as user preferences, travel history, and real-time data to select and update map tiles based on usage patterns and priority levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map data is updated frequently to ensure accuracy and relevance, then navigation reliability is improved, but data transmission time and network bandwidth consumption increase
Solution Approach 1:
The patent extracts and transmits only the changed portions of map data (delta updates) rather than complete map datasets. The server identifies specific map elements that have changed (new roads, modified geometry, updated POIs) and transmits only these differential updates to client devices, significantly reducing transmission time and bandwidth consumption while maintaining data accuracy.
Solution Approach 2:
Map data is segmented into discrete updateable elements such as individual roads, intersections, and points of interest. Each segment can be independently updated and transmitted, allowing the system to send only the necessary portions of map data rather than entire map datasets, thereby reducing transmission overhead.
2Reliability
If complete map datasets are transmitted to ensure comprehensive coverage, then navigation reliability is improved, but data transmission time and network bandwidth consumption increase
Solution Approach 1:
The system extracts and transmits only the essential changed map elements required for accurate navigation. By identifying and transmitting only new roads, modified geometries, and updated POIs rather than complete map datasets, the patent reduces data transmission volume by an estimated 90% or more while maintaining navigation completeness.
Solution Approach 2:
The patent applies partial action by transmitting only the minimum necessary map data changes required for accurate navigation. Rather than transmitting excessive complete datasets, the system transmits precisely the partial updates needed, achieving navigation completeness with minimal data transmission.
3Reliability
If map updates are performed in real-time to maintain current information, then navigation reliability is improved, but device processing load and energy consumption increase
Solution Approach 1:
The server performs the complex processing of identifying map changes and extracting differential updates, then transmits these pre-processed updates to client devices. This shifts the processing burden from energy-constrained mobile devices to powerful servers, reducing device energy consumption while maintaining real-time data currency.
Solution Approach 2:
Map change detection and update preparation is performed in advance by the server before transmission to client devices. By preliminarily processing and preparing map updates on the server side, the system reduces the real-time processing burden on mobile devices, lowering their energy consumption while ensuring current map data is available when needed.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of operation of a navigation system includes: generating a potential route based on a navigation information, a status information, or a combination thereof; determining an update priority based on comparing a first map and the potential route on a second map with a control unit for identifying a discrepancy between the first map and the second map; and updating the first map based on the update priority for displaying on a device.