Train schedule repairer
AssigneeGE Harris Railway Electronics, LLC
InventorsThu V. Vu, Paul Julich
Life of this patent
Estimating the term…
Abstract
The present invention relates to a predictive train scheduler that continually adjusts train routes and controls in real time so that train throughput on the railway system is optimized. The schedule repairer makes intelligent decisions through the collection of real time data as well as the use of predictive algorithms which are able to estimate potential conflicts, resolve the conflicts and leave the rest of the movement plan undisturbed in a very short amount of time.
Claims19
A method of revising the movement plan which controls the schedule of plural trains over a predetermined layout comprising the steps of
- (a) determining deviations from the movement plan, by evaluating real time train performance data against the move plan;
- (c) predicting an earliest conflict between one or more trains based on said deviations;
- (d) enumerating at least one option which eliminates said earliest conflict;
- (e) evaluating said at least one enumerated option by determining an impact on the movement plan;
- and
- (f) revising said movement plan by selecting an option which impacts the movement plan the least without consideration of any conflicts which may result from the selected option.
A system for revising a movement plan of plural trains along a network of track comprising:
- means for evaluating an adherence of each train to the movement plan;
- means for predicting an earliest conflict in schedules due to any train not
- adhering to the movement plan;
- means for enumerating options to resolve said earliest conflict;
- means for evaluating the enumerated options;
- and
- means for revising said movement plan by selecting one of said options without consideration of any conflicts which may result from the selected option.
A system for scheduling and controlling the operation of plural trains over a predetermined control area comprising:
- a system scheduler which generates a coarse grain schedule applicable to each train within the control area during a predetermined period of time;
- a movement planner which generates a fine grain movement plan, said movement planner simulating the times of transit of each train over the applicable segments of track within the control area during said predetermined period of time;
- a dispatch subsystem which controls the trains within the control area in accordance with the current fine grain movement plan;
- a conflict predicter which monitors the progress of the trains against the fine grain schedule and identifies conflicts between trains in the use of the track;
- a conflict resolver which identifies and selects from optional resolutions to the identified conflict without consideration of any conflicts which may result from the selected option;
- movement plan update subsystem which updates the movement plan to implement the selected optional resolution.
In a method for revising a movement plan for plural trains over a predetermined layout by the steps of monitoring real-time train performance, detecting deviations from the movement plan, predicting scheduling conflicts caused by the detected deviations from the movement plan, identifying options for resolving the conflicts, evaluating the impact of each identified option on the movement plan and selecting an identified option on the basis of the impact evaluation, the improvement comprising the limiting of the evaluation to consideration of only a first predicted conflict to thereby select an option for the first predicted conflict without consideration of any conflicts which may result from the selection of the option.
In a method for revising a movement plan of plural trains due to expected deviations caused by an inability of the plural trains to adhere to a schedule by the steps of monitoring real-time train performance, detecting deviations from the movement plan, predicting scheduling conflicts caused by the detected deviations from the movement plan, identifying options for resolving the predicted conflicts, evaluating the impact of each identified option on the movement plan and selecting an identified option on the basis of the impact evaluation, the improvement wherein the step of evaluating is limited to consideration of the predicted conflicts sufficiently proximate to the time of evaluation to insure the selection of an option for the first predicted conflict within a predetermined time interval.
A method of resolving conflicts in the scheduling of the movement of plural trains over plural tracks comprising the steps of:
- a. providing an optimized global movement plan consisting of a schedule of train movements;
- b. monitoring real-time performance data for each train as the trains move over the plural tracks;
- c. estimating a future location of each train based on a movement plan and the monitored real-time performance data;
- d. translating the estimated location of each train of each train into a track usage interval;
- e. identifying an earliest occurring overlapping track usage interval between trains;
- f. determining available options for eliminating the identified earliest occurring overlapping track usage interval;
- h. evaluating each of the determined options to determine an impact on the movement plan;
- i. selecting an option which impacts the movement plan the least without consideration of any conflicts which may result from the implementation of selected option;
- and
- j. modifying the movement plan to implement the selected option.
Dependencies are inferred from the claim text.