Optimizing a High-Speed Railway Operation Plan Based on Train Capacity and Service Frequency
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 10
Abstract
In this paper, a model to optimize a high-speed railway operation plan by dividing it into a train route plan and train stop schedule plan was developed based on the train capacity and service frequency. To capture the intersection between the operator and the passenger, a multiobjective model was established for a high-speed railway corridor. This multiobjective model can be divided into two submodels. For the operator, the train empty seat minimization model seeks to improve the effective utilization of the seats, whereas for passengers, the goal is to minimize total travel time costs. The train and station service capacities and constraints were considered to better model the operation of trains on a high-speed railway line. Furthermore, to obtain a feasible solution to railway operation planning, a greedy heuristics algorithm is proposed, which included two stages. Based on the real data of the Beijing-Shanghai high-speed railway corridor in China, the effectiveness of the proposed model and method were verified.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request, including the coordinate date of nodes in the case studies.
Acknowledgments
The authors are grateful to the editors and referees for their thoughtful comments that helped substantially improve this work. The work described in this paper was jointly supported by the National Natural Science Foundation Council of China (Grant Nos. 71471179 and U1834209), Graduate education reform project of Hunan Province (Grant No. 150110005), and the China Scholarship Council (No. 201906370095).
References
Albalate, D., and G. Bel. 2012. “High-speed rail: Lessons for policy makers from experiences abroad.” Public Administration Rev. 72 (3): 336–349. https://doi.org/10.1111/j.1540-6210.2011.02492.x.
Arenas, D., R. Chevrier, S. Hanafi, and J. Rodriguez. 2015. “Solving the train timetabling problem, a mathematical model and a genetic algorithm solution approach.” In Proc., 6th Int. Conf. on Railway Operations Modelling and Analysis (RailTokyo2015). Tokyo: International Association of Railway Operations Research.
Bussieck, M. R., P. Kreuzer, and U. T. Zimmermann. 1997. “Optimal lines for railway systems.” Eur. J. Oper. Res. 96 (1): 54–63. https://doi.org/10.1016/0377-2217(95)00367-3.
Castillo, E., I. Gallego, S. Sánchez-Cambronero, J. M. Menéndez, A. Rivas, M. Nogal, and Z. Grande. 2015. “An alternate double–single track proposal for high-speed peripheral railway lines.” Comput.-Aided Civ. Infrastruct. Eng. 30 (3): 181–201. https://doi.org/10.1111/mice.12083.
Castillo, E., I. Gallego, J. M. Ureña, and J. M. Coronado. 2011. “Timetabling optimization of a mixed double- and single-tracked railway network.” Appl. Math. Modell. 35 (2): 859–878. https://doi.org/10.1016/j.apm.2010.07.041.
Chang, Y. H., C. H. Yeh, and C. C. Shen. 2000. “A multiobjective model for passenger train services planning: Application to Taiwan’s HSR line.” Transp. Res. Part B Methodol. 34 (2): 91–106. https://doi.org/10.1016/S0191-2615(99)00013-2.
Chen, D., S. Ni, C. Xu, H. Lv, and S. Wang. 2016. “High-speed train stop-schedule optimization based on passenger travel convenience.” Math. Prob. Eng. 2016: 1–10. https://doi.org/10.1155/2016/8763589.
Claessens, M. T., N. M. van Dijk, and P. J. Zwaneveld. 1998. “Cost optimal allocation of rail passenger lines.” Eur. J. Oper. Res. 110 (3): 474–489. https://doi.org/10.1016/S0377-2217(97)00271-3.
De Urena, J. M., ed. 2012. Territorial implications of high-speed rail: A Spanish perspective. Farnham, UK: Ashgate Publications.
Douglas, N. J., L. Henn, and K. Sloan. 2011. “Modelling the ability of fare to spread AM peak passenger loads using rooftops.” In Proc., Australasian Transport Research Forum 2011, 28–30. Adelaide, Australia: Southern Cross Univ.
Fu, H. L., L. Nie, and L. Y. Meng. 2015. “A hierarchical line planning approach for a large-scale high-speed rail network: The China case.” Transp. Res. Part A Policy Pract. 75 (May): 61–83. https://doi.org/10.1016/j.tra.2015.03.013.
Ghoneim, N. S. A., and S. C. Wirasinghe. 1986. “Optimum zone structure during peak periods for existing urban rail lines.” Transp. Res. Part B Methodol. 20 (1): 7–18. https://doi.org/10.1016/0191-2615(86)90032-9.
Goossens, J. W., S. P. M. van Hoesel, and L. G. Kroon. 2004. “A branch-and-cut approach for solving railway line-planning problems.” Transp. Sci. 38 (3): 379–393. https://doi.org/10.1287/trsc.1030.0051.
Goverde, R. M. P. 2010. “A delay propagation algorithm for large-scale railway traffic networks.” Transp. Res. Part C Emerging Technol. 18 (3): 269–287. https://doi.org/10.1016/j.trc.2010.01.002.
Goverde, R. M. P., N. Bešinovic, A. Binder, V. Cacchiani, E. Quaglietta, R. Roberti, and P. Toth. 2016. “A three-level framework for performance-based railway timetabling.” Transp. Res. Part C Emerging Technol. 67 (Jun): 62–83. https://doi.org/10.1016/j.trc.2016.02.004.
Higgins, A., E. Kozan, and L. Ferreira. 1996. “Optimal scheduling of trains on a single line track.” Transp. Res. Part B Methodol. 30 (2): 147–161. https://doi.org/10.1016/0191-2615(95)00022-4.
Kaspi, M., and T. Raviv. 2013. “Service-oriented line planning and timetabling for passenger trains.” Transp. Sci. 47 (3): 295–311. https://doi.org/10.1287/trsc.1120.0424.
Lee, Y., and C. Y. Chen. 2009. “A heuristic for the train pathing and timetabling problem.” Transp. Res. 43 (8–9): 837–851. https://doi.org/10.1016/j.trb.2009.01.009.
Schöbel, A. 2012. “Line planning in public transportation: Models and methods.” OR Spectr. 34 (3): 491–510. https://doi.org/10.1007/s00291-011-0251-6.
Scholl, S. 2005. Customer-oriented line planning. Kaiserslautern, Germany: Univ. of Kaiserslautern.
Ulusoy, Y. Y., S. I. J. Chien, and C. H. Wei. 2020. “Optimal all-stop, short-turn, and express transit services under heterogeneous demand.” Transp. Res. Rec. 2197 (1): 8–18. https://doi.org/10.3141/2197-02.
Vansteenwegen, P., and D. Van Oudheusden. 2007. “Decreasing the passenger waiting time for an intercity rail network.” Transp. Res. Part B Methodol. 41 (4): 478–492. https://doi.org/10.1016/j.trb.2006.06.006.
Zhou, W., and H. Teng. 2016. “Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition.” Transp. Res. Part B Methodol. 94 (Dec): 409–439. https://doi.org/10.1016/j.trb.2016.10.010.
Zhou, X., and M. Zhong. 2005. “Bi-criteria train scheduling for high-speed passenger railroad planning applications.” Eur. J. Oper. Res. 167 (3): 752–771. https://doi.org/10.1016/j.ejor.2004.07.019.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 10 • October 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Dec 15, 2019
Accepted: Apr 14, 2020
Published online: Jul 17, 2020
Published in print: Oct 1, 2020
Discussion open until: Dec 17, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.