Route Data Compression via Sub-Route Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face inefficiencies in compressing and transmitting route data, particularly for long routes with many elements, which increases computational effort and transmission time.
Innovation Solution
The method involves dividing the route into sub-routes based on a predetermined division parameter, such as maximum length or local road network density, and determining required route elements for each sub-route to minimize computational effort, allowing for parallel processing and efficient compression.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the specified route is divided into sub-routes, then the computational effort and time for determining compressed route elements are reduced, but the complexity of the compression process increases due to additional division and parallel processing steps
Solution Approach 1:
The specified route is divided into multiple sub-routes based on a division parameter (e.g., maximum length or road network density). Each sub-route is then independently compressed by determining the minimal set of route elements required for reconstruction. This segmentation allows parallel processing of sub-routes, significantly reducing overall computational effort and compression time compared to processing the entire route as a single unit.
2Manufacturing precision
If more route elements are included in the compressed route, then the reconstruction accuracy improves, but the data transmission volume and storage requirements increase
Solution Approach 1:
For each sub-route, the method extracts only the essential route elements that are strictly necessary for accurate reconstruction. The route calculation with optimization determines the minimal subset of elements from the original sub-route that preserves the essential geometric and topological characteristics. This extraction process eliminates redundant elements, achieving a balance between reconstruction accuracy and data compression ratio.
Solution Approach 2:
The division parameter used to split the route into sub-routes can be dynamically adjusted based on local road network density and characteristics. In areas with high road network density, smaller sub-route lengths are used to capture more detailed geometry, while in less dense areas, larger sub-route lengths reduce the number of elements. This adaptive parameter adjustment optimizes the balance between reconstruction quality and data volume across different route segments.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A predefined route (RV) which comprises a plurality of route elements (RE) which characterize the route is made available. Depending on a predefined division parameter (TP) the predefined route (RV) is divided into component routes (RT). With respect to the component routes (RT), those route elements (RE) which are required to reconstruct the component route (RT) by means of a route calculation on the basis of optimization of a predefined quality criterion are determined as compressed route elements (REC). The compressed route elements (REC) of the component routes (RT) are assigned to a compressed route (RC).