| Along with the technical development, the navigation system already became the important constituent in the people daily life. Hence, for finding out special a particular place, person, or object in some unfamiliar or complicated indoor environment, people also more and more pay attention to the indoor navigation system. Because of the indoor envriment particularity cause the outdoor navigation system saves some differences with the outdoor guidance system in certain technical aspect. This article combined the existent technique difference in the indoor environment, and mainly studied the method of the path planning under the indoor navigation system. The following is the main works:This paper mainly introduced the Delaunay triangulation method of the finite element division method, uses some method to improve the Delaunay triangulation method, and carries on some simulation experiment. Through modeling and datas analyzing, proved that the path which is built by the improving triangulation method is the shortest characteristics.Finally, this paper syudies the Dijkstra algorithm and the A* algorithm, and this algorithm is simulated in the establishment planning graph by us, results of simulation experiment proved that the A* algorithm is better than the Dijkstra algorithm. |
PDF Full Text Request