RAILWAY TRAFFIC MANAGEMENT Meet & Pass Problem
With the growing interest in the railway sector, mainly because of energetic reasons, there is also a need to increase the efficiency of the railway lines. One way to optimize this sector is to improve quality in the train control process itself. Nowadays, train dispatching is still mostly done by human operators that use elementary tools and thereby solving conflicts sub-optimally. Motivated by these factors, this report presents a model capable of detecting and solving conflicts, for single track railways. More specifically, this model proposes two resolutions methods: a heuristic resolution and a search for the optimal solution. To evaluate the quality of the developed model, several tests were made, obtaining encouraging results. These results showed that it is possible to solve conflicts optimally or near optimally, in a feasible amount of time. This program comes with a graphic interface so that the interaction with the dispatcher can be more user friendly. The major novelties of this work regard the improvement on the conflict detection process, the introduction of capacity conflicts, and the creation of several parameters to adjust the search for the optimal solution.
Re-scheduling Single track Railway Meet and pass Train Conflict Decision support system
Pedro A. Afonso Carlos F. Bispo
Instituto de Sistemas e Rob (o)tica, Instituto Superior T(e)cnico, Av. Rovisco Pais, 1049-001 Lisboa, Portugal
国际会议
北京
英文
89-102
2011-06-08（万方平台首次上网日期，不代表论文的发表时间）