Map Construction Using Grid-Based Lane Segment Retrieval
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge in mapmaking technology is achieving a balance between accuracy and cost, with existing methods requiring significant effort to construct accurate maps.
Innovation Solution
A method and system that retrieve and construct maps by receiving grid data of lane segments, identifying relevant segments based on location coordinates, and outputting the corresponding lane segments using a database, positioning circuit, control circuit, and output circuit, improving map accuracy for navigation and autopilot systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional map construction methods are used, then map coverage can be achieved, but map accuracy and construction effort are compromised
Solution Approach 1:
The map data is divided into discrete lane segments organized in a grid structure. Each grid cell contains lane segment information, allowing the system to segment the continuous map into manageable units that can be efficiently stored, retrieved, and processed independently, thereby improving accuracy while reducing overall construction complexity
Solution Approach 2:
Lane segments are pre-processed and organized into grid cells during map construction. This preliminary organization of data into structured grids with associated lane segments enables faster retrieval and more accurate map data access without requiring complex real-time processing, thus improving map accuracy while reducing construction and operational effort
2Reliability
If comprehensive map data is collected, then navigation completeness is improved, but data processing complexity and cost increase
Solution Approach 1:
The system provides different levels of map data detail for different grid cells based on local requirements. Each grid cell contains lane segment information tailored to its specific location, allowing the system to maintain navigation completeness while reducing overall data processing complexity by only processing and storing relevant local information rather than uniform comprehensive data
Solution Approach 2:
Map data is segmented into discrete lane segments within grid cells, allowing the system to process and retrieve only the specific segments needed for navigation. This segmentation enables comprehensive navigation coverage while reducing data processing complexity through selective retrieval of relevant lane segment information
Data Source
AI summary
A method of retrieving a map includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.