System and method for computer aided dispatching using a coordinating agent

• US 7,715,977 B2
• Filed: 04/14/2008
• Issued: 05/11/2010
• Est. Priority Date: 02/27/2003
• Status: Expired due to Fees

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Julich, Paul M., Wills, Mitchell Scott
• Primary Examiner(s): Black; Thomas G
• Assistant Examiner(s): Behncke; Christine M
• Application Number:
  US12/081,267
• Publication Number:
  US 20080201027A1
• Time in Patent Office: 757 Days
• Field of Search: 701/117, 701/118, 701/19, 701/20, 701/208, 104/307, 705/9, 703/8, 340/905
• US Class Current: 701/117
• CPC Class Codes: B61L 2205/04 Satellite based navigation systems, e.g. global positioning system [GPS]
• CPC Class Codes: B61L 27/12 Preparing schedules
• CPC Class Codes: B61L 27/14 Following schedules
• CPC Class Codes: B61L 27/16 Trackside optimisation of vehicle or train operation
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

A system and method for controlling the movement of plural trains over a rail network, where the rail network is divided into a plurality of planning areas with a boundary element of common track between adjacent planning areas, using a local coordinating agent for controlling the movement of the trains through the boundary elements.

Claims

1. A method of planning the movement of plural trains in two adjacent planning areas comprising:

(a) selecting a boundary element between the adjacent planning areas as a function of the amount of proposed traffic for the track of each planning area, the boundary element having common track such that only one of the plural trains may use the boundary element at a time;

(b) determining the sequence of movement of the plural trains through the boundary element; and

(c) generating a local movement plan for each of said adjacent planning areas as a function of the determined sequence of movement of trains through the boundary element.

2. The method of claim 1 wherein said generating a local movement plan for one of the planning areas is independent of the generation of the local movement plan for the adjacent planning area.

3. A method of controlling the movement of plural trains along a network of track, comprising:

(a) dividing the network into plural planning areas, with each tannin area of a pair of adjacent planning areas sharing at least one common boundary element on track common to the adjacent planning area;

(b) developing in a local movement plan for each planning area independently of the movement plan for other planning areas to control the movement of trains into and out of the common boundary element associated with the planning area;

(c) evaluating the local movement plans for adjacent planning areas to identify conflicts at the respective boundary element; and

(d) modifying the local movement plans for adjacent planning areas to resolve the identified conflicts;

wherein said dividing the network into planning areas includes dividing the network as a function of the amount of proposed traffic for the track of each planning area.

4. The method of claim 3 further comprising:

(e) monitoring the actual movement of the plural trains over the network of track;

(f) periodically updating the local movement plans as a function of the actual movement of the trains.

5. The method of claim 3 wherein said developing a local movement plan for each planning area is performed asynchronously with the development of the movement plans for other planning areas.

6. The method of claim 3 wherein the planning time horizon of each local movement plan is approximately eight hours.

7. The method of claim 6 wherein each local movement plan is updated approximately hourly.

8. A method of scheduling the movement of plural trains along a network of track, comprising:

(a) dividing up the network into a plurality of planning areas separated by boundary elements, with each boundary element comprising a portion of the network of track which is common to adjacent planning areas;

(b) generating a movement plan for each planning area independently of other planning areas to control the movement of trains into and out of the boundary elements;

(c) evaluating each of the movement plan and identifying scheduling conflicts at respective boundary elements; and

(d) modifying the movement plans for the planning areas to resolve the identified conflicts;

wherein said dividing the network into planning areas includes dividing the network as a function of the amount of proposed traffic for the track of each planning area.

9. The method of claim 8 wherein said evaluating each of the movement plans includes:

(e) assigning a business objective function for each of the trains in the planning area;

(f) evaluating the business objective functions for each of the trains; and

(g) identifying a capacity of the boundary element, constraints on occupancy times and the planned usage of the specified boundary element from each of the planning areas.

10. The method of claim 9 wherein said modifying the movement plan includes:

