research-article

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

Authors:

Reid Priedhorsky,

David Pitchford,

Loren TerveenAuthors Info & Claims

CSCW '12: Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work

Pages 979 - 988

https://doi.org/10.1145/2145204.2145350

Published: 11 February 2012 Publication History

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.

References

[1]

Liliana Ardissono et al. Intrigue: Personalized recommendation of tourist attractions for desktop and hand held devices. Applied Artificial Intelligence, 17(8):687--714, 2003.

[2]

Marko Balbanovic and Yoav Shoham. Combining content-based and collaborative recommendation. CACM, 40:66--72, 1997.

Digital Library

[3]

Ed Barsotti and Gin Kilgore. The road network is the bicycle network: Bicycle suitability measures for roadways and sidepaths. In Proc. Transport Chicago, 2001. http://bikelib.org/roads/roadnet.htm.

[4]

Benjamin B. Bederson et al. Enhancing in-car navigation systems with personal experience. In Proc. Transportation Research Board, pages 1--11, 2008.

[5]

Robert M. Bell and Yehuda Koren. Lessons from the Netflix Prize challenge. SIGKDD Explorations, 9(2):75--79, 2007.

Digital Library

[6]

Joel Booth et al. A data model for trip planning in multimodal transportation systems. In Proc. Extending Database Technology, pages 994--1005, 2009.

Digital Library

[7]

Jilin Chen et al. Make new friends, but keep the old: Recommending people on social networking sites. In Proc. CHI, pages 201--210, 2009.

Digital Library

[8]

Abhinandan S. Das et al. Google News Personalization: Scalable online collaborative filtering. In Proc. WWW, pages 271--280, 2007.

Digital Library

[9]

Daniel Delling et al. Engineering route planning algorithms. In Algorithmics of Large and Complex Networks, pages 117--139. Springer-Verlag, 2009.

Digital Library

[10]

Alexander Felfernig et al. Personalized user interfaces for product configuration. In Proc. IUI, 2010.

Digital Library

[11]

Simon Funk. Netflix update: Try this at home, 2006. http://sifter.org/simon/journal/20061211.html.

[12]

Nathan Good et al. Combining collaborative filtering with personal agents for better recommendations. In Proc. AAAI, 1999.

Digital Library

[13]

Ilya Grigorik. Dissecting the Netflix dataset, Oct 2006. http://www.igvita.com/2006/10/29/dissecting-the-netflix-dataset/.

[14]

Peter E. Hart et al. A formal basis for the heuristic determination of minimum cost paths. TOSSC, 4(2):100--107, 1968.

[15]

Harald Holone et al. Aspects of personal navigation with collaborative user feedback. In Proc. NordiCHI, pages 182--191, 2008.

Digital Library

[16]

William H. K. Lam and G. Xu. A traffic flow simulator for network reliability assessment. Advanced Transportation, 33(2):159--182, 1999.

[17]

John Langford et al. Sparse online learning via truncated gradient. Machine Learning Research, 10:777--801, 2009.

Digital Library

[18]

John Leen. It's time to bike, 2010. http://google-latlong.blogspot.com/2010/03/its-time-to-bike.html.

[19]

Quannan Li et al. Mining user similarity based on location history. In Proc. ACMGIS, pages 1--10, 2008.

Digital Library

[20]

Macalester College. Collecting bikeways data in Minnesota, 2006. http://www.macalester.edu/geography/civic/BikewaysProject_Geog364_Spring2006.pdf.

[21]

Lorraine McGinty and Barry Smyth. Shared experiences in personalized route planning. In Proc. FLAIRS, pages 111--115, 2002.

Digital Library

[22]

Mark O'Connor et al. Polylens: A recommender system for groups of users. In Proc. ECSCW, pages 199--218, 2001.

Digital Library

[23]

Moon-Hee Park et al. Location-based recommendation system using Bayesian user's preference model in mobile devices. In Proc. Ubiquitous Intelligence and Computing, pages 1130--1139, 2007.

