The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city

When providing directions to a place, web and mobile mapping services are all able to suggest the shortest route. The goal of this work is to automatically suggest routes that are not only short but also emotionally pleasant. To quantify the extent to which urban locations are pleasant, we use data from a crowd-sourcing platform that shows two street scenes in London (out of hundreds), and a user votes on which one looks more beautiful, quiet, and happy. We consider votes from more than 3.3K individuals and translate them into quantitative measures of location perceptions. We arrange those locations into a graph upon which we learn pleasant routes. Based on a quantitative validation, we find that, compared to the shortest routes, the recommended ones add just a few extra walking minutes and are indeed perceived to be more beautiful, quiet, and happy. To test the generality of our approach, we consider Flickr metadata of more than 3.7M pictures in London and 1.3M in Boston, compute proxies for the crowdsourced beauty dimension (the one for which we have collected the most votes), and evaluate those proxies with 30 participants in London and 54 in Boston. These participants have not only rated our recommendations but have also carefully motivated their choices, providing insights for future work.

[1]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[2]  Alain De Botton,et al.  The Architecture of Happiness , 2006 .

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

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

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

[6]  Steven Van Canneyt,et al.  Time-dependent recommendation of tourist attractions using Flickr , 2011 .

[7]  Deborah E. Popper.  Mapping Manhattan: A Love (and Sometimes Hate) Story in Maps by 75 New Yorkers. , 2014 .

[8]  Virgílio A. F. Almeida,et al.  Psychological maps 2.0: a web engagement enterprise starting in London , 2013, WWW.

[9]  Abdallah El Ali,et al.  Photographer paths: sequence alignment of geotagged photos for exploration-based route planning , 2013, CSCW.

[10]  J. Pennebaker,et al.  The Secret Life of Pronouns , 2003, Psychological science.

[11]  César A. Hidalgo,et al.  The Collaborative Image of The City: Mapping the Inequality of Urban Perception , 2013, PloS one.

[12]  Wang-Chien Lee,et al.  Exploring pattern-aware travel routes for trajectory search , 2013, TIST.

[13]  Bernd Ludwig,et al.  Recommendation of Personalized Routes with Public Transport Connections , 2009, IMC.

[14]  Hong-Yuan Mark Liao,et al.  Personalized travel recommendation by mining people attributes from community-contributed photos , 2011, ACM Multimedia.

[15]  Xiaodong Wang,et al.  Intention oriented itinerary recommendation by bridging physical trajectories and online social networks , 2012, UrbComp '12.

[16]  Mi-Yen Yeh,et al.  Discovering personalized routes from trajectories , 2011, LBSN '11.

[17]  John Nerbonne,et al.  The Secret Life of Pronouns. What Our Words Say About Us , 2014, Lit. Linguistic Comput..

[18]  Xing Xie,et al.  Social itinerary recommendation from user-generated digital trails , 2012, Personal and Ubiquitous Computing.

[19]  Daniele Quercia,et al.  Ads and the city: considering geographic distance goes a long way , 2012, RecSys '12.

[20]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.

[21]  Fabrizio Silvestri,et al.  LearNext: learning to predict tourists movements , 2013, IIR.

[22]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[23]  Xing Xie,et al.  Smart Itinerary Recommendation Based on User-Generated GPS Trajectories , 2010, UIC.

[24]  Ming Ouhyoung,et al.  Personalized photograph ranking and selection system , 2010, ACM Multimedia.

[25]  J. Speck.  Walkable City: How Downtown Can Save America, One Step at a Time , 2012 .

[26]  Kevin Lynch,et al.  The Image of the City , 1960 .

[27]  S. O’sullivan,et al.  Walking Distances to and from Light-Rail Transit Stations , 1996 .

[28]  George L. Peterson,et al.  A MODEL OF PREFERENCE: QUANTITATIVE ANALYSIS OF THE PERCEPTION OF THE VISUAL APPEARANCE OF RESIDENTIAL NEIGHBORHOODS , 1967 .

[29]  Guy Debord.  Introduction to a Critique of Urban Geography , 2008 .

[30]  Johannes Schöning,et al.  Evaluating automatically generated location-based stories for tourists , 2008, CHI Extended Abstracts.

[31]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.