A Model for Optimizing Railway Alignment Considering Bridge Costs, Tunnel Costs, and Transition Curves

Abstract

Owing to wide-ranging searches (there are various alignments between two points) as well as complex and nonlinear cost functions and a variety of geometric constraints, the problem of optimal railway alignment is classified as a complex problem. Thus, choosing an alignment between two points is usually done based on a limited number of alignments designed by experts. In recent years, the study of railway alignment optimization has shown the importance of optimization and the introduction of various algorithms and their usefulness in solving different problems. It is expected that applying meta-heuristic optimization algorithms such as methods based on swarm intelligence can lead to better alignments. In this study, we tried to modify models based on previous studies in order to design and develop a model based on a single framework to provide three-dimensional optimization of alignments applicable in the real world. To obtain this, the particle swarm algorithm is used and a geographic information system is incorporated as a means of search in three-dimensional space. In particular, the cost function used in previous studies considering the costs related to structures (bridges and tunnels) are improved regarding hydraulic structure alignments. Furthermore, the transition curve of horizontal alignment and slope restrictions of curves are considered in this project by using the penalty function in order to obtain the most practical results possible. Finally, this study examines three problems for which the results are acceptable in cases of railway alignment geometry and its application in the real world.

Keywords

Optimization / Railway alignment / Particle swarm optimization (PSO) algorithm / Transition curves / Bridges and tunnels / Geographic information systems

References

[1] Shafahi Y, Shahbazi MJ (2012) Optimum railway alignment. Int J Commun Netw Syst Sci 5(9A)

[2] Hasany RM, Shafahi Y (2016) Ant colony optimisation for finding the optimal railroad path. Paper presented at the Proceedings of the institution of civil engineers-transport

[3] Shafahi Y, Bagherian M. A customized particle swarm method to solve highway alignment optimization problem. Comput Aided Civ Infrastruct Eng, 2013, 28(1): 52-67

[4] Turner AK, Miles RD (1971) The GCARS system: a computer-assisted method of regional route location (No. 348)

[5] Howard BE, Bramnick Z, Shaw J. Optimum curvature principle in highway routing. J Highw Div, 1969, 94: 61-82.

[6] Shaw JF, Howard BE. Expressway route optimization by OCP. J Transp Eng, 1982, 108(TE3): 227-243.

[7] Thomson N, Sykes J. Route selection through a dynamic ice field using the maximum principle. Transp Res Part B Methodol, 1988, 22(5): 339-356

[8] Wan F. Introduction to the calculus of variations and its applications, 1995, Boca Raton: CRC Press

[9] OECD Optimization of road alignment by the use of computers, 1973, Paris: Organisation for Economic Co-operation and Development

[10] Parker NA. Rural highway route corridor selection. Transp Plan Technol, 1977, 3(4): 247-256

[11] Trietsch D. Comprehensive design of highway networks. Transp Sci, 1987, 21(1): 26-35

[12] Trietsch D. A family of methods for preliminary highway alignment. Transp Sci, 1987, 21(1): 17-25

[13] Fwa T, Chan W, Sim Y. Optimal vertical alignment analysis for highway design. J Transp Eng, 2002, 128(5): 395-402

[14] Easa SM. Selection of roadway grades that minimize earthwork cost using linear programming. Transp Res Part A Gen, 1988, 22(2): 121-136

[15] Goktepe AB, Lav AH, Altun S. Dynamic optimization algorithm for vertical alignment of highways. Math Comput Appl, 2005, 10(3): 341-350.

[16] Fwa T. Highway vertical alignment analysis by dynamic programming. Transp Res Rec, 1989, 1239: 2-3.

[17] Goh C, Chew E, Fwa T. Discrete and continuous models for computation of optimal vertical highway alignment. Transp Res Part B Methodol, 1988, 22(6): 399-409

[18] Murchland J (1973) Methods of vertical profile optimisation for an improvement to an existing road. Paper presented at the PTRC seminar proceedings, cost models and optimization in highways

[19] Puy Huarte J (1973) OPYGAR: optimisation and automatic design of highway profiles. Paper presented at the PTRC seminar proceedings on cost models and optimization in highways, session L

[20] Chapra SC, Canale RP. Numerical methods for engineers, 1988, New York: McGraw-Hill

[21] Revelle CS, Whitlatch E, Wright J. Civil and environmental systems engineering, 1997, New Jersey: Prentice Hall

[22] Chew E, Goh C, Fwa T. Simultaneous optimization of horizontal and vertical alignments for highways. Transp Res Part B Methodol, 1989, 23(5): 315-329

[23] Jong J (1998) Optimizing highway alignments with genetic algorithms. University of Maryland, College Park. Ph.D. dissertation

