Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

References

• Banks, J. H. 1990. “Optimal Headways for Multiroute Transit Systems.” Journal of Advanced Transportation 24 (2): 127–155. doi:10.1002/atr.5670240205
   Google Scholar
• Barrena, E., D. Canca, L. C. Coelho, and G. Laporte. 2014. “Single-line Rail Rapid Transit Timetabling Under Dynamic Passenger Demand.” Transportation Research Part B: Methodological 70: 134–150. doi:10.1016/j.trb.2014.08.013
   Web of Science ®Google Scholar
• Bucak, S., and T. Demirel. 2022. “Train Timetabling for a Double-Track Urban Rail Transit Line Under Dynamic Passenger Demand.” Computers & Industrial Engineering 163: 107858. doi:10.1016/j.cie.2021.107858
   Web of Science ®Google Scholar
• Cacchiani, V., F. Furini, and M. P. Kidd. 2016. “Approaches to a Real-World Train Timetabling Problem in a Railway Node.” Omega 58: 97–110. doi:10.1016/j.omega.2015.04.006
   Web of Science ®Google Scholar
• Cadarso, L., and A. Marin. 2012. “Integration of Timetable Planning and Rolling Stock in Rapid Transit Networks.” Annals of Operations Research 199 (OCT): 113–135. doi:10.1007/s10479-011-0978-0
   Google Scholar
• Canca, D., E. Barrena, E. Algaba, and A. Zarzo. 2014. “Design and Analysis of Demand-Adapted Railway Timetables.” Journal of Advanced Transportation 48 (2): 119–137. doi:10.1002/atr.1261
   Web of Science ®Google Scholar
• Cao, Z., A. Ceder, D. Li, and S. Zhang. 2020. “Robust and Optimized Urban Rail Timetabling Using a Marshaling Plan and Skip-Stop Operation.” Transportmetrica A: Transport Science 16 (3): 1217–1249. doi:10.1080/23249935.2020.1720038
   Web of Science ®Google Scholar
• Ceder, Avishai. 2001. “Bus Timetables with Even Passenger Loads as Opposed to Even Headways.” Transportation Research Record: Journal of the Transportation Research Board 1760: 3–9. doi:10.3141/1760-01
   Google Scholar
• Chang, S., J. C. Jong, and Y. C. Lai. 2018. “Integrated Optimization Model for the Train Scheduling and Utilization Planning Problems in Mass Rapid Transit Systems.”
   Google Scholar
• Chen, Z., X. Li, and X. Zhou. 2019. “Operational Design for Shuttle Systems with Modular Vehicles Under Oversaturated Traffic: Discrete Modeling Method.” Transportation Research Part B: Methodological 122: 1–19. doi:10.1016/j.trb.2019.01.015
   Web of Science ®Google Scholar
• Chen, Z., X. Li, and X. Zhou. 2020. “Operational Design for Shuttle Systems with Modular Vehicles Under Oversaturated Traffic: Continuous Modeling Method.” Transportation Research Part B: Methodological 132: 76–100. doi:10.1016/j.trb.2019.05.018
   Web of Science ®Google Scholar
• Daganzo, C. 1990. “On the Coordination of Inbound and Outbound Schedules at Transportation Terminals.” International Symposium on Transportation and.
   Google Scholar
• Dai, Z., X. C. Liu, X. Chen, and X. Ma. 2020. “Joint Optimization of Scheduling and Capacity for Mixed Traffic with Autonomous and Human-Driven Buses: A Dynamic Programming Approach.” Transportation Research Part C: Emerging Technologies 114: 598–619. doi:10.1016/j.trc.2020.03.001
   Web of Science ®Google Scholar
• Gao, Y., L. Kroon, M. Schmidt, and L. Yang. 2016. “Rescheduling a Metro Line in an Over-Crowded Situation After Disruptions.” Transportation Research Part B: Methodological 93: 425–449. doi:10.1016/j.trb.2016.08.011
   Web of Science ®Google Scholar
• Gong, C., J. Shi, Y. Wang, H. Zhou, L. Yang, D. Chen, and H. Pan. 2021. “Train Timetabling with Dynamic and Random Passenger Demand: A Stochastic Optimization Method.” Transportation Research Part C: Emerging Technologies 123: 102963. doi:10.1016/j.trc.2021.102963
   Web of Science ®Google Scholar
