Planification automatique de circuits pour des randonnées à vélo

点击翻译按钮获取中文摘要

RatomicLab est une jeune entreprise qui a mis en marche il y quelques années une application nommée CycleMap qui a révolutionné le loisir qu'est le cyclisme. L'application suggère à l'utilisateur des parcours qui répondent à ses besoins et désirs. Les parcours peuvent devoir satisfaire un grand nombre de contraintes, notamment le fait qu'il soit sous forme de circuit, qu'il passe par des espaces de détentes, ou simplement qu'il respecte un certain niveau de difficulté. L'ajout de ces nombreuses contraintes crée une explosion combinatoire, d'où la nécessité du système d'être très performant. Dans le cadre de ce projet de recherche, nous proposons de développer un algorithme performant qui calculera plusieurs circuits répondant aux besoins de l'utilisateur. L'algorithme que nous proposerons satisfera des contraintes sous une forme générale, facilitant donc l'ajout futur de contraintes supplémentaires au système afin de répondre aux éventuelles demandes des utilisateurs. Un tel algorithme améliorera grandement la qualité des trajets suggérés par l'application, tout en offrant des temps de calcul plus rapide, rendant le système encore plus intéressant pour tout passionné de vélo, citoyens ou touristes des nombreuses villes considérées par l'application.