Digital Library

[24]

Reid Priedhorsky et al. How a personalized geowiki can help bicyclists share information more effectively. In Proc. WikiSym, pages 93--98, 2007.

Digital Library

[25]

Reid Priedhorsky and Loren Terveen. The computational geowiki: What, why, and how. In Proc. CSCW, 2008.

Digital Library

[26]

Sasank Reddy et al. Biketastic: Sensing and mapping for better biking. In Proc. CHI, pages 1817--1820, 2010.

Digital Library

[27]

Paul Resnick et al. GroupLens: An open architecture for collaborative filtering of netnews. In Proc. CSCW, 1994.

Digital Library

[28]

Francesco Ricci. Travel recommender systems. IEEE Intelligent Systems, 17(6):55--57, 2002.

[29]

Jean-Paul Rodrigue et al. The Geography of Transport Systems. Routledge, 2006.

[30]

Badrul Sarwar. Item-based collaborative filtering reccomendation algorithms. In Proc. WWW, pages 285--295, 2001.

Digital Library

[31]

J. Ben Schafer et al. Collaborative filtering recommender systems. In The Adaptive Web, chapter 9, pages 291--324. Springer-Verlag, 2007.

Digital Library

[32]

Toby Segaran. Programming Collective Intelligence. O'Reilly, 2007.

Digital Library

[33]

Alex Sorton and Thomas Walsh. Urban and suburban bicycle compatibility street evaluation using bicycle stress level. In Proc. Transportation Research Board, 1994.

[34]

Fan Yang and Zhi-Mei Wang. A mobile location-based information recommendation system based on GPS and WEB2.0 services. WSEAS Transactions on Computers, 8(4):725--734, 2009.

Digital Library

[35]

Yu Zheng et al. GeoLife 2.0: A location-based social networking service. In Proc. Mobile Data Management, pages 357--358, 2009. Demo.

Digital Library

[36]

Cai-Nicolas Ziegler et al. Improving recommendation lists through topic diversification. In Proc. WWW, pages 22--32, 2005.

Digital Library

Cited By

Eggerth AArgota Sánchez-Vaquerizo JHelbing DMahajan S(2024)Democratizing Urban Mobility Through an Open-Source, Multi-Criteria Route Recommendation SystemProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691702(1073-1078)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3691702
Meng SZheng H(2023)A personalized bikeability-based cycling route recommendation method with machine learningInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2023.103373121(103373)Online publication date: Jul-2023
https://doi.org/10.1016/j.jag.2023.103373
Verma RPargal SDas DParbat TKambalapalli SMitra BChakraborty S(2022)Impact of Driving Behavior on Commuter’s Comfort During Cab Rides: Towards a New Perspective of Driver RatingACM Transactions on Intelligent Systems and Technology10.1145/352306313:6(1-25)Online publication date: 22-Sep-2022
https://dl.acm.org/doi/10.1145/3523063
Show More Cited By

Index Terms

Recommending routes in the context of bicycling: algorithms, evaluation, and the value of personalization
1. Human-centered computing
  1. Collaborative and social computing

Recommendations

Content-based book recommending using learning for text categorization
DL '00: Proceedings of the fifth ACM conference on Digital libraries

Recommender systems improve access to relevant products and information by making personalized suggestions based on previous examples of a user's likes and dislikes. Most existing recommender systems use collaborative filtering methods that base ...
Recommending Followees Based on Content Weighted User Interest Homophily
ICIMCS'16: Proceedings of the International Conference on Internet Multimedia Computing and Service

We study the problem of recommending followees to users on content curation social networks (CCSNs). Different from existing friendship-oriented user recommendation approaches, we exploit user interest homophily to recommend users of similar interests, ...
Context suggestion: empirical evaluations vs user studies
WI '17: Proceedings of the International Conference on Web Intelligence

Recommender System has been successfully applied to assist user's decision making by providing a list of recommended items. Context-aware recommender system additionally incorporates contexts (such as time and location) into the system to improve the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CSCW '12: Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work

