Inferring waypoints using shortest paths

The submission of new items to CORA is currently unavailable due to a repository upgrade. For further information, please contact cora@ucc.ie. Thank you for your understanding.

Files in this item

Icon
Name: 2429.pdf
Size: 1.039Mb
Format: PDF
Description: Published Version
View/Open

Inferring waypoints using shortest paths

Desmond, Daniel A.; Brown, Kenneth N.
Date: 2016-09
Copyright: © 2016, Daniel A. Desmond and Kenneth N. Brown
Copyright information: http://ceur-ws.org/
Related: http://ceur-ws.org/Vol-1751/
Citation: Desmond, D. A. and Brown, K. N. (2016) 'Inferring waypoints using shortest paths', in Greene, D., MacNamee, B. and Ross, R. (eds.) Proceedings of the 24th Irish Conference on Artificial Intelligence and Cognitive Science, Dublin, Ireland, 20-21 September. CEUR Workshop Proceedings, 1751, pp. 45-56.

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.

Show full item record

This item appears in the following Collection(s)

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement