Optimisation de transport à la demande dans des territoires polarisés

Abstract : This pluridisciplinary thesis focuses on Demand Responsive Transport (DRT). DRT is a ground collective public transport activated on demand only. This is a service at the cross of taxi and bus. Our main idea consists in introducing geographical models in computer optimization. Indeed, the polarized structure of territories contributes to deploy DRT in (multi)convergence by using spanning trees and gravity model. This approach rises also in rationalizing economic costs of the service (travelling durations, number of vehicles...) Moreover, this thesis provides a set of methodological elements for deploying a DRT using metaheuristics on the one hand (genetic algorithms, i.e. NSGA-II) and geography models on the other hand (convergence based on polarized structure of the territory).

By the mean of flows convergence, the method uses graph theory to define vehicles routes, optimized by a multicriteria genetic algorithm with Pareto approach.

The last part of the thesis focuses on the impact of metrics on the solutions, given a territory and a spatial granularity. This topic opens the problem of the link between the configuration, the territory and the use.
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00347940
Contributor : Rémy Chevrier <>
Submitted on : Wednesday, December 17, 2008 - 11:06:30 AM
Last modification on : Friday, March 22, 2019 - 11:47:28 AM
Long-term archiving on : Tuesday, June 8, 2010 - 5:32:22 PM

Identifiers

  • HAL Id : tel-00347940, version 1

Citation

Rémy Chevrier. Optimisation de transport à la demande dans des territoires polarisés. Géographie. Université d'Avignon, 2008. Français. ⟨tel-00347940⟩

Share

Metrics

Record views

668

Files downloads

1746