Route Data Compression for Satellite Navigation Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern satellite navigation systems require significant data storage and processing power for 3D route planning, leading to increased costs and reduced data transmission speed.
Innovation Solution
A route data compression method is implemented by setting predetermined distance, angle, and number of compression points, calculating distances and angles between recording points, and adjusting these parameters to compress the data, thereby reducing the number of recording points and optimizing storage and transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If 3D actual view simulation and different route planning modes are provided, then navigation quality and operation interface are improved, but data storage capacity and program capacity increase
Solution Approach 1:
The patent extracts and removes redundant recording points from the route data while preserving the essential navigation information. By selectively eliminating unnecessary data points based on spatial and angular thresholds, the system reduces data storage requirements while maintaining the core 3D simulation and route planning functionalities.
Solution Approach 2:
Instead of reducing navigation quality by simplifying data, the patent inverts the approach by enhancing data compression through intelligent filtering. The system processes route data in reverse order and uses backward-looking angle calculations to determine which points to retain, achieving both compression and quality preservation simultaneously.
2Measurement precision
If more recording points are used to record route data, then route accuracy is improved, but data transmission speed decreases
Solution Approach 1:
The patent dynamically adjusts compression parameters including distance thresholds, angle thresholds, and the number of points to retain. By optimizing these parameters, the system achieves the right balance between maintaining route accuracy through sufficient recording points and improving data transmission speed by eliminating redundant points.
Solution Approach 2:
The patent applies partial compression by selectively removing only the excessive redundant points while preserving all necessary recording points that contribute to route accuracy. This partial action approach ensures that transmission speed is improved without sacrificing the minimum required route precision.
Data Source
AI summary
A route data compression method to compress the recording points of a line of a route planning data by means of setting the values of predetermined distance, predetermined angle and predetermined number of compression points and then determining whether or not the distance between every two recording points is greater than the predetermined distance and whether or not the contained angle of the two link lines of every three recording points is greater than the predetermined angle. After determination of all recording points, the recording points are compressed. If the number of points after compression is greater than the predetermined number of compression points, increase the value of the predetermined distance, and then repeat the determination procedure. When the number of points after compression becomes smaller than the predetermined number of compression points, the compression is done. Thus, the amount of storage data that records the route is greatly reduced, saving data storage space and enhancing data transmission speed.