Tournées de bus: couplage de méthodes d'optimisation et de simulation

Dans un contexte économique exigeant, les compagnies de transports publics recherchent des outils d'aide à la décision pour les guider dans l'amélioration de leurs offres de transport en réseau urbain. C'est dans cette optique que nous présentons deux modèles. Cependant, face à un problème d'optimisation, deux possibilités principales s'opposent: définir un modèle mathématique et le résoudre avec des techniques avancées d'optimisation, ou alors définir un modèle de simulation et explorer les possibilités pour en dégager une bonne solution. Les deux approches ont leurs défauts: la première trouve souvent une solution optimale, mais sur un modèle trop simplifié; la seconde considère un modèle beaucoup plus complet, mais l'exploration des possibilités est limitée. Nous proposons ici une tentative nouvelle de couplage de méthodes d'optimisation avec la simulation dans le but de tirer profit des deux approches. Après une présentation des modèles, nous expliquons les méthodes de résolution retenues. Nous proposons ensuite d'utiliser la simulation pour affiner les données de ces modèles afin d'obtenir de bonnes solutions pratiques.