skip to main content
10.1145/2631775.2631799acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

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

Published:01 September 2014Publication History

ABSTRACT

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.

References

  1. R. Baraglia, C. I. Muntean, F. M. Nardini, and F. Silvestri. LearNext: learning to predict tourists movements. In CIKM , 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. K.-P. Chang, L.-Y. Wei, M.-Y. Yeh, and W.-C. Peng. Discovering personalized routes from trajectories. In Proc. of the 3rd ACM SIGSPATIAL Int. Workshop on Location-Based Social Networks (LBSN), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A.-J. Cheng, Y.-Y. Chen, Y.-T. Huang, W. H. Hsu, and H.-Y. M. Liao. Personalized travel recommendation by mining people attributes from community-contributed photos. In Proc. of the 19th ACM Int. Conference on Multimedia (MM), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. C.L. and TfL. Legible London way finding study. In TfL, 2006.Google ScholarGoogle Scholar
  5. B. Cooper and A. Gopnik. Mapping Manhattan: A Love (and Sometimes Hate) Story in Maps by 75 New Yorkers. Harry N. Abrams, 2013.Google ScholarGoogle Scholar
  6. M. Coverley. Psychogeography. Pocket Essentials, 2006.Google ScholarGoogle Scholar
  7. A. De Botton. The Architecture of Happiness. Vintage Series. Knopf Doubleday Publishing Group, 2008.Google ScholarGoogle Scholar
  8. M. De Choudhury, M. Feldman, S. Amer-Yahia, N. Golbandi, R. Lempel, and C. Yu. Automatic construction of travel itineraries using social breadcrumbs. In Proceedings of the 21st ACM Conference on HyperText (HT), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Debord. Introduction to a Critique of Urban Geography. 1955.Google ScholarGoogle Scholar
  10. A. El Ali, S. N. van Sas, and F. Nack. Photographer paths: sequence alignment of geotagged photos for exploration-based route planning. In Proc. of the ACM Conference on Computer Supported Cooperative Work (CSCW), 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Eppstein. Finding the k Shortest Paths. SIAM Journal on Computing, 28(2), 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Foursquare. A different kind of time travel - go back to the New York of 100+ years ago. Official Blog, June 2013.Google ScholarGoogle Scholar
  13. B. Hillier and J. Hanson. The Social Logic of Space. Cambridge University Press, 1989.Google ScholarGoogle Scholar
  14. Ignite. 2012 Social Network Analysis Report. In Social Media, 2012.Google ScholarGoogle Scholar
  15. T. Kurashima, T. Iwata, G. Irie, and K. Fujimura. Travel route recommendation using geotags in photo sharing sites. In Proc. of the 19th ACM Conference on Information and Knowledge Management (CIKM), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. B. Ludwig, B. Zenker, and J. Schrader. Recommendation of personalized routes with public transport connections. Communications in Computer and Information Science, 53, 2009.Google ScholarGoogle Scholar
  17. K. Lynch. The Image of the City. Urban Studies. MIT Press, 1960.Google ScholarGoogle Scholar
  18. X. Meng, X. Lin, and X. Wang. Intention oriented itinerary recommendation by bridging physical trajectories and online social networks. In Proc. of the ACM SIGKDD Int. Workshop on Urban Computing (UrbComp), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks. In Proc. of the IEEE Conference on Social Computing (SocialCom), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. S. O'Sullivan and J. Morrall. Walking Distances to and from Light Rail Transit Stations. Transportation Research Board, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  21. J. Pennebaker. The Secret Life of Pronouns: What Our Words Say About Us. Bloomsbury, 2013.Google ScholarGoogle Scholar
  22. F. S. Peregrino, D. Tomas, P. Clough, and F. Llopis. Mapping routes of sentiments. In Spanish Conference on Information Retrieval, 2012.Google ScholarGoogle Scholar
  23. G. L. Peterson. A Model of Preference: Quantitative Analysis of the Perception of the Visual Appearance of Residential Neighborhoods. Journal of Regional Science, 7(1):19{31, 1967.Google ScholarGoogle ScholarCross RefCross Ref
  24. M. Quaggiotto, S. Scacchetti, and D. Bloise. BikeDistrict Milano. 2012.Google ScholarGoogle Scholar
  25. D. Quercia, N. Ohare, and H. Cramer. Aesthetic Capital: What Makes London Look Beautiful, Quiet, and Happy? In Proc. of ACM Int. Conference on Computer-Supported Cooperative Work (CSCW), 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Quercia, J. P. Pesce, V. Almeida, and J. Crowcroft. Psychological maps 2.0: a web engagement enterprise starting in London. In Proc. of the 22nd Int. Conference on World Wide Web (WWW), 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. D. Saez-Trumper, D. Quercia, and J. Crowcroft. Ads and the city: considering geographic distance goes a long way. In ACM Conference in Recommender Systems (RecSys), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. P. Salesses, K. Schechtner, and C. Hidalgo. The Collaborative Image of The City: Mapping the Inequality of Urban Perception. PLoS ONE, July 2013.Google ScholarGoogle ScholarCross RefCross Ref
  29. J. Schöning, B. Hecht, and N. Starosielski. Evaluating automatically generated location-based stories for tourists. In Proc. of the Conference on Human Factors in Computing Systems - Extended Abstracts (CHI), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. J. Speck. Walkable City: How Downtown Can Save America, One Step at a Time. Farrar, Straus and Giroux, 2012.Google ScholarGoogle Scholar
  31. S. Van Canneyt, S. Schockaert, O. Van Laere, and B. Dhoedt. Time-dependent recommendation of tourist attractions using Flickr. In Proc. of the Belgian/Netherlands Artificial Intelligence Conference (BNAIC), 2011.Google ScholarGoogle Scholar
  32. L.-Y. Wei, W.-C. Peng, and W.-C. Lee. Exploring pattern-aware travel routes for trajectory search. ACM Transactions on Intelligent System Technologies, 4(3):1--25, July 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. C.-H. Yeh, Y.-C. Ho, B. A. Barsky, and M. Ouhyoung. Personalized photograph ranking and selection system. In Proc. of the Int. Conference on Multimedia (MM), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. H. Yoon, Y. Zheng, X. Xie, and W. Woo. Smart itinerary recommendation based on user-generated GPS trajectories. In Proc. of the 7th Conference on Ubiquitous Intelligence and Computing (UIC), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. H. Yoon, Y. Zheng, X. Xie, and W. Woo. Social itinerary recommendation from user-generated digital trails. Personal and Ubiquitous Computing, 16(5), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proc. of the 18th ACM Conference on World Wide Web (WWW), 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Conferences
      HT '14: Proceedings of the 25th ACM conference on Hypertext and social media
      September 2014
      346 pages
      ISBN:9781450329545
      DOI:10.1145/2631775

      Copyright © 2014 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 the author(s) 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].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 September 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      HT '14 Paper Acceptance Rate49of86submissions,57%Overall Acceptance Rate378of1,158submissions,33%

      Upcoming Conference

      HT '24
      35th ACM Conference on Hypertext and Social Media
      September 10 - 13, 2024
      Poznan , Poland

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader