Route Point Simplification for Digital Map Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems lack a method to adapt and transfer frequently traveled routes to new digital maps, especially when the new map uses a different geographic grid or has changes due to road updates, resulting in stored route points being misplaced or unusable.
Innovation Solution
A method that simplifies the description of a travel route by reducing the number of route points using algorithms to delete points representing short path sections, allowing the remaining points to be shifted and reassigned on the new map, ensuring the route can be accurately reconstructed and transferred to a new digital map.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of route points is reduced to simplify route description, then storage efficiency and transfer speed improve, but route description precision deteriorates
Solution Approach 1:
The patent extracts only the essential route points needed to define the route geometry, removing redundant points that do not contribute to accurate route representation. This selective extraction maintains route precision while significantly reducing the total number of points that need to be stored and transferred between different digital map versions.
2Adaptability or versatility
If route points are shifted to adapt to new digital map grids, then adaptability to new maps improves, but route accuracy deteriorates
Solution Approach 1:
The patent creates a simplified copy of the route using fewer key points that can be easily transferred to new digital map versions. Instead of directly shifting all original route points (which would lose accuracy), it generates a new route representation based on essential points that can be adapted to different map grids while preserving the overall route geometry.
3Measurement precision
If detailed route descriptions are maintained, then route accuracy is preserved, but storage requirements and processing complexity increase
Solution Approach 1:
The patent segments the route into critical sections defined by essential route points, rather than maintaining a continuous detailed description. This segmentation identifies key locations that define the route geometry, allowing accurate route reconstruction with fewer points and reduced processing complexity while maintaining necessary route accuracy.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The invention proposes a method (200) for simplifying a description of a route (100) which is represented by a list of route points (1-9, 104), said method (200) having a step of reading in (210) a route (100) which is described by a list of route points (104), represented by a plurality of route points (104) and each route point (104) representing a different subsegment (102) of a route (100) on a digital road map. The method (200) also comprises a step of changing (220) the list of route points (104) according to a predetermined algorithm in order to obtain a changed list of route points (1-9) which represents the route (100). Finally, the method has a step of storing (230) the changed list of route points (1-9) in order to simplify the description of the route (100).