2026-08-07T10:53:53Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14888 2024-03-06T10:31:36Z ddc:004 open_access

A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels (Short Paper) Gatt, Hector Freche, Jean-Marie Lehuédé, Fabien Yeung, Thomas G. Line Planning Network Design Column Generation Service Performance 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Hector Gatt and Jean-Marie Freche and Fabien Lehuédé and Thomas G. Yeung 2021 Is Part Of OASIcs, Volume 96, 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2021.19 urn:nbn:de:0030-drops-148885 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2021.19 eng https://creativecommons.org/licenses/by/4.0/legalcode