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

Mohamed Amine Falek, Cristel Pelsser, Antoine Gallais, Sebastien Julien, and Fabrice Theoleyre. 2018. Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources. In 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE, Limassol, Cyprus, 1–8. https://doi.org/10.1109/WiMOB.2018.8589103

@inproceedings{Falek2018,
	title        = {Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources},
	author       = {Mohamed Amine Falek and Cristel Pelsser and Antoine Gallais and Sebastien Julien and Fabrice Theoleyre},
	year         = 2018,
	month        = oct,
	journal      = {2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications ({WiMob})},
	booktitle    = {14th International Conference on Wireless and Mobile Computing, Networking and Communications, {WiMob} 2018},
	publisher    = {IEEE},
	address      = {Limassol, Cyprus},
	pages        = {1--8},
	doi          = {10.1109/WiMOB.2018.8589103},
	isbn         = {978-1-5386-6877-1},
	issn         = {2160-4886},
	url          = {http://icube-publis.unistra.fr/4-FPGJ18},
	organization = {IEE},
	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.},
	bibsource    = {dblp computer science bibliography, https://dblp.org},
	biburl       = {https://dblp.org/rec/conf/wimob/FalekPGJT18.bib},
	eventdate    = {15-17 Oct. 2018},
	eventtitleaddon = {Limassol},
	file         = {:https\://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8589103:PDF},
	groups       = {International Conferences},
	keywords     = {Global Positioning System, Roads, Sensors, Real-time systems, Urban areas, Probabilistic logic, Atmospheric measurements, Smart Cities, unambiguous map matching, crowd sensing, GPS traces, merging heterogeneous datasets},
	type         = {Selective conference},
	x-international-audience = {Yes},
	x-language   = {EN}
}