[24] Jong J-C, Schonfeld P. An evolutionary model for simultaneously optimizing three-dimensional highway alignments. Transp Res Part B Methodol, 2003, 37(2): 107-128

[25] Jha M, Schonfeld P. Geographic information system-based analysis of right-of-way cost for highway optimization. Transp Res Rec J Transp Res Board, 2000, 1719: 241-249

[26] De Smith MJ. Determination of gradient and curvature constrained optimal paths. Comput Aided Civ Infrastruct Eng, 2006, 21(1): 24-38

[27] Cheng J-F, Lee Y. Model for three-dimensional highway alignment. J Transp Eng, 2006, 132(12): 913-920

[28] Lai X, Schonfeld P. Concurrent optimization of rail transit alignments and station locations. Urban Rail Transit, 2016, 2(1): 1-15

[29] Li W, Pu H, Schonfeld P, Zhang H, Zheng X. Methodology for optimizing constrained 3-dimensional railway alignments in mountainous terrain. Transp Res Part C Emerg Technol, 2016, 68: 549-565

[30] Li W, Pu H, Schonfeld P, Yang J, Zhang H, Wang L, Xiong J. Mountain railway alignment optimization with bidirectional distance transform and genetic algorithm. Comput Aided Civ Infrastruct Eng, 2017, 32(8): 691-709

[31] Pu H, Zhang H, Li W, Xiong J, Hu J, Wang J. Concurrent optimization of mountain railway alignment and station locations using a distance transform algorithm. Comput Ind Eng, 2019, 127: 1297-1314

[32] Kim E. Modeling intersections and other structures in highway alignment optimization, 2001, College Park: University of Maryland

[33] Tat CW, Tao F (2003) Using GIS and genetic algorithm in highway alignment optimization. Paper presented at the Intelligent transportation systems, 2003. proceedings. IEEE

[34] Kim E, Jha MK, Lovell DJ, Schonfeld P. Intersection modeling for highway alignment optimization. Comput Aided Civ Infrastruct Eng, 2004, 19(2): 119-129

[35] Kim E, Jha MK, Schonfeld P. Intersection construction cost functions for alignment optimization. J Transp Eng, 2004, 130(2): 194-203

[36] Kim E, Jha MK, Schonfeld P, Kim HS. Highway alignment optimization incorporating bridges and tunnels. J Transp Eng, 2007, 133(2): 71-81

[37] Kim E, Jha MK, Son B. Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach. Transp Res Part B Methodol, 2005, 39(4): 339-360

[38] Kang M, Yang N, Schonfeld P, Jha M. Bilevel highway route optimization. Transp Res Rec J Transp Res Board, 2010, 2197: 107-117

[39] Kang MW. An alignment optimization model for a simple highway network, 2008, College Park: University of Maryland

[40] Kang MW, Schonfeld P, Jong JC. Highway alignment optimization through feasible gates. J Adv Transp, 2007, 41(2): 115-144

[41] Kang MW, Schonfeld P, Yang N. Prescreening and repairing in a genetic algorithm for highway alignment optimization. Comput Aided Civ Infrastruct Eng, 2009, 24(2): 109-119

[42] Jha MK, Jong J-C. Intelligent road design, 2006, Ashurst Lodge: WIT Press

[43] Jha MK, Jha MK, Schonfeld P, Jong J-C. Intelligent road design, 2006, Ashurst Lodge: WIT Press

[44] O’Connor C (1971) Design of bridge superstructures. Wiley, New York

[45] Li X, Engelbrecht AP (2007) Particle swarm optimization: an introduction and its recent developments. Paper presented at the Proceedings of the 9th annual conference companion on genetic and evolutionary computation

[46] Kang M-W, Jha MK, Schonfeld P. Applicability of highway alignment optimization models. Transp Res Part C Emerg Technol, 2012, 21(1): 257-286

[47] Kazemi SF, Shafahi Y (2013) An integrated model of parallel processing and PSO algorithm for solving optimum highway alignment problem. Paper presented at the ECMS

[48] Lindamood, Strong, McLeod (2009) Railway track design: practical guide to railway engineering, chapter 6. American Railway Engineering and Maintenance of Way Association, Maryland

[49] Kennedy J, Eberhart R. Particle swarm optimization. Proc IEEE Int Conf Neural Netw, 1995, 4: 1942-1948

[50] Tu S, Guo X, Tu S (2008) Optimizing highway alignments based on improved particle swarm optimization and ArcGIS. In: The first international symposium on transportation and development–innovative best practices (TDIBP 2008). American Society of Civil Engineers, China Academy of Transportation Sciences

[51] Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No. 98TH8360). IEEE, pp 69–73

[52] Eberhart R, Simpson P, Dobbins R (1996) Computational intelligence PC tools. Academic Press Professional, Inc

[53] Hickerson T. Route location and design, 1964 5 New York: McGraw-Hill