Please use this identifier to cite or link to this item: http://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: http://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 SizeFormat
2015LaportePascoal.pdf880.06 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

12
checked on May 29, 2020

WEB OF SCIENCETM
Citations 5

15
checked on Jul 2, 2021

Page view(s)

349
checked on Jul 22, 2021

Download(s) 50

347
checked on Jul 22, 2021

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.