Route Search Device Selective Learned Route Replacement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation systems often result in longer, unintended routes when learned sections are substituted for the original route, even if the start and end points are included, leading to routes that deviate from user intentions.
Innovation Solution
A route searching device and method that includes a map data storage unit, a route searching unit, a deviation judging unit, a deviation information storage unit, and a route replacement unit, which associate and store deviation information to selectively replace parts of the route with learned routes based on priority and direction alignment, ensuring the route aligns with user intentions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a learned section is substituted for the original route when start and end points are included, then the route can be optimized using historical data, but the route may become longer and deviate from user intentions
Solution Approach 1:
The patent applies local quality by making different parts of the route replacement process have different functions. Specifically, it checks the direction of approach at the start point and the direction of departure at the end point of the learned section. If the directions match, the learned section is replaced; if not, the original route is maintained. This ensures that only locally appropriate replacements are made, preserving overall route accuracy while still optimizing through learned sections.
Solution Approach 2:
The patent implements dynamics by making the route replacement process adaptive rather than static. The system dynamically evaluates whether to replace a route segment based on real-time conditions, specifically checking if the approach and departure directions align with the learned section. This dynamic decision-making allows the system to optimize routes when appropriate while avoiding replacements that would create longer paths, thus resolving the contradiction between optimization efficiency and route accuracy.
2Speed
If learned routes are applied automatically, then route search speed is improved, but the likelihood of retrieving unintended longer routes increases
Solution Approach 1:
The patent applies preliminary action by performing direction checks before executing the learned section replacement. The system预先 checks whether the approach direction at the start point and the departure direction at the end point match the learned section's directions. Only when these preliminary checks pass does the system proceed with the replacement. This preliminary validation ensures that automatic route application maintains reliability and aligns with user intentions while still achieving fast route search performance.
Solution Approach 2:
The patent implements feedback by evaluating the compatibility between the original route and the learned section before replacement. The system provides feedback through direction matching checks: if the approach and departure directions align, the learned section is applied; if not, the original route is preserved. This feedback mechanism ensures that automatic route application maintains high reliability and user intention alignment while benefiting from the speed of learned route optimization.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Conventionally, there has been a learning route-search device that stores therein, as deviation sections, actual traveling routes deviated from optimum routes, and performs route search by substituting, with any one of the deviation sections, a route found by the device if a starting point and an ending point of this deviation section are included in the found route. Such a device substitutes a route with a corresponding one of the deviation sections without exception, and therefore, may sometimes find a circuitous route that is not desired by a user. Provided is a technology by which learned routes are applied in a more appropriate manner in accordance with routes to be found. A route search device is provided with a deviation determining unit adapted to determine whether or not a route deviated from a route found by a route search unit has been taken in travelling. If a route deviated from the route has been taken in travelling, the route search device stores, in association with one another, a road link relating to a position at which the deviated route has started, a road link relating to a position at which retaking of the found route has started, and the deviated route taken in the travelling. The route search device then substitutes at least a part of the foregoing found route with the thus stored route.