Beyond the Shortest Route: A Survey on Quality-Aware Route Navigation for Pedestrians

Panote Siriaraya, Yuanyuan Wang, Yihong Zhang, Shoko Wakamiya, Peter Jeszenszky, Yukiko Kawai, Adam Jatowt
2020 IEEE Access  
Navigation systems often aid users when traveling in unfamiliar locations. Current navigation systems tend to focus on identifying the shortest or fastest routes between two points. However, path cost expressed in terms of length and distance (i.e., the utilitarian qualities of travel) is only one attribute which could be used in route recommendation. Recent years have seen navigation systems moving beyond such utilitarian attributes. These include systems aimed at providing users with scenic,
more » ... afe or attractive routes among other dimensions. In this paper, we contribute to the existing research domain by providing an overview of the different quality-aware route navigation systems that have been proposed in past research for pedestrians. In particular, we examine the different qualities which have been used as key criteria in route recommendation. As the outcome of the paper, we provide a categorization of these systems based on our proposed SWEEP taxonomy. In addition, we outline the various data sources, algorithms and evaluation approaches that have been used to implement quality-aware route navigation systems. Afterwards, we conclude by discussing potential problems encountered in previous studies and highlight promising directions for future research. INDEX TERMS Navigation, route planning, mobile computing, social media services.
doi:10.1109/access.2020.3011924 fatcat:hdzvcmfq6baudebdkhdzvgx5yy