A heuristic for the location of a rapid transit line

Abstract This article presents a mathematical model and a two-phase heuristic for the location of a rapid transit alignment in an urban setting. This method can be viewed as a building block for the multi-line network design problem. Computational results on randomly generated instances and on some Milan real data confirm the efficiency of the proposed approach. Scope and purpose When designing rapid transit lines, a common objective is the maximization of the toal population covered by the alignment, subject to interstation spacing constraints. This article describes an efficient and robust heuristic for generating good alignments. These can then be assessed according to other criteria before a final decision is made.

[1]  Michel Gendreau,et al.  LOCATING A TRANSIT LINE USING TABU SEARCH , 1996 .

[2]  Richard L. Church,et al.  Discussion of "Environmental Optimization of Power Lines" , 1979 .

[3]  L Henry,et al.  EVALUATION OF LIGHT RAIL TRANSIT FOR AUSTIN, TEXAS , 1985 .

[4]  Spyros Economides,et al.  Environmental Optimization of Power Lines , 1978 .

[5]  Gilbert Laporte,et al.  ASSESSING TOPOLOGICAL CONFIGURATIONS FOR RAPID TRANSIT NETWORKS , 1994 .

[6]  G. Ghiani,et al.  A multi-modal approach to the location of a rapid transit line , 1998 .

[7]  F DiCesare.  A SYSTEMS ANALYSIS APPROACH TO URBAN RAPID TRANSIT GUIDEWAY LOCATION , 1970 .

[8]  George B. Kleindorfer,et al.  Computing inter-site distances for routing and scheduling problems , 1981, Oper. Res. Lett..

[9]  D A Blackledge,et al.  THE WEST MIDLANDS RAPID TRANSIT STUDY ---PUBLIC TRANSPORT PLANNING AND OPERATION, PROCEEDINGS OF SEMINAR K HELD AT THE 12TH PTRC SUMMER ANNUAL MEETING, UNIVERSITY OF SUSSEX, ENGLAND, 10-13 JULY 1984, VOLUME P253 , 1984 .

[10]  P Straus.  ISSUES RELATING TO EFFECTIVE LRT SURFACE OPERATIONS. RESOURCE PAPER , 1980 .

[11]  John R. Stone,et al.  TRANSIT SYSTEM EVALUATION: GUIDEWAY BUS VS. LIGHT RAIL TRANSIT , 1992 .

[12]  M Schabas.  QUANTITATIVE ANALYSIS OF RAPID TRANSIT ALIGNMENT ALTERNATIVES , 1988 .

[13]  Gilbert Laporte,et al.  Assessing the efficiency of rapid transit configurations , 1997 .

[14]  J. Perreur,et al.  CENTRAL METRICS AND OPTIMAL LOCATION , 1974 .

[15]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[16]  L Fabian.  AUTOMATED PEOPLE MOVERS READY FOR URBAN USE , 2001 .

[17]  John W Schumann.  STATUS OF NORTH AMERICAN LRT SYSTEMS: 1992 UPDATE , 1992 .

[18]  P N Bay.  DETERMINING COST-EFFECTIVENESS OF TRANSIT SYSTEMS , 1985 .

[19]  Michel Gendreau,et al.  LOCATING RAPID TRANSIT LINES , 1995 .

[20]  L. Lundström,et al.  THE METRO SYSTEM IN HELSINKI CENTRAL CITY AREA PROJECT , 1980 .

[21]  Gregory P Benz,et al.  EVALUATING A LARGE NUMBER OF STATION AND ALIGNMENT ALTERNATIVES , 1990 .

[22]  Kyaw Myint.  DESIGN AND CONSTRUCTION OF DADE COUNTY METROMOVER , 1985 .

[23]  Vukan R Vuchic,et al.  CHARACTERISTICS OF METRO NETWORKS AND METHODOLOGY FOR THEIR EVALUATION , 1988 .

[24]  S T Siegel.  MAJOR OBSTACLES TO EFFECTIVE LRT SURFACE OPERATIONS. RESOURCE PAPER , 1980 .