arrow
Return

Path based algorithms for metro network design

delete2015-10-01
delete27
delete
OA
AI
G
Gilbert Laporte
M
Marta Pascoal *
DOI:10.1016/j.cor.2015.04.007delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Metro network design
Path based algorithm
Bicriteria optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

H
HEC Montreal
Scholars:
860
Papers: 944
Citations: 6
U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
Cited Papers

Cited Papers

Minimum cost path problems with relays
err2011-01-01
err64
PREAI
errLaporte, Gilbert; Pascoal, Marta M. B.
errShare
errSave
errShare
errSave
Location of infrastructure in urban railway networks
err2009-05-01
err56
PREAI
errMarin, Angel; Garcia-Rodenas, Ricardo
errShare
errSave
errShare
errSave
researcher View more