Device and method for calculating route from affset position to primary route, and its guide system

Abstract

A re-routing apparatus and method for calculating an optimum path from a path deviated position to an original path in a navigation system, and a navigation system using this apparatus and method are disclosed. When a movable body traveling on a predetermined path provided from a navigation system has deviated from the path, links are selected which meet links extending in a direction having small accumulated travel cost from the deviated position link from among links included in the original path, and then paths traveling from the deviated position to the destination via the selected links are determined as re-routing paths. Accordingly, when the movable body has deviated from the predetermined path communication cost to connect with a server can be reduced and another deviation possibility due to time delay taken until new paths are provided can also be reduced by enabling the navigation terminal by itself to calculate the optimum path from the deviated position to the original path without connecting with the server.

Description

technical field [0001] The present invention relates to a navigation system, in particular to such a rerouting device and method: calculating the best alternative route to the original route from a position deviated from the original route, and then when a moving object guided by the route received via the navigation system deviates from the original route , reselect the route to the destination path according to the calculated result. Background technique [0002] Typically, moving objects such as ships, airplanes and vehicles are equipped with navigation systems. A navigation system receives wireless signals representing coordinates such as longitude and latitude from a plurality of satellites included in a global positioning system (GPS), and calculates a current position of a moving object. In addition, such a navigation system displays geographic information, including the current location of a moving object, based on pre-stored map data. That is, such a general navig...

AI Technical Summary

Problems solved by technology

[0013] Therefore, there is a problem in the prior art that the user of the navigation system has to pay the communication fee for reconnecting the information server 50

In addition, in the conventional navigation system, the user needs to spend a lot of time to reconnect the information server 50 and receive the new route, thereby increasing the user's inconvenience

Also, since the moving object keeps moving until the new path is received, there is a high possibility that another deviation from the received path may occur

Images