You are here

Inferring Waypoints Using Shortest Paths

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
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.
Conference Name: 
AICS 2016
Proceedings: 
Proceedings of the 24th Irish Conference on Artificial Intelligence and Cognitive Science Dublin, Ireland, September 20-21, 2016.
Digital Object Identifer (DOI): 
10.N/A
Publication Date: 
06/12/2016
Volume: 
1751
Pages: 
45-56
Conference Location: 
Ireland
Institution: 
National University of Ireland, Cork (UCC)
Open access repository: 
Yes
Publication document: