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.

[1]  Ek Peng Chew,et al.  Discrete and continuous models for computation of optimal vertical highway alignment , 1988 .

[2]  Paul Schonfeld,et al.  A highway alignment optimization model using geographic information systems , 2004 .

[3]  T. F. FwA,et al.  HIGHWAY VERTICAL ALIGNMENT ANALYSIS BY DYNAMIC PROGRAMMING , 1989 .

[4]  Alan J. Nicholson A variational approach to optimal route location , 1976 .

[5]  Jocelyn F. B. Shaw,et al.  Expressway Route Optimization by OCP , 1982 .

[6]  Paul Schonfeld,et al.  Optimizing Rail Transit Alignments Connecting Several Major Stations , 2010 .

[7]  Paul Schonfeld,et al.  Highway Alignment Optimization Through Feasible Gates , 2007, Artificial Intelligence in Highway Location and Alignment Optimization.

[8]  Dan Trietsch A Family of Methods for Preliminary Highway Alignment , 1987, Transp. Sci..

[9]  Paul Schonfeld,et al.  Optimizing Rail Transit Routes with Genetic Algorithms and Geographic Information System , 2007 .

[10]  J. C. Jong,et al.  Optimizing Highway Alignments with Genetic Algorithms , 1998 .

[11]  Gilbert Laporte,et al.  Optimization methods for the planning of rapid transit systems , 2000, Eur. J. Oper. Res..

[12]  Paul Schonfeld,et al.  Optimization of Rail Transit Alignments considering Vehicle Dynamics , 2012 .

[13]  Jocelyn F. B. Shaw,et al.  COMPARISON OF TWO INTEGRATION METHODS IN TRANSPORTATION ROUTING , 1981 .

[14]  Jeff R. Wright,et al.  Civil And Environmental Systems Engineering , 1996 .

[15]  Paul Schonfeld,et al.  Intersection Construction Cost Functions for Alignment Optimization , 2004 .

[16]  Paul Schonfeld,et al.  A geographic information systems-based model for highway design optimization , 2000 .

[17]  Paul Schonfeld,et al.  Simulation-Based Rail Transit Optimization Model , 2013 .

[18]  Neville A. Parker Rural highway route corridor selection , 1977 .

[19]  T. Fwa,et al.  SIMULTANEOUS OPTIMIZATION OF HORIZONTAL AND VERTICAL ALIGNMENTS FOR HIGHWAYS , 1989 .

[20]  Dan Trietsch,et al.  Comprehensive Design of Highway Networks , 1987, Transp. Sci..

[21]  P. Schonfeld,et al.  An evolutionary model for simultaneously optimizing three-dimensional highway alignments , 2003 .

[22]  Paul Schonfeld,et al.  Comparison of Vertical Alignments for Rail Transit , 2013 .

[23]  Ahmad A. Moreb,et al.  Linear programming model for finding optimal roadway grades that minimize earthwork cost , 1996 .

[24]  Paul Schonfeld,et al.  Intelligent Road Design , 2006 .