Inferring Waypoints Using Shortest Paths
Refereed Conference Meeting Proceeding
We present a method for reconstructing intermediate destinations from a GPS trace of a multi-part trip, without access to aggregated statistics or datasets of previous traces. The method uses repeated forwards and backwards shortest-path searches. We evaluate the algorithm empirically on multi-part trips on real route maps. We show that the algorithm can achieve up to 97% recall, and that the algorithm degrades gracefully as the GPS traces become sparse and irregular.
Proceedings of the 24th Irish Conference on Artificial Intelligence and Cognitive Science Dublin, Ireland, September 20-21, 2016.
Digital Object Identifer (DOI):
National University of Ireland, Cork (UCC)
Open access repository: