Map Matching Using Hierarchical Logical Networks for Route Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map matching technologies, such as OpenLR, struggle to accurately convert route information between different maps due to errors in specifying links and attributes, leading to potential malfunctions in autonomous driving systems.
Innovation Solution
A map matching apparatus and method that generates a physical network based on link endpoint coordinates and connection relationships, and then creates a hierarchical logical network by duplicating the physical network and configuring it in a hierarchical manner, allowing for the specification of a link string with minimized cost.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional map matching methods (e.g., OpenLR) are used to convert route information between different maps, then the conversion process can be performed, but errors in specifying links and attributes occur leading to inaccurate route matching
Solution Approach 1:
The patent segments the route conversion process into two distinct phases: offline map matching (pre-processing) and online route conversion. The offline phase performs comprehensive link string specification using multiple map data sets and various matching methods, while the online phase simply retrieves pre-calculated results. This segmentation allows complex error-prone operations to be performed beforehand when computational resources are abundant, ensuring high accuracy without compromising real-time system reliability.
Solution Approach 2:
The patent performs preliminary map matching operations offline before actual route conversion is needed. During the offline phase, multiple link strings are specified using different map data sets and matching algorithms, and the most reliable results are stored. When online route conversion is needed, the system simply retrieves these pre-calculated link strings, eliminating the need to perform complex matching operations in real-time and ensuring both accuracy and reliability.
2Measurement precision
If offline map matching is performed to specify driving links based on entire route consistency, then matching accuracy is improved, but processing time and computational complexity increase
Solution Approach 1:
The patent divides the map matching process into offline and online phases. The computationally intensive offline map matching that requires entire route consistency checking is performed during the offline phase when time is not constrained. The online phase only performs simple retrieval of pre-calculated link strings, ensuring real-time performance. This temporal segmentation resolves the contradiction between comprehensive processing and time efficiency.
Solution Approach 2:
The patent performs comprehensive offline map matching in advance, calculating multiple possible link strings using various map data sets and matching algorithms. These results are stored for later retrieval. When online route conversion is needed, the system simply selects from pre-calculated options, avoiding the time-consuming nature of comprehensive map matching while maintaining its accuracy benefits.
3Reliability
If multiple map data sets are used for link string specification to improve matching robustness, then conversion accuracy improves, but device complexity and processing burden increase
Solution Approach 1:
The patent performs comprehensive comparisons across multiple map data sets during the offline phase, when computational resources are abundant and no real-time constraints exist. Multiple link strings are specified using different map data sets, and the most reliable results are selected and stored. During online operation, the system simply retrieves these pre-computed results, avoiding the complexity of managing multiple map data sets in real-time while maintaining the robustness benefits of multi-source validation.
Data Source
AI summary
According to the present disclosure, a map matching apparatus includes a map information acquisition unit configured to acquire map information expressed by a plurality of links, a movement information acquisition unit configured to acquire movement information of a moving body on a predetermined route, and a matching unit configured to specify a link string, which is a string of the links corresponding to the route, based on the map information and the movement information, in which the matching unit is configured to generate a physical network, which is a road network, based on the connection relationship and the map information, generate a hierarchical logical network in which the physical network is duplicated in a plurality of layers and configured in a hierarchical manner, and specify the link string indicating a minimized cost in the hierarchical logical network.