Map Editor Path Finding for Road Segment Editing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional map editing techniques are inefficient and time-consuming, particularly when editing attributes for long roads with multiple connected segments, as they require individual selection of each segment or result in over-inclusive selections of road segments.
Innovation Solution
A map editing system that automatically identifies the best path between two selected road segments using a path-finding algorithm, allowing users to associate common attributes with all segments in the path, thereby simplifying the editing process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If conventional map editors require individual selection of each road segment for editing attributes, then editing precision is maintained, but editing time increases significantly
Solution Approach 1:
The patent introduces an intermediary mechanism (path selection tool) that automatically identifies and selects a sequence of connected road segments between two user-specified points. This intermediary eliminates the need for manual segment-by-segment selection while maintaining precise control over which segments are edited, thus resolving the contradiction between editing precision and editing time.
2Productivity
If map editors use area-based selection to group road segments, then selection speed improves, but selection precision deteriorates due to over-inclusive selections
Solution Approach 1:
The patent applies segmentation by dividing the map into connected road segment sequences that can be individually selected based on topological relationships. Instead of selecting all segments within an area, the system segments the selection process to identify only the specific connected path between two points, thus achieving both speed and precision.
3Stability of the object's composition
If users manually select each road segment along a long road to apply common attributes, then attribute consistency is ensured, but user effort and time consumption increase
Solution Approach 1:
The path selection tool acts as an intermediary that automatically identifies the complete sequence of connected segments between two user-specified points. This mediator ensures that all necessary segments are selected without missing any, thereby maintaining attribute consistency while eliminating the manual effort of selecting each segment individually.
Data Source
AI summary
A system and method for automatically finding a path between two selected road segments. A map editor displays road segments in a visual map to a user. The user selects a beginning segment and an ending segment from the displayed segments. The map editor then identifies the best path between these two segments by applying a path-finding algorithm. The path finding algorithm identifies the best path based on the total length of the path and the changes in attributes between adjacent road segments in the path. The path identified by the map editor is then displayed to the user.