• Haahr, J. T., J. C. Wagenaar, L. P. Veelenturf, and L. G. Kroon. 2016. “A Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling.” Transportation Research Part E: Logistics and Transportation Review 91: 15–32.
   Google Scholar
• Hassannayebi, E., M. Boroun, S. Alaei Jordehi, and H. Kor. 2019. “Train Schedule Optimization in a High-Speed Railway System Using a Hybrid Simulation and Meta-Model Approach.” Computers & Industrial Engineering 138: 106110. doi:10.1016/j.cie.2019.106110
   Web of Science ®Google Scholar
• Hoogervorst, R., T. Dollevoet, G. Maróti, and D. Huisman. 2018. “Reducing Passenger Delays by Rolling Stock Rescheduling.” Transportation Science 54: 565–853.
   Web of Science ®Google Scholar
• Huang, K., F. Liao, and Z. Gao. 2021. “An Integrated Model of Energy-Efficient Timetabling of the Urban Rail Transit System with Multiple Interconnected Lines.” Transportation Research Part C: Emerging Technologies 129: 103171. doi:10.1016/j.trc.2021.103171
   Web of Science ®Google Scholar
• Huang, Y., L. Yang, T. Tang, F. Cao, and Z. Gao. 2016. “Saving Energy and Improving Service Quality: Bicriteria Train Scheduling in Urban Rail Transit Systems.” IEEE Transactions on Intelligent Transportation Systems 17 (12): 3364–3379. doi:10.1109/TITS.2016.2549282
   Web of Science ®Google Scholar
• Ibarra-Rojas, O. J., F. Delgado, R. Giesen, and J. C. Munoz. 2015. “Planning, Operation, and Control of Bus Transport Systems: A Literature Review.” Transportation Research Part B: Methodological 77 (jul): 38–75. doi:10.1016/j.trb.2015.03.002
   Google Scholar
• Ji, Y., B. Liu, Y. Shen, and Y. Du. 2021. “Scheduling Strategy for Transit Routes with Modular Autonomous Vehicles.” International Journal of Transportation Science and Technology 10 (2): 121–135. doi:10.1016/j.ijtst.2020.12.005
   Google Scholar
• Li, X., and H. K. Lo. 2014. “An Energy-Efficient Scheduling and Speed Control Approach for Metro Rail Operations.” Transportation Research Part B: Methodological 64: 73–89. doi:10.1016/j.trb.2014.03.006
   Web of Science ®Google Scholar
• Li, S., R. Xu, and K. Han. 2019. “Demand-oriented Train Services Optimization for a Congested Urban Rail Line: Integrating Short Turning and Heterogeneous Headways.” Transportmetrica A: Transport Science 15 (2): 1459–1486. doi:10.1080/23249935.2019.1608475
   Web of Science ®Google Scholar
• Li, Z., J. Zhao, and Q. Peng. 2021. “Train Service Design in an Urban Rail Transit Line Incorporating Multiple Service Routes and Multiple Train Compositions.” Transportation Research Part C: Emerging Technologies 123: 102959. doi:10.1016/j.trc.2020.102959
   Web of Science ®Google Scholar
• Liebchen, C. 2009. “The First Optimized Railway Timetable in Practice.” Operations Research 49 (3): 233–234. doi:10.1287/trsc.1080.0240.
   Google Scholar
• Liu, X., X. Qu, and X. Ma. 2021. “Improving Flex-Route Transit Services with Modular Autonomous Vehicles.” Transportation Research Part E: Logistics and Transportation Review 149: 102331. doi:10.1016/j.tre.2021.102331.
   Web of Science ®Google Scholar
• Lusby, R. M., J. Larsen, M. Ehrgott, and D. Ryan. 2011. “Railway Track Allocation: Models and Methods.” OR Spectrum 33 (4): 843–883. doi:10.1007/s00291-009-0189-0
   Web of Science ®Google Scholar
• Martin-Iradi, B., and S. Ropke. 2022. “A Column-Generation-Based Matheuristic for Periodic and Symmetric Train Timetabling with Integrated Passenger Routing.” European Journal of Operational Research 297 (2): 511–531. doi:10.1016/j.ejor.2021.04.041
   Web of Science ®Google Scholar
