Optimization of train timetables in high-speed railway corridors considering passenger departure time and seat-class preferences

References

• Boroun, M., S. Ramezani, and N. Vasheghani Farahani, et al. 2020. “An Efficient Heuristic Method for Joint Optimization of Train Scheduling and Stop Planning on Double-track Railway systems[J].” INFOR: Information Systems and Operational Research. 58 (4): 652–679 doi:10.1080/03155986.2020.1746100.
   Web of Science ®Google Scholar
• Cacchiani, V., A. Caprara, and P. Toth. 2008. “A Column Generation Approach to Train Timetabling on A corridor[J].” 4OR 6 (2): 125–142. doi:10.1007/s10288-007-0037-5.
   Google Scholar
• Chang, Y. H., and C. H. Yeh. 2004. “A Multiobjective Planning Model for Intercity Train Seat Allocation[J].” Journal of Advanced Transportation 38 (2): 115–132. doi:10.1002/atr.5670380202.
   Web of Science ®Google Scholar
• Chow, A. H. F., and A. Pavlides. 2018. “Cost Functions and Multi-objective Timetabling of Mixed Train services[J].” Transportation Research Part A Policy & Practice 113: 335–356. doi:10.1016/j.tra.2018.04.027.
   Web of Science ®Google Scholar
• Chu, C. Y., A. Y. Chen, and H. H. Shi, 2020 . “Stochastic Programming Model for Integrating Bus Network Design and Dial-a-ride scheduling[J].” Transportation Letters, 2020 (5): 1–13 doi:10.1080/19427867.2020.1852505.
   Google Scholar
• Corman, F. 2020. “Interactions and Equilibrium between Rescheduling Train Traffic and Routing Passengers in Microscopic Delay Management: A Game Theoretical Study.” Transportation Science 54 (3): 785–822. doi:10.1287/trsc.2020.0979.
   Web of Science ®Google Scholar
• Cucala, A. P., A. Fernández, C. Sicre, and M. Domínguez. 2012. “Fuzzy Optimal Schedule of High Speed Train Operation to Minimize Energy Consumption with Uncertain Delays and Driver’s Behavioral Response.” Engineering Applications of Artificial Intelligence 25 (8): 1548–1557. doi:10.1016/j.engappai.2012.02.006.
   Web of Science ®Google Scholar
• Gholami, O., and Y. N. Sotskov. “Train Routing and Timetabling via a Genetic algorithm[J].” IFAC Proceedings Volumes, 2012, 45( 6),158–163. doi:10.3182/20120523-3-RO-2023.00294.
   Google Scholar
• Hassannayebi, E., S. H. Zegordi, and M. Yaghini. 2016. “Train Timetabling in Urban Rail Transit Line Using Lagrangian Relaxation approach[J].” Applied Mathematical Modelling 40 (23–24): 9892–9913. doi:10.1016/j.apm.2016.06.040.
   Web of Science ®Google Scholar
• Hassannayebi, E., S. H. Zegordi, M. Yaghini, and M. R. Amin-Naseri, . 2017. “Timetable Optimization Models and Methods for Minimizing Passenger Waiting Time at Public Transit terminals[J].” Transportation Planning & Technology 40 (3): 1–27. DOI:10.1080/03081060.2017.1283156.
   Web of Science ®Google Scholar
• He B., R. Song, and S, He. 2014. “High-speed Rail Train Timetabling Problem: A Time-space Network Based Method With an Improved Branched-and-Price Algorithm[J]”. Mathematical Problems in Engineering, 2014: 641562. doi:10.1155/2014/641562
   Google Scholar
• Heydar, M., M. E. H. Petering, and D. R. Bergmann. 2013. “Mixed Integer Programming for Minimizing the Period of a Cyclic Railway Timetable for a Single Track with Two Train types[J].” Computers & Industrial Engineering 66 (1): 171–185. doi:10.1016/j.cie.2013.06.003.
   Web of Science ®Google Scholar
• Hu, X., F. Shi, G. Xu, and J. Qin . 2020. “Joint Optimization of Pricing and Seat Allocation with Multistage and Discriminatory Strategies in High-speed Rail networks[J]”. Computers & Industrial Engineering 148: 106690. 10.1016/j.cie.2020.106690.
   Web of Science ®Google Scholar
• Huang, Z., and H. Niu. 2012. “Study on the Train Operation Optimization of Passenger Dedicated Lines Based on Satisfaction[J].” Discrete Dynamics in Nature and Society. 1349–1370. 2012.
   Web of Science ®Google Scholar
• Huang, Z., and H. Niu. 2014. “A Bilevel Programming Model to Optimize Train Operation Based on Satisfaction for an Intercity Rail Line[J].” Discrete Dynamics in Nature and Society. 1–7. 2014.
   Web of Science ®Google Scholar
• Huang, Z., H. Niu, R. Gao, H. Fan, and C. Liu . 2021. “Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails[J].” Journal of Advanced Transportation 2021 (6): 1–20. DOI:10.1155/2021/6611289.
   Google Scholar
• Huang, Y., L. Yang, T. Tang, Z. Gao, and F. Cao . 2017. “Joint Train Scheduling Optimization with Service Quality and Energy Efficiency in Urban Rail Transit networks[J].” Energy 138 (1): 1124–1147. DOI:10.1016/j.energy.2017.07.117.
   Google Scholar
