Research On Indoor Navigation Path Search Algorithm Based On Global Navigation Grid

With the accelerated pace of urbanization,skyscrapers around everywhere,indoor navigation has become a new hotspot,the navigation path search problem is one of the urgent need to overcome.Most existing navigation path search algorithm is based on vector road network information,but in the indoor environment due to the lack of corresponding road network information,existing navigation path search algorithm is often difficult to apply.In this context,this paper proposed a new path search algorithm based on global navigation gird for indoor navigation.This paper analyzed the current main indoor navigation environment demand and difficulties in indoor navigation and research status of path searching.At present,in the case of no systematic literature on global navigation grid,this paper summarized the global navigation grid and encoding method,and further analyzed the global navigation grid application advantages in indoor navigation.Then,this paper proposed a new path search algorithm based on global navigation gird for indoor navigation.This paper analyzed the method of using global navigation grid to determine the orientation,and the path search algorithm based on global navigation grid.By appling the algorithm to the different simulation environment,the validity of the algorithm is verified.A comparison was made between this algorithm and the classic A~*search algorithm out of the path length and the number of traversed grid,it is concluded that the proposed algorithm is superior to the classical A~*algorithm in performance.Finally,Beijing Zhuozhan shopping center as experimental subjects,show that the algorithm can also search out a path which meet the practical needs in pathfinding.By this way,this paper verified the practical value of this algorithm.In this paper,the indoor navigation path search algorithm based on global navigation grid,using the orientation information contained in global navigation grid,searched the grids which had smaller deviation from the target direction firstly,so it could get a comparatively better path in the early time of path searching,at the same time used the bidirectional search,further improved the search performance of the algorithm.By giving the location information to the grid,it was convenient to transform the grid path into the natural language with direction and landmark,which was more in line with the thinking habit of pathfinding.