LOCATING A TRANSIT LINE USING TABU SEARCH

This paper addresses the problem of locating a metro or rapid transit line. An alignment comprising a number of stations must be located. The objective is to maximize the total population covered by the alignment. A heuristic tabu search is developed and computational tests on randomly generated instances are presented. Sensitivity analyses are performed on a number of parameters used in the algorithm.

  • Corporate Authors:

    University of Montreal

    Center for Research on Transportation (CRT)/CIRRELT
    P.O. Box 6128, Station Centre-ville
    Montreal, Quebec  Canada  H3C 3J7
  • Authors:
    • Dufourd, H
    • Gendreau, M
    • Laporte, G
  • Publication Date: 1994

Language

  • English

Media Info

  • Pagination: 34 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00719099
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 9 2001 12:00AM