• Khwanpruk, S., S. Moryadee, S. Moryadee, S. Moryadee, S. Moryadee, and S. Moryadee. 2021. “Optimization-Based Train Timetables Generation with Demand Forecasting for Thailand High Speed Rail System.” KSCE Journal of Civil Engineering 25 (9): 3502–3510. doi:10.1007/s12205-021-1710-5.
   Web of Science ®Google Scholar
• Liao, Z., J. Miao, L. Meng, H, Li. “A Resource-oriented Decomposition Approach for Train Timetabling Problem with Variant Running Time and Minimum headway[J].” Transportation Letters: The International Journal of Transportation Research 2020 (4): 1–14.
   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[J].” Transportation Research Part B 76: 117–135. doi:10.1016/j.trb.2015.03.004.
   Google Scholar
• Rajabighamchi, F., E. Hajlou, and E. Hassannayebi. 2019. “A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties[J].” Urban Rail Transit 5 (3): 172–185. doi:10.1007/s40864-019-00108-0.
   Web of Science ®Google Scholar
• Robenek, T., Y. Maknoon, S. S. Azadeh, J. Chen, and M. Bierlaire, . 2016. “Passenger Centric Train Timetabling problem[J]”. Transportation Research Part B: Methodological 89: 107–126. 10.1016/j.trb.2016.04.003.
   Web of Science ®Google Scholar
• Sato, K., and K. Sawaki. 2012. “Dynamic Pricing of High-speed Rail with Transport competition[J].” Journal of Revenue and Pricing Management 11 (5): 548–559. doi:10.1057/rpm.2011.29.
   Google Scholar
• Sels, P., T. De Wilde, D. Cattrysse, P. Vansteenwegen, et al. 2016. “Reducing the Passenger Travel Time in Practice by the Automated Construction of a Robust Railway timetable[J].” Transportation Research Part B: Methodological 84 (2): 124–156. DOI:10.1016/j.trb.2015.12.007.
   Google Scholar
• Tian, X., and H. Niu. 2018. “A Bi-objective Model with Sequential Search Algorithm for Optimizing Network-wide Train timetables[J].” Computers & Industrial Engineering 127 (JAN): 1259–1272. doi:10.1016/j.cie.2018.03.012.
   Web of Science ®Google Scholar
• Wang, Z., L. Zhou, B. Guo, Chen, X., Zhou, H, et al. 2021. “An Efficient Hybrid Approach for Scheduling the Train Timetable for the Longer Distance High-Speed Railway[J].” Sustainability 13 (5): 25–38.
   Web of Science ®Google Scholar
• Xie, J., S. Zhan, S. C. Wong, and S. M. Lo. 2021. “A Schedule-based Timetable Model for Congested Transit Networks.” Transportation Research Part C: Emerging Technologies 124: 102925. doi:10.1016/j.trc.2020.102925.
   Web of Science ®Google Scholar
• Xu, X., K. Li, and X. Li. 2016. “A Multi‐objective Subway Timetable Optimization Approach with Minimum Passenger Time and Energy consumption[J].” Journal of Advanced Transportation 50 (1): 69–95.
   Web of Science ®Google Scholar
• Yan, Z. Y., X. J. Li, Q. Zhang, B. Han, et al. 2020. “Seat Allocation Model for High-speed Railway Passenger Transportation Based on Flexible Train composition[J]”. Computers & Industrial Engineering 142: 106383. 10.1016/j.cie.2020.106383.
   Web of Science ®Google Scholar
• Yin, J., L. Yang, T. Tang, Z. Gao, B. Ran, et al. 2017. “Dynamic Passenger Demand Oriented Metro Train Scheduling with Energy-efficiency and Waiting Time Minimization: Mixed-integer Linear Programming approaches[J]”. Transportation Research Part B: Methodological 97: 182–213. 10.1016/j.trb.2017.01.001.
   Web of Science ®Google Scholar
• Zhan, S., S. C. Wong, and S. M. Lo. 2020. “Social Equity-based Timetabling and Ticket Pricing for High-speed railways[J].” Transportation Research Part A Policy and Practice 137: 165–186. doi:10.1016/j.tra.2020.04.018.
   Web of Science ®Google Scholar
• Zhang, H., S. Li, Y. Wang, L. Yang, and Z. Gao. 2021. “Collaborative Real-time Optimization Strategy for Train Rescheduling and Track Emergency Maintenance of High-speed Railway: A Lagrangian Relaxation-based Decomposition Algorithm.” Omega 102: 102371. doi:10.1016/j.omega.2020.102371.
   Web of Science ®Google Scholar
• Zhou, X., and M. Zhong. 2005. “Bicriteria Train Scheduling for High-speed Passenger Railroad Planning applications[J].” European Journal of Operational Research 167 (3): 752–771. doi:10.1016/j.ejor.2004.07.019.
   Web of Science ®Google Scholar
• Zhou, X., and M. Zhong. 2007. “Single-track Train Timetabling with Guaranteed Optimality: Branch-and-bound Algorithms with Enhanced Lower bounds[J].” Transportation Research Part B 41 (3): 320–341. doi:10.1016/j.trb.2006.05.003.
   Google Scholar
• Zhu, Y., B. Mao, Y. Bai, Chen, S., et al. 2017. “A Bi-level Model for Single-line Rail Timetable Design with Consideration of Demand and capacity[J].” Transportation Research 85:211–233.
   Google Scholar
• Zhu, Y. T., F. Z. Wang, X. H. Shan, X. Y. Lv, et al. 2014. “A Model for Seat Allocation of Railway Passenger Transport Based on OD’s Priority[J]”. Advanced Materials Research 989-994: 2344–2348.
   Google Scholar