Route Gradient Compression Using Ranked Section Merging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-precision maps used for autonomous travel and navigation devices contain large amounts of data, particularly due to detailed gradient information, leading to increased data storage requirements.
Innovation Solution
A data compression method that acquires a gradient table, ranks gradient values, and integrates sections with the same rank to generate a compressed gradient table, reducing the need to store duplicate gradient values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If gradient data is added to high-precision map for calculating energy consumption, then calculation accuracy is improved, but data amount increases
Solution Approach 1:
The patent merges adjacent gradient sections that have the same gradient value into a single integrated section. Instead of storing multiple separate gradient values for consecutive sections with identical gradients, the system combines them into one representative section, thereby reducing data redundancy while preserving the accuracy needed for energy consumption calculations.
Solution Approach 2:
The patent changes the representation parameter of gradient data by introducing a threshold-based ranking system. Gradient values are rounded to the nearest threshold value, and sections with the same rounded value are grouped together. This parameter transformation reduces the number of distinct gradient values that need to be stored while maintaining sufficient precision for practical energy consumption calculations.
2Measurement precision
If gradient table stores detailed gradient values for each section, then power consumption calculation precision is improved, but data storage requirement increases
Solution Approach 1:
The patent merges adjacent gradient sections that share the same gradient value into a single integrated section in the gradient table. This consolidation eliminates redundant storage of identical gradient values across multiple sections, significantly reducing the volume of stored data while preserving the precision required for accurate power consumption calculations along the route.
Solution Approach 2:
The patent transforms the gradient value parameter by rounding to the nearest threshold value and grouping sections with identical rounded values. This parameter change reduces the number of distinct gradient values that must be stored, thereby decreasing storage requirements while maintaining sufficient calculation precision for practical applications.
Data Source
AI summary
A data compression method is used for compressing data indicating a gradient of a route. The data compression method includes: acquiring a gradient table that shows gradient values in respective sections arranged between a starting point of the route and an ending point thereof, the sections including one section and an adjacent section adjacent to the one section: ranking the gradient values; and in a case where the gradient value of the one section and the gradient value of the adjacent section are in a same rank, integrating the gradient value of the one section and the gradient value of the adjacent section and generating a compressed gradient table that shows a distance and a corresponding rank of the section having the same rank.