Indoor optimal path planning based on Dijkstra Algorithm
Yicheng Xu, Zhigang Wen, Xiaoying Zhang · 2015
Providing optimal path information and the personal navigation path is the open issue for the pedestrian guided system.In order to solve the problems existing in the pedestrian guided system nowadays, such as the jagged paths which probable exist in the shortest path, and the lack of the considerations of different users' preferences, this paper firstly proposed a shortest path planning scheme for pedestrian, which is based on Dijkstra algorithm.Then some measures have been done which can be used to smooth the jagged paths on the basis of shortest path.At last, considering the users' preferences generated by collecting and analyzing users' behavioral information, we optimize the paths in advance.Above all, this paper mainly comes up with an indoor personalized pedestrian guidance method with path smoothing function.