Modèles et outils pour la conception stratégique de réseaux de transport publics

Methods and tool to help strategic network design in public transportation

• Auteur / Autrice : Loïc Yon
• Direction : Alain Quilliot
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2005
• Etablissement(s) : Clermont-Ferrand 2

Mots clés

Mots clés contrôlés

Optimisation combinatoire

Simulation par ordinateur

Géodésiques (mathématiques)

Résumé

Nous proposons des méthodes et des outils pour l'aide à la conception stratégique de réseaux de transports publics en milieu urbain. Un état de l'art des problèmes de synthèse de réseaux est suivi par la définition du problème de synthèse de réseaux de mobilité avec demande élastique (dépendante de la qualité de service). Nous déclinons différentes modélisations et des extensions étudiées de manière exacte sur de modestes instances. Les métaheuristiques GRASP et Tabou permettent d'obtenir de bonnes solutions sur des instances plus grandes. Nous utilisons pour cela la ''géodésique'', une description particulière de circuit. La résolution est accélérée en introduisant une fonction objectif auxiliaire. Enfin, nous utilisons une méthode inspirée du schéma de Benders. En annexe, nous formalisons des schémas de conception de composants logiciels flexibles et performants avec la programmation générique. Nous présentons aussi le couplage par enrichissement, entre optimisation et simulation