Method and apparatus for freight transportation using a satellite navigation system

• US 5,880,958 A
• Filed: 08/01/1995
• Issued: 03/09/1999
• Est. Priority Date: 04/12/1994
• Status: Expired due to Term

• Current Assignee: Omnitracs LLC (Solera Holdings Incorporated)
• Original Assignee: Qualcomm, Inc.
• Inventors: Helms, Robert V., Jacobs, Jeffrey A.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): PHAN, THAI Q
• Application Number:
  US08/510,020
• Time in Patent Office: 1,316 Days
• Field of Search: 364/436, 364/443, 364/467, 364/402, 364/446, 364/400, 364/401 R, 340/993, 340/994, 340/991, 340/825.6, 395/925, 395/926
• US Class Current: 701/117
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

A system and method for assigning hauling vehicles to freight loads within a freight transportation system is disclosed herein. The system includes a satellite navigation subsystem for providing vehicle and load position data useable to determine the locations of each hauling vehicle and freight load. The position data may also be utilized to determine a set of deadhead distances required to be traversed by ones of the hauling vehicles unencumbered with freight loads while en route to load pick-up locations. Each unencumbered tractor vehicle is then efficiently matched with an available freight load in accordance with the compiled sets of deadhead distances and a set of potential pick-up times. Objectives such as punctual load pick-up and delivery, full utilization of available tractor vehicles, and maintaining scheduled driver home-base times of arrival may be achieved through "relay" operations. The term "relay" refers to the process by which an in-transit load is disengaged from a first tractor vehicle and made available at a designated relay location. The disengaged load is then engaged by a second tractor vehicle which becomes available in the vicinity of the relay location within a predefined relay window. In a preferred implementation the loads matched to selected pairs of tractor vehicles may also be exchanged, or "swapped", at a set of swap locations so as to minimize a cost function.

Claims

1. A method for assigning each of a set of freight hauling tractor vehicles to one of a set of towable freight loads, said method comprising the steps of:

determining locations of said tractor vehicles and said towable freight loads becoming disengaged from said tractor vehicles, and using said locations to estimate a set of deadhead distances corresponding to separation between each of said tractor vehicles available to engage loads and each of said towable freight loads;

assigning each of said available tractor vehicles with one of said towable freight loads by minimizing a cost function related to a set of revenue parameters, said set of revenue parameters comprising said deadhead distances; and

scheduling a relay, in accordance with said cost function, of one of said towable freight loads previously disengaged from a first of said tractor vehicles to a second of said tractor vehicles.

2. The method of claim 1 wherein said step of estimating a set of deadhead distances includes the step of receiving position data relating to locations of said tractor vehicles and to pick-up locations of said freight loads from a satellite navigation system.

3. The method of claim 2 wherein said assigning step includes the step of optimizing revenue parameters associated with said tractor vehicles in accordance with assignment criteria, said set of revenue parameters comprising of:

a down time during which idle ones of said tractor vehicles are disengaged from said freight loads, and

deadhead distances traversed by said idle ones of said tractor vehicles en route to said pick-up locations.

4. The method of claim 1 further including the step of relaying one of said towable freight loads from a first tractor vehicle to a second tractor vehicle at a relay location.

5. In a freight transportation system including a set of tractor vehicles and a set of towable trailers each capable of bearing a freight load, a system for assigning each of a set of tractor vehicles to one of a set of trailers, said system comprising:

means for determining locations of said tractor vehicles and of said trailers, said locations being usable to estimate a set of deadhead distances corresponding to separation between said tractor vehicles and said trailers;

means for determining a multiplicity of pick-up times at which ones of said trailers, become available to be engaged by one of said tractor vehicles subsequent to disengagement by another of said tractor vehicles;

means for assigning each of said available tractor vehicles with one of said trailers, by optimizing a cost function related to a set of revenue parameters, said set of revenue parameters comprising said deadhead distances and down time corresponding to periods during which idle ones of said tractor vehicles are disengaged from said trailers, said down time being estimated based on said multiplicity of pick-up times.

6. The system of claim 5 further including a satellite navigation system disposed to provide position data useable to determine said locations of said tractor vehicles and to identify a set of pick-up locations at which are disposed said available trailers.

7. The system of claim 6 wherein said means for assigning includes a processor unit for optimizing a set of revenue parameters associated with said tractor vehicles in accordance with assignment criteria, said set of revenue parameters comprising:

said down time; and

deadhead distances traversed by said idle ones of said tractor vehicles en route to said pick-up locations.

8. The system of claim 6 wherein said means for assigning includes means for determining system balance information relating to distribution of said tractor vehicles and to distribution of said available ones of said trailers within one or more geographic areas.

9. The system of claim 8 further including means for modifying said system balance information on the basis of said position data from said satellite navigation system.

10. The system of claim 6 wherein said means for assigning includes means for determining estimated times of arrival of selected ones of said tractor vehicles at selected ones of said pick-up locations.

