DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2018.7

A Bilevel Approach to Frequency Optimization in Public Transportation Systems

Authors: Agustin Arizti, Antonio Mauttone, and Maria E. Urquhart

Published in: OASIcs, Volume 65, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)

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.

Cite as

Agustin Arizti, Antonio Mauttone, and Maria E. Urquhart. A Bilevel Approach to Frequency Optimization in Public Transportation Systems. In 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). Open Access Series in Informatics (OASIcs), Volume 65, pp. 7:1-7:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{arizti_et_al:OASIcs.ATMOS.2018.7,
  author =	{Arizti, Agustin and Mauttone, Antonio and Urquhart, Maria E.},
  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 =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-096-5},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{65},
  editor =	{Bornd\"{o}rfer, Ralf and Storandt, Sabine},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2018.7},
  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}
}

Search Results

Documents authored by Urquhart, Maria E.

A Bilevel Approach to Frequency Optimization in Public Transportation Systems

Abstract

Cite as

Thanks for your feedback!

Could not send message