System and method for tour optimization

Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Operations research or analysis

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07657452

ABSTRACT:
A method for optimizing a tour having a first segment with an origination point and a destination point and a second segment with an origination point and a destination point. The method comprises: receiving first load data about a first load and second load data about a second load; evaluating a fit of the first load data on the first segment and a fit of the second load data on the first segment; evaluating a fit of the first load data on the second segment and a fit of the second load data on the second segment; ranking the relative fits of the first load data and the second load data against the first segment on a first segment list; ranking the relative fits of the first load data and the second load data against the second segment on a second segment list; assigning the load having the highest ranking fit from the first segment list to the first segment and removing that load from the second segment list; and assigning the load having the highest ranking fit from the second segment list to the segment.

REFERENCES:
patent: 5063506 (1991-11-01), Brockwell et al.
patent: 5797113 (1998-08-01), Kambe et al.
patent: 5880958 (1999-03-01), Helms et al.
patent: 5890134 (1999-03-01), Fox
patent: 6035291 (2000-03-01), Thiel
patent: 6240362 (2001-05-01), Gaspard, II
patent: 6314361 (2001-11-01), Yu et al.
patent: 6321207 (2001-11-01), Ye
patent: 6374227 (2002-04-01), Ye
patent: 6385537 (2002-05-01), Gaspard, II
patent: 6411897 (2002-06-01), Gaspard, II
patent: 6459986 (2002-10-01), Boyce et al.
patent: 6463419 (2002-10-01), Kluss
patent: 6891897 (2005-05-01), Bevan et al.
patent: 6920366 (2005-07-01), Luh et al.
patent: 6940824 (2005-09-01), Shibutani
patent: 7139721 (2006-11-01), Borders et al.
patent: 7212984 (2007-05-01), Wolfe et al.
patent: 7251612 (2007-07-01), Parker et al.
patent: 7295990 (2007-11-01), Braumoeller et al.
patent: 2001/0034608 (2001-10-01), Gendreau
patent: 2002/0013829 (2002-01-01), Kishimoto
patent: 2002/0065738 (2002-05-01), Riggs et al.
patent: 2002/0103685 (2002-08-01), Murata
patent: 2003/0036935 (2003-02-01), Nel
patent: 2004/0030428 (2004-02-01), Crampton et al.
patent: 2007/0039001 (2007-02-01), Briccarello et al.
Thompson, Paul; Psaraftis, Harilaos; “Cyclic Transfer algorithms for multivehicle routing and scheduling problems”, Sep.-Oct. 1993, Operations Research, vol. 41, No. 5, pp. 935-946.
Thompson, Paul; Orlin, James B; “The Theory of Cyclic Transfers”, Aug. 1989, Massachusetts Institute of Technology Working Paper, pp. 1-45.
Christiansen, Marielle; Nygreen, Bjoern; “A method for solving ship routing problems with inventory constraints”, 1998, Annuals of Operations Research, pp. 357-358.
Braysy, Olli; Gendreau, Michel; “Route Construction and Local Search Algorithms for the Vehicle Routing Problem with Time Windows”, Report No. STF42 A01024, Dec. 18, 2001, SINTEF Applied Mathematics, pp. 1-28.
Labiad, Noureddine; “Scheduling and Routing of Vehicles for a Transportation Company”, NC State Masters Thesis, 2002, pp. 1-39.
“A personal-computer assisted decision support system for private versus common carrier selection” Hokey Min, Transportation Research Part E: Logistics and Transportation Review, vol. 34, Issue 3, Sep. 1998, pp. 229-241.
“The paired combinatorial logit model: properties, estimation and application” Frank S. Koppelmana, Chieh-Hua Wen1, Transportation Research Part B: Methodological, vol. 34, Issue 2, Feb. 2000, pp. 75-89.
“Consolidating and Dispatching Truck Shipments of Mobil Heavy Petroleum Products”, Bausch et al., 1995 Institute for Operations Research and the Management Sciences, Interfaces, 25: 2 Mar.-Apr. 1995 (pp. 1-17).
Office Action mailed Apr. 28, 2009, in co-pending U.S. Appl. No. 10/716,478.
Office Action mailed Nov. 14, 2008, in co-pending U.S. Appl. No. 10/716,478.
Office Action mailed Apr. 17, 2008, in co-pending U.S. Appl. No. 10/716,478.
Office Action mailed Feb. 26, 2009, in co-pending U.S. Appl. No. 10/716,477.
Office Action mailed Aug. 18, 2008, in co-pending U.S. Appl. No. 10/716,477.
Strozniak, Peter; Sharing the Load, Industry Weekly, Sep. 2001, pp. 47-51, vol. 250, N. 12.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for tour optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for tour optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for tour optimization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4194650

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.