Génération de Colonnes pour le Problème de Conception de Lignes de Bus avec Niveaux de Service
1 : Lumiplan
Lumiplan, Saint-Herblain
2 : Modélisation, Optimisation et DEcision pour la Logistique, lÍndustrie et les Services
Laboratoire des Sciences du Numérique de Nantes
3 : Equipe MODELIS, LS2N
IMT Atlantique, Nantes
Ce résumé aborde le problème de la conception de lignes de bus avec niveaux de service. Le problème est résolu par un processus basé sur un modèle de la littérature renforcé par des contraintes opérationnelles utiles aux sociétés de transport public. Ce processus, facilement implémentable, est composé de méthodes de génération de colonnes et d'énumération de colonnes élémentaires. Dans cet article, les coûts d'exploitation de l'opérateur sont minimisés tout en respectant des niveaux de service destinés à fournir un réseau qualitatif aux voyageurs. Un cas d'étude basé sur un réseau réel est exploité afin de démontrer la pertinence de notre méthode.