Navigation Route Transfer by Removing Junction Route Points
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for transferring navigation routes between different digital road maps often result in matching errors due to discrepancies in road layouts, requiring significant technical effort to correct these errors.
Innovation Solution
A method that identifies and deletes route points located within the vicinity of road intersections in the first digital map before transfer, using a simple algorithm to compare coordinate pairs and remove corner points, thereby reducing the data to be transferred and minimizing computational effort.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If route points are transferred directly from the first digital road map to the second digital road map, then the transfer process is simple, but matching errors occur due to differences in road layout
Solution Approach 1:
The patent applies preliminary action by deleting route points in the area of road intersections before the route transfer occurs. This preprocessing step removes problematic points that would cause matching errors, allowing the route to be transferred simply without subsequent corrections while maintaining high accuracy.
Solution Approach 2:
The patent extracts and removes specific route points that are located in the area of road intersections from the route data before transfer. By taking out these problematic points, the patent prevents matching errors without requiring complex processing of the entire route, thus maintaining simplicity while improving reliability.
2Measurement precision
If additional information is generated to enable precise positioning of route points, then route accuracy improves, but technical effort increases significantly
Solution Approach 1:
Instead of adding complex positioning information to all route points, the patent extracts and removes only the problematic route points at intersections. This approach achieves sufficient positioning precision for the remaining points without requiring the generation of additional complex information, thus improving precision while minimizing technical effort.
Solution Approach 2:
The patent applies partial action by focusing only on the specific subset of route points that cause problems (those at intersections) rather than processing all route points equally. This selective approach achieves the necessary precision where it matters most without the technical effort required to process every point extensively.
3Reliability
If route points at intersections are deleted before transfer, then matching errors are reduced, but route detail information is lost
Solution Approach 1:
The patent converts the potentially harmful effect of having too many detailed route points at intersections (which cause matching errors) into a benefit by deliberately removing them. This loss of detail information at problem areas results in overall improved route transfer accuracy, as the removed points were sources of errors rather than valuable information.
Solution Approach 2:
The patent extracts and removes only the specific route points located in the area of road intersections, preserving all other route point information. This selective removal reduces matching errors while minimizing information loss, as only the problematic intersection points are eliminated rather than comprehensive route details.
Data Source
Figure 1~2
Figure 3~4c
Figure 5
AI summary
The invention relates to a computer-implemented method for transferring a navigation route (1) from a first digital road map (2) to a second digital road map (3), wherein a plurality of route points (4) extending along the navigation route (1) are identified in the first digital road map (2), at least some of the route points (3) are transferred to the second digital road map (3), and in the second digital road map (3), in order to generate the navigation route (1), adjacent route points (4) are in each case interconnected by route segments (5). The method according to the invention is characterised in that route points (6) that are located in the region (7) of a road junction (8) in the first (2) or the second digital road map (3) are deleted before the route segments (5) are drawn between the route points (4).