随着科技的发展,导航系统已经成为人们日常生活的重要组成部分。为了在一些陌生或复杂的室内环境中找到特别的地方、特定的人或目标,引起了人们对室内导航系统的关注。由于室内这个特殊环境的影响致使室内导航系统与室外导航系统在某些技术方面存在一些差异,本文结合存在的技术差异,重点研究了室内导航系统的路径规划方法问题。进行的工作如下:本文详细介绍了有限元划分方法中Delaunay三角法,针对环境信息的处理问题,对Delaunay三角法进行了改进优化,并对其进行仿真实验;在环境信息处理结果的基础上,通过模型建立及数据分析,证明了添加剖分结点的Delaunay三角法构造的路径具有最短特性。最后,对Dijkstra算法和A~*算法进行了研究讨论,并在建立的室内路径图上对Dijkstra算法和A~*算法进行实验仿真,仿真结果证明A~*算法更为有效。