License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2018.7
URN: urn:nbn:de:0030-drops-97120
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9712/
Go to the corresponding OASIcs Volume Portal

Arizti, Agustin ; Mauttone, Antonio ; Urquhart, Maria E.

A Bilevel Approach to Frequency Optimization in Public Transportation Systems

pdf-format:
OASIcs-ATMOS-2018-7.pdf (0.5 MB)

Abstract

We consider the problem of frequency optimization in transit systems, whose objective is to determine the time interval between subsequent buses for a set of public transportation lines. We extend an existing single level model by adding a constraint on bus capacities, while maintaining user choice on routes by means of an assignment sub-model. The resulting formulation is bilevel, and is transformed into a mixed integer linear programming formulation (MILP) that can be solved to optimality for small-sized problem instances, using standard MILP techniques. We study different variants of the same formulation to better understand the bilevel nature of the model and its application to real settings.

BibTeX - Entry

@InProceedings{arizti_et_al:OASIcs:2018:9712,
  author =	{Agustin Arizti and Antonio Mauttone and Maria E. Urquhart},
  title =	{{A Bilevel Approach to Frequency Optimization in Public Transportation Systems}},
  booktitle =	{18th Workshop on Algorithmic Approaches for Transportation  Modelling, Optimization, and Systems (ATMOS 2018)},
  pages =	{7:1--7:13},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-096-5},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{65},
  editor =	{Ralf Bornd{\"o}rfer and Sabine Storandt},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9712},
  URN =		{urn:nbn:de:0030-drops-97120},
  doi =		{10.4230/OASIcs.ATMOS.2018.7},
  annote =	{Keywords: transportation, public transport capacity, transit frequency optimization, mixed integer linear programming, bilevel programming}
}

Keywords: transportation, public transport capacity, transit frequency optimization, mixed integer linear programming, bilevel programming
Collection: 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)
Issue Date: 2018
Date of publication: 28.08.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI