Method of planning the movement of trains using pre-allocation of resources

• US 8,433,461 B2
• Filed: 11/02/2006
• Issued: 04/30/2013
• Est. Priority Date: 11/02/2006
• Status: Active Grant

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Daum, Wolfgang, Hershey, John, Markley, Randall, Wills, Mitchell Scott
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): Amin, Bhavesh V
• Application Number:
  US11/591,521
• Publication Number:
  US 20080109124A1
• Time in Patent Office: 2,371 Days
• Field of Search: None
• US Class Current: 701/19
• CPC Class Codes: B61L 27/12 Preparing schedules

Abstract

A method of scheduling the movement of trains using the creation and the pre-allocation of virtual resources in order to develop an optimized schedule of actual train movement.

Claims

1. A method comprising:

generating a first movement plan for two or more actual rail vehicles, the first movement plan including a first set of schedules for the respective actual rail vehicles to travel according to within a network of tracks;

calculating a first efficiency measurement of the first movement plan using one or more processors, the first efficiency measurement based on simulated concurrent movements of the actual rail vehicles according to the first set of schedules of the first movement plan;

generating a different, second movement plan for the actual rail vehicles and at least one virtual rail vehicle, the second movement plan including a second set of schedules for the actual rail vehicles and the at least one virtual rail vehicle to concurrently travel according to within the network of tracks;

calculating a second efficiency measurement of the second movement plan using the one or more processors, the second efficiency measurement based on simulated concurrent movements of the actual rail vehicles and the at least one virtual rail vehicle according to the second set of schedules of the second movement plan; and

selecting the first movement plan or the second movement plan for implementation in scheduling actual movements of the actual rail vehicles within the network of tracks based on a comparison of the first and second efficiency measurements.

2. The method of claim 1, wherein calculating the second efficiency measurement includes simulating concurrent movements of the actual rail vehicles and the at least one virtual rail vehicle according to the second set of schedules.

3. The method of claim 1, wherein calculating the first efficiency measurement and calculating the second efficiency measurement includes simulating movements of the actual rail vehicles according to the respective first or second set of schedules and identifying simulated variances between designated arrival times of the actual rail vehicles at associated locations and simulated arrival times of the actual rail vehicles at the associated locations.

4. The method of claim 1, wherein selecting the first movement plan or the second movement plan includes selecting the second movement plan when a difference between the first efficiency measurement and the second efficiency measurement exceeds a designated threshold.

5. The method of claim 1, wherein generating the second movement plan includes creating one or more schedules of the second set of schedules for the at least one virtual rail vehicle, the one or more schedules for the at least one virtual rail vehicle based on historical performance of at least one of the actual rail vehicles.

6. The method of claim 1, wherein generating the second movement plan includes inserting the at least one virtual rail vehicle into the network of tracks for concurrent movement of the at least one virtual rail vehicle with the actual rail vehicles.

7. The method of claim 6, wherein generating the second movement plan includes inserting the at least one virtual rail vehicle between first and second rail vehicles of the actual rail vehicles on a track segment that is scheduled to be concurrently traveled by the first and second rail vehicles in order to ensure at least a designated separation distance between the first and second rail vehicles.

8. The method of claim 6, wherein generating the second movement plan includes inserting the at least one virtual rail vehicle between a first rail vehicle of the actual rail vehicles and a merge point between first and second track segments in the network of tracks in order to ensure that the first rail vehicle actually arrives at the merge point no sooner than a time at which a second rail vehicle of the actual rail vehicles passes the merge point according to the first set of schedules of the first movement plan.

9. The method of claim 6, wherein generating the second movement plan includes inserting the at least one virtual rail vehicle between a first rail vehicle of the actual rail vehicles and a siding location in the network of tracks such that a temporal order in which the first rail vehicle and a second rail vehicle of the actual rail vehicles are scheduled to arrive at the siding location in the second set of schedules of the second movement plan is changed relative to the first set of schedules of the first movement plan.

10. The method of claim 1, further comprising implementing the second movement plan by communicating one or more schedules in the second set of schedules to the respective actual rail vehicles such that the actual rail vehicles travel in the network of tracks as though the at least one virtual rail vehicle is concurrently traveling in the network of tracks but without the at least one virtual rail vehicle actually traveling in the network of tracks.

11. The method of claim 1, wherein generating the second movement plan includes modifying the first set of schedules of the actual rail vehicles by virtually adding a virtual traffic control signal in the network of tracks and changing when one or more of the actual rail vehicles are allowed to travel on one or more segments of track in the network of tracks based on a virtual state of the virtual traffic control signal.

