Research on Running Curve Optimization of Automatic Train Operation System Based on Genetic Algorithm

  • Hao Liu
  • Cunyuan Qian
  • Zhengmin Ren
  • Guanlei Wang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 482)


The running curve optimization of automatic train operation (ATO) 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 ATO system, we adopted the multi-objective optimization strategy of genetic algorithm (GA) to optimize from five aspects: speeding (safety), parking accuracy, punctuality, energy consumption and comfort. The GA optimization program is written by M language in MATLAB, and combined with a graphical user interface (GUI) tool to design the optimization system of running curve of ATO based on genetic algorithm. 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 ATO system.


ATO (Automatic train operation) GA (Genetic algorithm) Multi-objective optimization Running curve Urban rail transit 



This work is supported by the National “Twelfth Five-Year” Pillar program for Science & Technology – the Interoperability Comprehensive Evaluation Integrative Platform and Demonstration for Urban Rail Transit (No.2015BAG19B02).


  1. 1.
    Chang CS, Du D (1998) Improved optimization method using genetic algorithm for mass transit signaling block-layout design. IEE Proc Electr Appl 145(3):266–272CrossRefGoogle Scholar
  2. 2.
    Ho TK, Yeung TH (2000) Railway junction conflict resolution by genetic algorithm. Electron Lett 36(8):771–772CrossRefGoogle Scholar
  3. 3.
    Wang KK, Ho TK (2004) Dynamic coast control of train movement with genetic algorithm. Int J Syst Sci 35(13–14):835–846CrossRefzbMATHGoogle Scholar
  4. 4.
    Su S, Tang T, Li X, Gao ZY (2014) Optimization of multitrain operations in a subway system. IEEE Trans Intell Transp Syst 15(2):673–683CrossRefGoogle Scholar
  5. 5.
    Chang CS, Sim SS (1997) Optimizing train movements through coast control using genetic algorithms. IEE Proc Electr Power Appl 144(1):65–73CrossRefGoogle Scholar
  6. 6.
    Li JQ (2013) Analysis of the train’s traction energy consumption of Shanghai Metro Line 11. Mechatronics 19(6):32–35 (in Chinese)Google Scholar
  7. 7.
    Kumar Rakesh (2012) Blending roulette wheel selectin & rank selection in genetic algorithms. Int J Mach Learn Comput 2(4):365–370CrossRefGoogle Scholar
  8. 8.
    Kaya M (2011) The effects of two new crossover operators on genetic algorithm performance. Appl Soft Comput 11(1):881–890CrossRefGoogle Scholar
  9. 9.
    Chen Y, Qian CY, Xi XD (2016) Traction energy consumption test and analysis for Shanghai Metro AC 16 electromotive train. Urban Mass Transit 19(9):34–38 (in Chinese)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Hao Liu
    • 1
  • Cunyuan Qian
    • 1
  • Zhengmin Ren
    • 1
  • Guanlei Wang
    • 1
  1. 1.Department of Electrical Traction & Control, Institute of Rail TransitTongji UniversityJiading District, ShanghaiChina

Personalised recommendations