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

Reid Priedhorsky, David Pitchford, Shilad Sen, Loren Terveen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

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 non-personalized 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.

Original languageEnglish (US)
Title of host publicationCSCW'12 - Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work
Pages979-988
Number of pages10
DOIs
StatePublished - 2012
EventACM 2012 Conference on Computer Supported Cooperative Work, CSCW'12 - Seattle, WA, United States
Duration: Feb 11 2012Feb 15 2012

Publication series

NameProceedings of the ACM Conference on Computer Supported Cooperative Work, CSCW

Other

OtherACM 2012 Conference on Computer Supported Cooperative Work, CSCW'12
Country/TerritoryUnited States
CitySeattle, WA
Period2/11/122/15/12

Keywords

  • geographic recommenders
  • geowikis
  • recommender systems
  • route finding

Fingerprint

Dive into the research topics of 'Recommending routes in the context of bicycling: Algorithms, evaluation, and the value of personalization'. Together they form a unique fingerprint.

Cite this