Inferring waypoints using shortest paths

dc.contributor.authorDesmond, Daniel A.
dc.contributor.authorBrown, Kenneth N.
dc.contributor.editorGreene, Derek
dc.contributor.editorMacNamee, Brian
dc.contributor.editorRoss, Robert
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2017-08-16T12:09:25Z
dc.date.available2017-08-16T12:09:25Z
dc.date.issued2016-09
dc.date.updated2017-08-16T11:59:47Z
dc.description.abstractWe 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.sponsorshipScience Foundation Ireland (Grant Number SFI/12/RC/2289)en
dc.description.statusPeer revieweden
dc.description.urihttp://aics2016.ucd.ie/en
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationDesmond, 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.endpage56en
dc.identifier.issn16130073
dc.identifier.journaltitleCEUR Workshop Proceedingsen
dc.identifier.startpage45en
dc.identifier.urihttps://hdl.handle.net/10468/4463
dc.identifier.volume1751en
dc.language.isoenen
dc.publisherSun SITE Central Europe / RWTH Aachen Universityen
dc.relation.ispartof24th Irish Conference on Artificial Intelligence and Cognitive Science 2016
dc.relation.urihttp://ceur-ws.org/Vol-1751/
dc.rights© 2016, Daniel A. Desmond and Kenneth N. Brownen
dc.rights.urihttp://ceur-ws.org/en
dc.subjectGPS traceen
dc.subjectShortest-path searchen
dc.subjectMulti-part tripen
dc.subjectRoute mapen
dc.titleInferring waypoints using shortest pathsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2429.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Description:
Published Version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: