Optimizing trains movement on a railway network

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.

[1]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[2]  Xiaoqiang Cai,et al.  A GENETIC ALGORITHM FOR RAILWAY SCHEDULING WITH ENVIRONMENTAL CONSIDERATIONS , 1997 .

[3]  Sohail S. Chaudhry,et al.  Fuzzy dispatching model and genetic algorithms for railyards operations , 2000, Eur. J. Oper. Res..

[4]  B. De Schutter,et al.  Modeling and control of railway networks , 2004, ACC.

[5]  Kyungsik Lee,et al.  A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway , 2009 .

[6]  Karl Nachtigall,et al.  A genetic algorithm approach to periodic railway synchronization , 1996, Comput. Oper. Res..

[7]  Tin Kin Ho,et al.  Coast control for mass rapid transit railways with searching methods , 2004 .

[8]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[9]  S. S. Chaudhry *,et al.  Application of genetic algorithms in production and operations management: a review , 2005 .

[10]  C. S. Chang,et al.  Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system , 2000 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[13]  Ming-Miin Yu,et al.  Efficiency and effectiveness in railway performance using a multi-activity network DEA model , 2008 .

[14]  Ching-Chung Kuo,et al.  A Mathematical Modeling Approach to Improving Locomotive Utilization at a Freight Railroad , 2007 .

[15]  Chung-Fu Chang,et al.  Optimising train movements through coast control using genetic algorithms , 1997 .

[16]  Lixing Yang,et al.  Fuzzy fixed charge solid transportation problem and algorithm , 2007, Appl. Soft Comput..

[17]  Phil Howlett,et al.  The Optimal Control of a Train , 2000, Ann. Oper. Res..

[18]  Hirokazu Ihara,et al.  A Fuzzy Control for Train Automatic Stop Control , 1983 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Baohua Mao,et al.  Energy-efficient Driving Strategy for Freight Trains Based on Power Consumption Analysis , 2009 .

[21]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[22]  Justo Puerto,et al.  Expanding the Spanish high-speed railway network , 2011 .

[23]  Sohrab Effati,et al.  The minimization of the fuel costs in the train transportation , 2006, Appl. Math. Comput..

[24]  B. De Schutter,et al.  Connection and speed control in railway systems - a model predictive control approach , 2002 .

[25]  Ziyou Gao,et al.  Railway freight transportation planning with mixed uncertainty of randomness and fuzziness , 2011, Appl. Soft Comput..

[26]  In Chan Choi,et al.  A hybrid genetic algorithm for train sequencing in the Korean railway , 2009 .

[27]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[28]  Eugene Khmelnitsky,et al.  On an optimal control problem of train operation , 2000, IEEE Trans. Autom. Control..

[29]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .