Skip to Main content Skip to Navigation

Calcul d'itinéraire multimodal et multiobjectif en milieu urbain

Abstract : With the growth of environmental awareness and high energy prices, more and more people use public transport, cycle or walk. However, just one mean of transport cannot cover all the transportation needs. Therefor, combining different means of transport is often an interesting solution. Finding the best multimodal route for a given person is a hard task. Every person has different opinions concerning the duration, the cost, pollution, number of changes etc. Even the same person might choose different paths depending on circumstances: if it's raining he will not cycle and if he has to carry heavy luggages, he will avoid changes. Multicriteria optimization allows to suggest multiple solutions that are said to be equivalent. The user will chose the route that fits the best according to his preferences at a given moment. The main problem to solve is the shortest multimodal time dependent path. The challenge is to have results in less than a second on a large city in order to have a real life application. A great care has been taken to remain simple an generic. We do not restrict the number of means of transport nor the considered objectives. We adapted algorithms known for their theoretical or experimental performances in order to take in account the time dependency or to be multiobjective. Well also suggest heuristics to keep computation time around one second. The algorithms have been tested with success on San Francisco, Los Angeles and Rennes.
Document type :
Complete list of metadatas
Contributor : Tristram Gräbener <>
Submitted on : Thursday, February 10, 2011 - 12:39:49 PM
Last modification on : Thursday, March 26, 2020 - 5:26:57 PM
Long-term archiving on: : Tuesday, November 6, 2012 - 1:46:14 PM


  • HAL Id : tel-00553335, version 1


Tristram Gräbener. Calcul d'itinéraire multimodal et multiobjectif en milieu urbain. Modélisation et simulation. Université des Sciences Sociales - Toulouse I, 2010. Français. ⟨tel-00553335⟩



Record views


Files downloads