Sciweavers

CSCW
2012
ACM

Recommending routes in the context of bicycling: algorithms, evaluation, and the value of personalization

12 years 7 months ago
Recommending routes in the context of bicycling: algorithms, evaluation, and the value of personalization
Users have come to rely on automated route finding services for driving, public transit, walking, and bicycling. Current state of the art route finding algorithms typically rely on objective factors like time and distance; they do not consider subjective preferences that also influence route quality. This paper addresses that need. We introduce a new framework for evaluating edge rating prediction techniques in transportation networks and use it to explore ten families of prediction algorithms in Cyclopath, a geographic wiki that provides route finding services for bicyclists. Overall, we find that personalized algorithms predict more accurately than nonpersonalized ones, and we identify two algorithms with low error and excellent coverage, one of which is simple enough to be implemented in thin clients like web browsers. These results suggest that routing systems can generate better routes by collecting and analyzing users’ subjective preferences. Author Keywords geographic re...
Reid Priedhorsky, David Pitchford, Shilad Sen, Lor
Added 21 Apr 2012
Updated 21 Apr 2012
Type Journal
Year 2012
Where CSCW
Authors Reid Priedhorsky, David Pitchford, Shilad Sen, Loren G. Terveen
Comments (0)