(h) providing movement order constraints for the each boundary element; and

(i) proving an order for the trains to move through the boundary element.

11. The method of claim 8 wherein said generating a movement plan for each planning area is performed asynchronously with the generation of the movement plan for other planning areas.

12. A method of controlling the movement of plural trains along a network of track, comprising:

(a) dividing the network into plural planning areas, with each planning area of a pair of adjacent planning areas sharing at least one common boundary element on track common to the adjacent planning area;

(b) developing a local movement plan for each planning area independently of the movement plan for other planning areas to control the movement of trains into and out of the common boundary element associated with the planning area;

(c) evaluating the local movement plans for adjacent planning areas to identify conflicts at the respective boundary element; and

(d) modifying the local movement plans for adjacent planning areas to resolve the identified conflicts;

wherein the network of track comprises plural configurations of track and the step of dividing comprises selecting boundary elements as a function of the configuration of the track common to adjacent planning agents.

13. A computer program product for use with a railway computer assisted train movement planner, said computer program product comprising:

a computer usable medium having computer readable program code modules embodied in said medium for planning the movement of trains between adjacent planning areas;

said computer readable program code modules comprising;

computer readable first program code for dividing a railway network into a plurality of planning areas as a function of the amount of proposed traffic for the track of each planning area each planning area having at least one boundary element of common track resources shared by an adjacent planning area;

computer readable second program code module for causing a computer to generate a local movement plan for a planning area specifying the movement of trains into and out of the boundary elements associated with the planning area;

computer readable third program code module for causing a computer to evaluate the local movement plans for adjacent planning areas to detect conflicts at the respective boundary elements;

computer readable fourth program code module for causing a computer to identify resolutions for the detected conflicts; and

computer readable fifth program code module for causing a computer to modify the respective local movement plans in accordance with the identified resolutions.

14. A computer program product for use with a railway computer assisted train movement planner, said computer program product comprising:

a computer usable medium having computer readable program code modules embodied in said medium for resolving conflicts in the use of a boundary element;

said computer readable program code modules comprising;

a computer readable first program module for dividing a railway network into a plurality of planning areas by selecting boundary elements as a function of the configuration of the track common to adjacent planning agents, each planning area having at least one boundary element of common track resources shared by an adjacent planning area,

computer readable second program code module for causing a computer to generate a database of planned usage of the boundary element;

computer readable third program code module for causing a computer to identify scheduling conflicts in the database;

computer readable fourth program code module for causing a computer to identify the trains involved in the conflict of the planned usage of the boundary element; and

computer readable fifth program code module for causing a computer to plan a delay in the movement of at least one of the identified trains to resolve the identified conflict.

15. A method of controlling the movement of plural trains along a network of track comprising:

(a) dividing a rail network into a plurality of planning areas by selecting boundary elements as a function of the configuration of the track common to adjacent planning agents, each planning area having at least one boundary element of common track resources shared by an adjacent planning area;

(b) generating a local movement plan for each planning area independently of the movement plan for an adjacent planning area to control the movement of trains into and out of the boundary element associated with the adjacent planning area;

(c) evaluating the generated local movement plans to identify a conflict at the respective boundary element;

(d) determining the sequence of movement of trains through the boundary elements to resolve the identified conflict; and

(e) modifying the generated local movement plans in accordance with the determined sequence of train movements.

16. A computer program product for use with a railway computer assisted train movement planner, said computer program product comprising:

a computer usable medium having computer readable program code modules embodied in said medium for resolving conflicts in the use of railway resources;

said computer readable program code modules comprising;

computer readable first program code module for dividing a railway network into a plurality of planning areas as a function of the amount of proposed traffic for the track of each planning area, each planning area having at least one boundary element of common track resources shared by an adjacent planning area;

computer readable second program code module for causing a computer to determine the sequence of movement of the plural trains through the boundary element; and

computer readable third program code module for causing a computer to generate a local movement plan for the adjacent planning areas as a function of the determined sequence of movement of trains through the boundary element.