Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publication14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014
EditorsStefan Funke, Matus Mihalak
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages107-121
Number of pages15
ISBN (Electronic)9783939897750
DOIs
Publication statusPublished - 1 Sep 2014
Event14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014 - Wroclaw, Poland
Duration: 11 Sep 201411 Sep 2014

Publication series

NameOpenAccess Series in Informatics
Volume42
ISSN (Print)2190-6807

Conference

Conference14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014
CountryPoland
CityWroclaw
Period11/09/1411/09/14

Keywords

  • Capacity
  • Congestion
  • Frequency
  • Line planning
  • Railway

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Modelling and Simulation

Cite this

De-Los-Santos, A., Laporte, G., Mesa, J. A., & Perea, F. (2014). Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints. In S. Funke, & M. Mihalak (Eds.), 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014 (pp. 107-121). (OpenAccess Series in Informatics; Vol. 42). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/OASIcs.ATMOS.2014.107