Les applications de planification d'itinéraire sont des services particulièrement courants de nos jours. Avec l'essor des déplacements à vélo, diverses applications spécialement dédiées aux cycles se sont développées, parmi lesquelles Geovelo, ou encore Nabiki.
L'objet de ce projet sera de créer un nouvel outil de planification d'un itinéraire cycliste qui tient compte du niveau de sécurité des voies empruntées (lié par exemple à la présence d'une piste cyclable, à l'absence de carrefour mal protégé, etc.). Bien que ce critère de choix soit proposé dans certains outils déjà existants, l'approche développée reposera sur une approche originale, avec une modélisation multi-objectifs du problème, où chaque objectif représentera le nombre de kilomètres du trajet respectant un certain niveau de sécurité. L'application développée retournera un ensemble d'itinéraires possibles, réalisant différents compromis temps de trajet/sécurité.
On s'appuiera sur les données réelles d'OpenStreetMap pour réaliser l'application (qui fonctionnera en local sur une machine). Le travail consistera donc à développer l'algorithme multi-objectifs de planification d'itinéraire, à le mettre en oeuvre dans une interface conviviale et, selon le temps et l'avancée du projet, à comparer les résultats obtenus avec les itinéraires proposés par des outils existants, notamment le moteur de routage open source BRouter.
Ce projet requiert une curiosité pour le domaine de l'optimisation combinatoire multi-objectifs et un goût pour l'algorithmique.