Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/44388
Title: | Path based algorithms for metro network design | Authors: | Laporte, Gilbert Pascoal, Marta |
Issue Date: | 2015 | Publisher: | Elsevier | Serial title, monograph or event: | Computers & Operations Research | Volume: | 62 | 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. | URI: | https://hdl.handle.net/10316/44388 | DOI: | 10.1016/j.cor.2015.04.007 10.1016/j.cor.2015.04.007 |
Rights: | embargoedAccess |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2015LaportePascoal.pdf | 880.06 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.