Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources

Résumé

Smart Cities need real time information to improve the efficiency of their transportation systems. In particular, crowd sensing may help to identify the current speed for each street, the congested areas, etc. In this context, map matching techniques are required to map a sequence of GPS waypoints into a set of streets on a common map. Unfortunately, most map matching approaches are probabilistic. We propose rather an unambiguous algorithm, able to identify all the possible paths that match a given sequence of waypoints. We need an unambiguous identification for each waypoints set. For instance, the actual speed should be assigned to the correct set of streets, without error. To identify all the possible streets, we construct the set of candidates iteratively. We identify all the edge candidates around each waypoint, and reconstruct all the possible sub-routes that connect them. We then verify a set of constraints, to eliminate impossible routes. The road segments common to all computed routes form an unambiguous match. We evaluate the matching ratio of our technique on real city maps (London, Paris and Luxembourg). We also validate our approach with a real GPS trace in Seattle.
Fichier principal
Vignette du fichier
wimob18-trace_mapping.pdf (502.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01886732 , version 1 (29-01-2020)

Identifiants

  • HAL Id : hal-01886732 , version 1

Citer

Mohamed Amine Falek, Cristel Pelsser, Antoine Gallais, Sébastien Julien, Fabrice Theoleyre. Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources. WiMob 2018 - 14th International Conference on Wireless and Mobile Computing, Networking and Communications, Oct 2018, Limassol, Cyprus. ⟨hal-01886732⟩
108 Consultations
129 Téléchargements

Partager

Gmail Facebook X LinkedIn More