Article ID: | iaor20121667 |
Volume: | 40 |
Issue: | 5 |
Start Page Number: | 619 |
End Page Number: | 633 |
Publication Date: | Oct 2012 |
Journal: | Omega |
Authors: | Gao Ziyou, Li Xiang, Yang Lixing, Li Keping |
Keywords: | vehicle routing & scheduling, combinatorial optimization, heuristics: genetic algorithms |
Focusing on solving critically important train operation problems on a railway network, this paper investigates a mathematical model for finding optimal trains movements under the consideration of operational interactions. With the predetermined routing and traversing order plan, we explicitly consider the optimization of energy consumption and travel time as the objective based on the coasting control methods. To reduce the calculation difficulties, simulation‐based methodologies are proposed to compute the energy consumption and traversing time through using specific performance of the involved trains. A genetic algorithm integrated with simulation is designed to seek the approximate optimal coasting control strategies on the railway network. The numerical experiments investigate the effectiveness of the proposed model and algorithm.