Génération de Colonnes pour le Problème de Conception de Lignes de Bus avec Niveaux de Service

Résumé : 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.