Lane-Level Navigation Data Structuring for Complex Road Guidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems struggle to provide accurate lane-level guidance due to the increasing complexity of road traffic lanes and restrictions, leading to inefficiencies and potential navigation errors.
Innovation Solution
The method involves dividing roads into multiple lane groups based on attribute changes of lane lines, setting virtual points for each group, and associating attribute information and relationship data to enhance navigation systems with lane-level precision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional navigation systems use basic road link data without lane-level detail, then the system complexity remains low, but navigation accuracy deteriorates due to inability to provide precise lane-level guidance
Solution Approach 1:
The patent segments road data into hierarchical levels: road links are divided into multiple lane groups, each lane group containing specific lane line attributes. This segmentation allows the system to manage complex lane-level information in an organized manner, improving navigation accuracy without overwhelming system complexity through structured data organization.
Solution Approach 2:
The patent adds a lane-level dimension to traditional road link data by introducing lane groups and virtual points along the road axis. This dimensional expansion transforms 2D road network data into 3D lane-level navigation data, enabling precise lane guidance while maintaining system manageability through the virtual point abstraction model.
2Adaptability or versatility
If navigation systems incorporate detailed lane line attribute information and lane grouping, then lane-level planning capability improves, but processing complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-processing road data into lane groups with virtual points during map construction. Lane line attributes are pre-associated with specific virtual points, and lane relationships are pre-calculated. This preliminary organization enables efficient real-time lane-level planning without excessive processing complexity during navigation execution.
Solution Approach 2:
The patent introduces virtual points as intermediaries between road links and lane groups. These virtual points serve as mediators that simplify the association between lane line attributes and navigation paths, reducing processing complexity by providing a clear reference framework for lane-level operations.
3Manufacturing precision
If the system divides roads into multiple lane groups with virtual points, then lane change guidance accuracy improves, but data processing time increases
Solution Approach 1:
The patent segments the road into discrete lane groups with virtual points at specific intervals. This segmentation allows the system to process only relevant lane groups and virtual points for each navigation decision, improving lane change guidance accuracy while minimizing data processing time by avoiding unnecessary computation on unrelated road segments.
Solution Approach 2:
The patent applies partial action by focusing computational resources on specific virtual points and lane groups that are relevant to the current navigation context. Rather than processing all lane data continuously, the system selectively processes partial data sets based on the vehicle's current position and intended maneuvers, reducing processing time while maintaining guidance accuracy.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
A method for processing navigation data, a path guidance method, devices, electronic apparatuses, and a storage medium are provided, which are related to a field of autonomous driving technology, and in particular, to a field of advanced assisted driving technology and a field of road navigation technology. The method includes: acquiring attribute information of respective lane lines on a road; dividing the road into multiple lane groups based on a grouping node and a dividing direction, and determining lane relationship information between the lane groups; and setting virtual points corresponding to the respective lane groups, and associating attribute information of a lane line in an ith lane group to an ith virtual point and associating lane relationship information between the ith lane group and an (i+1)th lane group to the ith virtual point.