Shoko Wakamiya, Hiroshi Kawasaki, Yukiko Kawai, Adam Jatowt, Eiji Aramaki and Toyokazu Akiyama: Lets Not Stare at Smartphones while Walking: Memorable Route Recommendation by Detecting Effective Landmarks, In Proc. of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2016), pp. 1136-1146, 2016. (Heidelberg, Germany, September 12-16, 2016)
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.
http://dl.acm.org/citation.cfm?id=2971758&dl=ACM&coll=DL&CFID=714384679&CFTOKEN=27846987
23. Discussions
• Exploiting SNS data
– We could detect useful landmarks even if
wayfinders could not directly see them
• Generated routes
– Consisting of a small number of landmarks (3~5)
– Most adults’ short-term memory is 7±2
• Virtual space evaluation with SV
– Although SV has limitations, we observed similar
patterns of results in both the spaces
23