Methods and tools to help strategic network design in public transportation

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"

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00670633
Author Yon, Loïc
Maintainer CCSD
Last Updated May 28, 2026, 13:18 (UTC)
Created May 28, 2026, 13:18 (UTC)
Identifier NNT: 2005CLF21586
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) ; Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)
creator Yon, Loïc
date 2005-09-05T00:00:00
harvest_object_id a57c5d6c-feed-4cef-acf6-b3e39954e469
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-20T00:00:00
set_spec type:THESE