11. The system of claim 10 wherein said means for assigning includes means for modifying said estimated times of arrival on the basis of said position data from said satellite navigation system.

12. The system of claim 6 further including a processor unit for storing information relating to attributes of said tractor vehicles and of said trailers.

13. The system of claim 12 wherein said means for assigning includes means for specifying a set of feasible matches of said tractor vehicles to available ones of said trailers wherein the tractor vehicle and the trailer associated with each of said feasible matches possess compatible sets of said attributes.

14. The system of claim 13 wherein said means for assigning includes means for specifying a set of infeasible matches of said tractor vehicles to available ones of said trailers wherein the tractor vehicle and the trailer associated with each of said infeasible matches share at least one incompatible one of said attributes.

15. The system of claim 14 wherein said attributes of said trailers required capacity, required trailer type, load destination and scheduled delivery time.

16. The system of claim 15 wherein said attributes of said tractor vehicles include capacity type, type of engaged trailer, vehicle destination and estimated time of vehicle availability.

17. The system of claim 5 further including means for relaying one of said trailers from a first tractor vehicle to a second tractor vehicle at a relay location.

18. In a freight transportation system, a method for assigning a set of tractor vehicles to a plurality of towable freight loads, said tractor vehicles being used to transport said plurality of towable freight loads to a corresponding plurality of destinations, said method comprising the steps of:

determining locations of each of said tractor vehicles, and of each of said towable freight loads becoming disengaged from one of said tractor vehicles, in accordance with vehicle and load position data provided by a satellite navigation system;

assigning based on said locations of each of said tractor vehicles and of each of said freight loads, each of said tractor vehicles to one of said towable freight loads so as to minimize a cost function related to a set of revenue parameters, said set of revenue parameters comprising a down time during which idle one of tractor vehicles are disengaged from said towable freight loads; and

scheduling swapping of said ones of said towable freight loads so as to minimize said cost function.

19. The method of claim 18 further including the step of identifying potential swaps between said trailers by calculating estimated times of arrival of said tractor vehicles at said plurality of swap locations.

20. The method of claim 19 further including the step of identifying said plurality of swap locations by determining time windows, based upon said tractor vehicle and trailer position data, during which pairs of said trailers will be located proximate to ones of said potential swap locations.

21. The method of claim 18 wherein said cost function is at least partly based upon capacity of said trailers.

22. The method of claim 18 wherein said cost function is at least partly dependent upon driver attributes of vehicle operators associated with each of said tractor vehicles.

23. The method of claim 22 wherein the driver attributes of each vehicle operator include:

time spent operating ones of said tractor vehicles during a predefined time interval,

a home base destination, and

a desired time of arrival at said home base destination.

24. A dispatch system for assigning a set of tractor vehicles to a plurality of towable freight loads, said plurality of towable freight loads being transported to a plurality of destinations by said set of tractor vehicles, said dispatch system comprising:

a satellite navigation subsystem for providing vehicle and load position data usable to determine locations of each of said tractor vehicles and said towable freight loads becoming disengaged from said tractor vehicles;

means for assigning each of said tractor vehicles to one of said towable freight loads based on said locations so as to minimize a cost function related to a set of revenue parameters, said set of revenue parameters comprising a down time during which idle ones of tractor vehicles are disengaged from said towable freight loads; and

means for scheduling swapping of pairs of said ones of said towable freight loads assigned to said selected pairs of said tractor vehicles so as to minimize said cost function.

25. The system of claim 24 further including means for identifying potential swaps between said towable freight loads by calculating estimated times of arrival of said tractor vehicles at said plurality of swap locations.

26. The system of claim 25 further including means for identifying said plurality of swap locations by determining time windows, based upon said vehicle and load position data, during which pairs of said towable freight loads will be located proximate to ones of said potential swap locations.

27. The system of claim 24 wherein said cost function is at least partly based upon capacity of said towable freight loads.

28. A method for assigning each of a set of freight hauling tractor vehicles to one of a set of towable freight loads, said method comprising the steps of:

determining locations of said tractor vehicles and said towable freight loads becoming disengaged from said tractor vehicles;

recommending a multiplicity of recommended pick-up times at which ones of said towable freight loads becoming disengaged are available to be relayed from one of said tractor vehicles and engaged by another of said tractor vehicles; and

scheduling a relay, at one of said multiplicity of recommended pick-up times, of a selected one of said towable freight loads from a first of said tractor vehicles to a second of said tractor vehicles wherein said relay is scheduled for a relay location selected by minimizing a cost function related to a set of revenue parameters, said set of revenue parameters comprising deadhead distances traversed by said first and second tractor vehicles.

29. The method of claim 28 wherein said step of scheduling said relay further includes the step of estimating a time at which said second tractor vehicle will become disengaged from another of said freight loads, said second tractor vehicle thereby becoming available to engage said selected towable freight load.

30. The method of claim 28 wherein said set of revenue parameters further comprising an estimated time of arrival, subsequent to said relay, of said first and second tractor vehicles at one or more home bases subsequent to said relay.