Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics

• US 8,589,057 B2
• Filed: 10/19/2010
• Issued: 11/19/2013
• Est. Priority Date: 02/27/2003
• Status: Active Grant

• Current Assignee: GE Global Sourcing LLC (Westinghouse Air Brake Technologies Corporation)
• Original Assignee: General Electric Company
• Inventors: Kickbusch, Joel, Philp, Joseph Wesley, Wills, Mitchell Scott
• Primary Examiner(s): BEHNCKE, CHRISTINE M
• Application Number:
  US12/907,677
• Publication Number:
  US 20110035138A1
• Time in Patent Office: 1,127 Days
• Field of Search: 701/19, 701/118, 701/117, 701/414, 701/20, 701/400, 701/533, 246/167.R, 246/2.R, 340/990, 340/989, 340/994, 340/995.19
• US Class Current: 701/117
• CPC Class Codes: B61L 27/10 Operations, e.g. scheduling or time tables
• CPC Class Codes: B61L 27/16 Trackside optimisation of vehicle or train operation
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A scheduling system and method for moving plural objects through a multipath system described as a freight railway scheduling system. The scheduling system utilizes a cost reactive resource scheduler to minimize resource exception while at the same time minimizing the global costs associated with the solution. The achievable movement plan can be used to assist in the control of, or to automatically control, the movement of trains through the system. Alternative routes through congested areas are automatically selected using congestion prediction metrics.

Claims

1. A method comprising:

receiving a movement plan that schedules movements of plural rail vehicles in a track network;

identifying factors representative of historical vehicle events that occupied track resources in the track network for one or more respective dwell times during previous movements of the rail vehicles in the track network;

assigning metrics to the factors, the metrics representative of relative contributions of the respective factors to previous traffic congestion in the track network during the historical vehicle events;

predicting future traffic congestion in the track network during the movements of the rail vehicles that are scheduled in the movement plan, the traffic congestion predicted by calculating a first cumulative total of the metrics assigned to the factors associated with the previous movements of the rail vehicles in the track network that are scheduled to move in the track network using the movement plan; and

rescheduling the movements of one or more of the rail vehicles by modifying the movement plan, wherein a second cumulative total of the metrics assigned to the factors associated with the movements of the one or more of the rail vehicles that are rescheduled is less than the first cumulative total of the metrics.

2. The method of claim 1, wherein rescheduling the movements includes identifying a selected rail vehicle of the one or more rail vehicles that is associated with the metrics that contribute more to the first cumulative total than the metrics associated with one or more other rail vehicles in the first cumulative total, and modifying the movements of the selected rail vehicle.

3. The method of claim 1, wherein at least one of the factors represents an environmental condition.

4. The method of claim 1, wherein at least one of the factors represents a track topography.

5. The method of claim 1, wherein at least one of the factors represents a type of train.

6. The method of claim 1, wherein at least one of the factors represents an identification of a crew operating a train.

7. The method of claim 1, wherein at least one of the factors represents a type of load being carried by a train.