Re-routing apparatus and method for calculating an optimum...

Details Re-routing apparatus and method for calculating an optimum... Re-routing apparatus and method for calculating an optimum...

2008-04-22

2008-04-22

Tran, Delena (Department: 3664)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

C340S990000

Reexamination Certificate

active

10640791

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.

REFERENCES:
patent: 6038509 (2000-03-01), Poppen et al.
patent: 6125323 (2000-09-01), Nimura et al.
patent: 6256579 (2001-07-01), Tanimoto
patent: 6418373 (2002-07-01), Omi et al.
patent: 6909965 (2005-06-01), Beesley et al.
patent: 6947837 (2005-09-01), Fukushima et al.
patent: 6950746 (2005-09-01), Yano et al.
patent: 2003/0158653 (2003-08-01), Sakai
patent: 0 805 336 (1997-11-01), None
patent: 1173298 (1989-07-01), None
patent: 1173299 (1989-07-01), None
patent: 5045170 (1993-02-01), None

Affiliated with

Also associated with

Rating

Re-routing apparatus and method for calculating an optimum... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Re-routing apparatus and method for calculating an optimum..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Re-routing apparatus and method for calculating an optimum... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3922684