• Mo, P., L. Yang, Y. Wang, and J. Qi. 2019. “A Flexible Metro Train Scheduling Approach to Minimize Energy Cost and Passenger Waiting Time.” Computers & Industrial Engineering 132: 412–432. doi:10.1016/j.cie.2019.04.031
   Web of Science ®Google Scholar
• Nishi, T., A. Ohno, M. Inuiguchi, S. Takahashi, and K. Ueda. 2017. “A Combined Column Generation and Heuristics for Railway Short-Term Rolling Stock Planning with Regular Inspection Constraints.” Computers & Operations Research 81: 14–25. doi:10.1016/j.cor.2016.11.025
   Web of Science ®Google Scholar
• Niu, H., and X. Zhou. 2013. “Optimizing Urban Rail Timetable Under Time-Dependent Demand and Oversaturated Conditions.” Transportation Research Part C: Emerging Technologies 36: 212–230. doi:10.1016/j.trc.2013.08.016
   Web of Science ®Google Scholar
• Niu, H., X. Zhou, and R. Gao. 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 76: 117–135. doi:10.1016/j.trb.2015.03.004
   Web of Science ®Google Scholar
• Pan, H., L. Yang, and Z. Liang. 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 305 (1): 184–206. doi:10.1016/j.ejor.2022.05.039
   Web of Science ®Google Scholar
• Peeters, M., and L. Kroon. 2018. “Circulation of Railway Rolling Stock: A Branch-and-Price Approach.” Computers & Operations Research 35 (2): 538–556. doi:10.1016/j.cor.2006.03.019.
   Google Scholar
• Polinder, G.-J., V. Cacchiani, M. Schmidt, and D. Huisman. 2022. “An Iterative Heuristic for Passenger-Centric Train Timetabling with Integrated Adaption Times.” Computers & Operations Research 142: 105740. doi:10.1016/j.cor.2022.105740
   Web of Science ®Google Scholar
• Qu, Y., H. Wang, J. Wu, X. Yang, H. Yin, and L. Zhou. 2020. “Robust Optimization of Train Timetable and Energy Efficiency in Urban Rail Transit: A Two-Stage Approach.” Computers & Industrial Engineering 146: 106594. doi:10.1016/j.cie.2020.106594.
   Web of Science ®Google Scholar
• Robenek, T., S. S. Azadeh, Y. Maknoon, M. de Lapparent, and M. Bierlaire. 2018. “Train Timetable Design Under Elastic Passenger Demand.” Transportation Research Part B: Methodological 111: 19–38. doi:10.1016/j.trb.2018.03.002
   Web of Science ®Google Scholar
• Schbel, Anita. 2017. “An Eigenmodel for Iterative Line Planning, Timetabling and Vehicle Scheduling in Public Transportation.” Transportation Research Part C: Emerging Technologies 74: 348–365. doi:10.1016/j.trc.2016.11.018
   Web of Science ®Google Scholar
• Shang, P., R. Li, Z. Liu, L. Yang, and Y. Wang. 2018. “Equity-oriented Skip-Stopping Schedule Optimization in an Oversaturated Urban Rail Transit Network.” Transportation Research Part C: Emerging Technologies 89: 321–343. doi:10.1016/j.trc.2018.02.016
   Web of Science ®Google Scholar
• Shang, P., R. Li, and L. Yang. 2020. “Demand-driven Timetable and Stop Pattern Cooperative Optimization on an Urban Rail Transit Line.” Transportation Planning and Technology 43. doi:10.1080/03081060.2020.1701757
   Web of Science ®Google Scholar
• Shang, P., Y. Yao, L. Yang, L. Meng, and P. Mo. 2021. “Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: A Coupled Network-Based Flow Formulation.” Networks and Spatial Economics 21 (2): 331–364. doi:10.1007/s11067-021-09525-w
   Web of Science ®Google Scholar
• Shi, X., Z. Chen, M. Pei, and X. Li. 2020. “Variable-Capacity Operations with Modular Transits for Shared-Use Corridors.” Transportation Research Record: Journal of the Transportation Research Board 2674 (9): 230–244. doi:10.1177/0361198120928077
   Web of Science ®Google Scholar
