Train timetabling in rail transit network under uncertain and dynamic demand using Advanced and Adaptive NSGA-II
Author
Abstract
Suggested Citation
DOI: 10.1016/j.trb.2021.10.002
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
- Liu, Renming & Li, Shukai & Yang, Lixing, 2020. "Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy," Omega, Elsevier, vol. 90(C).
- Masoud Shakibayifar & Erfan Hassannayebi & Hossein Jafary & Arman Sajedinejad, 2017. "Stochastic optimization of an urban rail timetable under time‐dependent and uncertain demand," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 33(6), pages 640-661, November.
- Yin, Jiateng & Tang, Tao & Yang, Lixing & Gao, Ziyou & Ran, Bin, 2016. "Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 178-210.
- Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
- Meng, Lingyun & Zhou, Xuesong, 2019. "An integrated train service plan optimization model with variable demand: A team-based scheduling approach with dual cost information in a layered network," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 1-28.
- Robenek, Tomáš & Azadeh, Shadi Sharif & Maknoon, Yousef & de Lapparent, Matthieu & Bierlaire, Michel, 2018. "Train timetable design under elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 19-38.
- Ying, Cheng-shuo & Chow, Andy H.F. & Chin, Kwai-Sang, 2020. "An actor-critic deep reinforcement learning approach for metro train scheduling with rolling stock circulation under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 210-235.
- Barrena, Eva & Canca, David & Coelho, Leandro C. & Laporte, Gilbert, 2014. "Single-line rail rapid transit timetabling under dynamic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 134-150.
- Erfan Hassannayebi & Seyed Hessameddin Zegordi & Masoud Yaghini & Mohammad Reza Amin-Naseri, 2017. "Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(3), pages 278-304, April.
- 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.
- Robenek, Tomáš & Maknoon, Yousef & Azadeh, Shadi Sharif & Chen, Jianghang & Bierlaire, Michel, 2016. "Passenger centric train timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 107-126.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Pan, Hanchuan & Yang, Lixing & Liang, Zhe, 2023. "Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach," European Journal of Operational Research, Elsevier, vol. 305(1), pages 184-206.
- Shi, Jungang & Yang, Jing & Yang, Lixing & Tao, Lefeng & Qiang, Shengjie & Di, Zhen & Guo, Junhua, 2023. "Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
- Zhichao Cao & Yuqing Wang & Zihao Yang & Changjun Chen & Silin Zhang, 2023. "Timetable Rescheduling Using Skip-Stop Strategy for Sustainable Urban Rail Transit," Sustainability, MDPI, vol. 15(19), pages 1-29, October.
- 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).
- Lian, Deheng & Mo, Pengli & D’Ariano, Andrea & Gao, Ziyou & Yang, Lixing, 2024. "Energy-saving time allocation strategy with uncertain dwell times in urban rail transit: Two-stage stochastic model and nested dynamic programming framework," European Journal of Operational Research, Elsevier, vol. 317(1), pages 219-242.
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.- Shi, Jungang & Yang, Jing & Yang, Lixing & Tao, Lefeng & Qiang, Shengjie & Di, Zhen & Guo, Junhua, 2023. "Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
- Chen, Zhiwei & Li, Xiaopeng, 2021. "Designing corridor systems with modular autonomous vehicles enabling station-wise docking: Discrete modeling method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
- Yang, Lin & Gao, Yuan & D’Ariano, Andrea & Xu, Suxiu, 2024. "Integrated optimization of train timetable and train unit circulation for a Y-type urban rail transit system with flexible train composition mode," Omega, Elsevier, vol. 122(C).
- Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2021. "Train timetabling with stop-skipping, passenger flow, and platform choice considerations," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 52-74.
- Xue, Hongjiao & Jia, Limin & Li, Jian & Guo, Jianyuan, 2022. "Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
- Yin, Jiateng & Wang, Miao & D’Ariano, Andrea & Zhang, Jinlei & Yang, Lixing, 2023. "Synchronization of train timetables in an urban rail network: A bi-objective optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
- Yuan, Jiawei & Gao, Yuan & Li, Shukai & Liu, Pei & Yang, Lixing, 2022. "Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line," European Journal of Operational Research, Elsevier, vol. 301(3), pages 855-874.
- Pu, Song & Zhan, Shuguang, 2021. "Two-stage robust railway line-planning approach with passenger demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
- Huang, Yu & Zhou, Wenliang & Qin, Jin & Deng, Lianbo, 2023. "Optimization of energy-efficiency train schedule considering passenger demand and rolling stock circulation plan of subway line," Energy, Elsevier, vol. 275(C).
- Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
- Sadrani, Mohammad & Tirachini, Alejandro & Antoniou, Constantinos, 2022. "Vehicle dispatching plan for minimizing passenger waiting time in a corridor with buses of different sizes: Model formulation and solution approaches," European Journal of Operational Research, Elsevier, vol. 299(1), pages 263-282.
- Zhang, Yongxiang & Peng, Qiyuan & Lu, Gongyuan & Zhong, Qingwei & Yan, Xu & Zhou, Xuesong, 2022. "Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 240-277.
- 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.
- Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
- 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).
- Yan, Fei & Goverde, Rob M.P., 2019. "Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 20-46.
- Zhan, Shuguang & Xie, Jiemin & Wong, S.C. & Zhu, Yongqiu & Corman, Francesco, 2024. "Handling uncertainty in train timetable rescheduling: A review of the literature and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
- 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).
- 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.
- Jianqiang Wang & Wenlong Zhao & Chenglin Liu & Zhipeng Huang, 2023. "A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors," Sustainability, MDPI, vol. 15(12), pages 1-22, June.
More about this item
Keywords
Train timetabling; Uncertain and dynamic demand; Rail transit network; Advanced and Adaptive NSGA-II; Scenario-based train timetabling framework;All these keywords.
Statistics
Access and download statisticsCorrections
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:154:y:2021:i:c:p:65-99. 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.