Multi-objective rapid transit network design with modal competition: The case of Concepción, Chile

Gabriel Gutiérrez-Jarpa; Gilbert Laporte; Vladimir Marianov; Luigi Moccia

doi:10.1016/j.cor.2016.08.009

Multi-objective rapid transit network design with modal competition: The case of Concepción, Chile

Gabriel Gutiérrez-Jarpa, Gilbert Laporte, Vladimir Marianov, Luigi Moccia

Research output: Contribution to journal › Article › peer-review

42 Citations (SciVal)

Abstract

We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. We discuss relevant goals of rapid transit planning, and we propose a multi-objective model conducive to a post-optimization analysis for effectiveness, efficiency, and equity concerns. A case study carried out for a metro proposal in Concepción, Chile, shows the suitability of the proposed method consisting of the mixed integer linear program coupled with the post-optimization analysis.

Original language	English
Pages (from-to)	27-43
Number of pages	17
Journal	Computers and Operations Research
Volume	78
DOIs	https://doi.org/10.1016/j.cor.2016.08.009
Publication status	Published - 1 Feb 2017

Keywords

Modal competition
Multi-objective optimization
Rapid transit network design

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2016.08.009

Cite this

@article{d240fa61e6d147dabd2c227bd742ebe7,

title = "Multi-objective rapid transit network design with modal competition: The case of Concepci{\'o}n, Chile",

abstract = "We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. We discuss relevant goals of rapid transit planning, and we propose a multi-objective model conducive to a post-optimization analysis for effectiveness, efficiency, and equity concerns. A case study carried out for a metro proposal in Concepci{\'o}n, Chile, shows the suitability of the proposed method consisting of the mixed integer linear program coupled with the post-optimization analysis.",

keywords = "Modal competition, Multi-objective optimization, Rapid transit network design",

author = "Gabriel Guti{\'e}rrez-Jarpa and Gilbert Laporte and Vladimir Marianov and Luigi Moccia",

year = "2017",

month = feb,

day = "1",

doi = "10.1016/j.cor.2016.08.009",

language = "English",

volume = "78",

pages = "27--43",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

}

TY - JOUR

T1 - Multi-objective rapid transit network design with modal competition

T2 - The case of Concepción, Chile

AU - Gutiérrez-Jarpa, Gabriel

AU - Laporte, Gilbert

AU - Marianov, Vladimir

AU - Moccia, Luigi

PY - 2017/2/1

Y1 - 2017/2/1

N2 - We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. We discuss relevant goals of rapid transit planning, and we propose a multi-objective model conducive to a post-optimization analysis for effectiveness, efficiency, and equity concerns. A case study carried out for a metro proposal in Concepción, Chile, shows the suitability of the proposed method consisting of the mixed integer linear program coupled with the post-optimization analysis.

AB - We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. We discuss relevant goals of rapid transit planning, and we propose a multi-objective model conducive to a post-optimization analysis for effectiveness, efficiency, and equity concerns. A case study carried out for a metro proposal in Concepción, Chile, shows the suitability of the proposed method consisting of the mixed integer linear program coupled with the post-optimization analysis.

KW - Modal competition

KW - Multi-objective optimization

KW - Rapid transit network design

UR - http://www.scopus.com/inward/record.url?scp=84984850988&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2016.08.009

DO - 10.1016/j.cor.2016.08.009

M3 - Article

AN - SCOPUS:84984850988

SN - 0305-0548

VL - 78

SP - 27

EP - 43

JO - Computers and Operations Research

JF - Computers and Operations Research

ER -

Multi-objective rapid transit network design with modal competition: The case of Concepción, Chile

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this