System and method for tour optimization
First Claim
1. 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, comprising:
- 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 second segment.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
39 Claims
-
1. 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, comprising:
-
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 second segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for optimizing a plurality of tours, each tour comprising a plurality of segments, the method comprising:
-
receiving a plurality of loads, wherein each load may be assigned to a segment of a tour;
placing the plurality of received loads in an available load pool;
assigning a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the first tour;
removing the assigned loads from the available load pool; and
repeating the assigning and removing stages for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
12. A method for optimizing a plurality of tours, each tour comprising a plurality of segments, the method comprising:
-
receiving a plurality of loads, wherein each load may be assigned to a segment of a tour;
placing the plurality of received loads in an available load pool;
assigning a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the whole of the plurality of tours; and
repeating the assigning stage for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
13. A method for scratch optimizing a plurality of loads, comprising:
-
receiving a plurality of loads;
placing the plurality of received loads in an available load pool;
creating a tour, having one or more segments, based on the available load pool;
assigning a load from the available load pool to each respective segment of the created tour in order to optimize the cost savings of the created tour; and
removing the assigned loads from the available load pool.
-
-
14. A system 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 comprising:
-
a memory; and
a microprocessor coupled to the memory and programmed to;
receive first load data about a first load and second load data about a second load;
evaluate a fit of the first load data on the first segment and a fit of the second load data on the first segment;
evaluate a fit of the first load data on the second segment and a fit of the second load data on the second segment;
rank the relative fits of the first load data and the second load data against the first segment on a first segment list;
rank the relative fits of the first load data and the second load data against the second segment on a second segment list;
assign 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
assign the load having the highest ranking fit from the second segment list to the second segment. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A system for optimizing a plurality of tours, each tour comprising a plurality of segments comprising:
-
a memory; and
a microprocessor coupled to the memory and programmed to;
receive a plurality of loads, wherein each load may be assigned to a segment of a tour;
place the plurality of received loads in an available load pool;
assign a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the first tour;
remove the assigned loads from the available load pool; and
repeat the assigning and removing stages for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
25. A system for optimizing a plurality of tours, each tour comprising a plurality of segments comprising:
-
a memory; and
a microprocessor coupled to the memory and programmed to;
receive a plurality of loads, wherein each load may be assigned to a segment of a tour;
place the plurality of received loads in an available load pool;
assign a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the whole of the plurality of tours; and
repeat the assigning stage for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
26. A system for scratch optimizing a plurality of loads, comprising:
-
a memory; and
a microprocessor coupled to the memory and programmed to;
receive a plurality of loads;
place the plurality of received loads in an available load pool;
create a tour, having one or more segments, based on the available load pool;
assign a load from the available load pool to each respective segment of the created tour in order to optimize the cost savings of the created tour; and
remove the assigned loads from the available load pool.
-
-
27. An article of manufacture containing instructions 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 instructions being capable of causing a processor to:
-
receive first load data about a first load and second load data about a second load;
evaluate a fit of the first load data on the first segment and a fit of the second load data on the first segment;
evaluate a fit of the first load data on the second segment and a fit of the second load data on the second segment;
rank the relative fits of the first load data and the second load data against the first segment on a first segment list;
rank the relative fits of the first load data and the second load data against the second segment on a second segment list;
assign 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
assign the load having the highest ranking fit from the second segment list to the second segment. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36)
-
-
37. An article of manufacture containing instructions for optimizing a plurality of tours, each tour comprising a plurality of segments, the instructions being capable of causing a processor to:
-
receive a plurality of loads, wherein each load may be assigned to a segment of a tour;
place the plurality of received loads in an available load pool;
assign a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the first tour;
remove the assigned loads from the available load pool; and
repeat the assigning and removing stages for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
38. An article of manufacture containing instructions for optimizing a plurality of tours, each tour comprising a plurality of segments comprising:
-
receive a plurality of loads, wherein each load may be assigned to a segment of a tour;
place the plurality of received loads in an available load pool;
assign a load from the available load pool to each respective segment of a first tour from the plurality of tours in order to optimize the total cost savings of the whole of the plurality of tours; and
repeat the assigning stage for each of the remaining plurality of tours for which the assigning stage has not been performed.
-
-
39. An article of manufacture containing instructions for scratch optimizing a plurality of loads, the instructions being capable of causing a processor to:
-
receive a plurality of loads;
place the plurality of received loads in an available load pool;
create a tour, having one or more segments, based on the available load pool;
assign a load from the available load pool to each respective segment of the created tour in order to optimize the cost savings of the created tour; and
remove the assigned loads from the available load pool.
-
Specification