Data formats and usage for massive point-to-point route...

Details Data formats and usage for massive point-to-point route... Data formats and usage for massive point-to-point route...

2006-05-23

2006-05-23

Zanelli, Michael J. (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

C701S209000

Reexamination Certificate

active

07050904

ABSTRACT:
The invention is directed to a method by which optimal paths are found between one or more start destinations and one or more end destinations. First destination and travel data is converted into a node and edge data format, wherein the nodes represent start points and the the edges have a weight related to a travel weight. These nodes and edges are subdivided into subsets. The paths between the start nodes and each of the end nodes are determined using the node and edge representations stored in the subsets. A selected union of subsets is determined that contains the start end end destinations. The optimal paths are determined by using the travel values associated with the edges connecting the nodes. The union of subsets, which may comprise less than the full amount of subsets, is loaded for the path determination. Or, when the path determination perceives that a relevant boundary has been reached in a path determination, that next subset in the union of subsets is loaded. The newly loaded subset is “joined” to the already loaded subsets, thus allowing the completion of the path determination.

REFERENCES:
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031093 (1991-07-01), Hasegawa
patent: 5197009 (1993-03-01), Hoffman, Jr. et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5285391 (1994-02-01), Smith et al.
patent: 5467285 (1995-11-01), Flinn et al.
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5519619 (1996-05-01), Seda
patent: 5548773 (1996-08-01), Kemeny et al.
patent: 5893081 (1999-04-01), Poppen
patent: 5938720 (1999-08-01), Tamai
patent: 5953722 (1999-09-01), Lampert et al.
patent: 5968109 (1999-10-01), Israni et al.
patent: 5974419 (1999-10-01), Ashby
patent: 6118404 (2000-09-01), Fernekes et al.
patent: 6122594 (2000-09-01), Tamaki et al.
“Applying GIS and OR Techniques to Solve Sears Technician-Dispatching and Home-Delivery Problems”, Don Weigel and Buyang Cao, Transportation/Logistics Services, ERSI, Inc.; Interfaces 29: Jan.-Feb. 1999 (pp. 112-130.

Affiliated with

Also associated with

Rating

Data formats and usage for massive point-to-point route... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data formats and usage for massive point-to-point route..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data formats and usage for massive point-to-point route... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3526287