Lane-Level Navigation Maps from Road-Level Lane Connectivity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile phone navigation maps provide only road-level information, lacking lane-level navigation details necessary for precise urban travel guidance.
Innovation Solution
A method and apparatus for constructing lane-level navigation maps by determining lane changes in road-level maps, extracting lane information including connectivity relationships, and integrating this data into road-level maps to create detailed lane-level navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If road-level electronic maps are used for navigation, then the navigation system is simple to operate, but lane-level navigation information is not provided
Solution Approach 1:
The patent segments the road-level electronic map by identifying and extracting lane change positions, then divides the road into multiple lane sections based on these change positions. Each lane section is assigned specific lane information attributes, transforming a unified road representation into segmented lane-level representations. This segmentation enables precise lane-level navigation while maintaining the underlying road-level map structure.
Solution Approach 2:
The patent adds a lane dimension to the traditional road-level map by introducing lane change positions as key reference points. This creates a multi-dimensional map structure where roads are not just linear paths but have associated lane configurations. The lane information includes connectivity relationships that describe how lanes connect at change positions, adding spatial dimensionality to the navigation data.
2Measurement precision
If lane-level navigation map is constructed, then lane-level navigation accuracy is improved, but data processing complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-identifying and marking lane change positions in the road-level electronic map before constructing the lane-level navigation map. These pre-identified positions serve as anchor points that structure the subsequent lane information extraction and integration process, making the overall construction more systematic and manageable.
Solution Approach 2:
The patent uses lane change positions as intermediary elements that bridge the road-level map and lane-level navigation information. These positions act as mediators that connect macroscopic road structures with microscopic lane details, enabling systematic extraction and integration of lane information without requiring complete reconstruction of the entire navigation map.
3Loss of information
If detailed lane information is extracted and stored, then navigation route precision is enhanced, but information storage requirements increase
Solution Approach 1:
The patent extracts only the essential lane information needed for navigation at lane change positions, rather than storing complete lane details for entire road sections. The extraction focuses on connectivity relationships and key lane attributes at critical change points, removing unnecessary redundant data while preserving navigationally essential information.
Solution Approach 2:
The patent applies local quality by providing detailed lane information specifically at lane change positions where navigation decisions are critical, while using simpler road-level representations for sections without lane changes. This localized detail approach ensures navigation information completeness at decision points without uniformly increasing data storage across the entire map.
Data Source
AI summary
A method for constructing a lane-level navigation map is provided. The method may include: determining a change position of a lane in a road-level electronic map; extracting lane information of the change position of the lane, the lane information including a lane connectivity relationship; and storing the lane information in the road-level electronic map to obtain the lane-level navigation map.