Route Search System Using Provisional Points for Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation devices require users to explicitly select roads they want and avoid, which can be challenging for unfamiliar users, and may result in routes that do not match their preferences due to the need for clear road selection on a map.
Innovation Solution
A route search system that includes a server device and a navigation device, where the server processes user requests and provides route corrections by setting provisional points and roads to prioritize user-preferred routes, using real-time traffic and usage data to suggest alternative routes that better align with user expectations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If users are required to explicitly select roads they want and avoid on a map, then route selection precision is improved, but user operation complexity increases
Solution Approach 1:
The navigation device automatically performs route correction by identifying and setting provisional passage points based on user modifications to the displayed route, without requiring users to manually select alternative roads. The system serves itself by detecting user intent through route modification actions and autonomously calculating corrected routes that pass through the modified points.
Solution Approach 2:
The system pre-calculates and stores multiple candidate routes between origin and destination before user interaction. When users modify the displayed route, the system can quickly present alternative routes from the pre-calculated candidates that pass through the modified points, avoiding the need for real-time recalculation and reducing operational complexity.
2Ease of operation
If users modify routes without explicit road selection, then ease of operation is improved, but route search accuracy deteriorates
Solution Approach 1:
The system continuously monitors user interactions with the displayed route, detects modification actions (such as selecting different route segments), and automatically triggers recalculation of the route to pass through the newly selected points. This feedback loop ensures that user intent is accurately captured and translated into corrected routes that match user preferences.
Solution Approach 2:
The system introduces provisional passage points as intermediary elements between user route modifications and the final corrected route. These provisional points serve as intermediate targets that guide the route calculation process, ensuring that the final route accurately reflects user modifications while maintaining search precision through structured intermediate representation.
3Adaptability or versatility
If multiple routes are calculated based on the same search conditions, then route selection flexibility is improved, but information processing complexity increases
Solution Approach 1:
The route calculation process is segmented into multiple phases: initial route calculation based on search conditions, user interaction detection, provisional passage point identification, and corrected route calculation. This segmentation allows the system to process information in manageable stages, reducing overall complexity while maintaining flexibility to provide multiple route options at different stages.
Solution Approach 2:
Instead of calculating all possible routes between origin and destination, the system performs partial route recalculation only for the affected route section when users modify their selection. The corrected route calculation focuses specifically on finding alternative paths through the provisional passage points while keeping the unchanged portions of the route intact, reducing information processing complexity.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A route search device includes: map data; a derived route acquisition section 512, 14 that acquires a first derived route from an origin point to a destination; a route correction region acquisition section that acquires a route correction region; a place to be passed through setting section 522, 16 that sets a place to be passed through in the route correction region; a start point and end point setting section 522, 16 that sets a start point and an end point in the route correction region; a corrected route acquisition section 512, 15 that acquires a corrected route; and a route correction section 514, 15 that corrects the first derived route to a second derived route from the origin point to the destination, constituted by a route from the origin point to the start point, the corrected route, and a route from the end point to the destination.