February 2012

1460 pages

ISBN:9781450310864

DOI:10.1145/2145204

General Chairs:
Steven Poltrock
Boeing Research & Technology
,
Carla Simone
University of Milano-Biccoca
,
Program Chairs:
Jonathan Grudin
Microsoft Research
,
Gloria Mark
University of California, Irvine
,
John Riedl
University of Minnesota

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 February 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CSCW '12

Sponsor:

SIGCHI

CSCW '12: Computer Supported Cooperative Work

February 11 - 15, 2012

Washington, Seattle, USA

Acceptance Rates

CSCW '12 Paper Acceptance Rate 164 of 415 submissions, 40%;

Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

CSCW '25

Sponsor:
sigchi

Computer-Supported Cooperative Work and Social Computing

October 18 - 22, 2025

Bergen , Norway

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
568
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eggerth AArgota Sánchez-Vaquerizo JHelbing DMahajan S(2024)Democratizing Urban Mobility Through an Open-Source, Multi-Criteria Route Recommendation SystemProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691702(1073-1078)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3691702
Meng SZheng H(2023)A personalized bikeability-based cycling route recommendation method with machine learningInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2023.103373121(103373)Online publication date: Jul-2023
https://doi.org/10.1016/j.jag.2023.103373
Verma RPargal SDas DParbat TKambalapalli SMitra BChakraborty S(2022)Impact of Driving Behavior on Commuter’s Comfort During Cab Rides: Towards a New Perspective of Driver RatingACM Transactions on Intelligent Systems and Technology10.1145/352306313:6(1-25)Online publication date: 22-Sep-2022
https://dl.acm.org/doi/10.1145/3523063
Fujita KHayashi DHara KTakashima KKitamura YBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Techniques to Visualize Occluded Graph Elements for 2.5D Map EditingExtended Abstracts of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3334480.3382987(1-9)Online publication date: 25-Apr-2020
https://dl.acm.org/doi/10.1145/3334480.3382987
Liu GNello‐Deakin Ste Brömmelstroet MYamamoto Y(2020)What Makes a Good Cargo Bike Route? Perspectives from Users and PlannersThe American Journal of Economics and Sociology10.1111/ajes.1233279:3(941-965)Online publication date: 22-Jul-2020
https://doi.org/10.1111/ajes.12332
Still M(2020)Expert Cyclist Route Planning: Hazards, Preferences, and Information SourcesHCI International 2020 – Late Breaking Papers: Digital Human Modeling and Ergonomics, Mobility and Intelligent Environments10.1007/978-3-030-59987-4_16(221-235)Online publication date: 4-Nov-2020
https://doi.org/10.1007/978-3-030-59987-4_16
Wolf CBlomberg J(2019)Evaluating the Promise of Human-Algorithm Collaborations in Everyday Work PracticesProceedings of the ACM on Human-Computer Interaction10.1145/33592453:CSCW(1-23)Online publication date: 7-Nov-2019
https://dl.acm.org/doi/10.1145/3359245
Diaz MDiakopoulos N(2019)Whose Walkability?Proceedings of the ACM on Human-Computer Interaction10.1145/33592283:CSCW(1-22)Online publication date: 7-Nov-2019
https://dl.acm.org/doi/10.1145/3359228
Fleischmann KGreenberg SGurari DStangl AVerma NDay JSimons RYeh TGilbert EKarahalios K(2019)Good SystemsCompanion Publication of the 2019 Conference on Computer Supported Cooperative Work and Social Computing10.1145/3311957.3359437(461-467)Online publication date: 9-Nov-2019
https://dl.acm.org/doi/10.1145/3311957.3359437
Loidl MHochmair H(2018)Do Online Bicycle Routing Portals Adequately Address Prevalent Safety Concerns?Safety10.3390/safety40100094:1(9)Online publication date: 6-Mar-2018
https://doi.org/10.3390/safety4010009
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents