Navigation Device Direction Instruction Rule Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation devices often generate direction instructions that are not clearly understandable to users, leading to incorrect turns and potential safety issues due to differences in map data used for rule sets and directional instructions, such as varying digitization accuracy or different geographic areas.
Innovation Solution
An optimized set of rules is created by selecting multiple road intersections, assigning target direction information, and using an optimization method that adapts to the specific map data and subjective perceptions, ensuring direction information aligns with user expectations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a fixed set of rules is used to assign road segments to turning sectors, then the rule set can be implemented as a computer program with predefined parameter thresholds, but the direction instructions generated may not correspond to subjective user perception and can be unclear
Solution Approach 1:
The patent applies parameter changes by adjusting the parameter thresholds in the rule set based on map data attributes. The computing unit dynamically modifies parameters such as angle thresholds and rank values to account for variations in map data quality, digitization accuracy, and geographic characteristics. This allows the same rule framework to adapt to different map data sources and produce direction instructions that better match user subjective perception while maintaining programmatic implementability.
2Adaptability or versatility
If map data from different manufacturers or geographic areas is used, then the navigation device can cover more areas, but differences in digitization accuracy and representation methods lead to inconsistent direction instructions
Solution Approach 1:
The patent applies local quality by customizing the rule set parameters according to the specific characteristics of each map data source or geographic area. The computing unit analyzes attributes of the input map data (such as digitization accuracy, representation methods, and geographic features) and adjusts the parameter thresholds locally to match those characteristics. This ensures that direction instructions remain consistent and reliable across different map data manufacturers and geographic regions while maintaining overall system versatility.
3Productivity
If simple parameter thresholds are used in the rule set, then the computation is fast and easy to implement, but the direction instructions may not account for actual conditions at road intersections
Solution Approach 1:
The patent applies partial or excessive action by selectively applying complex parameter adjustments only to the specific map data attributes that require them, rather than overhauling the entire rule set. The computing unit identifies which parameters need adjustment based on the input map data characteristics and applies modifications only where necessary. This maintains computation speed while improving the accuracy of direction indications for critical parameters such as turning angles and road segment ranks.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
In a method for issuing a direction instruction using a navigation device (300) which has map data representing a plurality of road junctions, the following steps are performed: creating an optimized rule set for generating a direction instruction by selecting several road junctions from the plurality of road junctions, assigning a target direction to each of the selected road junctions, and performing an optimization procedure that considers the target direction information and the map data representing the selected road junctions; determining a route; selecting a road junction that the route passes through from the plurality of road junctions; and determining an entry segment and an exit segment of the road junction based on the route.Generating a direction indicator for the road junction using the optimized rule set, taking into account the input segment, the output segment and the map data representing the road junction; generating a direction instruction for the road junction based on the direction indicator and outputting the direction instruction to a user of the navigation device (300).