System and method for computing rail car switching solutions using dynamic classification track allocation

• US 8,019,497 B2
• Filed: 12/15/2009
• Issued: 09/13/2011
• Est. Priority Date: 12/30/2005
• Status: Active Grant

• Current Assignee: Canadian National Railway Company
• Original Assignee: Canadian National Railway Company
• Inventors: Morency, Vincent, Pathak, Anshu, Doyle, Gordon, Muinonen, Kari, Barker, Matthew
• Primary Examiner(s): Nguyen; John Q
• Assistant Examiner(s): Nguyen; Chuong P
• Application Number:
  US12/637,965
• Publication Number:
  US 20100087972A1
• Time in Patent Office: 637 Days
• Field of Search: 701/1, 701/19, 246/2.R, 246/167, 246/176, 246/182, 246/219, 246/220, 705/7, 705/8, 104/26.1
• US Class Current: 701/19
• CPC Class Codes: B61L 17/00 Switching systems for classification yards
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Abstract

A system for computing car switching solutions in a railway switch yard. The system is computer based and has an input for receiving data conveying information about one or more arrival trains arriving at the switch yard and data conveying information about departure trains to depart the switch yard. A processing entity processes the data and computes car switching solutions for the railcars.

Claims

1. A method for computing railcar switching solutions in a railway switch yard having:

a switch for receiving a group of railcars to be switched, the group of railcars being arranged into two or more railcar blocks;

a plurality of classification tracks for receiving railcars from the switch, wherein the switch directs railcars from the group of railcars to respective classification tracks;

said method comprising;

providing in a machine readable storage medium an electronic representation of the status of each classification track, the status capable to acquire at least two conditions namely an opened condition and a closed condition;

in the opened condition the classification track is allowed to receive a railcar that belongs to any one of the railcar blocks;

in the closed condition the classification track is associated with a particular one of the railcar blocks and is allowed to receive railcars from the particular one of the railcar blocks while being closed to at least another one of the railcar blocks;

computing with a computing device switching solutions for the railcars of the group of railcars, each switching solution being indicative of a classification track in which the railcar is to be directed, said computing using as a factor the status of each classification track and includes;

for a railcar that is a first railcar of a given railcar block for which a switching solution is computed, selecting a classification track among the classification tracks having an opened condition;

changing the status of the selected classification track in the machine readable storage medium to a closed condition;

switching the first railcar according to the computed switching solution.

2. A method as defined in claim 1, wherein the railway switch yard is a hump switch yard.

3. A method as defined in claim 2, wherein said computing including determining an available space for receiving cars from the particular one of the railcar blocks in one or more of the classification tracks having an opened condition.

4. A method as defined in claim 3, wherein said computing including using the determined available space as a factor for said selecting.

5. A method as defined in claim 4, wherein said determining in connection with a particular one of the classification tracks having an opened condition includes assessing if the particular one of the classification tracks has enough available space to receive the given block to which the first railcar belongs in its entirety.

6. A method as defined in claim 5, wherein said determining in connection with the particular one of the classification tracks having an opened condition includes assessing the Left Over Room (LOR) that would exist in the eventuality the given block to which the first railcar belongs is directed to the particular one of the classification tracks.

7. A method as defined in claim 6, wherein said computing includes determining the LOR in connection with several ones of the classification tracks having an opened condition and using the determined LORs as a factor for said selecting.

8. A method as defined in claim 2, including assigning the computed switching solution for the first railcar of the given railcar block to every other car of the given rail block, wherein all the railcars of the given railcar block are directed to the same classification track.