• Shi, X., and X. Li. 2021. “OperationsDesign of Modular Vehicles on an Oversaturated Corridor with First-in, First-out Passenger Queueing.” Transportation Science 55 (5): 1187–1205. doi:10.1287/trsc.2021.1074
   Web of Science ®Google Scholar
• Shi, J., L. Yang, J. Yang, and Z. Gao. 2018. “Service-oriented Train Timetabling with Collaborative Passenger Flow Control on an Oversaturated Metro Line: An Integer Linear Optimization Approach.” Transportation Research Part B: Methodological 110: 26–59. doi:10.1016/j.trb.2018.02.003
   Web of Science ®Google Scholar
• Sun, L., J. G. Jin, D.-H. Lee, K. W. Axhausen, and A. Erath. 2014. “Demand-driven Timetable Design for Metro Services.” Transportation Research Part C: Emerging Technologies 46: 284–299. doi:10.1016/j.trc.2014.06.003
   Web of Science ®Google Scholar
• Tréfond, S., A. Billionnet, S. Elloumi, H. Djellab, and O. Guyon. 2017. “Optimization and Simulation for Robust Railway Rolling-Stock Planning.” Journal of Rail Transport Planning & Management 7 (1): 33–49. doi:10.1016/j.jrtpm.2017.02.001
   Google Scholar
• Wang, Y., A. D’Ariano, J. Yin, L. Meng, T. Tang, and B. Ning. 2018. “Passenger Demand Oriented Train Scheduling and Rolling Stock Circulation Planning for an Urban Rail Transit Line.” Transportation Research Part B: Methodological 118: 193–227. doi:10.1016/j.trb.2018.10.006
   Web of Science ®Google Scholar
• Wang, D., A. D’Ariano, J. Zhao, Q. Zhong, and Q. Peng. 2022. “Integrated Rolling Stock Deadhead Routing and Timetabling in Urban Rail Transit Lines.” European Journal of Operational Research 298 (2): 526–559. doi:10.1016/j.ejor.2021.05.053
   Web of Science ®Google Scholar
• Wang, Y., D. Li, and Z. Cao. 2020. “Integrated Timetable Synchronization Optimization with Capacity Constraint Under Time-Dependent Demand for a Rail Transit Network.” Computers & Industrial Engineering 142: 106374. doi:10.1016/j.cie.2020.106374.
   Web of Science ®Google Scholar
• Wang, Y., T. Tang, B. Ning, and L. Meng. 2017. “Integrated Optimization of Regular Train Schedule and Train Circulation Plan for Urban Rail Transit Lines.” Transportation Research Part E: Logistics and Transportation Review 105: 83–104. doi:10.1016/j.tre.2017.06.001
   Web of Science ®Google Scholar
• Wang, Y., T. Tang, B. Ning, T. J. J. van den Boom, and B. De Schutter. 2015. “Passenger-demands-oriented Train Scheduling for an Urban Rail Transit Network.” Transportation Research Part C: Emerging Technologies 60: 1–23. doi:10.1016/j.trc.2015.07.012
   Web of Science ®Google Scholar
• Wu, Y., H. Yang, S. Zhao, and P. Shang. 2021. “Mitigating Unfairness in Urban Rail Transit Operation: A Mixed-Integer Linear Programming Approach.” Transportation Research Part B: Methodological 149: 418–442. doi:10.1016/j.trb.2021.04.014
   Web of Science ®Google Scholar
• Yan, Z., X. Li, Q. Zhang, and B. Han. 2020. “Seat Allocation Model for High-Speed Railway Passenger Transportation Based on Flexible Train Composition.” Computers & Industrial Engineering 142: 106383.
   Google Scholar
• Yang, L., J. Qi, S. Li, and Y. Gao. 2016. “Collaborative Optimization for Train Scheduling and Train Stop Planning on High-Speed Railways.” Omega 64: 57–76. doi:10.1016/j.omega.2015.11.003
   Web of Science ®Google Scholar
• Yang, S., J. Wu, H. Sun, X. Yang, Z. Gao, and A. Chen. 2018. “Bi-objective Nonlinear Programming with Minimum Energy Consumption and Passenger Waiting Time for Metro Systems, Based on the Real-World Smart-Card Data.” Transportmetrica B: Transport Dynamics 6 (4): 302–319. doi:10.1080/21680566.2017.1320775.
   Web of Science ®Google Scholar
