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.
Legal claims defining the scope of protection, as filed with the USPTO.
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.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 19, 2010
November 19, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.