Inferring waypoints using shortest paths
dc.contributor.author | Desmond, Daniel A. | |
dc.contributor.author | Brown, Kenneth N. | |
dc.contributor.editor | Greene, Derek | |
dc.contributor.editor | MacNamee, Brian | |
dc.contributor.editor | Ross, Robert | |
dc.contributor.funder | Science Foundation Ireland | en |
dc.date.accessioned | 2017-08-16T12:09:25Z | |
dc.date.available | 2017-08-16T12:09:25Z | |
dc.date.issued | 2016-09 | |
dc.date.updated | 2017-08-16T11:59:47Z | |
dc.description.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. | en |
dc.description.sponsorship | Science Foundation Ireland (Grant Number SFI/12/RC/2289) | en |
dc.description.status | Peer reviewed | en |
dc.description.uri | http://aics2016.ucd.ie/ | en |
dc.description.version | Published Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.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. | en |
dc.identifier.endpage | 56 | en |
dc.identifier.issn | 16130073 | |
dc.identifier.journaltitle | CEUR Workshop Proceedings | en |
dc.identifier.startpage | 45 | en |
dc.identifier.uri | https://hdl.handle.net/10468/4463 | |
dc.identifier.volume | 1751 | en |
dc.language.iso | en | en |
dc.publisher | Sun SITE Central Europe / RWTH Aachen University | en |
dc.relation.ispartof | 24th Irish Conference on Artificial Intelligence and Cognitive Science 2016 | |
dc.relation.uri | http://ceur-ws.org/Vol-1751/ | |
dc.rights | © 2016, Daniel A. Desmond and Kenneth N. Brown | en |
dc.rights.uri | http://ceur-ws.org/ | en |
dc.subject | GPS trace | en |
dc.subject | Shortest-path search | en |
dc.subject | Multi-part trip | en |
dc.subject | Route map | en |
dc.title | Inferring waypoints using shortest paths | en |
dc.type | Conference item | en |