• Yin, J., A. D’Ariano, Y. Wang, L. Yang, and T. Tang. 2021. “Timetable Coordination in a Rail Transit Network with Time-Dependent Passenger Demand.” European Journal of Operational Research 295 (1): 183–202. doi:10.1016/j.ejor.2021.02.059
   Web of Science ®Google Scholar
• Yin, J., T. Tang, L. Yang, Z. Gao, and B. Ran. 2016. “Energy-efficient Metro Train Rescheduling with Uncertain Time-Variant Passenger Demands: An Approximate Dynamic Programming Approach.” Transportation Research Part B: Methodological 91: 178–210. doi:10.1016/j.trb.2016.05.009
   Web of Science ®Google Scholar
• Yin, J., L. Yang, T. Tang, Z. Gao, and B. Ran. 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 97: 182–213. doi:10.1016/j.trb.2017.01.001
   Web of Science ®Google Scholar
• Ying, C. S., A. H. F. Chow, Y. H. Wang, and K. S. Chin. 2021. “Adaptive Metro Service Schedule and Train Composition With a Proximal Policy Optimization Approach Based on Deep Reinforcement Learning.” IEEE Transactions on Intelligent Transportation Systems 99: 1–12. doi:10.1109/TITS.2021.3063399.
   Google Scholar
• Yuan, J., Y. Gao, S. Li, P. Liu, and L. Yang. 2022. “Integrated Optimization of Train Timetable, Rolling Stock Assignment and Short-Turning Strategy for a Metro Line.” European Journal of Operational Research 301 (3): 855–874. doi:10.1016/j.ejor.2021.11.019
   Web of Science ®Google Scholar
• Yue, Y., J. Han, S. Wang, and X. Liu. 2017. “Integrated Train Timetabling and Rolling Stock Scheduling Model Based on Time-Dependent Demand for Urban Rail Transit.” Computer-Aided Civil and Infrastructure Engineering 32 (10): 856–873. doi:10.1111/mice.12300
   Web of Science ®Google Scholar
• Zhang, L., D. He, Y. He, B. Liu, Y. Chen, and S. Shan. 2022. “Real-time Energy Saving Optimization Method for Urban Rail Transit Train Timetable Under Delay Condition.” Energy 258: 124853. doi:10.1016/j.energy.2022.124853.
   Web of Science ®Google Scholar
• Zhang, Z., A. Tafreshian, and N. Masoud. 2020. “Modular Transit: Using Autonomy and Modularity to Improve Performance in Public Transportation.” Transportation Research Part E: Logistics and Transportation Review 141. doi:10.1016/j.tre.2020.102033
   PubMed Web of Science ®Google Scholar
• Zhao, X., Z. Hou, J. Chen, Y. Zhang, and J. Sun. 2018. “Urban Rail Transit Scheduling Under Time-Varying Passenger Demand.” Journal of Advanced Transportation 2018: 1–9. doi:10.1155/2018/7285148.
   Google Scholar
• Zhou, H., J. Qi, L. Yang, J. Shi, and P. Mo. 2022a. “Joint Optimization of Train Scheduling and Rolling Stock Circulation Planning with Passenger Flow Control on Tidal Overcrowded Metro Lines.” Transportation Research Part C: Emerging Technologies 140: 103708. doi:10.1016/j.trc.2022.103708.
   Web of Science ®Google Scholar
• Zhou, H., J. Qi, L. Yang, J. Shi, H. Pan, and Y. Gao. 2022b. “Joint Optimization of Train Timetabling and Rolling Stock Circulation Planning: A Novel Flexible Train Composition Mode.” Transportation Research Part B: Methodological 162: 352–385. doi:10.1016/j.trb.2022.06.007.
   Web of Science ®Google Scholar
• Zhu, Y., B. Mao, Y. Bai, and S. Chen. 2017. “A bi-Level Model for Single-Line Rail Timetable Design with Consideration of Demand and Capacity.” Transportation Research Part C: Emerging Technologies 85: 211–233. doi:10.1016/j.trc.2017.09.002
   Web of Science ®Google Scholar