Road Relative Elevation Determination via Overlapping Group Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining relative elevation of roads in map technologies are inefficient due to high calculation complexity and resource consumption, especially when converting absolute elevation data into relative elevation data.
Innovation Solution
A method that groups roads in a target area into overlapping road groups based on their relative position relationships, determines the high-low relationship between roads in each group, and calculates the relative elevation of each road within these groups, thereby reducing calculation complexity and resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If absolute elevation data of all roads is collected and converted to relative elevation data, then complete relative elevation information is obtained, but calculation complexity and resource consumption increase significantly
Solution Approach 1:
The patent segments the calculation process by dividing roads into different categories (first roads and second roads) and applying different processing methods to each segment. First roads undergo complete absolute to relative elevation conversion, while second roads use simplified relative elevation determination based on spatial relationships, thereby reducing overall calculation complexity while maintaining information completeness.
2Measurement precision
If absolute elevation data of all roads is collected and converted to relative elevation data, then complete relative elevation information is obtained, but computing resource consumption increases
Solution Approach 1:
The patent segments the road network into different processing groups, applying computationally intensive absolute-to-relative conversion only to necessary roads (first roads), while using lightweight spatial relationship analysis for others (second roads). This segmentation dramatically reduces computing resource consumption while preserving complete relative elevation information where needed.
Solution Approach 2:
The patent extracts and processes only the essential elevation information for each road type. For second roads, it extracts relative elevation relationships based on spatial positions without performing full absolute elevation conversions, thereby reducing computing resource consumption while maintaining the necessary elevation data for navigation purposes.
3Productivity
If grouping of overlapping road groups is performed, then calculation efficiency improves, but device complexity increases
Solution Approach 1:
The patent segments roads into overlapping road groups based on spatial relationships, allowing parallel processing of elevation calculations for each group. This segmentation improves calculation efficiency by enabling concurrent computations while the grouping logic itself remains relatively simple, based on straightforward spatial overlap detection.
Solution Approach 2:
The patent merges roads that have spatial overlapping relationships into the same processing group. By combining these roads, the system processes them together using shared reference elevation data, improving calculation efficiency through reduced redundant computations while keeping the merging criterion simple (spatial overlap).
Data Source
AI summary
This application provides a method and an apparatus for determining a relative elevation of a road, an electronic device, a computer-readable storage medium, and a computer program product, which can be applied to the fields of maps, traffic, or autonomous driving. The method includes grouping a plurality of roads in a target area into at least one overlapping road group according to a relative position relationship between the roads in the target area, each of the overlapping road groups comprising at least two roads in the target area having an overlapping relationship; determining a high-low relationship between different roads in each overlapping road group; and determining a relative elevation of each road in each overlapping road group based on the high-low relationship between the different roads in each overlapping road group.