Optimisation distribuée pour la recherche des itinéraires multi-opérateurs dans un réseau de transport co-modal

Distributed optimization for multi-operator routes search in co-modal transport network

• Auteur / Autrice : Mohamed Firas Feki
• Direction : Slim Hammadi
• Type : Thèse de doctorat
• Discipline(s) : Automatique et informatique industrielle
• Date : Soutenance le 09/12/2010
• Etablissement(s) : Ecole centrale de Lille
• Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur (Lille)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'automatique, génie informatique et signal (LAGIS) - Laboratoire d'Automatique, Génie Informatique et Signal
• Jury : Président / Présidente : Étienne Craye
• Jury : Examinateurs / Examinatrices : Farouk Kamoun, Christophe Di Pompeo, Moncef Zouari
• Jury : Rapporteurs / Rapporteuses : Mariagrazia Dotoli, Mekki Ksouri

Mots clés

Mots clés contrôlés

Agents intelligents (logiciels)

Covoiturage

Logiciels

Intelligence artificielle

Calcul d'itinéraires routiers

Traitement réparti

Transport de voyageurs

Transport -- Systèmes d'information

Systèmes d'aide à la décision

Planification

Transport multimodal

Mots clés libres

Multi-agent

Co-modal

Gestion des perturbations

O-MaSE

Optimisation

Système d'information

Recherche d'itinéraires

Information multimodale

Multi-agent

Co-modal

Perturbation management

O-MASE

Optimization

Information system

Itineraries search

Multimodal information

Résumé

La politique des transports dans le monde et en Europe évolue vers une vision co-modale. Cette nouvelle politique n’oppose plus la voiture au transport public mais encourage une combinaison de tous les modes de transport en espérant ainsi assurer un développement rentable et durable.Nous focalisons notre étude sur le service transport de personnes qui s’inscrit au cœur des politiques co-modales en combinant tous les modes de transport en commun (métro, bus..) et promeut de nouveaux modes d’utilisation de la voiture particulière comme le covoiturage (partage d’un véhicule personnel) ou l’AutoPartage (voiture en libre-service).Toutefois, pour générer un itinéraire exploitant les services de plusieurs opérateurs de transport, il faut consulter plusieurs sites internet. Selon le déplacement à réaliser, cette tâche de planification complexe peut être très difficile à réaliser et ne garantit pas l’optimalité de l’itinéraire sélectionné.Nous nous sommes donc intéressés à la conception d’un système d’aide au déplacement capable de fournir une information voyageur (co-modale) en mettant en relation plusieurs opérateurs de transport (en commun et individuel). Le système en question doit être capable d’assister l’utilisateur dans la phase de planification par la constitution d’un carnet de voyage proposant plusieurs itinéraires multi-opérateurs. De plus, il assiste l’utilisateur en cas de perturbation en l’informant et en lui proposant des itinéraires de secours. Ce travail est basé sur des avancées technologiques qui facilitent l’optimisation dans un environnement distribué (Multi-agent - SOA) et rendent l’information accessible grâce à un grand nombre de médias (téléphone, PDA..)

Today's transport policy in the world, and more specifically in Europe, is moving towards a co-modal vision. This new policy does not oppose private to public transport but encourages a combination of all modes of transportation in the hope of assuring a lasting development.We focus our study on one special service: people transport which combines all modes of public transport (train, subway, tram, bus ..) and integrates new ways of car use such as carpooling (sharing a personal vehicle and the travel cost between drivers and passengers) and the EcoPartage (self-service cars in town).However, to generate a route using several transport operators, we have to check different Internet websites. This complex planning task can be very difficult and does not guarantee the optimality of the selected route.We are therefore interested in designing a support information system capable of providing comodal information linking several transport operators (public and individual).The system in question must be able to assist the user in the planning phase by offering a travelogue suggesting several possible routes; each route may include one or more transport operator (public or individual ones).In addition, it assists the user during the trip by informing him in case of disturbance and by proposing alternatives routes if necessary.This work is based on various technological developments in order to facilitate the information optimization in a distributed environment (Multi-agent - SOA) and make the information accessible to the user through a large number of media (telephone, mobile, PDA ...)