IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v148y2021icp82-105.html
   My bibliography  Save this article

Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method

Author

Listed:
  • Li, Shukai
  • Liu, Ronghui
  • Gao, Ziyou
  • Yang, Lixing

Abstract

The wide-spread application of automatic train operation (ATO) system on metro lines allows short service headways, high-density operations and high operation efficiency. This paper addresses real-time train control for ATO when faced with disturbances or disruptions in its operations. More specifically, the paper focuses on the design of integrated train dwell time regulation and speed profile generation in real-time and in response to dynamic changes in the operation environment. A nonlinear optimal control model is formulated in a rolling horizon scheme that incorporates three key operating elements: train timetable, passenger load and train speed profile. The objective is to simultaneously improve headway regularity and reduce the total energy consumptions. To satisfy the real-time control requirement for ATO system, a decomposition method based on the alternating direction method of multipliers (ADMM) is designed to divide the original optimization problem into many sub-problems, one for each train, which can then be computed in a distributed manner. Moreover, to address the non-convexity issue, a relax-round-polish process is developed to deal with the formulated nonlinear optimal control problem with convex objective over non-convex constraints in order to find the approximate solutions quickly for the embedded applications. The combined result is an ADMM-based heuristic algorithm. The effectiveness of the proposed model and solution algorithm is demonstrated using real-world data from the Changping Line of Beijing Metro. The results show that the proposed distributed and embedded optimization algorithm is able to significantly enhance the robustness and reliability of real-time train control in automated high-density metro lines.

Suggested Citation

  • Li, Shukai & Liu, Ronghui & Gao, Ziyou & Yang, Lixing, 2021. "Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 82-105.
    • Handle: RePEc:eee:transb:v:148:y:2021:i:c:p:82-105
    DOI: 10.1016/j.trb.2021.04.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521000709
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2021.04.009?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. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    2. Schmöcker, Jan-Dirk & Sun, Wenzhe & Fonzone, Achille & Liu, Ronghui, 2016. "Bus bunching along a corridor served by two lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 300-317.
    3. Corman, F. & D’Ariano, A. & Pacciarelli, D. & Pranzo, M., 2012. "Optimal inter-area coordination of train rescheduling decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 71-88.
    4. Carlo Mannino & Alessandro Mascis, 2009. "Optimal Real-Time Traffic Control in Metro Stations," Operations Research, INFORMS, vol. 57(4), pages 1026-1039, August.
    5. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    6. Li, Shukai & Zhou, Xuesong & Yang, Lixing & Gao, Ziyou, 2018. "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 228-253.
    7. Kang, Liujiang & Wu, Jianjun & Sun, Huijun & Zhu, Xiaoning & Wang, Bo, 2015. "A practical model for last train rescheduling with train delay in urban railway transit networks," Omega, Elsevier, vol. 50(C), pages 29-42.
    8. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    9. 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.
    10. 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.
    11. Yao, Yu & Zhu, Xiaoning & Dong, Hongyu & Wu, Shengnan & Wu, Hailong & Carol Tong, Lu & Zhou, Xuesong, 2019. "ADMM-based problem decomposition scheme for vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 156-174.
    12. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    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. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    2. Hu, Yuting & Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2022. "Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 210-231.
    3. Yuan, Yin & Li, Shukai & Yang, Lixing & Gao, Ziyou, 2022. "Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).

    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. Li, Shukai & Zhou, Xuesong & Yang, Lixing & Gao, Ziyou, 2018. "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 228-253.
    2. Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2017. "Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 113-137.
    3. Yuan, Yin & Li, Shukai & Yang, Lixing & Gao, Ziyou, 2022. "Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    4. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    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. Xing, Jiping & Wu, Wei & Cheng, Qixiu & Liu, Ronghui, 2022. "Traffic state estimation of urban road networks by multi-source data fusion: Review and new insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    7. Hu, Yuting & Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2022. "Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 210-231.
    8. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    9. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.
    10. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 61-81.
    11. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    12. Wu, Weitiao & Li, Peng & Liu, Ronghui & Jin, Wenzhou & Yao, Baozhen & Xie, Yuanqi & Ma, Changxi, 2020. "Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    13. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    14. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    15. Gkiotsalitis, K. & Cats, O. & Liu, T. & Bult, J.M., 2023. "An exact optimization method for coordinating the arrival times of urban rail lines at a common corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    16. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    17. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    18. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    19. Wang, Wensi & Yu, Bin & Zhou, Yu, 2024. "A real-time synchronous dispatching and recharging strategy for multi-line electric bus systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    20. Wang, Yihui & Tang, Tao & Ning, Bin & Meng, Lingyun, 2017. "Integrated optimization of regular train schedule and train circulation plan for urban rail transit lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 83-104.

    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:transb:v:148:y:2021:i:c:p:82-105. 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/548/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.