The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 22, 2008

Filed:

Aug. 13, 2003
Applicants:

Joo-hyun Nam, Seoul, KR;

Ji-youn Jeon, Seoul, KR;

Yong-ik Choi, Suwon-shi, KR;

Hae-don Chon, Yongin-shi, KR;

Inventors:

Joo-Hyun Nam, Seoul, KR;

Ji-Youn Jeon, Seoul, KR;

Yong-Ik Choi, Suwon-shi, KR;

Hae-Don Chon, Yongin-shi, KR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/00 (2006.01);
U.S. Cl.
CPC ...
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.


Find Patent Forward Citations

Loading…