A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels

Résumé

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.
Fichier principal
Vignette du fichier
OASIcs-ATMOS-2021-19.pdf (1.21 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03356433 , version 1 (28-09-2021)

Licence

Paternité

Identifiants

Citer

Hector Gatt, Jean-Marie Freche, Fabien Lehuédé, Thomas G. Yeung. A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels. ATMOS 2021: International Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Sep 2021, Lisbon, Portugal. ⟨10.4230/OASIcs.ATMOS.2021.19⟩. ⟨hal-03356433⟩
89 Consultations
64 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More