Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2011-08-16
2011-08-16
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
08000891
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 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 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.
Weigel, Don, et al, “Applying GIS and OR techniques to solve sears technician-dispatching and home-delivery problems”, Transportation/Logistics Services, ERSI, Inc.; interfaces 29: Jan.-Feb. 1999, pp. 112-130.
Chen Sheng
Indseth Runar
Powell G. Edward
Andrews & Kurth LLP
Pointserve, Inc.
Zanelli Michael J.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2777782