Postal route system and method for fast algorithm of the shortes

Details Postal route system and method for fast algorithm of the shortes Postal route system and method for fast algorithm of the shortes

1997-02-21

2000-02-22

Cuchlinski, Jr., William A.

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

701202, 701210, 701208, 701117, 701200, 340990, 340995, 364449, 364444, G06F16500

Patent

active

060291125

ABSTRACT:
This invention provides a method for searching the shortest path between two points in a geographics information system. In a postal route system and method for fast algorithm of the shortest path search with direction in the same according to the present invention, in order to serve an application service associated with the method for fast algorithm of the shortest path search, a map and an associated information are constituted by a database through which the process to generate the shortest path is performed so that it is possible to provide services utilized in such as postal delivery, transport information system and general road information guide which require the information on the shortest distance.

REFERENCES:
patent: 4937753 (1990-06-01), Yamada
patent: 5506779 (1996-04-01), Kanki
patent: 5638280 (1997-06-01), Nishimura et al.
patent: 5657231 (1997-08-01), Nobe et al.
patent: 5774828 (1998-06-01), Brunts et al.
patent: 5845227 (1998-12-01), Peterson
patent: 5902349 (1999-05-01), Endo et al.
Chris Palmer, "Dijkstra's Algorithm", Nov. 18, 1995, Shortest Paths: Dijkstra's Algorithm, pp. 1-5.
Mark Manasse, Greg Nelson, "An Animation of the k-Shortest Paths Algorithm", undated, Animation of the k-Shortest Paths Algorithm in Zeus, pp. 1-2.

Affiliated with

Also associated with

Rating

Postal route system and method for fast algorithm of the shortes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Postal route system and method for fast algorithm of the shortes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Postal route system and method for fast algorithm of the shortes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-528570