Map Route Registration Across Geometric Discrepancies
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital map technologies face challenges in accurately transferring and displaying routes between different map formats, as base maps and tactical maps often have geometric and informational discrepancies, leading to difficulties in generating consistent and valid routes across these maps.
Innovation Solution
A method is developed to determine a base route using a base map and then match it to a tactical map by identifying corresponding route points and segments, allowing for the generation of a constrained tactical route that aligns with the base route, using a routing algorithm that prioritizes matching segments and lanes based on distance and directionality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a route is determined using a base map with different geometric representation, then the route can be generated with routing cost information, but the route cannot be directly displayed on a tactical map with lane-level detail without geometric discrepancies
Solution Approach 1:
The patent introduces an intermediary registration process that includes determining correspondence between base map elements and tactical map elements, and applying geometric transformations. This intermediary step acts as a mediator that translates the route from base map coordinate space to tactical map coordinate space, preserving route consistency while achieving geometric alignment.
Solution Approach 2:
The patent applies parameter changes by transforming geometric parameters (coordinates, scales, orientations) of the route when transferring it between base map and tactical map representations. The registration process modifies the route's geometric parameters to match the target map's coordinate system and level of detail.
2Adaptability or versatility
If map elements are matched between base map and tactical map, then route transfer becomes possible, but the complexity of matching and constraining elements increases
Solution Approach 1:
The patent segments the matching process into distinct stages: first matching higher-level base map elements (roadways, segments) to tactical map elements, then progressively matching lower-level elements (lanes, intersections). This hierarchical segmentation reduces complexity by breaking down the overall matching task into manageable sub-tasks.
Solution Approach 2:
The patent performs preliminary actions by pre-establishing the correspondence relationship between base map and tactical map elements before route transfer. The registration process is executed in advance to create a mapping framework that simplifies subsequent route transfers.
Data Source
AI summary
A method includes determining a first route from a first location to a second location using a first map that includes first map elements, wherein the first route includes a series of the first map elements from the first map. The method also includes matching the series of the first map elements from the first route to second map elements from a second map to define a subset of the second map elements, and determining a second route from the first location to the second location using the subset of the second map elements. The second route is constrained to the subset of the second map elements and the second route includes a series of the second map elements from the subset of the second map elements. The method also includes outputting information describing the second route for at least one of storage or display.