Patent ID: 7428452

Claim:
A method of moving a given set of trains from their respective origins to their respective destinations on a rail network, said method comprising: (i) forming a schedulable set of trains consisting of every train not at its destination; (ii) removing from said schedulable set any train whose next movement may result in the network becoming deadlocked; (iii) generating a dispatch decision time for each of the trains remaining in the schedulable set after having trains removed in step (ii), wherein the dispatch decision time is somewhere between the earliest time the train can start a next movement and the earliest time the train can complete its next movement; (iv) generating a perturbed dispatch decision time for each of the trains remaining in the schedulable set after having trains removed in step (ii) by adding a random perturbation to the dispatch decision time of each train; (v) selecting a train from said schedulable set with the earliest perturbed dispatch decision time; (vi) scheduling said selected train over its chosen movement to its successor station; (vii) repeating steps (i) to (vi) until the schedulable set is empty to create a possible schedule; (viii) assessing said possible schedule by means of an objective function; (ix) repeating steps (i) to (viii) to create N possible schedules; and (x) selecting a desired schedule from said N possible schedules on the basis of said objective function and moving said set of trains from their respective origins to their respective destinations on the rail network in accordance with said desired schedule.