DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2022.5

A Bilevel Model for the Frequency Setting Problem

Authors: Hector Gatt, Jean-Marie Freche, Arnaud Laurent, and Fabien Lehuédé

Published in: OASIcs, Volume 106, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)

Abstract

Based on a partnership between IMT Atlantique and the French company Lumiplan, this work is part of a process of strengthening the Heurès software currently offered by Lumiplan to public transport operators to support their bus and driver scheduling operations. This work addresses the frequency setting problem which aims at defining the frequencies of the bus lines of a network for different time periods of a day. This operation complements a study on line planning with more accurate estimations of the demand, necessary bus types and passengers behaviors. In this paper, the operator’s exploitation costs are minimized while respecting service-levels constraints, based on the predictions of the path choice made by the passengers. The problem is solved by an easily implementable process and a case study based on a real network is presented to show the efficiency of our method.

Cite as

Hector Gatt, Jean-Marie Freche, Arnaud Laurent, and Fabien Lehuédé. A Bilevel Model for the Frequency Setting Problem. In 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022). Open Access Series in Informatics (OASIcs), Volume 106, pp. 5:1-5:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@InProceedings{gatt_et_al:OASIcs.ATMOS.2022.5,
  author =	{Gatt, Hector and Freche, Jean-Marie and Laurent, Arnaud and Lehu\'{e}d\'{e}, Fabien},
  title =	{{A Bilevel Model for the Frequency Setting Problem}},
  booktitle =	{22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)},
  pages =	{5:1--5:8},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-259-4},
  ISSN =	{2190-6807},
  year =	{2022},
  volume =	{106},
  editor =	{D'Emidio, Mattia and Lindner, Niels},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.5},
  URN =		{urn:nbn:de:0030-drops-171091},
  doi =		{10.4230/OASIcs.ATMOS.2022.5},
  annote =	{Keywords: Frequency Setting, Service Performance, Bilevel, Passenger Assignment}
}

Document

Short Paper

DOI: 10.4230/OASIcs.ATMOS.2021.19

A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels (Short Paper)

Authors: Hector Gatt, Jean-Marie Freche, Fabien Lehuédé, and Thomas G. Yeung

Published in: OASIcs, Volume 96, 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)

Abstract

This paper addresses the line planning problem by the combination of existing models reinforced with realistic characteristics like lines frequencies intervals or maximum number of lines, useful for public transportation companies. The problem is solved by an innovative, easily implementable, heuristic combining column generation and elementary column enumeration methods. In this paper, the operator’s exploitation costs are minimized while respecting new quality of service parameters addressed to passengers. Furthermore, a case study based on a real network is performed and described in this paper to prove the efficiency of our method.

Cite as

Hector Gatt, Jean-Marie Freche, Fabien Lehuédé, and Thomas G. Yeung. A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels (Short Paper). In 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021). Open Access Series in Informatics (OASIcs), Volume 96, pp. 19:1-19:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@InProceedings{gatt_et_al:OASIcs.ATMOS.2021.19,
  author =	{Gatt, Hector and Freche, Jean-Marie and Lehu\'{e}d\'{e}, Fabien and Yeung, Thomas G.},
  title =	{{A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels}},
  booktitle =	{21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)},
  pages =	{19:1--19:6},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-213-6},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{96},
  editor =	{M\"{u}ller-Hannemann, Matthias and Perea, Federico},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2021.19},
  URN =		{urn:nbn:de:0030-drops-148885},
  doi =		{10.4230/OASIcs.ATMOS.2021.19},
  annote =	{Keywords: Line Planning, Network Design, Column Generation, Service Performance}
}

Search Results

Documents authored by Gatt, Hector

A Bilevel Model for the Frequency Setting Problem

Abstract

Cite as

A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels (Short Paper)

Abstract

Cite as

Thanks for your feedback!

Could not send message