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.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00670633 |
| Date | 05 September 2005 |
| Creators | Yon, Loïc |
| Publisher | Université Blaise Pascal - Clermont-Ferrand II |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0021 seconds