IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v40y2012i5p619-633.html
   My bibliography  Save this article

Optimizing trains movement on a railway network

Author

Listed:
  • Yang, Lixing
  • Li, Keping
  • Gao, Ziyou
  • Li, Xiang

Abstract

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.

Suggested Citation

  • Yang, Lixing & Li, Keping & Gao, Ziyou & Li, Xiang, 2012. "Optimizing trains movement on a railway network," Omega, Elsevier, vol. 40(5), pages 619-633.
    • Handle: RePEc:eee:jomega:v:40:y:2012:i:5:p:619-633
    DOI: 10.1016/j.omega.2011.12.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048311001733
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2011.12.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Blanco, Víctor & Puerto, Justo & Ramos, Ana B., 2011. "Expanding the Spanish high-speed railway network," Omega, Elsevier, vol. 39(2), pages 138-150, April.
    2. Qin, Zhongfeng & Ji, Xiaoyu, 2010. "Logistics network design for product recovery in fuzzy environment," European Journal of Operational Research, Elsevier, vol. 202(2), pages 479-490, April.
    3. Yu, Ming-Miin & Lin, Erwin T.J., 2008. "Efficiency and effectiveness in railway performance using a multi-activity network DEA model," Omega, Elsevier, vol. 36(6), pages 1005-1017, December.
    4. Kuo, Ching-Chung & Nicholls, Gillian M., 2007. "A mathematical modeling approach to improving locomotive utilization at a freight railroad," Omega, Elsevier, vol. 35(5), pages 472-485, October.
    5. Hong, Sung-Pil & Kim, Kyung Min & Lee, Kyungsik & Hwan Park, Bum, 2009. "A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway," Omega, Elsevier, vol. 37(3), pages 637-645, June.
    6. He, Shiwei & Song, Rui & Chaudhry, Sohail S., 2000. "Fuzzy dispatching model and genetic algorithms for railyards operations," European Journal of Operational Research, Elsevier, vol. 124(2), pages 307-331, July.
    7. 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.
    8. Chung, Ji-Won & Oh, Seog-Moon & Choi, In-Chan, 2009. "A hybrid genetic algorithm for train sequencing in the Korean railway," Omega, Elsevier, vol. 37(3), pages 555-565, June.
    9. Phil Howlett, 2000. "The Optimal Control of a Train," Annals of Operations Research, Springer, vol. 98(1), pages 65-87, December.
    Full references (including those not matched with items on IDEAS)

    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. Jaehn, Florian & Rieder, Johannes & Wiehl, Andreas, 2015. "Single-stage shunting minimizing weighted departure times," Omega, Elsevier, vol. 52(C), pages 133-141.
    2. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    3. 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.
    4. 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.
    5. 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.
    6. Luan, Xiaojie & Wang, Yihui & De Schutter, Bart & Meng, Lingyun & Lodewijks, Gabriel & Corman, Francesco, 2018. "Integration of real-time traffic management and train control for rail networks - Part 2: Extensions towards energy-efficient train operations," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 72-94.
    7. Blanco, Víctor & Puerto, Justo & Ramos, Ana B., 2011. "Expanding the Spanish high-speed railway network," Omega, Elsevier, vol. 39(2), pages 138-150, April.
    8. Luijt, Ralph S. & van den Berge, Maarten P.F. & Willeboordse, Helen Y. & Hoogenraad, Jan H., 2017. "5years of Dutch eco-driving: Managing behavioural change," Transportation Research Part A: Policy and Practice, Elsevier, vol. 98(C), pages 46-63.
    9. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 509-538.
    10. Bing Bu & Guoying Qin & Ling Li & Guojie Li, 2018. "An Energy Efficient Train Dispatch and Control Integrated Method in Urban Rail Transit," Energies, MDPI, vol. 11(5), pages 1-23, May.
    11. Feng, Xuesong, 2011. "Optimization of target speeds of high-speed railway trains for traction energy saving and transport efficiency improvement," Energy Policy, Elsevier, vol. 39(12), pages 7658-7665.
    12. Cacchiani, Valentina & Furini, Fabio & Kidd, Martin Philip, 2016. "Approaches to a real-world Train Timetabling Problem in a railway node," Omega, Elsevier, vol. 58(C), pages 97-110.
    13. Wang, Xuekai & Tang, Tao & Su, Shuai & Yin, Jiateng & Gao, Ziyou & Lv, Nan, 2021. "An integrated energy-efficient train operation approach based on the space-time-speed network methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    14. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Wu, Jianjun & Gao, Ziyou & Hu, Bin, 2019. "Last train timetabling optimization and bus bridging service management in urban railway transit networks," Omega, Elsevier, vol. 84(C), pages 31-44.
    15. Li, Xiang & Lo, Hong K., 2014. "An energy-efficient scheduling and speed control approach for metro rail operations," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 73-89.
    16. 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.
    17. Pier Giuseppe Sessa & Valerio Martinis & Axel Bomhauer-Beins & Ulrich Alois Weidmann & Francesco Corman, 2021. "A hybrid stochastic approach for offline train trajectory reconstruction," Public Transport, Springer, vol. 13(3), pages 675-698, October.
    18. Mariano Gallo & Marilisa Botte & Antonio Ruggiero & Luca D’Acierno, 2020. "A Simulation Approach for Optimising Energy-Efficient Driving Speed Profiles in Metro Lines," Energies, MDPI, vol. 13(22), pages 1-17, November.
    19. Gupta, Shuvomoy Das & Tobin, J. Kevin & Pavel, Lacra, 2016. "A two-step linear programming model for energy-efficient timetables in metro railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 57-74.
    20. 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).

    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:eee:jomega:v:40:y:2012:i:5:p:619-633. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.