Partial Map Data Update Based on User Movement Path
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems face inefficiencies in updating map data, particularly when users are on the move, as existing methods either rely on periodic synchronization with a PC or continuous data streaming, leading to outdated maps and delayed updates due to data communication environments.
Innovation Solution
A system and method for partially updating map data based on a user's movement path, where a service apparatus transmits and a terminal apparatus extracts and updates map data in real-time, using units such as levels, tiles, or layers, to prioritize updates on the user's major movement path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map data is updated through PC sync in map incorporated navigation, then map data can be immediately expressed in terminal, but map data is not updated in real time and changed content of map is not reflected
Solution Approach 1:
The patent divides map data into multiple levels (e.g., level 0 to level 16) representing different areas or regions. Instead of updating the entire map data set, only the specific level (area) containing the user's current location is updated in real-time. This segmentation allows selective updating of relevant map portions while maintaining other areas in their existing state, resolving the contradiction between immediate expression and real-time update.
Solution Approach 2:
The system dynamically determines which map level to update based on the user's real-time location. As the user moves, the system identifies the current location's map level and requests update information only for that specific level from the server. This dynamic adaptation ensures map data accuracy is maintained for relevant areas without the delay of periodic full-sync operations.
2Reliability
If map data is updated through streaming scheme, then up-to-date data can be continuously provided, but user should wait for download time and map may not be seen due to data communication environment
Solution Approach 1:
The patent segments map data into hierarchical levels and further divides each level into tiles. When update information is received, only the specific tiles within the user's current map level are downloaded and updated. This granular segmentation reduces the amount of data that needs to be downloaded compared to traditional streaming schemes, minimizing wait time while maintaining data freshness for relevant areas.
Solution Approach 2:
The system applies local quality by prioritizing update and download operations for map data in the user's current location and immediate vicinity. Map levels and tiles that are not currently visible or relevant to the user's position are not updated or downloaded, allocating communication resources efficiently to where they are most needed, thus reducing download time for critical data.
3Reliability
If entire map data is updated, then latest map information is provided, but data amount and update time are excessive
Solution Approach 1:
The patent implements multi-level segmentation of map data into hierarchical levels (e.g., level 0 representing broad areas down to level 16 representing detailed local areas). When map updates are required, the system identifies only the specific levels containing the user's current location and updates only those segments. This prevents unnecessary transmission and processing of large volumes of map data for areas that are not relevant to the user's current position, significantly reducing data amount while maintaining currency for relevant areas.
Solution Approach 2:
The system extracts and processes only the necessary portions of map data for update. Instead of receiving and processing entire map data sets, the terminal apparatus extracts update information for specific map levels corresponding to the user's location, and further extracts only the relevant tiles within those levels. This extraction approach minimizes data transmission and processing requirements while ensuring latest information is provided where needed.
Data Source
AI summary
The present invention relates to a system and a method for partially updating map data based on a user's movement path, a service apparatus and a terminal apparatus thereof, and a recording medium therefor, and the method includes checking a major movement path of a user; receiving map data update information; extracting partial map data to be updated from map data matched with the major movement path of the user to request update information for the extracted partial map data; and receiving the requested update information on the partial map data to update the map data, and according to the present invention, map data matched with a user's major movement path is partially updated by determining the user's major movement path to more efficiently update the map data.