A Modified Genetic Algorithm for Multi-Objective Optimization on Running Curve of Automatic Train Operation System Using Penalty Function Method

The running curve optimization of Automatic Train Operation system usually takes into account running time, energy consumption and passenger comfort. In this paper, in order to provide more comprehensive optimization and accurate reference of running curve for Automatic Train Operation system, we adopted the multi-objective optimization strategy of genetic algorithm to optimize from five aspects: speeding (safety), parking accuracy, punctuality, energy consumption and comfort. In order to increase the convergence speed of genetic algorithm to the optimal solutions, we propose a modified genetic algorithm, which the penalty function method is added into the fitness objective function. The modified genetic algorithm optimization program is written by M language in MATLAB, and combined with a graphical user interface tool to design the optimization system. Its validity is verified by comparison between the tests based on three different interstation of Shanghai Metro Line 11. The results show that it is effective and practicability to use the designed system to optimize the running curve of Automatic Train Operation system.

[1]  Xu Hong-ze.  Modeling and Safety Analysis of Maglev Train Over-speed Protection Based on Stochastic Petri Nets , 2009 .

[2]  Nils O.E. Olsson,et al.  Influencing factors on train punctuality—results from some Norwegian studies , 2004 .

[3]  Baigen Cai,et al.  Automatic Train Control System Development and Simulation for High-Speed Railways , 2010, IEEE Circuits and Systems Magazine.

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

[5]  Tin Kin Ho,et al.  Railway junction conflict resolution by genetic algorithm , 2000 .

[6]  Gilbert Syswerda,et al.  Simulated Crossover in Genetic Algorithms , 1992, FOGA.

[7]  Tad Gonsalves,et al.  Multi objective particle swarm optimization algorithm for the design of efficient ATO speed profiles in metro lines , 2014, Eng. Appl. Artif. Intell..

[8]  Dewang Chen,et al.  Balise arrangement optimization for train station parking via expert knowledge and genetic algorithm , 2016 .

[9]  Xiang Li,et al.  A Two-Objective Timetable Optimization Model in Subway Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[10]  Xiang Li,et al.  Optimization of Multitrain Operations in a Subway System , 2014, IEEE Transactions on Intelligent Transportation Systems.

[11]  C. S. Chang,et al.  Improved optimisation method using genetic algorithms for mass transit signalling block-layout design , 1998 .

[12]  Masafumi Miyatake,et al.  Optimization of Train Speed Profile for Minimum Energy Consumption , 2010 .

[13]  Mustafa Kaya,et al.  The effects of two new crossover operators on genetic algorithm performance , 2011, Appl. Soft Comput..

[14]  Mehmet Turan Soylemez,et al.  Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms , 2008 .

[15]  Rakesh Kumar,et al.  Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms , 2012 .

[16]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[17]  Ángel Fernando Kuri Morales,et al.  Penalty Function Methods for Constrained Optimization with Genetic Algorithms: A Statistical Analysis , 2002, MICAI.

[18]  Dimitris Skarlatos,et al.  A factorial analysis for the determination of an optimal train speed with a desired ride comfort , 2005 .

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

[20]  Mu Ruiqi.  Research on the Error Estimation Models and Online Learning Algorithms for Train Station Parking in Urban Rail Transit , 2010 .