La multimodalité désigne un usage différencié dans l'espace et dans le temps des différents modes de transport (en particulier transports en commun et véhicules individuels). Elle apparaît aujourd'hui comme une des solutions aux problèmes de congestion et aux difficultés de déplacement dans les grandes agglomérations. Elle ne peut toutefois se développer que si : (1) il existe une offre de transport attractive en alternative à la voiture individuelle, (2) les opérations de transfert d'un mode vers l'autre sont facilitées, notamment grâce à un jalonnement et une tarification intégrée, (3) les usagers sont informés sur l'offre de transport multimodale. Ce travail s'intéresse au troisième point puisqu'il vise à définir des méthodes d'optimisation d'itinéraires multimodaux afin d'alimenter un service d'information des usagers. L'indicateur retenu pour évaluer la qualité d'un itinéraire multimodal est le temps de parcours car sa connaissance permet à l'usager une comparaison objective des itinéraires et des modes et donc une rationalisation de ses choix. Dans la mesure où les données nécessaires sont disponibles, le temps de parcours est estimé de manière dynamique, afin de tenir compte des variations du niveau de service au cours du temps sur les différents réseaux. Nous nous intéressons dans un premier temps à l'optimisation d'un itinéraire routier monomodal, avec prise en compte des délais et interdictions portant sur les mouvements directionnels. Nous proposons une formulation originale pour ce problème, que nous comparons à une formulation de la littérature. Les méthodes d'étiquetage sont étendues pour traiter les problèmes de chemin de temps de parcours minimum qui en résultent. Nous étudions ensuite une généralisation de ce problème : l'optimisation d'un itinéraire multimodal. Les déplacements étant structurés en fonction de chaînes d'activités réalisées par les usagers sur l'ensemble de la journée, nous considérons par la suite le problème d'optimisation d'une chaîne multimodale de déplacements. La résolution de ce problème apporte une aide à la décision à l'usager dont l'objectif est de minimiser le temps total passé dans les transports sur une série de déplacements successifs. Un schéma d'optimisation global de la chaîne de déplacements est proposé. La dernière partie de la thèse traite de la mise en oeuvre opérationnelle des algorithmes de calcul d'itinéraire proposés. Ces algorithmes sont intégrés au sein d'un démonstrateur alimenté par des estimations dynamiques de temps de parcours. Leur utilisation opérationnelle est envisagée dans le cadre de deux applications complémentaires : l'information des usagers avant le déplacement et une seconde au cours du déplacement.

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..)

Afin d'éviter au voyageur de consulter plusieurs sites web d'opérateurs de transport en commun pour planifier son déplacement, ce travail vise à concevoir un Système d'Information Coopératif de Mobilité (SICM) pour l'aide au déplacement multimodal. Il s'agit d'automatiser cette démarche de recherche et de composition d'itinéraires, pour fournir une information multimodale via un système intégrateur, en s'appuyant sur la théorie des systèmes multi agents (SMA) pour l'intégration et la médiation des systèmes d'information des différents opérateurs de transport.<br /><br />Pour produire l'information multimodale et multi opérateurs nécessaire à l'aide au déplacement, le SICM doit accéder aux différents systèmes d'information des opérateurs de transport et intégrer des résultats de recherche qui sont générés par les différents algorithmes des différents opérateurs. Dans cette approche, le SICM est un intergiciel (middleware) qui devient un client parmi d'autres usagers des systèmes d'information existants. Le SICM devient alors l'intermédiaire entre les différentes sources d'informations hétérogènes et distribuées d'une part et les clients d'autre part. Ce système doit être capable à la fois de trouver la bonne source d'information pour l'interroger selon les différentes requêtes des utilisateurs, et de regrouper les informations de manière cohérente pour répondre aux requêtes. Pour fournir un itinéraire composé mais surtout optimisé selon les critères de l'utilisateur, le recours à des algorithmes de plus courts chemins distribués « en ligne », et adaptés à des graphes dynamiques (dépendant du temps) a été retenu afin de réaliser ce moteur de recherche et de composition d'itinéraires multimodaux en ligne.

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 ...)