IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v8y2015i12p12433-14329d60839.html
   My bibliography  Save this article

Optimization of Train Operation in Multiple Interstations with Multi-Population Genetic Algorithm

Author

Listed:
  • Youneng Huang

    (School of Electronics and Information Engineering, Beijing Jiaotong University, Haidian District, Beijing 100044, China
    National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Haidian District, Beijing 100044, China
    Beijing Lab of Rail Traffic, Beijing Jiaotong University, Haidian District, Beijing 100044, China)

  • Xiao Ma

    (School of Electronics and Information Engineering, Beijing Jiaotong University, Haidian District, Beijing 100044, China
    National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Haidian District, Beijing 100044, China)

  • Shuai Su

    (School of Electronics and Information Engineering, Beijing Jiaotong University, Haidian District, Beijing 100044, China
    National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Haidian District, Beijing 100044, China)

  • Tao Tang

    (State Key Lab of Rail Traffic Control and Safety, Beijing Jiaotong University, Haidian District, Beijing 100044, China
    Beijing Lab of Rail Traffic, Beijing Jiaotong University, Haidian District, Beijing 100044, China)

Abstract

Subway systems consume a large amount of energy each year. How to reduce the energy consumption of subway systems has already become an issue of concern in recent years. This paper proposes an energy-efficient approach to reduce the traction energy by optimizing the train operation for multiple interstations. Both the trip time and driving strategy are considered in the proposed optimization approach. Firstly, a bi-level programming model of multiple interstations is developed for the energy-efficient train operation problem, which is then converted into an integrated model to calculate the driving strategy for multiple interstations. Additionally, the multi-population genetic algorithm (MPGA) is used to solve the problem, followed by calculating the energy-efficient trip times. Finally, the paper presents some examples based on the operation data of the Beijing Changping subway line. The simulation results show that the proposed approach presents a better energy-efficient performance than that with only optimizing the driving strategy for a single interstation.

