TRANSPORTATION NETWORK SCHEDULING SYSTEM AND METHOD

• US 20130117054A1
• Filed: 11/03/2011
• Published: 05/09/2013
• Est. Priority Date: 11/03/2011
• Status: Abandoned Application

• Current Assignee: General Electric Company
• Original Assignee: Jared Cooper, Mason Samuels
• Inventors: Cooper, Jared, Noffsinger, Joseph, Kumar, Ajith Kuttannair, Samuels, Mason, Houpt, Paul
• Application Number:
  US13/288,226
• Publication Number:
  US 20130117054A1
• Time in Patent Office: Days
• US Class Current: 705/7.12
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/083 Shipping

Abstract

A system includes a scheduling module and a monitoring module. The scheduling module is configured to generate schedules for vehicles to concurrently travel in a transportation network formed of interconnected routes over which the vehicles travel. The monitoring module is configured to determine financial costs of fuel at refueling locations within the transportation network that are used by one or more of the vehicles to acquire additional fuel. The scheduling module is configured to coordinate the schedules of the vehicles based on the financial costs of the fuel while maintaining a throughput parameter of the transportation network above a designated threshold. The throughput parameter represents adherence by the vehicles to the schedules as the vehicles travel through the transportation network.

Claims

1. A system comprising:

a scheduling module configured to generate schedules for vehicles to concurrently travel in a transportation network formed of interconnected routes over which the vehicles travel; and

a monitoring module configured to determine financial costs of fuel at refueling locations within the transportation network that are used by one or more of the vehicles to acquire additional fuel;

wherein the scheduling module is configured to coordinate the schedules of the vehicles based on the financial costs of the fuel while maintaining a throughput parameter of the transportation network above a designated nonzero threshold, the throughput parameter representative of adherence by the vehicles to the schedules as the vehicles travel through the transportation network.

2. The system of claim 1, wherein the scheduling module is configured to generate the schedules such that amounts of the fuel consumed by the vehicles as the vehicles travel in the transportation network while maintaining the throughput parameter above the threshold are less than if the vehicles traveled through the transportation network according to other schedules.

3. The system of claim 1, wherein the monitoring module is configured to determine different types of the fuel available for refueling at the refueling locations and the scheduling module is configured to generate the schedules based on the different types of the fuel at the refueling locations and on types of the fuel consumed by the vehicles.

4. The system of claim 1, wherein the scheduling module is configured to generate the schedules based on relative differences between the refueling locations and the financial costs of the fuel at the refueling locations in the transportation network.

5. The system of claim 1, wherein the monitoring module is configured to track amounts of the fuel carried by the vehicles as the vehicles travel in the transportation network, and the scheduling module is configured to generate the schedules based on the amounts of fuel carried by the vehicles, distances between locations of the vehicles and the refueling locations, and the financial costs of the fuel at the refueling locations.

6. The system of claim 1, wherein the scheduling module is configured to generate at least one of the schedules such that one or more of the vehicles travels to a first refueling location of the refueling locations to obtain an amount of fuel that is less than is necessary to fully refuel and such that the one or more of the vehicles travels to a second refueling location of the refueling locations to fully refuel based on a comparison of the financial costs of the fuel at the first refueling location and the second refueling location.

7. The system of claim 1, wherein the scheduling module is configured to generate at least one of the schedules such that one or more of the vehicles fully refuels at a first refueling location of the refueling locations before an amount of fuel carried by the one or more vehicles falls below a refueling threshold based on a comparison between the financial costs of the fuel at the first refueling location and a different, second refueling location of the refueling locations.

8. The system of claim 1, wherein the scheduling module is configured to generate at least one of the schedules such that one or more of the vehicles fully refuels at one or more of the refueling locations before an amount of fuel carried by the one or more vehicles falls below a refueling threshold when the one or more of the vehicles can refuel without reducing the throughput parameter of the transportation network to or below the threshold.

9. The system of claim 1, wherein the scheduling module is configured to delay a previously scheduled arrival time for one or more of the vehicles to arrive at a scheduled destination location when the one or more of the vehicles is traveling from a first area of the transportation network to a different, second area of the transportation network that is associated with lower financial costs of fuel relative to the first area.

10. The system of claim 1, wherein the scheduling module is configured to generate at least one of the schedules for one or more of the vehicles that are capable of self-propulsion using a plurality of different fuels such that the one or more of the vehicles change which of the different fuels is used to propel the one or more of the vehicles based on relative financial costs of refueling the different fuels in one or more areas of the transportation network.

11. The system of claim 1, wherein the scheduling module is configured to generate the schedules for a plurality of rail vehicles traveling in the transportation network formed from interconnected tracks.

12. A method comprising:

determining financial costs of fuel at refueling locations within a transportation network formed of interconnected routes over which vehicles travel; and

generating schedules for the vehicles to concurrently travel in the transportation network, one or more of the schedules including a refueling stop for one or more of the vehicles at one or more of the refueling locations;

wherein generating the schedules includes coordinating the schedules with each other based on financial costs of the fuel at the refueling locations while maintaining a throughput parameter of the transportation network above a non-zero threshold, the throughput parameter representative of adherence by the vehicles to the schedules as the vehicles travel through the transportation network.

13. The method of claim 12, wherein generating the schedules includes establishing destination locations and associated times for the vehicles in the transportation network such that amounts of the fuel consumed by the vehicles as the vehicles travel in the transportation network are less than if the vehicles traveled through the transportation network according to other schedules while maintaining the throughput parameter above the threshold.

14. The method of claim 12, further comprising determining different types of the fuel available for refueling at the refueling locations, wherein generating the schedules includes creating the schedules based on the different types of the fuel at the refueling locations and the types of the fuel consumed by the vehicles.

