Concurrent Optimization of Rail Transit Alignments and Station Locations

Abstract

Designing urban rail transit systems is a complex problem, which involves the determination of station locations, track geometry, and various other system characteristics. Most of the previous rail transit route optimization studies have focused on the alignment design between predetermined stations, whereas a practical design process has to account for the complex interactions among railway alignments and station locations. This paper proposes a methodology for concurrently optimizing station locations and the rail transit alignment connecting those stations, by accommodating multiple system objectives, satisfying various design constraints, and integrating the analysis models with a geographical information system database. The methodology incorporates demand and station costs in the evaluation framework and employs a genetic algorithm for optimizing the decision variables for station locations, station types, and track alignments. It is expected that transit planners may greatly benefit from the proposed methodology, with which they can conveniently and efficiently optimize candidate alternatives. The Baltimore Red Line is used as a case study to demonstrate how the model can find very good solutions in regions with complex geography.

Keywords

Rail transit / Concurrent optimization / Station location / Track alignment

References

[1] Shaw JFB, Howard BE. Comparison of two integration methods in transportation routing. Transp Res Rec, 1981, 806: 8-13.

[2] Shaw JFB, Howard BE. Expressway route optimization by OCP. J Transp Eng, 1982, 108(3): 227-243.

[3] Goh CJ, Chew EP, Fwa TF. Discrete and continuous models for computation of optimal vertical highway alignment. Transp Res Part B, 1988, 22(6): 399-409

[4] Chew EP, Goh CJ, Fwa TF. Simultaneous optimization of horizontal and vertical alignments for highways. Transp Res Part B, 1989, 23(5): 315-329

[5] Moreb AA. Linear programming model for finding optimal roadway grades that minimize earthwork cost. Eur J Oper Res, 1996, 93(1): 148-154

[6] ReVelle CS, Whitlatch EE, Wright JR. Civil and environmental systems engineering, 1997, New Jersey: Prentice Hall

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

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

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

[10] Fwa TF. Highway vertical alignment analysis by dynamic programming. Transp Res Rec, 1989, 1239: 1-9.

[11] Nicholson AJ, Elms DG, Williman A. A variational approach to optimal route location. Highw Eng, 1976, 23: 22-25.

[12] Jong JC (1998) Optimizing highway alignments with genetic algorithms. Ph.D. Dissertation, University of Maryland, College Park

[13] Jong JC, Schonfeld P. An evolutionary model for simultaneously optimizing three-dimensional highway alignments. Transp Res Part B, 2003, 37: 107-128

[14] Jha MK (2000) A geographic information systems-based model for highway design optimization. Ph.D. Dissertation, University of Maryland, College Park

[15] Jha MK, Schonfeld P. A highway alignment optimization model using geographic information systems. Transp Res Part A, 2004, 38: 455-481.

[16] Jha MK, Schonfeld P, Jong JC, Kim E. Intelligent road design, 2006, Southhampton: WIT Press

[17] Kim E (2001) Modeling intersections & other structures in highway alignment optimization. Ph.D. Dissertation, University of Maryland, College Park

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

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

[20] Jha MK, Schonfeld P, Samanta S. Optimizing rail transit routes with genetic algorithms and GIS. J Urban Plan Dev, 2007, 133(3): 161-171

[21] Lai X, Schonfeld P. Optimization of rail transit alignments considering vehicle dynamics. Transp Res Rec, 2012, 2275: 77-87

[22] Kim M, Schonfeld P, Kim E. Comparison of vertical alignments for rail transit. J Transp Eng, 2013, 139(2): 230-238

[23] Kim M, Schonfeld P, Kim E. Simulation–based rail transit optimization model. Transp Res Rec, 2014, 2374: 143-153

[24] Lai X, Schonfeld P (2010) Optimizing Rail Transit Alignments Connecting Several Major Stations. Presented at the 89th TRB Annual Meeting, Washington DC

[25] Hay WW. Railroad engineering, 1982, New York: Wiley

[26] Laporte G, Mesa JA, Ortega FA. Invited review: optimization methods for the planning of rapid transit systems. Eur J Oper Res, 2000, 122: 1-10

[27] Baltimore Metropolitan Council (2004) Baltimore Region travel demand model for base year 2000 Task Report 04-01, January 2004