Suggested Citation

  • Youneng Huang & Xiao Ma & Shuai Su & Tao Tang, 2015. "Optimization of Train Operation in Multiple Interstations with Multi-Population Genetic Algorithm," Energies, MDPI, vol. 8(12), pages 1-19, December.
    • Handle: RePEc:gam:jeners:v:8:y:2015:i:12:p:12433-14329:d:60839
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/8/12/12433/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/8/12/12433/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ghoseiri, Keivan & Szidarovszky, Ferenc & Asgharpour, Mohammad Jawad, 2004. "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 927-952, December.
    2. Cheng Gong & Shiwen Zhang & Feng Zhang & Jianguo Jiang & Xinheng Wang, 2014. "An Integrated Energy-Efficient Operation Methodology for Metro Systems Based on a Real Case of Shanghai Metro Line One," Energies, MDPI, vol. 7(11), pages 1-25, November.
    3. Liu, Rongfang (Rachel) & Golovitcher, Iakov M., 2003. "Energy-efficient operation of rail vehicles," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(10), pages 917-932, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Agostinho Rocha & Armando Araújo & Adriano Carvalho & João Sepulveda, 2018. "A New Approach for Real Time Train Energy Efficiency Optimization," Energies, MDPI, vol. 11(10), pages 1-21, October.
    2. Jie Yang & Limin Jia & Shaofeng Lu & Yunxiao Fu & Ji Ge, 2016. "Energy-Efficient Speed Profile Approximation: An Optimal Switching Region-Based Approach with Adaptive Resolution," Energies, MDPI, vol. 9(10), pages 1-27, September.
    3. Manuel Blanco-Castillo & Adrián Fernández-Rodríguez & Antonio Fernández-Cardador & Asunción P. Cucala, 2022. "Eco-Driving in Railway Lines Considering the Uncertainty Associated with Climatological Conditions," Sustainability, MDPI, vol. 14(14), pages 1-26, July.
    4. Alejandro Cunillera & Adrián Fernández-Rodríguez & Asunción P. Cucala & Antonio Fernández-Cardador & Maria Carmen Falvo, 2020. "Assessment of the Worthwhileness of Efficient Driving in Railway Systems with High-Receptivity Power Supplies," Energies, MDPI, vol. 13(7), pages 1-24, April.
    5. Xuan Lin & Qingyuan Wang & Pengling Wang & Pengfei Sun & Xiaoyun Feng, 2017. "The Energy-Efficient Operation Problem of a Freight Train Considering Long-Distance Steep Downhill Sections," Energies, MDPI, vol. 10(6), pages 1-26, June.
    6. Youneng Huang & Chen Yang & Shaofeng Gong, 2016. "Energy Optimization for Train Operation Based on an Improved Ant Colony Optimization Methodology," Energies, MDPI, vol. 9(8), pages 1-18, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 482-508.
    2. Yang, Xin & Chen, Anthony & Ning, Bin & Tang, Tao, 2016. "A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 424-445.
    3. Ye, Hongbo & Liu, Ronghui, 2016. "A multiphase optimal control method for multi-train control and scheduling on railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 377-393.
    4. Wang, Chao & Meng, Xin & Guo, Mingxue & Li, Hao & Hou, Zhiqiang, 2022. "An integrated energy-efficient and transfer-accessible model for the last train timetabling problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    5. Xuesong Feng & Hanxiao Zhang & Yong Ding & Zhili Liu & Hongqin Peng & Bin Xu, 2013. "A Review Study on Traction Energy Saving of Rail Transport," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-9, September.
    6. Scheepmaker, Gerben M. & Goverde, Rob M.P. & Kroon, Leo G., 2017. "Review of energy-efficient train control and timetabling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 355-376.
    7. Shuai Su & Tao Tang & Yihui Wang, 2016. "Evaluation of Strategies to Reducing Traction Energy Consumption of Metro Systems Using an Optimal Train Control Simulation Model," Energies, MDPI, vol. 9(2), pages 1-19, February.
    8. Gonzalo Sánchez-Contreras & Adrián Fernández-Rodríguez & Antonio Fernández-Cardador & Asunción P. Cucala, 2023. "A Two-Level Fuzzy Multi-Objective Design of ATO Driving Commands for Energy-Efficient Operation of Metropolitan Railway Lines," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    9. Hongjie Liu & Tao Tang & Jidong Lv & Ming Chai, 2019. "A Dual-Objective Substation Energy Consumption Optimization Problem in Subway Systems," Energies, MDPI, vol. 12(10), pages 1-28, May.
    10. Felipe Jiménez & Wilmar Cabrera-Montiel, 2014. "System for Road Vehicle Energy Optimization Using Real Time Road and Traffic Information," Energies, MDPI, vol. 7(6), pages 1-23, June.
    11. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    12. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    13. Svetla Stoilova, 2020. "An Integrated Multi-Criteria and Multi-Objective Optimization Approach for Establishing the Transport Plan of Intercity Trains," Sustainability, MDPI, vol. 12(2), pages 1-24, January.
    14. Ziyu Wu & Chunhai Gao & Tao Tang, 2021. "An Optimal Train Speed Profile Planning Method for Induction Motor Traction System," Energies, MDPI, vol. 14(16), pages 1-14, August.
    15. Li, Jiajie & Bai, Yun & Chen, Yao & Yang, Lingling & Wang, Qian, 2022. "A two-stage stochastic optimization model for integrated tram timetable and speed control with uncertain dwell times," Energy, Elsevier, vol. 260(C).
    16. Hugo M. Repolho & António P. Antunes & Richard L. Church, 2013. "Optimal Location of Railway Stations: The Lisbon-Porto High-Speed Rail Line," Transportation Science, INFORMS, vol. 47(3), pages 330-343, August.
    17. Cheng Gong & Shiwen Zhang & Feng Zhang & Jianguo Jiang & Xinheng Wang, 2014. "An Integrated Energy-Efficient Operation Methodology for Metro Systems Based on a Real Case of Shanghai Metro Line One," Energies, MDPI, vol. 7(11), pages 1-25, November.
    18. Huang, Yeran & Yang, Lixing & Tang, Tao & Gao, Ziyou & Cao, Fang, 2017. "Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks," Energy, Elsevier, vol. 138(C), pages 1124-1147.
    19. Fei Lin & Shihui Liu & Zhihong Yang & Yingying Zhao & Zhongping Yang & Hu Sun, 2016. "Multi-Train Energy Saving for Maximum Usage of Regenerative Energy by Dwell Time Optimization in Urban Rail Transit Using Genetic Algorithm," Energies, MDPI, vol. 9(3), pages 1-21, March.
    20. Canca, David & Zarzo, Alejandro, 2017. "Design of energy-Efficient timetables in two-way railway rapid transit lines," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 142-161.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:8:y:2015:i:12:p:12433-14329:d:60839. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.