École Nationale Supérieure de
Techniques Avancées

Résumé

Comme la plupart des domaines, la mobilité collecte et accumule des données qui doivent être traitées et analysées pour en extraire tout leur potentiel. La science des données de la mobilité est l’un des bâtisseurs de la ville de demain. Le problème de la mise en correspondance de points de trajectoire bruités avec un chemin sur une carte — connu sous le nom de Map Matching — est l’un des plus fondamentaux de la science des données de la mobilité. Ce rapport présente une étude approfondie de la manière de le résoudre avec le modèle de Markov caché. Ensuite, il tente d’adapter et d’étendre la méthode afin d’aborder un problème plus large en faisant correspondre les points de la trajectoire avec le contexte du voyage. Un algorithme génétique apparaît alors comme un moyen efficace de procéder.