12. The method of claim 1, wherein the at least one virtual rail vehicle is an artificial constraint on generation of the second set of schedules and does not represent any of the actual rail vehicles to be moved over the network of tracks.

13. A system comprising:

a management module configured to generate a first movement plan for two or more actual rail vehicles and a different, second movement plan for the actual rail vehicles and at least one virtual rail vehicle, the first movement plan including a first set of schedules for the respective actual rail vehicles to travel according to within a network of tracks, the second movement plan including a second set of schedules for the actual rail vehicles and the at least one virtual rail vehicle to concurrently travel according to within the network of tracks; and

an efficiency module configured to calculate a first efficiency measurement of the first movement plan and a second efficiency measurement of the second movement plan, the first efficiency measurement based on simulated concurrent movements of the actual rail vehicles according to the first set of schedules of the first movement plan, the second efficiency measurement based on simulated concurrent movements of the actual rail vehicles and the at least one virtual rail vehicle according to the second set of schedules of the second movement plan,

wherein the management module is configured to select the first movement plan or the second movement plan for implementation in scheduling actual movements of the actual rail vehicles within the network of tracks based on a comparison of the first and second efficiency measurements.

14. The system of claim 13, wherein at least one of the management module or the efficiency module includes one or more processors.

15. The system of claim 13, wherein the efficiency module is configured to calculate the second efficiency measurement by simulating concurrent movements of the actual rail vehicles and the at least one virtual rail vehicle according to the second set of schedules.

16. The system of claim 13, wherein the efficiency module is configured to calculate the first efficiency measurement and the second efficiency measurement by simulating movements of the actual rail vehicles according to the respective first or second set of schedules and identifying simulated variances between designated arrival times of the actual rail vehicles at associated locations and simulated arrival times of the actual rail vehicles at the associated locations.

17. The system of claim 13, wherein the management module is configured to select the second movement plan when a difference between the first efficiency measurement and the second efficiency measurement exceeds a designated threshold.

18. The system of claim 13, wherein the management module is configured to create one or more schedules of the second set of schedules for the at least one virtual rail vehicle, the one or more schedules for the at least one virtual rail vehicle being created based on historical performance of at least one of the actual rail vehicles.

19. The system of claim 13, wherein the management module is configured to generate the second movement plan by inserting the at least one virtual rail vehicle into the network of tracks for concurrent movement of the at least one virtual rail vehicle with the actual rail vehicles.

20. The system of claim 19, wherein the management module is configured to generate the second movement plan by inserting the at least one virtual rail vehicle between first and second rail vehicles of the actual rail vehicles on a track segment that is scheduled to be concurrently traveled by the first and second rail vehicles in order to ensure at least a designated separation distance between the first and second rail vehicles.

21. The system of claim 19, wherein the management module is configured to generate the second movement plan by inserting the at least one virtual rail vehicle between a first rail vehicle of the actual rail vehicles and a merge point between first and second track segments in the network of tracks in order to ensure that the first rail vehicle actually arrives at the merge point no sooner than a time at which a second rail vehicle of the actual rail vehicles passes the merge point according to the first set of schedules of the first movement plan.

22. The system of claim 19, wherein the management module is configured to generate the second movement plan by inserting the at least one virtual rail vehicle between a first rail vehicle of the actual rail vehicles and a siding location in the network of tracks such that a temporal order in which the first rail vehicle and a second rail vehicle of the actual rail vehicles are scheduled to arrive at the siding location in the second set of schedules of the second movement plan is changed relative to the first set of schedules of the first movement plan.

23. The system of claim 13, wherein the management module is configured to implement the second movement plan by communicating one or more schedules in the second set of schedules to the respective actual rail vehicles such that the actual rail vehicles travel in the network of tracks as though the at least one virtual rail vehicle is concurrently traveling in the network of tracks but without the at least one virtual rail vehicle actually traveling in the network of tracks.

24. The system of claim 13, wherein the management module is configured to generate the second movement plan by modifying the first set of schedules of the actual rail vehicles in order to virtually add a virtual traffic control signal in the network of tracks and by changing when one or more of the actual rail vehicles are allowed to travel on one or more segments of track in the network of tracks based on a virtual state of the virtual traffic control signal.

25. The system of claim 13, wherein the at least one virtual rail vehicle is an artificial constraint on generation of the second set of schedules and does not represent any of the actual rail vehicles to be moved over the network of tracks.