La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Offre th

Forum 'Annonces' - Sujet créé le 2007-07-17

Offre de thèse CIFRE avec Financement - Automne 2007


Entreprise : MobiGIS

Laboratoire : Laboratoire d'Analyse et d'Architecture des Systèmes (LAAS) du CNRS – Groupe Modélisation Optimisation et Gestion Intégrée de Systèmes d'Activités (MOGISA)

Intitulé de la thèse: Etude et développement d'algorithmes d'optimisation pour la planification d'itinéraires et de tournées sur des réseaux de transport multimodaux


Lieu : Toulouse
Durée : 3 ans (octobre 2007)

Résumé :

Les récentes évolutions technologiques de l'Internet et du SIG (Système d'Information Géographique) ont fortement contribué à l'émergence de nouveaux services dans les domaines du transport de passagers et de la mobilité des personnes (navigateur embarqué dans le véhicule ViaMichelin ou TomTom, ou site Internet Google Maps, etc.). Le SIG permet par exemple de proposer aux usagers de tels services, des fonctionnalités-clés telles que la génération de cartes thématiques et interactives, la recherche et le positionnement d'adresses sur une carte, et la visualisation d'itinéraires sur une carte.

Du fait des problématiques liées à l'usage de la voiture comme moyen de transport principal (circulation croissante dans les agglomérations, pics de pollution, etc.), l'utilisation de modes de transport alternatifs devient un enjeu en Europe et ailleurs. Dans ce contexte, il est déterminant de pouvoir évaluer et proposer des informations de plus en plus élaborées pour aider les voyageurs à choisir le ou les modes de transport les plus appropriés (voiture, transport en commun, marche à pied, vélo, combinaison de plusieurs modes, etc.) par rapport à leur besoin en déplacement.

La société MobiGIS, jeune entreprise innovante spécialisée en SIG et Systèmes de Transport Intelligents, propose une thèse en collaboration avec le groupe MOGISA du LAAS-CNRS s'inscrivant dans le domaine du transport multimodal pour l'aide au déplacement des voyageurs. L'objectif des travaux est de rechercher et de développer des solutions logicielles pour l'optimisation de la planification d'itinéraires et de tournées sur des réseaux de transport multimodaux (combinant ou non plusieurs modes de transport).

Les algorithmes d'optimisation issus des travaux de recherche devront prendre en compte les contraintes réelles des différents modes de transports : fréquences et horaires de passage des bus et métro, vitesses de circulation fluctuantes en fonction des conditions de trafic, les restrictions propres à chaque mode, etc.

Ainsi, les travaux de thèse devront se pencher sur les problématiques de recherche d'itinéraires point à point, mais aussi sur les problématiques de calcul de tournées simples ou multiples avec fenêtre de temps (« Traveling Salesman Problem with Time Windows » ou TSP-TW et « Vehicle Routing Problem with Time Windows » ou VRP-TW).

Les travaux réalisés dans cette thèse s'inscriront dans le cadre de projets industriels R&D menés par la société MobiGIS en partenariat avec des entreprises françaises et étrangères (e.g. projet Open Source POTIMART développement d'une plateforme SIG Transport).

Les algorithmes issus des travaux de recherche seront implémentés dans des plateformes logicielles SIG et évalués sur des réseaux de transport réel. Les travaux devront permettre d'aboutir à une solution préindustrielle.

Dossier de thèse CIFRE déposé à l'ANRT - en attente de réponse

Pré-requis : Nous recherchons un(e) étudiant(e) possédant des connaissances en recherche opérationnelle et optimisation combinatoire. La maîtrise des outils informatiques, la connaissance d'un ou plusieurs langages de programmation (C++, Java), ainsi qu'un bon niveau d'anglais sont indispensables. Des connaissances en SIG et bases de données spatiales seront utiles pour ce sujet mais pourront être acquises au cours de la thèse.


Mots-clés : Système d'Information Géographique, Recherche Opérationnelle, Optimisation Combinatoire, Algorithmes de Graphes, Recherche d'itinéraires multimodaux, Tournées de Véhicules, Open Source


Merci d'adresser votre candidature (CV + lettre de motivation) à
- Monsieur Frédéric SCHETTINI : fschettini@mobigis.fr <mailto:fschettini@mobigis.fr>
- avec copie à Madame Marie-José Huguet : huguet@laas.fr <mailto:huguet@laas.fr>