Adding a new station and a road link to a road-rail network in the presence of modal competition

Federico Perea; Juan A. Mesa; Gilbert Laporte

doi:10.1016/j.trb.2014.05.015

Adding a new station and a road link to a road-rail network in the presence of modal competition

Federico Perea, Juan A. Mesa, Gilbert Laporte

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

13 Citations (SciVal)

Abstract

In this paper we study the problem of locating a new station on an existing rail corridor and a new junction on an existing road network, and connecting them with a new road segment under a budget constraint. We consider three objective functions and the corresponding optimization problems, which are modeled by means of mixed integer non-linear programs. For small instances, the models can be solved directly by a standard solver. For large instances, an enumerative algorithm based on a discretization of the problem is proposed. Computational experiments show that the latter approach yields high quality solutions within short computing times.

Original language	English
Pages (from-to)	1-16
Number of pages	16
Journal	Transportation Research Part B: Methodological
Volume	68
DOIs	https://doi.org/10.1016/j.trb.2014.05.015
Publication status	Published - Oct 2014

Funding

This research was done while one of the co-authors (Federico Perea) was enjoying a research stay funded by the Spanish Ministerio de Educación y Ciencia , under program José Castillejo . This research was partially funded by the Canadian Natural Sciences and Engineering Research Council under grant 39682-10 , by the Spanish Ministerio de Educación, Ciencia e Innovación/FEDER under grant MTM2009-14243 , by the Spanish Ministerio de Economía y Competitividad/FEDER under grant MTM2012-37048 , and by the Junta de Andalucía/FEDER under grants P09-TEP-5022 and FQM-5849 . This support is gratefully acknowledged. Special thanks are due to the referees for their valuable comments and to Javier Fernández and Lorenzo Jaro, from the Spanish railway infrastructure management company ADIF , for providing some of the necessary data for the case study.

Keywords

Infrastructure planning
Non-linear programming
Road-rail network design
Station location

ASJC Scopus subject areas

Civil and Structural Engineering
Transportation

Access to Document

10.1016/j.trb.2014.05.015

Cite this

@article{aa7fe1d8154347c5890bbfc5d8b3052d,

title = "Adding a new station and a road link to a road-rail network in the presence of modal competition",

abstract = "In this paper we study the problem of locating a new station on an existing rail corridor and a new junction on an existing road network, and connecting them with a new road segment under a budget constraint. We consider three objective functions and the corresponding optimization problems, which are modeled by means of mixed integer non-linear programs. For small instances, the models can be solved directly by a standard solver. For large instances, an enumerative algorithm based on a discretization of the problem is proposed. Computational experiments show that the latter approach yields high quality solutions within short computing times.",

keywords = "Infrastructure planning, Non-linear programming, Road-rail network design, Station location",

author = "Federico Perea and Mesa, {Juan A.} and Gilbert Laporte",

year = "2014",

month = oct,

doi = "10.1016/j.trb.2014.05.015",

language = "English",

volume = "68",

pages = "1--16",

journal = "Transportation Research Part B: Methodological",

issn = "0191-2615",

publisher = "Elsevier",

}

TY - JOUR

T1 - Adding a new station and a road link to a road-rail network in the presence of modal competition

AU - Perea, Federico

AU - Mesa, Juan A.

AU - Laporte, Gilbert

PY - 2014/10

Y1 - 2014/10

N2 - In this paper we study the problem of locating a new station on an existing rail corridor and a new junction on an existing road network, and connecting them with a new road segment under a budget constraint. We consider three objective functions and the corresponding optimization problems, which are modeled by means of mixed integer non-linear programs. For small instances, the models can be solved directly by a standard solver. For large instances, an enumerative algorithm based on a discretization of the problem is proposed. Computational experiments show that the latter approach yields high quality solutions within short computing times.

AB - In this paper we study the problem of locating a new station on an existing rail corridor and a new junction on an existing road network, and connecting them with a new road segment under a budget constraint. We consider three objective functions and the corresponding optimization problems, which are modeled by means of mixed integer non-linear programs. For small instances, the models can be solved directly by a standard solver. For large instances, an enumerative algorithm based on a discretization of the problem is proposed. Computational experiments show that the latter approach yields high quality solutions within short computing times.

KW - Infrastructure planning

KW - Non-linear programming

KW - Road-rail network design

KW - Station location

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

U2 - 10.1016/j.trb.2014.05.015

DO - 10.1016/j.trb.2014.05.015

M3 - Article

AN - SCOPUS:84902973464

SN - 0191-2615

VL - 68

SP - 1

EP - 16

JO - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

ER -

Adding a new station and a road link to a road-rail network in the presence of modal competition

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this