Title
Toward personalized, context-aware routing
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 hard-to-formalize aspects, may also factor into the driver's decision. There is evidence that a driver's choice of route is context dependent, e.g., 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 context-aware 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 time-dependent 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.
Year
DOI
Venue
2015
10.1007/s00778-015-0378-1
VLDB J.
Keywords
Field
DocType
Context-aware routing,Driving behaviors,Driving preferences,Personalized routing,Personalized skyline routes,Trajectories
Data mining,Computer science,Simulation,Operations research,Fuel efficiency,Travel time,Traffic planning,Trajectory,Empirical research
Journal
Volume
Issue
ISSN
24
2
1066-8888
Citations 
PageRank 
References 
16
0.70
17
Authors
4
Name
Order
Citations
PageRank
Bin Yang170634.93
Chenjuan Guo230116.81
Yu Ma3686.71
Christian S. Jensen4106511129.45