Skip to Main content Skip to Navigation
New interface

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

Abstract : We propose methods and tools to help strategic network designing dedicated to public transportation in urban environment. This class of poblems can fit into a larger framework : mobility network design problems. First, we survey network design problems. Then, we formalize the concept of mobility network design problems with elastic demand varying with the quality of service. We present various modeling and extensions that we studied on small instances with exact resolution. We solve bigger instances with GRASP and Tabu Metaheuristics. We use a partcular route description named "geodesic". We also use an approximation of the objective function to significantly accelerate its evaluation. The last method involves Benders'sheme. In the appendices, we propose design paterns based on generic programming that aim to design both flexible and efficient software components. We also present a coupling method between optimization and simulation named "model enhancement"
Complete list of metadata
Contributor : Camille Meyer Connect in order to contact the contributor
Submitted on : Wednesday, February 15, 2012 - 5:16:13 PM
Last modification on : Sunday, June 26, 2022 - 9:37:01 AM
Long-term archiving on: : Wednesday, May 16, 2012 - 2:41:04 AM


  • HAL Id : tel-00670633, version 1


Loïc Yon. Modèles et outils pour la conception stratégique de réseaux de transport publics. Réseaux et télécommunications [cs.NI]. Université Blaise Pascal - Clermont-Ferrand II, 2005. Français. ⟨NNT : 2005CLF21586⟩. ⟨tel-00670633⟩



Record views


Files downloads