Search Results

Documents authored by Laporte, Gilbert

Document
Short Paper
DOI: 10.4230/OASIcs.ATMOS.2015.95
A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)

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

Published in: OASIcs, Volume 48, 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015)

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. Results of a case study will be presented at the conference.
Cite as

Gabriel Gutiérrez-Jarpa, Gilbert Laporte, Vladimir Marianov, and Luigi Moccia. A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper). In 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015). Open Access Series in Informatics (OASIcs), Volume 48, pp. 95-96, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)

Copy BibTex To Clipboard

@InProceedings{gutierrezjarpa_et_al:OASIcs.ATMOS.2015.95,
  author =	{Guti\'{e}rrez-Jarpa, Gabriel and Laporte, Gilbert and Marianov, Vladimir and Moccia, Luigi},
  title =	{{A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition}},
  booktitle =	{15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015)},
  pages =	{95--96},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-99-6},
  ISSN =	{2190-6807},
  year =	{2015},
  volume =	{48},
  editor =	{Italiano, Giuseppe F. and Schmidt, Marie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2015.95},
  URN =		{urn:nbn:de:0030-drops-54519},
  doi =		{10.4230/OASIcs.ATMOS.2015.95},
  annote =	{Keywords: metro network design, multi-objective optimization, modal competition}
}
Document
DOI: 10.4230/OASIcs.ATMOS.2014.107
Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints

Authors: Alicia De-Los-Santos, Gilbert Laporte, Juan A. Mesa, and Federico Perea

Published in: OASIcs, Volume 42, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2014)

Abstract
The railway planning problem consists of several consecutive phases: network design, line planning, timetabling, personnel assignment and rolling stocks planning. In this paper we will focus on the line planning process. Traditionally, the line planning problem consists of determining a set of lines and their frequencies optimizing a certain objective. In this work we will focus on the line planning problem context taking into account aspects related to rolling stock and crew operating costs. We assume that the number of possible vehicles is limited, that is, the problem that we are considering is a capacitated problem and the line network can be a crowding network. The main novelty in this paper is the consideration of the size of vehicles and frequencies as variables as well as the inclusion of a congestion function measuring the level of in-vehicle crowding. Concretely, we present the problem and an algorithm to solve it, which are tested via a computational experience.
Cite as

Alicia De-Los-Santos, Gilbert Laporte, Juan A. Mesa, and Federico Perea. Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints. In 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 42, pp. 107-121, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@InProceedings{delossantos_et_al:OASIcs.ATMOS.2014.107,
  author =	{De-Los-Santos, Alicia and Laporte, Gilbert and Mesa, Juan A. and Perea, Federico},
  title =	{{Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints}},
  booktitle =	{14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{107--121},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-75-0},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{42},
  editor =	{Funke, Stefan and Mihal\'{a}k, Mat\'{u}s},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2014.107},
  URN =		{urn:nbn:de:0030-drops-47563},
  doi =		{10.4230/OASIcs.ATMOS.2014.107},
  annote =	{Keywords: Line planning, railway, capacity, frequency, congestion}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact