Offre de th
Forum 'Emplois' - Sujet créé le 2012-06-19 par Ammar Oulamara
Thèse CIFRE sur le développement des outils d'optimisation pour le covoiturage dynamique
Financement : Bourse CIFRE financée par Covivo (www.covivo.eu) en collaboration avec l'UL, Nancy.
Sujet
Le domaine du transport abonde d'initiatives favorables à des mobilités alternatives, tels que le vélo libre service, l'autopartage, le covoiturage, etc. Ces initiatives constituent des réponses au besoin de changement des modes de déplacement. Par ailleurs l'usage des nouvelles technologies de communication a favorisé l'émergence de nouveaux services de mobilité, par exemple le service de covoiturage s'est imposé comme l'un des nouveaux modes de mobilité des usagers. Plusieurs solutions de covoiturage ont été mises en place par différents acteurs (start-ups, associations, collectivités, etc.) ; cela pour régler les problèmes de déplacement des usagers (pour les trajets 'domicile – travail') ou bien pour diminuer les flux de déplacement vers ou à partir des centres drainant des centaines de milliers d'usagers comme les aéroports [1], [2] ou tout simplement pour diminuer la congestion des infrastructures et réduire les émissions de GES. L'utilisation des nouvelles technologies a largement facilité le fonctionnement d'un service de covoiturage dynamique, notamment par la mise en relation instantanée et automatisée entre les demandes et les offres de service de covoiturage. En revanche, plusieurs problèmes empêchent la flexibilité et la réactivité du service notamment au niveau de l'optimisation et d'aide à la décision. L'objectif principal de cette thèse CIFRE est de proposer des modules d'aide à la décision pour le service de covoiturage dynamique de la start-up Covivo. Ces modules devraient contenir des méthodes d'optimisation efficaces, rapides et adaptées au besoin d'un système dynamique du covoiturage, et seront basées sur les techniques d'optimisation dans les graphes [3],[4],[5]. Plus particulièrement, on s'intéressera à plusieurs aspects notamment :
- Spatio-temporel : prise en compte des contraintes spatio-temporelles des offres et des demandes de service lors du matching entre les requêtes offres/demandes.
- Dynamique : prise en compte des demandes et des offres dynamiques et ad hoc
- Multi-offre/multi-hop : une offre peut être composée de plusieurs places et donc peut servir plusieurs passagers durant un trajet, mais aussi une demande peut être satisfaite par une succession d'offres.
- Multi-objectif : plusieurs critères qualitatifs et quantitatifs seront considérés, l'idée est d'assurer des solutions flexibles à la fois pour le conducteur et pour le passager.
- Multi-modalité et interopérabilité : il s'agit d'intégrer l'offre de covoiturage dynamique dans une offre globale de transport, en le combinant à d'autres modes de transport (bus, vélo,...), le but est de trouver des itinéraires multimodaux.
Compétences requises du futur doctorant : Recherche opérationnelle, théorie des graphes, optimisation combinatoire, informatique (C++, Java, Php)
Dépôt du dossier : avant le 10 juillet 2012
Candidatures :
Envoyer par email à oulamara@loria.fr et marc.grojean@covivo.eu :
- un CV détaillé,
- lettre de motivation,
- notes et classement dans le master de recherche,
- rapport de master
- lettre de recommandation
Références
1. Projet Easy-Rider. Aéroport d'Amesterdam – Hollande. www.ecolane.com.
2. Projet eNotions. Aéroport de Francfort- Allemagne. www.carriva.org.
3. R. Geisberger, P. Sanders, D. Schultes, and D. Delling. Contraction Hierarchies. Faster and simpler hierarchical routing in road networks. In Catherine C. McGeoch, Proceeding of the 7th workshop on Experimental Algorthms - WEA'08, Volune 5038 of Lecture Notes in Computer Science, pages, 319-333, Springer, June 2008.
4. H. Bast, S. Funke, D. Matijevic, P. Sanders, D. Schultes: In transit to constant time shortest-path queries in road networks. In: 9th Workshop on Algorithm Engineering and Experiments - ALENEX, 2007.
5. H. Bast. Car or public transport - two worlds. In: Efficient Algorithms, LNCS, vol. 5760, pp. 355‑367. Springer, 2009.
Financement : Bourse CIFRE financée par Covivo (www.covivo.eu) en collaboration avec l'UL, Nancy.
Sujet
Le domaine du transport abonde d'initiatives favorables à des mobilités alternatives, tels que le vélo libre service, l'autopartage, le covoiturage, etc. Ces initiatives constituent des réponses au besoin de changement des modes de déplacement. Par ailleurs l'usage des nouvelles technologies de communication a favorisé l'émergence de nouveaux services de mobilité, par exemple le service de covoiturage s'est imposé comme l'un des nouveaux modes de mobilité des usagers. Plusieurs solutions de covoiturage ont été mises en place par différents acteurs (start-ups, associations, collectivités, etc.) ; cela pour régler les problèmes de déplacement des usagers (pour les trajets 'domicile – travail') ou bien pour diminuer les flux de déplacement vers ou à partir des centres drainant des centaines de milliers d'usagers comme les aéroports [1], [2] ou tout simplement pour diminuer la congestion des infrastructures et réduire les émissions de GES. L'utilisation des nouvelles technologies a largement facilité le fonctionnement d'un service de covoiturage dynamique, notamment par la mise en relation instantanée et automatisée entre les demandes et les offres de service de covoiturage. En revanche, plusieurs problèmes empêchent la flexibilité et la réactivité du service notamment au niveau de l'optimisation et d'aide à la décision. L'objectif principal de cette thèse CIFRE est de proposer des modules d'aide à la décision pour le service de covoiturage dynamique de la start-up Covivo. Ces modules devraient contenir des méthodes d'optimisation efficaces, rapides et adaptées au besoin d'un système dynamique du covoiturage, et seront basées sur les techniques d'optimisation dans les graphes [3],[4],[5]. Plus particulièrement, on s'intéressera à plusieurs aspects notamment :
- Spatio-temporel : prise en compte des contraintes spatio-temporelles des offres et des demandes de service lors du matching entre les requêtes offres/demandes.
- Dynamique : prise en compte des demandes et des offres dynamiques et ad hoc
- Multi-offre/multi-hop : une offre peut être composée de plusieurs places et donc peut servir plusieurs passagers durant un trajet, mais aussi une demande peut être satisfaite par une succession d'offres.
- Multi-objectif : plusieurs critères qualitatifs et quantitatifs seront considérés, l'idée est d'assurer des solutions flexibles à la fois pour le conducteur et pour le passager.
- Multi-modalité et interopérabilité : il s'agit d'intégrer l'offre de covoiturage dynamique dans une offre globale de transport, en le combinant à d'autres modes de transport (bus, vélo,...), le but est de trouver des itinéraires multimodaux.
Compétences requises du futur doctorant : Recherche opérationnelle, théorie des graphes, optimisation combinatoire, informatique (C++, Java, Php)
Dépôt du dossier : avant le 10 juillet 2012
Candidatures :
Envoyer par email à oulamara@loria.fr et marc.grojean@covivo.eu :
- un CV détaillé,
- lettre de motivation,
- notes et classement dans le master de recherche,
- rapport de master
- lettre de recommandation
Références
1. Projet Easy-Rider. Aéroport d'Amesterdam – Hollande. www.ecolane.com.
2. Projet eNotions. Aéroport de Francfort- Allemagne. www.carriva.org.
3. R. Geisberger, P. Sanders, D. Schultes, and D. Delling. Contraction Hierarchies. Faster and simpler hierarchical routing in road networks. In Catherine C. McGeoch, Proceeding of the 7th workshop on Experimental Algorthms - WEA'08, Volune 5038 of Lecture Notes in Computer Science, pages, 319-333, Springer, June 2008.
4. H. Bast, S. Funke, D. Matijevic, P. Sanders, D. Schultes: In transit to constant time shortest-path queries in road networks. In: 9th Workshop on Algorithm Engineering and Experiments - ALENEX, 2007.
5. H. Bast. Car or public transport - two worlds. In: Efficient Algorithms, LNCS, vol. 5760, pp. 355‑367. Springer, 2009.