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 |
SCOPUSTM
Citations
29
checked on Oct 14, 2024
WEB OF SCIENCETM
Citations
5
24
checked on Oct 2, 2024
Page view(s) 50
483
checked on Oct 15, 2024
Download(s) 50
586
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.