Crowdsourcing a cyclist perspective on suggested recreational paths in real-world networks

ABSTRACT Routing and navigation services for leisure activities are conditioned by special needs and trade-offs. The advent of online communities and large crowdsourced datasets offers opportunities to improve the adoption of a user’s perspective in these suggested paths. This paper focuses on achieving two goals. First, the presented methodology analyses a dataset of 190,610 historical GPS traces to gain insights into the appreciation or attractiveness of each edge in a real-world network for a specific leisure activity (i.e. road cycling). Second, as literature on these leisure activities is still sparse, we want to create a thorough understanding of the activities at hand for future work. An appreciation model is proposed and the spread of this score is analyzed in shortest-path alternatives of popular routing engines for this activity. This analysis successfully discriminates these shortest paths based on the scoring value and three morphological parameters of the path. However, the robustness of the model should be improved to ensure the viability of the proposed approach in future work. More specifically, further research on the local optimality of the route choices will be imperative.

[1]  A. Jon Kimerling,et al.  Map Use: Reading and Analysis , 2009 .

[2]  A. Zipf,et al.  Exploiting Big VGI to Improve Routing and Navigation Services , 2013 .

[3]  Mor Naaman,et al.  Towards automatic extraction of event and place semantics from flickr tags , 2007, SIGIR.

[4]  Peter Mooney,et al.  Action and interaction in volunteered geographic information: a workshop review , 2013, J. Locat. Based Serv..

[5]  Hartwig H. Hochmair,et al.  Analyzing how travelers choose scenic routes using route choice models , 2015, Comput. Environ. Urban Syst..

[6]  Michael Grimsrud,et al.  What’s your type: a multidimensional cyclist typology , 2014 .

[7]  Dennis Luxen,et al.  Real-time routing with OpenStreetMap data , 2011, GIS.

[8]  R. Golledge Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes , 2010 .

[9]  Jan Westerholm,et al.  Methods for deriving and calibrating privacy-preserving heat maps from mobile sports tracking application data , 2015 .

[10]  Adrian Popescu,et al.  Mining tourist information from user-supplied collections , 2009, CIKM.

[11]  J. Pigram,et al.  Outdoor Recreation Management , 1999 .

[12]  Fritz C. Kessler,et al.  Volunteered Geographic Information: A Bicycling Enthusiast Perspective , 2011 .

[13]  Melanie Swan,et al.  The Quantified Self: Fundamental Disruption in Big Data Science and Biological Discovery , 2013, Big Data.

[14]  Adam C. Winstanley,et al.  An evolutionary algorithm for multicriteria path optimization problems , 2006, Int. J. Geogr. Inf. Sci..

[15]  Michel Bierlaire,et al.  Route choice modeling with network-free data , 2008 .

[16]  Isabelle Thomas,et al.  Spatial clustering of events on a network , 2010 .

[17]  Hans Skov-Petersen,et al.  Mapping bicyclists’ experiences in Copenhagen , 2013 .

[18]  Ramesh C. Jain,et al.  GPSView: A scenic driving route planner , 2013, TOMCCAP.

[19]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[20]  Billy Charlton,et al.  A GPS-based bicycle route choice model for San Francisco, California , 2011 .

[21]  T Van Zyl Machine learning on geospatial big data , 2014 .

[22]  Debora Shaw,et al.  Handbook of usability testing: How to plan, design, and conduct effective tests , 1996 .

[23]  Pascal Neis,et al.  Assessing the Effect of Data Imports on the Completeness of OpenStreetMap – A United States Case Study , 2013, Trans. GIS.

[24]  A. Bergström,et al.  Potential of transferring car trips to bicycle during winter , 2003 .

[25]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[26]  M. Haklay Citizen Science and Volunteered Geographic Information: Overview and Typology of Participation , 2013 .

[27]  Georg Gartner,et al.  AffectRoute – considering people’s affective responses to environments for enhancing route-planning services , 2014, Int. J. Geogr. Inf. Sci..

[28]  Pascal Neis,et al.  Assessing the Completeness of Bicycle Trail and Lane Features in OpenStreetMap for the United States , 2015, Trans. GIS.

[29]  Steven Verstockt,et al.  Multi-modal bike sensing for automatic geo-annotation geo-annotation of road/terrain type by participatory bike-sensing , 2013, 2013 International Conference on Signal Processing and Multimedia Applications (SIGMAP).

[30]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[31]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[32]  Kay W. Axhausen,et al.  Route choice of cyclists in Zurich , 2010 .

[33]  Peter Mooney,et al.  The Annotation Process in OpenStreetMap , 2012, Trans. GIS.

[34]  Rossano Schifanella,et al.  The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city , 2014, HT.

[35]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[36]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[37]  Henriette Cramer,et al.  Aesthetic capital: what makes london look beautiful, quiet, and happy? , 2014, CSCW.

[38]  Sivaramakrishnan Srinivasan,et al.  Route Choice Modeling Using GPS-Based Travel Surveys , 2013 .

[39]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[40]  E. Tolman Cognitive maps in rats and men. , 1948, Psychological review.

[41]  Jennifer Dill,et al.  Where do cyclists ride? A route choice model developed with revealed preference GPS data , 2012 .

[42]  Mani Srivastava,et al.  Human-centric sensing , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[43]  A. Fotheringham SPATIAL STRUCTURE AND DISTANCE‐DECAY PARAMETERS , 1981, Annals of the Association of American Geographers.

[44]  William R. Black,et al.  Network Autocorrelation in Transport Network and Flow Systems , 2010 .

[45]  Nikolas Prechtel,et al.  Semantic similarity analysis of user-generated content for theme-based route planning , 2013, J. Locat. Based Serv..