Inferring waypoints in the absence of knowledge of driving style

Desmond, Daniel A.; Brown, Kenneth N.

Inferring waypoints in the absence of knowledge of driving style

Files

Inferring Waypoints in the Absence.pdf(3.05 MB)

Published Version

Date

2017

Authors

Desmond, Daniel A.

Brown, Kenneth N.

Publisher

CEUR Workshop Proceedings (CEUR-WS.org)

Abstract

We present an algorithm for predicting intervals which contain waypoints from a GPS trace of a multi-part trip without having access to historical data about the driver or any other aggregated data sets. We assume the driver’s driving style is not known, but that it can be approximated by one of a set of cost preferences. The method uses a set of repeated forward and backward searches along the trace, where each of the searches represents one of the driving costs. We evaluate the algorithm empirically on multi-part trips on real route maps. The algorithm selects the results of the search with the fewest number of intervals and we achieve over 95% recall on estimating waypoints while the intervals cover less than 9% of the trac

Keywords

Algorithm , Driving style , Waypoints

Citation

Desmond, D. A. and Brown, K. N. (2017) 'Inferring waypoints in the absence of knowledge of driving style', Proceedings of the 25th Irish Conference on Artificial Intelligence and Cognitive Science, Dublin Institute of Technology, 7 - 8 December, pp. 166-178