ABSTRACT
Navigation in unfamiliar cities often requires frequent map checking, which is troublesome for wayfinders. We propose a novel approach for improving real-world navigation by generating short, memorable and intuitive routes. To do so we detect useful landmarks for effective route navigation. This is done by exploiting not only geographic data but also crowd footprints in Social Network Services (SNS) and Location Based Social Networks (LBSN). Specifically, we detect point, area, and line landmarks by using three indicators to measure landmark's utility: visit popularity, direct visibility, and indirect visibility. We then construct an effective route graph based on the extracted landmarks, which facilitates optimal path search. In the experiments, we show that landmark-based routes out-perform the ones created by baseline from the perspectives of the lap time and the number of references necessary to check self-positions for adjusting route directions.
- E. Antoine, A. Jatowt, S. Wakamiya, Y. Kawai, and T. Akiyama. Portraying collective spatial attention in twitter. In KDD '15, pages 39--48, 2015. Google ScholarDigital Library
- DataSF. https://data.sfgov.org.Google Scholar
- M. Duckham, S. Winter, and M. Robinson. Including landmarks in routing instructions. J. Locat. Based Serv., 4(1):28--52, Mar. 2010. Google ScholarDigital Library
- Z. Fan, X. Song, R. Shibasaki, and R. Adachi. Citymomentum: An online approach for crowd behavior prediction at a citywide level. In UbiComp '15, pages 559--569, 2015. Google ScholarDigital Library
- K. Fu, Y.-C. Lu, and C.-T. Lu. Treads: A safe route recommender using social media mining and text summarization. In SIGSPATIAL '14, pages 557--560, 2014. Google ScholarDigital Library
- A. Furlan, T. Baldwin, and A. Klippel. Landmark classification for route directions. In SigSem '07, pages 9--16. Association for Computational Linguistics, 2007. Google ScholarDigital Library
- Geospatial Information Authority of Japan. http://www.gsi.go.jp/ENGLISH/page_e30031.html.Google Scholar
- Google Directions. https://developers.google.com/maps/documentation/directions/.Google Scholar
- Google Maps Street View. https://www.google.com/maps/views/streetview?gl=us.Google Scholar
- H. Hile, R. Vedantham, G. Cuellar, A. Liu, N. Gelfand, R. Grzeszczuk, and G. Borriello. Landmark-based pedestrian navigation from collections of geotagged photos. In MUM '08, pages 145--152, 2008. Google ScholarDigital Library
- J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1992. Google ScholarCross Ref
- S. Janarthanam, O. Lemon, and X. Liu. A web-based evaluation framework for spatial instruction-giving systems. In ACL '12, pages 49--54. Association for Computational Linguistics, 2012. Google ScholarDigital Library
- P. Kallioniemi and M. Turunen. Model for landmark highlighting in mobile web services. In MUM '12, pages 25:1--25:10, 2012. Google ScholarDigital Library
- Landmark Navi (online DEMO site). http://www.ibe.kagoshima-u.ac.jp/~lmnavi/index_en.html.Google Scholar
- X. Li, G. Cong, X.-L. Li, T.-A. N. Pham, and S. Krishnaswamy. Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In SIGIR '15, pages 433--442, 2015. Google ScholarDigital Library
- R. Likert. A technique for the measurement of attitudes. Archives of Psychology, 140(55), 1932.Google Scholar
- K. Lynch. The Image of the City. MIT Press, 1960.Google Scholar
- P.-E. Michon and M. Denis. When and why are visual landmarks used in giving directions? In Spatial Information Theory, volume 2205, pages 292--305. 2001. Google ScholarDigital Library
- J. L. Nasar and D. Troyer.Google Scholar
- L. R. Peterson and M. J. Peterson. Short-term retention of individual verbal items. Journal of experimental psychology, 58(3):193--198, 1959.Google ScholarCross Ref
- D. Quercia, R. Schifanella, and L. M. Aiello. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In HT '14, pages 116--125, 2014. Google ScholarDigital Library
- M. Raubal and S. Winter. Enriching wayfinding instructions with local landmarks. In Geographic Information Science, volume 2478, pages 243--259. 2002. Google ScholarDigital Library
- D. Sacharidis and P. Bouros. Routing directions: Keeping it fast and simple. In SIGSPATIAL '13, pages 164--173, 2013. Google ScholarDigital Library
- Z. Shan, H. Wu, W. Sun, and B. Zheng. Cobweb: A robust map update system using gps trajectories. In UbiComp '15, pages 927--937, 2015. Google ScholarDigital Library
- J. Shao, L. Kulik, and E. Tanin. Easiest-to-reach neighbor search. In GIS '10, pages 360--369, 2010. Google ScholarDigital Library
- ZENRIN CO., LTD. http://www.zenrin.co.jp/english/.Google Scholar
- J.-D. Zhang and C.-Y. Chow. Geosoca: Exploiting geographical, social and categorical correlations for point-of-interest recommendations. In SIGIR '15, pages 443--452, 2015. Google ScholarDigital Library
Index Terms
- Lets not stare at smartphones while walking: memorable route recommendation by detecting effective landmarks
Recommendations
Discovering Point-of-Interest Signatures Based on Group Features from Geo-social Networking Data
TAAI '13: Proceedings of the 2013 Conference on Technologies and Applications of Artificial IntelligenceIn recent years, location-based social networking services (LBSNSs) have become popular, generating a huge volume of geo-social networking data, such as check-in records and geo-tagged photos. The geo-social networking data provide a new source for ...
Let's Get Lost: Exploring Social Norms In Predominately Blind Environments
CHI EA '16: Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing SystemsThe ability for one to navigate independently can be essential to maintaining employment, taking care of oneself, and leading a fulfilling life. However, for people who are blind, navigation-related tasks in public spaces--such as locating an empty seat-...
Fast Routing in Location-Based Social Networks Leveraging Check-in Data
ITHINGS '14: Proceedings of the 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom)With the extensive use of sensor-embedded smart phones, Location-Based Social Networks (LBSN) become more and more popular among online social networks in recent years. In social networks, constructing the shortest path with minimum cost between any two ...
Comments