System and method for computer aided dispatching using a coordinating agent

• US 7,512,481 B2
• Filed: 02/25/2004
• Issued: 03/31/2009
• 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: Wills, Mitchell Scott, Julich, Paul M.
• Primary Examiner(s): Black; Thomas G
• Assistant Examiner(s): Behncke; Christine M
• Application Number:
  US10/785,057
• Publication Number:
  US 20040172174A1
• Time in Patent Office: 1,861 Days
• Field of Search: 246/2.R, 246/20, 246/21, 246/2.S, 246/14, 703/8, 701/300, 701/117, 701/301, 701/302, 701/204, 701/118, 701/202, 701/209, 701/19, 340/906, 705/1
• 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 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; and

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

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.

2. 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 said 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; and

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

wherein a planning time horizon of each local movement plan is approximately eight hours.

3. The method of claim 2 wherein each local movement plan is updated approximately hourly.

4. 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 elements comprising a portion of the network of track which is common to respective 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; and

(c) evaluating each of the movement plans and identifying scheduling conflicts at respective boundary elements, wherein said evaluating each of the movement plans includes;

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

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

(f) 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.

5. The method of claim 4 wherein said modifying the movement plan includes:

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

(h) providing an order for the trains to move through the boundary element.

6. A method of providing a detailed train movement plan for controlling the travel of plural trains of plural components along an interconnected network of tracks across a global planning area comprising:

(a) dividing the global planning area into plural local planning areas each including a portion of the network of tracks, the boundaries of adjacent local planning areas being crossed at points of network transition having common boundary elements;

(b) providing a daily schedule for all trains transiting the network, the daily schedule providing waypoints and activity locations and time of arrival and departure at, each of the waypoint and activity locations;

(c) providing a local movement plan (“

LMP”

) for each of the plural local movement areas revising the times of arrival and departure at the waypoints and activity locations to attempt to resolve all of the conflicts as to the usage of the portion of the network and train components within a local area independently of the resolution of any such conflicts in any other local area;

(d) comparing the LMPs having common boundary elements and resolving any conflicts in the common boundary elements by revising the LMPs.

7. The method of claim 6 further including:

(i) independently monitoring the actual movement of train components over the network within each of the local planning areas; and

(ii) periodically updating each of the LMPs as a function of the monitored movement of train components.

8. The method of claim 7 further comprising:

(i) comparing the updated LMP from each of the local areas with common boundary elements;

(1) periodically; and

/or

(2) each time the LMP is updated.

9. The method of claim 6 wherein said dividing comprises dividing the global planning area into plural local planning areas as a function of the amount of track included within the local area and the amount of proposed traffic for such included track.

10. The method of claim 6 wherein said comparing the LMPs includes the step of identifying a conflict which can not be resolved.

11. A method of scheduling the movement of plural trains along a network of track, wherein the network is divided into a plurality of planning areas, comprising:

(a) selecting the size of each planning area as a function of the amount of track and amount of proposed train traffic along the track in the planning area; and

(b) selecting the boundaries as a function of the portions of the network of track which is common to adjacent planning areas.

12. The method of claim 11 wherein said developing a movement plan is performed independently for each planning area.

13. The method of claim 11, further comprising:

(c) developing a movement plan for each planning area.