Method and device for determining the length of a shortest...

Details Method and device for determining the length of a shortest... Method and device for determining the length of a shortest...

2011-08-23

2011-08-23

Beaulieu, Yonel (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

C701S201000, C701S202000

Reexamination Certificate

active

08005610

ABSTRACT:
A computer-implemented method for pre-processing a network, wherein the network comprises nodes and edges, each edge having a length measured according to a given metric, comprises the steps of selecting a source and a target node; determining a transit node for the selection; determining a length of a shortest path between the source node and the transit node; and storing it. A method for determining the length of a shortest path in the network may use the pre-processed network to answer the shortest path query in constant time.

REFERENCES:
patent: 5638280 (1997-06-01), Nishimura et al.
patent: 6263277 (2001-07-01), Tanimoto et al.
patent: 6266613 (2001-07-01), Nimura et al.
patent: 7739029 (2010-06-01), Ishikawa et al.

Affiliated with

Also associated with

Rating

Method and device for determining the length of a shortest... 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 length of a shortest..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for determining the length of a shortest... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2622149