Long-Term Railway Network Planning Using a Multiperiod Network Design Model
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 1
Abstract
Railway networks are one of the major parts of the transportation infrastructure. Development of this network by the construction of new lines or the capacity improvement of existing lines needs time and capital cost. Decision makers, who are responsible for the infrastructure network, always have a limited budget. They need to select the best package from the long list of new projects. Providing an optimal periodic plan for investment in the railway network is a major task for the government. In this paper, a solution for this task is developed by using a multiperiod network design model for the railway network. The formulation of the model and some of the concepts are new. The model considers development projects (new line construction and existing line improvement), available budget in each period, origin–destination demand matrix for each period, block capacity, and technical capacity. The suggested model is implemented for the Iranian railway network and is solved by an exact method that shows efficiency of the model. In addition, based on the nature of demand, different scenarios are considered in the proposed model. The selected projects by the proposed model and their usage percentage show the ability and efficiency of the model.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
We sincerely thank Mohammad Karimi, railway engineering graduate, for his assistance. We also sincerely thank Dr. Saeed Mohamadzadeh, Associate Professor of the School of Railway Engineering, who is the President of RAI (Railways of Iran), because of his major support. We thank all of the experts of RAI, who have guided and provided necessary information for the research, especially Vahid Alighardashi, head of Engineering Office, and Iman Ansari, head of Railway Master Planning group.
References
Alumur, S. A., S. Nickel, F. Saldanha-da-Gama, and Y. Seçerdin. 2016. “Multi-period hub network design problems with modular capacities.” Ann. Oper. Res. 246 (1–2): 289–312. https://doi.org/10.1007/s10479-015-1805-9.
Amiripour, S. M. M., A. Ceder, and A. S. Mohaymany. 2014. “Hybrid method for bus network design with high seasonal demand variation.” J. Transp. Eng. 140 (6): 04014015. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000669.
Assad, A. A. 1980. “Models for rail transportation.” Transp. Res. Part A: Gen. 14 (3): 205–220. https://doi.org/10.1016/0191-2607(80)90017-5.
Balakrishnan, A., T. L. Magnanti, and P. Mirchandani. 1997. “Network design.” In Annotated bibliographies in combinatorial optimization, 311–334. Hoboken, NJ: Wiley.
Baxter, M., T. Elgindy, A. T. Ernst, T. Kalinowski, and M. W. P. Savelsbergh. 2014. “Incremental network design with shortest paths.” Eur. J. Oper. Res. 238 (3): 675–684. https://doi.org/10.1016/j.ejor.2014.04.018.
Bell, M. G. H., F. Kurauchi, S. Perera, and W. Wong. 2017. “Investigating transport network vulnerability by capacity weighted spectral analysis.” Transp. Res. Part B: Methodological 99 (May): 251–266. https://doi.org/10.1016/j.trb.2017.03.002.
Bienstock, D., O. Raskina, I. Saniee, and Q. Wang. 2006. “Combined network design and multiperiod pricing: Modeling, solution techniques, and computation.” Oper. Res. 54 (2): 261–276. https://doi.org/10.1287/opre.1050.0259.
Canca, D., A. De-Los-Santos, G. Laporte, and J. A. Mesa. 2017. “An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem.” Comput. Oper. Res. 78 (Feb): 1–14. https://doi.org/10.1016/j.cor.2016.08.008.
Cats, O., and J. Haverkamp. 2018. “Optimal infrastructure capacity of automated on-demand rail-bound transit systems.” Transp. Res. Part B: Methodological 117 (Nov): 378–392. https://doi.org/10.1016/j.trb.2018.09.012.
D’Andreagiovanni, F., J. Krolikowski, and J. Pulaj. 2015. “A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods.” Appl. Soft Comput. 26 (Jan): 497–507. https://doi.org/10.1016/j.asoc.2014.10.016.
Di, Z., L. Yang, J. Qi, and Z. Gao. 2018. “Transportation network design for maximizing flow-based accessibility.” Transp. Res. Part B: Methodological 110 (Apr): 209–238. https://doi.org/10.1016/j.trb.2018.02.013.
Duthie, J., and A. Unnikrishnan. 2014. “Optimization framework for bicycle network design.” J. Transp. Eng. 140 (7): 04014028. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000690.
Fortz, F., and D. Papadimitriou. 2014. “Branch-and-cut strategies for a multi-period network design and routing problem.” In Proc., 2014 Int. Conf. on Control, Decision, and Information Technologies (CoDIT), 128–133. New York: IEEE.
Garcia, B.-L., P. Mahey, and L. J. LeBlanc. 1998. “Iterative improvement methods for a multiperiod network design problem.” Eur. J. Oper. Res. 110 (1): 150–165. https://doi.org/10.1016/S0377-2217(97)00217-8.
García-Archilla, B., A. J. Lozano, J. A. Mesa, and F. Perea. 2013. “GRASP algorithms for the robust railway network design problem.” J. Heuristics 19 (2): 399–422.
Iranian Fuel Conservation Company. 2015. Transportation Energy Data Book (Persian). Tehran: Shahid Beheshti Univ.
Islamic Republic of Iran Railways. 2018. “National state-owned railway system of Iran.” Accessed May 1, 2018. www.rai.ir.
Kermansshahi, S., M. Shafahi, Y. Mollanejad, and M. Zangui. 2010. “Rapid transit network design using simulated annealing.” In Proc., 12th World Conf. of Transportation Research, 1–15. Lisboa, Portugal: Instituto Superior Técnico.
Kiyota, M., U. Vandebona, and H. Tanoue. 1999. “Multistage optimization of reconstruction sequence of highways.” J. Transp. Eng. 125 (5): 456–462. https://doi.org/10.1061/(ASCE)0733-947X(1999)125:5(456).
Kuby, M., Z. Xu, and X. Xie. 2001. “Railway network design with multiple project stages and time sequencing.” J. Geog. Syst. 3 (1): 25–47. https://doi.org/10.1007/PL00011465.
Lai, Y.-C., and C. P. L. Barkan. 2011. “Comprehensive decision support framework for strategic railway capacity planning.” J. Transp. Eng. 137 (10): 738–749. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000248.
Laporte, G., A. Marín, J. A. Mesa, and F. Perea. 2011. “Designing robust rapid transit networks with alternative routes.” J. Adv. Transp. 45 (1): 54–65. https://doi.org/10.1002/atr.132.
Lardeux, B., D. Nace, and J. Geffard. 2007. “Multiperiod network design with incremental routing.” Networks 50 (1): 109–117. https://doi.org/10.1002/net.20171.
Marín, Á., and R. García-Ródenas. 2009. “Location of infrastructure in urban railway networks.” Comput. Oper. Res. 36 (5): 1461–1477. https://doi.org/10.1016/j.cor.2008.02.008.
Marín, Á., J. A. Mesa, and F. Perea. 2009. “Integrating robust railway network design and line planning under failures.” In Vol. 5868 of Robust and online large-scale optimization: Lecture notes in computer science, 273–292. Berlin: Springer.
Pazour, J. A., R. D. Meller, and L. M. Pohl. 2010. “A model to design a national high-speed rail network for freight distribution.” Transp. Res. Part A: Policy Pract. 44 (3): 119–135. https://doi.org/10.1016/j.tra.2009.11.006.
Qiang, S. U. N., W. Qingyun, and G. A. O. Yongling. 2011. “Multi-period bi-level programming model for regional comprehensive transport network design with uncertain demand.” J. Transp. Syst. Eng. Inf. Technol. 11 (6): 111–116. https://doi.org/10.1016/S1570-6672(10)60154-7.
Seyedvakili, S. A., S. M. Nasr Azadani, J. A. Zakeri, Y. Shafahi, and M. Karimi. 2018. “New model for the railway network design problem.” J. Transp. Eng. Part A: Systems 144 (11): 04018070. https://doi.org/10.1061/JTEPBS.0000180.
Shafahi, Y., and M. Ameri. 2017. “Project selection and scheduling optimization for the multi-period network design problem.” Sharif J. Civ. Eng. 33 (2): 111–118.
Ukkusuri, S. V., and G. Patil. 2009. “Multi-period transportation network design under demand uncertainty.” Transp. Res. Part B: Methodol. 43 (6): 625–642. https://doi.org/10.1016/j.trb.2009.01.004.
Wang, X., and Q. Meng. 2017. “Discrete intermodal freight transportation network design with route choice behavior of intermodal operators.” Transp. Res. Part B: Methodol. 95 (Jan): 76–104. https://doi.org/10.1016/j.trb.2016.11.001.
Yamada, T., and Z. Febri. 2015. “Freight transport network design using particle swarm optimisation in supply chain-transport supernetwork equilibrium.” Transp. Res. Part E: Logist. Transp. Rev. 75 (Mar): 164–187. https://doi.org/10.1016/j.tre.2015.01.001.
Zhu, E., T. G. Crainic, and M. Gendreau. 2009. Integrated service network design for rail freight transportation. Montreal: Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 1 • January 2020
Copyright
©2019 American Society of Civil Engineers.
History
Received: Oct 5, 2018
Accepted: Apr 2, 2019
Published online: Oct 22, 2019
Published in print: Jan 1, 2020
Discussion open until: Mar 22, 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.