Par Philippe Jacquet, Directeur de Recherche INRIA Saclay, Nokia Bell Labs
Je propose l’application des algorithmes de recherches de chemins diversifiés décrits dans le document Jacquet, P., & Tupikina, L. (2020) « the Ariadne String against COVID-19 pandemic propagation: outdoor path selection with limited virus exposure” https://hal.inria.fr/hal-02972887/document. L’objectif est d’avoir des chemins diversifiés de telle manière que les déplacements en ville équilibrent au mieux la charge des rues et évitent que tous se retrouvent sur les mêmes artères et augmentent du coup leur taux d’exposition au virus. L’objectif du projet est de prendre le plan d’une ville de votre choix et de fabriquer un serveur qui à partir d’une coordonnée de départ et d’une coordonnée de destination calcule un trajet et l’affiche sur la carte. Si on répète l’opération plusieurs fois avec la même paire (départ, arrivée) on doit avoir des trajets diversifiés, si possible pas trop rallongés par rapport au chemin le plus court. On pourra prendre l’algorithme « géo-routage » décrit dans le papier. L’algorithme doit pouvoir passer à l’échelle de façon à ce que le serveur puisse servir plusieurs milliers de demandes à la minute. Un plus, si le trajet est affiché sur le portable de l’utilisateur et que celui-ci puisse faire le suivi par rapport à sa propre position.
Les formats et site pour récupérer des plans de villes sont indiqués dans le papier.
Un rapport expliquant les choix techniques et une demo avec quelques requêtes seraient fortement appréciés.