License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2021.19
URN: urn:nbn:de:0030-drops-148885
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14888/
Go to the corresponding OASIcs Volume Portal

Gatt, Hector ; Freche, Jean-Marie ; Lehuédé, Fabien ; Yeung, Thomas G.

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

pdf-format:
OASIcs-ATMOS-2021-19.pdf (1 MB)

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.

BibTeX - Entry

@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/opus/volltexte/2021/14888},
  URN =		{urn:nbn:de:0030-drops-148885},
  doi =		{10.4230/OASIcs.ATMOS.2021.19},
  annote =	{Keywords: Line Planning, Network Design, Column Generation, Service Performance}
}

Keywords: Line Planning, Network Design, Column Generation, Service Performance
Collection: 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
Issue Date: 2021
Date of publication: 27.09.2021

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