1 Search Results for "Urquhart, Maria E."


Document
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-dev.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}
}
  • Refine by Author
  • 1 Arizti, Agustin
  • 1 Mauttone, Antonio
  • 1 Urquhart, Maria E.

  • Refine by Classification
  • 1 Applied computing → Transportation

  • Refine by Keyword
  • 1 bilevel programming
  • 1 mixed integer linear programming
  • 1 public transport capacity
  • 1 transit frequency optimization
  • 1 transportation

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

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