Selective Map Tile Delivery for Navigation Bandwidth Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in efficiently updating map data due to outdated information, bandwidth constraints, and the lack of a centralized clearinghouse for new road submissions, leading to inaccurate routes and inefficient data distribution.
Innovation Solution
A method and apparatus for selectively updating map tiles in a vehicle database by determining the need for updates based on user subscription and proximity to the vehicle's location, using a tile-based system that delivers only necessary data, optimizing bandwidth usage and monetization through level of service considerations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If complete map data updates are provided to all users, then map information accuracy is improved, but bandwidth consumption and server load increase significantly
Solution Approach 1:
The patent applies local quality by delivering map updates selectively based on user-specific criteria such as location, subscription level, and routing needs. Instead of providing uniform updates to all users, the system tailors update delivery to individual user contexts, sending only relevant map tile updates to specific users rather than distributing complete updates universally.
Solution Approach 2:
The patent segments map data into discrete map tiles that can be independently updated and delivered. This segmentation allows the system to transmit only specific tile updates rather than complete map datasets, reducing bandwidth consumption while maintaining accuracy for relevant areas.
2Reliability
If map data is updated frequently to reflect new roads and changes, then navigation accuracy is improved, but update costs and bandwidth requirements increase
Solution Approach 1:
The patent implements partial action by providing map updates at different levels of completeness based on user needs and subscription levels. Basic users receive essential updates for their current location and route, while premium users may receive more comprehensive updates. This approach ensures navigation accuracy is maintained for all users without requiring complete updates for everyone.
Solution Approach 2:
The system changes parameters such as update frequency, geographic scope, and detail level based on user subscription levels and contextual factors. This allows the same map update infrastructure to serve multiple user tiers with appropriately scaled update volumes, reducing overall data transmission requirements while maintaining necessary navigation accuracy.
3Reliability
If all map tiles in a route are updated proactively, then route accuracy is improved, but bandwidth usage and update time increase
Solution Approach 1:
The patent applies preliminary action by pre-loading or pre-updating only the map tiles that will be needed along the user's planned route, rather than updating all possible tiles. The system analyzes the intended route and proactively prepares only the relevant map segments, reducing both update time and bandwidth consumption while ensuring route accuracy is maintained.
4Loss of energy
If selective update filtering is implemented based on user location and subscription, then bandwidth efficiency is improved, but system complexity increases
Solution Approach 1:
The patent implements self-service by enabling the system to automatically determine which map updates are needed based on user profiles, location data, and subscription information without requiring manual intervention. The update selection logic operates autonomously, filtering and delivering appropriate updates based on pre-established criteria, which manages complexity through automation rather than manual processes.
Data Source
AI summary
The illustrative embodiments include update determination programmed logic circuitry operable to determine that a map data tile stored in a vehicle database is in need of updating. The illustrative embodiments further include update qualification programmed logic circuitry operable to qualify the permissibility of an update. Also included in the illustrative embodiments is update provision programmed logic circuitry operable to, contingent on the qualifying, provide an updated version of the map data tile. The update determination, update qualification and update provision programmed logic circuitry are operable to repeat the determining, qualifying and providing for at least all tiles included in a route within a predetermined proximity of a vehicle's current location along the route.