Concurrent Optimization of Rail Transit Alignments and Station Locations
Tóm tắt
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.
Tài liệu tham khảo
Shaw JFB, Howard BE (1981) Comparison of two integration methods in transportation routing. Transp Res Rec 806:8–13
Shaw JFB, Howard BE (1982) Expressway route optimization by OCP. J Transp Eng 108(3):227–243
Goh CJ, Chew EP, Fwa TF (1988) Discrete and continuous models for computation of optimal vertical highway alignment. Transp Res Part B 22(6):399–409
Chew EP, Goh CJ, Fwa TF (1989) Simultaneous optimization of horizontal and vertical alignments for highways. Transp Res Part B 23(5):315–329
Moreb AA (1996) Linear programming model for finding optimal roadway grades that minimize earthwork cost. Eur J Oper Res 93(1):148–154
ReVelle CS, Whitlatch EE, Wright JR (1997) Civil and environmental systems engineering. Prentice Hall, New Jersey
Parker NA (1977) Rural highway route corridor selection. Transp Plan Technol 3:247–256
Trietsch D (1987) A family of methods for preliminary highway alignment. Transp Sci 21(1):17–25
Trietsch D (1987) Comprehensive design of highway networks. Transp Sci 21(1):26–35
Fwa TF (1989) Highway vertical alignment analysis by dynamic programming. Transp Res Rec 1239:1–9
Nicholson AJ, Elms DG, Williman A (1976) A variational approach to optimal route location. Highw Eng 23:22–25
Jong JC (1998) Optimizing highway alignments with genetic algorithms. Ph.D. Dissertation, University of Maryland, College Park
Jong JC, Schonfeld P (2003) An evolutionary model for simultaneously optimizing three-dimensional highway alignments. Transp Res Part B 37:107–128
Jha MK (2000) A geographic information systems-based model for highway design optimization. Ph.D. Dissertation, University of Maryland, College Park
Jha MK, Schonfeld P (2004) A highway alignment optimization model using geographic information systems. Transp Res Part A 38:455–481
Jha MK, Schonfeld P, Jong JC, Kim E (2006) Intelligent road design. WIT Press, Southhampton
Kim E (2001) Modeling intersections & other structures in highway alignment optimization. Ph.D. Dissertation, University of Maryland, College Park
Kim E, Jha MK, Schonfeld P (2004) Intersection construction cost functions for alignment optimization. J Transp Eng 130(2):194–203
Kang MW, Schonfeld P, Jong JC (2007) Highway alignment optimization through feasible gates. J Adv Transp 41(2):115–144
Jha MK, Schonfeld P, Samanta S (2007) Optimizing rail transit routes with genetic algorithms and GIS. J Urban Plan Dev 133(3):161–171
Lai X, Schonfeld P (2012) Optimization of rail transit alignments considering vehicle dynamics. Transp Res Rec 2275:77–87
Kim M, Schonfeld P, Kim E (2013) Comparison of vertical alignments for rail transit. J Transp Eng 139(2):230–238
Kim M, Schonfeld P, Kim E (2014) Simulation–based rail transit optimization model. Transp Res Rec 2374:143–153
Lai X, Schonfeld P (2010) Optimizing Rail Transit Alignments Connecting Several Major Stations. Presented at the 89th TRB Annual Meeting, Washington DC
Hay WW (1982) Railroad engineering. Wiley, New York
Laporte G, Mesa JA, Ortega FA (2000) Invited review: optimization methods for the planning of rapid transit systems. Eur J Oper Res 122:1–10
Baltimore Metropolitan Council (2004) Baltimore Region travel demand model for base year 2000 Task Report 04-01, January 2004