A platform for research: civil engineering, architecture and urbanism
Train Routing Model and Algorithm Combined with Train Scheduling
This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trains, capacity of siding, and so on. Based on the delay information of each train, a route adjustment algorithm is designed to obtain satisfactory route schemes of trains. Moreover, a tabu search procedure is designed to further improve the route schemes. The simulation results show that, relative to the optimal solution, the solutions obtained by the current method exhibit small relative error. The tabu search algorithm exhibits unstable performance because of dependence on the initial solution. Combined with the route adjust algorithm, the tabu search technique can improve the quality and stability of solutions. In addition, the departure order of heterogeneous trains exerts important influences on train route choice.
Train Routing Model and Algorithm Combined with Train Scheduling
This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trains, capacity of siding, and so on. Based on the delay information of each train, a route adjustment algorithm is designed to obtain satisfactory route schemes of trains. Moreover, a tabu search procedure is designed to further improve the route schemes. The simulation results show that, relative to the optimal solution, the solutions obtained by the current method exhibit small relative error. The tabu search algorithm exhibits unstable performance because of dependence on the initial solution. Combined with the route adjust algorithm, the tabu search technique can improve the quality and stability of solutions. In addition, the departure order of heterogeneous trains exerts important influences on train route choice.
Train Routing Model and Algorithm Combined with Train Scheduling
Li, Feng (author) / Gao, Ziyou (author) / Li, Keping (author) / Wang, David Z. W. (author)
Journal of Transportation Engineering ; 139 ; 81-91
2012-05-29
112013-01-01 pages
Article (Journal)
Electronic Resource
English
Train Routing Model and Algorithm Combined with Train Scheduling
Online Contents | 2013
|Optimizing Train Network Routing with Heterogeneous Traffic
British Library Online Contents | 2010
|High-Speed Train Network Routing with Column Generation
British Library Online Contents | 2014
|Research on the Equilibrium of Train Crew Scheduling Plan of Motor Train Set
British Library Conference Proceedings | 2012
|