In this study, the problem of electric multiple unit (EMU) circulation planning and train timetabling is studied through a coordinated process that provides a feedback mechanism to simultaneously minimise the number of EMUs, the number of EMU maintenance tasks and the train travel time. Based on an adjustable train departure time window as the key parameter in the problem, the approach mainly consists of two components: a column generation process, which searches for better EMU circulation routes; and a mathematical model, which produces timetables. These components interact according to the results of computational assessments until the solution reaches a certain level of optimality or the allotted computation time is exhausted. Finally, the authors test this approach using a small example to illustrate the effectiveness, and they also study a real‐world case. A quantitative comparative analysis shows that long travel distances and travel times of trains significantly affect the number of EMUs used. The results indicate that the proposed model and algorithm can effectively address the coordinated optimisation problem of integrating EMU circulation planning and timetabling.
Coordinated optimisation problem integrating EMU circulation and timetabling for high‐speed railway
IET Intelligent Transport Systems ; 11 , 10 ; 695-704
2017-12-01
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
column generation process , coordinated optimisation problem , feedback , train travel time , train departure time window , EMU circulation routes , feedback mechanism , electric multiple unit , EMU maintenance tasks , scheduling , high‐speed railway , travel distances , railway engineering , maintenance engineering , train timetabling , minimisation , EMU circulation planning , coordinated process
Coordinated optimisation problem integrating EMU circulation and timetabling for high-speed railway
IET | 2017
|