15. The method of claim 12, wherein generating the schedules includes creating the schedules based on relative differences between the refueling locations and the financial costs of the fuel at the refueling locations in the transportation network.

16. The method of claim 12, further comprising tracking amounts of the fuel carried by the vehicles as the vehicles travel in the transportation network, wherein generating the schedules includes creating the schedules based on the amounts of fuel carried by the vehicles, distances between locations of the vehicles and the refueling locations, and the financial costs of the fuel at the refueling locations.

17. The method of claim 12, wherein generating the schedules includes creating at least one of the schedules such that one or more of the vehicles travels to a first refueling location of the refueling locations to obtain an amount of fuel that is less than is necessary to fully refuel and such that the one or more of the vehicles travels to a second refueling location of the refueling locations to fully refuel based on a comparison of the financial costs of the fuel at the first refueling location and the second refueling location.

18. The method of claim 12, wherein generating the schedules includes creating at least one of the schedules such that one or more of the vehicles fully refuels at a first refueling location of the refueling locations before an amount of fuel carried by the one or more vehicles falls below a refueling threshold based on a comparison between the financial costs of the fuel at the first refueling location and a different, second refueling location of the refueling locations.

19. The method of claim 12, wherein generating the schedules includes creating at least one of the schedules such that one or more of the vehicles fully refuels at one or more of the refueling locations before an amount of fuel carried by the one or more vehicles falls below a refueling threshold when the one or more of the vehicles can refuel without reducing the throughput parameter of the transportation network to or below the threshold.

20. The method of claim 12, wherein generating the schedules includes moving a scheduled destination time for one or more of the vehicles to a later time when the one or more of the vehicles is traveling from a first area of the transportation network to a different, second area of the transportation network that is associated with lower financial costs of fuel relative to the first area.

21. The method of claim 12, wherein generating the schedules includes creating at least one of the schedules for one or more of the vehicles that are capable of self-propulsion using a plurality of different fuels such that the one or more of the vehicles change which of the different fuels is used to propel the one or more of the vehicles based on relative financial costs of refueling the different fuels in one or more areas of the transportation network.

22. The method of claim 12, wherein generating the schedules includes creating the schedules for a plurality of rail vehicles traveling in the transportation network formed from interconnected tracks.

23. A method comprising:

determining financial costs of fuel at refueling locations within a transportation network formed of interconnected routes over which vehicles travel; and

communicating respective initial schedules to the vehicles for the vehicles to concurrently travel in the transportation network, the initial schedules including at least one of the financial costs or refueling stops for the vehicles that are determined based on the financial costs;

receiving respective initial trip plans from the vehicles responsive to the initial schedules; and

communicating respective modified schedules of the initial schedules to the vehicles, the modified schedules generated based at least in part on the initial trip plans and the financial costs of the fuel.

24. The method of claim 23, further comprising, at each vehicle:

generating the initial trip plan for the vehicle based in part on the at least one of the financial costs or the refueling stop for the vehicle;

communicating the initial trip plan of the vehicle off-board the vehicle;

receiving the respective modified schedule for the vehicle; and

generating a modified trip plan for the vehicle based on the modified schedule.

25. The method of claim 23, wherein at least one of the initial trip plans is generated based on other trip objectives being given higher priority than the at least one of the financial costs or the refueling stops.

26. A method comprising:

receiving, at a vehicle, an initial schedule for the vehicle to concurrently travel with other vehicles in a transportation network formed of interconnected routes, the initial schedule including a refueling stop for the vehicle or other fuel information relating to one or more of plural refueling locations in the transportation network, wherein the initial schedule is received from an off-board source;

determining if the refueling stop for the vehicle or other fuel information meets one or more priority criteria relative to other designated trip objectives of the vehicle, and if not, generating a trip plan for controlling the vehicle along a route based on the other designated trip objectives having priority over the refueling stop for the vehicle or other fuel information, and if so, generating the trip plan based on the refueling stop for the vehicle or other fuel information having priority over the other designated trip objectives; and

communicating the trip plan to the off-board source.

27. A system comprising:

an energy management module configured to be disposed on-board a vehicle that travels in a transportation network formed from interconnected routes, the energy management module configured to generate a trip plan for a control unit of the vehicle that is used to control tractive efforts of the vehicle as the vehicle travels in the transportation network; and

a control module configured to track an amount of fuel carried by the vehicle and to communicate the amount of fuel to a network scheduling system;

wherein the energy management module is configured to generate the trip plan based on a schedule that is received from the network scheduling system and that is based on the amount of fuel tracked by the control module, the trip plan directing the vehicle to stop to refuel at one or more refueling locations in the transportation network based on financial costs of the fuel provided by the one or more refueling locations.

28. The system of claim 27, wherein the energy management module is configured to generate the trip plan to reduce the fuel consumed by the vehicle when traveling through the transportation network according to the schedule relative to traveling through the transportation network according to a different schedule.

29. The system of claim 27, wherein the energy management module is configured to generate the trip plan such that the vehicle travels to a first refueling location of the refueling locations to obtain an amount of fuel that is less than is necessary to fully refuel the vehicle and such that the vehicle travels to a second refueling location of the refueling locations to fully refuel based on a comparison of the financial costs of the fuel at the first refueling location and the second refueling location.

30. The system of claim 27, wherein the energy management module is configured to generate the trip plan such that the vehicle fully refuels at a first refueling location of the refueling locations before an amount of fuel carried by the vehicle falls below a refueling threshold based on a comparison between the financial costs of the fuel at the first refueling location and a different, second refueling location of the refueling locations.

31. The system of claim 27, wherein the energy management module is configured to generate the trip plan for a rail vehicle traveling in the transportation network formed from interconnected tracks.