标题：An approach for computing routes without complicated decision points in landmark-based pedestrian navigation
作者：Sha Zhou, Run Wang, Junhua Ding, Xiaofang Pan, Shunping Zhou, Fang Fang and Wenjie Zhen
来源出版物：International Journal of Geographical Information Science
DOI: 10.1080/13658816.2019.1603387
出版年: 201
9
文献类型：Article
语种：English
摘要：During navigation, a pedestrian needs to recognize a landmark at a certain decision point. If a potential landmark located at a decision point is complicated to recognize, the complexity of the decision point is significantly increased. Thus, it is important to compute routes that avoid complicated decision points (CDPs) but still achieve optimal navigation performance. In this paper, we propose an approach for computing routes that avoid CDPs while optimizing the performance of landmark-based pedestrian navigation. The approach includes (1) a model for identifying CDPs based on the structures of pedestrian networks and landmark data in real scenes, and (2) a modified genetic algorithm for computing routes that avoid the identified CDPs and find the shortest route possible. To demonstrate the advantages and effectiveness of the proposed approach, we conducted an empirical study on the pedestrian network in a real-world scenario. The experimental results show that our approach can effectively avoid CDPs while still minimizing travel distance. Furthermore, our approach can provide the routes with the shortest travel distance if the distances of the routes without CDPs exceed a certain threshold.
关键词: Landmark; pedestrian navigation; decision point; route planning; genetic algorithm
影响因子：2.370
