Toward personalized contextaware routing

Authors: Bin Yang Chenjuan Guo Yu Ma Christian S Jensen

Publish Date: 2015/02/03

Volume: 24, Issue: 2, Pages: 297-318

PDF Link

Abstract

A driver’s choice of a route to a destination may depend on the route’s length and travel time but a multitude of other possibly hardtoformalize aspects may also factor into the driver’s decision There is evidence that a driver’s choice of route is context dependent eg varies across time and that route choice also varies from driver to driver In contrast conventional routing services support little in the way of context dependence and they deliver the same routes to all drivers We study how to identify contextaware driving preferences for individual drivers from historical trajectories and thus how to provide foundations for personalized navigation but also professional driver education and traffic planning We provide techniques that are able to capture timedependent and uncertain properties of dynamic travel costs such as travel time and fuel consumption from trajectories and we provide techniques capable of capturing the driving behaviors of different drivers in terms of multiple dynamic travel costs Further we propose techniques that are able to identify a driver’s contexts and then to identify driving preferences for each context using historical trajectories from the driver Empirical studies with a large trajectory data set offer insight into the design properties of the proposed techniques and suggest that they are effective

Keywords: