Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2002-01-09
2008-10-14
Tran, Khoi H. (Department: 3664)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C701S201000, C701S209000
Reexamination Certificate
active
07437239
ABSTRACT:
The invention relates to a network comprising numerous nodes which are paired by means of segments. The inventive method consists in: allocating a cost to each segment in the network; producing two path graphs, essentially from two points respectively; interrupting the production of the two graphs when they comprise at least a first common interference node; determining the two minimal cost paths which belong respectively to the two graphs; and linking the two minimal cost paths in order to obtain the minimal cost path between the two points. The invention also relates to a server which is used to implement said method.
REFERENCES:
patent: 5041983 (1991-08-01), Nakahara et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5610821 (1997-03-01), Gazis et al.
patent: 5752217 (1998-05-01), Ishizaki et al.
patent: 6038559 (2000-03-01), Ashby et al.
patent: 6381535 (2002-04-01), Durocher et al.
patent: 2002/0169543 (2002-11-01), Blewitt
patent: 2004/0039520 (2004-02-01), Khavakh et al.
patent: 0 854 353 (1998-07-01), None
Akerman & Senterfitt
Broadhead Brian J.
Tran Khoi H.
Webraska Mobile Technologies
LandOfFree
Method and device for determining the minimal cost path... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for determining the minimal cost path..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for determining the minimal cost path... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3997523