Unambiguous : real-time and accurate map matching for multiple sensing sources
(2018) 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) — Location: Limassol (15.October.2018)
Files
Pelsser_ICTM4.pdf
Open Access - Adobe PDF
- 635.81 KB
Details
- Authors
- Abstract
- 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 in 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.
- Affiliations
University of Strasbourg
Citations
Falek, M. A., Pelsser, C., Gallais, A., Julien, S., & Theoleyre, F. (2018). Unambiguous : real-time and accurate map matching for multiple sensing sources. IEEE International Conference on Wireless and Mobile Computing, Networking, and Communications. Published. 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Limassol. https://doi.org/10.1109/wimob.2018.8589103 (Original work published 2018)