Method and apparatus for congestion management
First Claim
1. A method of managing congestion in a railway system having a network of track and a plurality of trains scheduled to traverse the rail network comprising:
- (a) detecting congestion along the rail network and identifying a first train involved in the congestion;
(b) identifying a back-off area surrounding the congestion defined as a function of one of the train density in the congestion, train density in the outlying area, type of the congestion, size of the congestion or track topography;
(c) selecting a safe spot outside the back-off area for a second train that was previously planned to enter the back-off area;
(d) planning the movement of the second train to the safe spot;
(e) identifying alternative resources available to alleviate congestion; and
(f) planning the movement of the first train using the identified alternative resources.
1 Assignment
0 Petitions
Accused Products
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. Deadlock is avoided by controlling the entry of trains into congested areas, and may be automatically implemented by the use of traffic flow analysis algorithms.
109 Citations
11 Claims
-
1. A method of managing congestion in a railway system having a network of track and a plurality of trains scheduled to traverse the rail network comprising:
-
(a) detecting congestion along the rail network and identifying a first train involved in the congestion; (b) identifying a back-off area surrounding the congestion defined as a function of one of the train density in the congestion, train density in the outlying area, type of the congestion, size of the congestion or track topography; (c) selecting a safe spot outside the back-off area for a second train that was previously planned to enter the back-off area; (d) planning the movement of the second train to the safe spot; (e) identifying alternative resources available to alleviate congestion; and (f) planning the movement of the first train using the identified alternative resources. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of managing congestion in a railway system having a network of track and a plurality of trains scheduled to traverse the rail network comprising:
-
(a) detecting congestion along the rail network; (b) selecting a train that is approaching the congestion; (c) identifying a back-off area surrounding the congestion defined as a function of one of the train density in the congestion train density in the outlying area, type of the congestion, size of the congestion or track topography; (d) selecting a safe spot outside the back-off area; and (e) rescheduling the selected train to delay the train at the selected safe spot; wherein the safe spot is an area where other trains may pass along the rail network. - View Dependent Claims (10)
-
-
11. A computer program product for use with a railway scheduling computer:
-
a computer usable medium having computer readable program code modules embodied in said medium for managing congestion in a railway system having a network of track and a plurality of trains scheduled to traverse the rail network; computer readable first program module for causing a computer to detect congestion along the rail network and identifying a first train involved in the congestion; computer readable second program module for causing a computer to identify a back-off area surrounding the congestion defined as a function of one of the train density in the congestion, train density in the outlying area, type of the congestion, size of the congestion or track topography; computer readable third program module for causing a computer to select a safe spot outside the back-off area for a second train that was previously planned to enter the back-off area; computer readable fourth program module for causing a computer to plan the movement of the second train to the safe spot; computer readable fifth program module for causing a computer to identify alternative resources available to alleviate congestion; and computer readable sixth program module for causing a computer to plan the movement of the first train using the identified alternative resources.
-
Specification