Navigation Device Route Verification via Link Distance Deviation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in setting an appropriate navigation route while minimizing communication information and cost between navigation devices and servers, especially when the navigation route diverges from the support route set by the server.
Innovation Solution
A navigation device that recognizes a departure and destination position, sets a navigation route based on navigation map information and links from the server, and determines the appropriateness of the route by comparing distances along the support and navigation routes, outputting the route only if the deviation is within a threshold, thereby reducing communication information and cost.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If the amount of communicating information between navigation server and navigation device is increased to bring navigation route closer to support route, then the appropriateness of navigation route is improved, but communication time increases and communication cost increases
Solution Approach 1:
The patent extracts only the essential elements needed for route verification - specifically the departure position, destination position, and key link information - from the complete support route data. This selective extraction allows the navigation device to verify route appropriateness using minimal communication, resolving the contradiction between route accuracy and communication efficiency.
Solution Approach 2:
Instead of transmitting or processing complete route information, the patent implements partial verification by checking only critical segments of the route (departure, destination, and intermediate links). This partial action approach achieves sufficient route appropriateness verification without the overhead of complete route communication.
2Manufacturing precision
If the amount of communicating information between navigation server and navigation device is increased to bring navigation route closer to support route, then the appropriateness of navigation route is improved, but communication cost increases
Solution Approach 1:
The patent extracts only the essential elements needed for route verification - specifically the departure position, destination position, and key link information - from the complete support route data. This selective extraction allows the navigation device to verify route appropriateness using minimal communication, resolving the contradiction between route accuracy and communication efficiency.
3Loss of energy
If information representing a part of support route is transmitted to set navigation route, then communication cost is reduced, but the meaning of navigation server's support with respect to guiding of user becomes sparse
Solution Approach 1:
The navigation device performs preliminary verification of the received partial route information against the complete support route data before final route determination. This preliminary action ensures that even with reduced communication, the essential support route guidance meaning is preserved and verified for appropriateness.
Solution Approach 2:
The patent implements a feedback mechanism where the navigation device verifies the received partial route information and can request additional information or verification from the navigation server if the route appropriateness cannot be confirmed. This feedback loop ensures information completeness while minimizing unnecessary communication.
Data Source
AI summary
A navigation device for setting an appropriate navigation route based on a support route while reducing an amount of communicating information, is provided. The navigation server recognizes a departure position and a destination position of a user, and sets a support route connecting the departure position and the destination position, based on communication with the navigation device. The navigation device recognizes multiple links constituting a part of the support route, based on communication with the navigation server. The navigation device sets a navigation route including the links connecting the departure position and the destination position. The navigation device determines whether a deviation between a distance of an adjacent link pairs among the links along the support route and a distance thereof along the navigation route is equal to or less than a threshold value. The navigation route is output via an output device if the determination result is positive.