Abstract
This paper proposes a practical methodology for the problem of designing a metro configuration under two criteria: population coverage and construction cost. It is assumed that a set of corridors defining a rough a priori geometric configuration is provided by the planners. The proposed algorithm consists of fine tuning the location of single alignments within each corridor. This is achieved by means of a bicriteria methodology that generates sets of non-dominated paths. These alignments are then combined to form a metro network by solving a bicriteria integer linear program. Extensive computational experiments confirm the efficiency of the proposed methodology.
| Original language | English |
|---|---|
| Pages (from-to) | 78-94 |
| Number of pages | 17 |
| Journal | Computers and Operations Research |
| Volume | 62 |
| DOIs | |
| Publication status | Published - 16 May 2015 |
Funding
This research was partially funded by the Canadian Natural Sciences and Engineering Research Council under Grant 39682-10 , and by the Portuguese Foundation for Science and Technology under project Grant UID/MULTI/00308/2013 . This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.
Keywords
- Bicriteria optimization
- Metro network design
- Path based algorithm
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research