525
Views
2
CrossRef citations to date
0
Altmetric
Research Articles

Uncertain demand based integrated optimisation for train timetabling and coupling on the high-speed rail network

ORCID Icon, ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Pages 1532-1555 | Received 22 Mar 2021, Accepted 02 Feb 2022, Published online: 01 Mar 2022

References

  • Behiri, W., S. Belmokhtar-Berraf, and C. Chu. 2018. “Urban Freight Transport Using Passenger Rail Network: Scientific Issues and Quantitative Analysis.” Transportation Research Part E: Logistics and Transportation Review 115: 227–245.
  • Birge, J. R., and F. Louveaux. 1997. Introduction to Stochastic Programming. Springer, New York.
  • Cacchiani, V., A. Caprara, and P. Toth. 2010a. “Scheduling Extra Freight Trains on Railway Networks.” Transportation Research Part B: Methodological 44 (2): 215–231.
  • Cacchiani, V., A. Caprara, and P. Toth. 2010b. “Solving a Real-World Train-Unit Assignment Problem.” Mathematical Programming 124: 207–231.
  • Cacchiani, V., F. Furini, and M. P. Kidd. 2016. “Approaches to a Real-World Train Timetabling Problem in a Railway Node.” Omega: The International Journal of Management Science 58: 97–110.
  • Cacchiani, V., J. Qi, and L. Yang. 2020. “Robust Optimization Models for Integrated Train Stop Planning and Timetabling with Passenger Demand Uncertainty.” Transportation Research Part B: Methodological 136: 1–29.
  • Cao, C., and Z. Feng. 2020. “Optimal Capacity Allocation Under Random Passenger Demands in the High-Speed Rail Network.” Engineering Applications of Artificial Intelligence 88: 103363.
  • Ertem, M., and M. Keskin Özcan. 2016. “Freight Transportation Using High-Speed Train Systems.” Transportation Letters 8 (5): 250–258.
  • Gao, Y., M. Schmidt, L. Yang, and Z. Gao. 2020. “A Branch-and-Price Approach for Trip Sequence Planning of High-Speed Train Units.” Omega: The International Journal of Management Science 92: 102150.
  • Guo, X., J. Wu, J. Zhou, X. Yang, D. Wu, and Z. Gao. 2019. “First-train Timing Synchronisation Using Multi-Objective Optimisation in Urban Transit Networks.” International Journal of Production Research 57 (11): 3522–3537.
  • Hassannayebi, E., S. Zegordi, M. Amin-Naseri, and M. Yaghini. 2017. “Train Timetabling at Rapid Rail Transit Lines: A Robust Multi-Objective Stochastic Programming Approach.” Operational Research 17 (2): 435–477.
  • Kılıç, Y., and U. Tuzkaya. 2015. “A two-Stage Stochastic Mixed-Integer Programming Approach to Physical Distribution Network Design.” International Journal of Production Research 53 (4): 1291–1306.
  • Li, W., and L. Nie. 2017. “Coordinated Optimisation Problem Integrating EMU Circulation and Timetabling for High-Speed Railway.” IET Intelligent Transport Systems 11 (10): 695–704.
  • Li, S., L. Yang, Z. Gao, and K. Li. 2016. “Robust Train Regulation for Metro Lines with Stochastic Passenger Arrival Flow.” Information Sciences 373: 287–307.
  • Liu, L., and M. Dessouky. 2017. “A Decomposition Based Hybrid Heuristic Algorithm for the Joint Passenger and Freight Train Scheduling Problem.” Computers & Operations Research 87: 165–182.
  • Liu, L., and M. Dessouky. 2019. “Stochastic Passenger Train Timetabling Using a Branch and Bound Approach.” Computers & Industrial Engineering 127: 1223–1240.
  • Liu, Y., C. Li, T. Zhang, and Y. Sun. 2014. “Study on Dynamic Marshalling and Coupled Control of China’s High-Speed Electric Multiple Unit.” Advanced Materials Research 1046: 315–322.
  • Lou, Z., B. Han, and Q. Zheng. 2015. “Research of Train Flexible Marshalling Transportation Organization for Urban Rail Transit.” Applied Mechanics and Materials 744-746: 2098–2102.
  • Mourad, A., J. Puchinger, and T. Woensel. 2021. “Integrating Autonomous Delivery Service Into a Passenger Transportation System.” International Journal of Production Research 59 (7): 2116–2139.
  • Pan, Y., C. Liang, and L. Dong. 2019. “A two-Stage Model for an Urban Underground Container Transportation Plan Problem.” Computers & Industrial Engineering 138: 106113.
  • Pellegrino, R., N. Costantino, and D. Tauro. 2021. “The Value of Flexibility in Mitigating Supply Chain Transportation Risks.” International Journal of Production Research 59 (20): 6252–6269.
  • Pinto, R., and A. Lagorio. 2021. “Supporting the Decision Making Process in the Urban Freight Fleet Composition Problem.” International Journal of Production Research 59 (13): 3861–3879.
  • Pu, S., and S. Zhan. 2021. “Two-stage Robust Railway Line-Planning Approach with Passenger Demand Uncertainty.” Transportation Research Part E: Logistics and Transportation Review 152: 102372.
  • Qi, J., V. Cacchiani, L. Yang, C. Zhang, and Z. Di. 2021. “An Integer Linear Programming Model for Integrated Train Stop Planning and Timetabling with Time-Dependent Passenger Demand.” Computers & Operations Research 136: 105484.
  • Qi, J., S. Li, Y. Gao, K. Yang, and P. Liu. 2018. “Joint Optimization Model for Train Scheduling and Train Stop Planning with Passengers Distribution on Railway Corridors.” Journal of the Operational Research Society 69 (4): 556–570.
  • 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.
  • Rockafellar, R. T. 2018. “Solving Stochastic Programming Problems with Risk Measures by Progressive Hedging.” Set-Valued and Variational Analysis 26 (4): 759–768.
  • Ruszczynski, A., and A. Shapiro. 2003. “Stochastic Programming Models.” Handbooks in Operations Research and Management Science 10: 1–64.
  • Shakibayifar, M., E. Hassannayebi, H. Jafary, and A. Sajedinejad. 2017. “Stochastic Optimization of an Urban Rail Timetable Under Time-Dependent and Uncertain Demand.” Applied Stochastic Models in Business and Industry 33 (6): 640–661.
  • Shapiro, A. 2008. “Stochastic Programming Approach to Optimization Under Uncertainty.” Mathematical Programming 112 (1): 183–220.
  • Sun, Y., C. Cao, and C. Wu. 2014. “Multi-objective Optimization of Train Routing Problem Combined with Train Scheduling on a High-Speed Railway Network.” Transportation Research Part C: Emerging Technologies 44: 1–20.
  • Upadhyay, A., and N. Bolia. 2014. “An Optimization Based Decision Support System for Integrated Planning and Scheduling on Dedicated Freight Corridors.” International Journal of Production Research 52 (24): 7416–7435.
  • van Duin, J. H. R., L. A. Tavasszy, and E. Taniguchi. 2007. “Real Time Simulation of Auctioning and re-Scheduling Processes in Hybrid Freight Markets.” Transportation Research Part B Methodological 41 (9): 1050–1066.
  • Xu, Y., B. Jia, A. Ghiasi, and X. Li. 2017. “Train Routing and Timetabling Problem for Heterogeneous Train Traffic with Switchable Scheduling Rules.” Transportation Research Part C: Emerging Technologies 84: 196–218.
  • Yan, S., C. Chi, and C. Tang. 2006. “Inter-city bus Routing and Timetable Setting Under Stochastic Demands.” Transportation Research Part A: Policy and Practice 40 (7): 572–586.
  • Yang, L., K. Li, and Z. Gao. 2008. “Train Timetable Problem on a Single-Line Railway with Fuzzy Passenger Demand.” IEEE Transactions on Fuzzy Systems 17 (3): 617–629.
  • Yang, X., J. Wu, H. Sun, Z. Gao, H. Yin, and Y. Qu. 2019. “Performance Improvement of Energy Consumption, Passenger Time and Robustness in Metro Systems: A Multi-Objective Timetable Optimization Approach.” Computers & Industrial Engineering 137: 106076.
  • Zhao, S., H. Yang, and Y. Wu. 2021. “An Integrated Approach of Train Scheduling and Rolling Stock Circulation with Skip-Stopping Pattern for Urban Rail Transit Lines.” Transportation Research Part C: Emerging Technologies 128: 103170.
  • Zhou, W., and H. Teng. 2016. “Simultaneous Passenger Train Routing and Timetabling Using an Efficient Train-Based Lagrangian Relaxation Decomposition.” Transportation Research Part B: Methodological 94: 409–439.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.