B - Operations – Transporting – 61 – L
Patent
B - Operations, Transporting
61
L
B61L 27/00 (2006.01) G09D 1/00 (2006.01)
Patent
CA 2526152
The present invention provides a method and system for calculating a plan for moving trains on a network that reduces the cost of delays or late running. The invention is useful for timetable development, for real-time dynamic rescheduling of the trains on a network, and for assessing proposed changes to network infrastructure. A method of moving a given set of trains from their respective origins to their respective destinations, said method comprising the steps of: (i) form a schedulable set of trains consisting of all trains not at their destination that have at least one unoccupied link; (ii) from this schedulable set select the train with the earliest start time from its current location, wherein this selected train is travelling from station Si to station Sj; (iii) form a contender set of trains consisting of all trains that have as their next move a dispatch from station Si to Sj and vice-versa; (iv) from this contender set select the train with the earliest arrival time at its successor station (either station Si to Sj); (v) for the selected train invoke a deadlock avoidance procedure wherein if this procedure accepts the train then go on to step (iv), or if the train is rejected then remove it from the schedulable set, and if the schedulable set is not empty then return to step (ii) otherwise go to step (vii); (vi) schedule the selected train over its chosen link to its successor; and (vii) return to step (i) until all trains are at their destination or the schedulable set is empty.
L'invention porte sur un procédé et un système permettant d'élaborer un plan destiné à la circulation des trains sur un réseau et permettant de réduire les coûts dus aux retards et aux circulations tardives. L'invention permet la mise en place d'horaires, une nouvelle programmation dynamique et en temps réel des trains sur un réseau, et permet d'évaluer les propositions de changement de l'infrastructure du réseau. L'invention se rapporte aussi à un procédé servant à déplacer un ensemble défini de trains depuis leurs origines respectives vers leurs destinations respectives. Ce procédé consiste : (i) à former un ensemble programmable de trains regroupant tous les trains qui ne sont pas à leur destination et qui ont au moins une liaison inoccupée ; (ii) à sélectionner, à partir de cet ensemble programmable, le train quittant le plus tôt son emplacement actuel, ce train sélectionné voyageant de la station Si vers la station Sj ; (iii) à former un ensemble de trains en lice regroupant tous les trains dont déplacement relie la station Si à la station Sj et vice versa ; (iv) sélectionner, à partir de cet ensemble de trains en lice, le train qui arrive le plus tôt à sa station suivante (station Si ou Sj) ; (v) à invoquer, pour le train sélectionné, une procédure d'immobilisation au cours de laquelle, si le train est accepté, il passe alors à l'étape (iv) ou, si le train est rejeté, il est alors enlevé de l'ensemble programmable, et si l'ensemble programmable n'est pas vide, il retourne alors à l'étape (ii) ou bien à l'étape (vii) ; (vi) à programmer le train sélectionné en fonction de sa liaison choisie vers la station suivante ; et (vii) à retourner à l'étape (i) jusqu'à ce que tous les trains arrivent à leur destination ou que l'ensemble programmable soit vide.
Howlett Philip George
Pudney Peter John
Ausrail Technologies Pty Limited
Mccarthy Tetrault Llp
Tmg International Holdings Pty Limited
LandOfFree
Scheduling method and system for rail networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling method and system for rail networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling method and system for rail networks will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1409693