随着城市化步伐的加快,高楼林立,室内导航成为新的研究热点,导航的路径搜索问题是其中一项亟需攻克的问题。现有的导航应用中的路径搜索算法大多以矢量路网信息为前提,但是在室内环境中由于缺乏相应的路网信息,现有导航中的路径搜索算法往往难以应用。在此背景下,本文提出了基于全球导航网格的室内导航路径搜索算法。文章首先分析了目前室内导航环境下的主要需求和该问题研究面临的主要难点以及该领域中国内外的研究现状。在目前对全球导航网格尚未有系统文献的情况下,本文详细阐述了全球导航网格及其编码方法,并进一步分析了全球导航网格在室内导航中应用的优势。根据全球导航网格的剖分方法,本文设计出将经纬度转换为剖分网格编码的计算模型。然后在此基础上本文提出了基于全球导航网格的室内导航路径搜索算法,系统分析了利用全球导航网格编码判断方位的方法,以及基于全球导航网格的路径搜索算法设计。最后通过实验来验证本文提出的算法,通过人工校对验证导航POI生成计算模型的有效性;通过将算法应用于不同的模拟环境,验证算法的有效性;将算法与经典的A~*算法在搜索出的路径长度与遍历网格次数上进行比较,验证算法在性能上优于经典的A~*算法;最后以北京卓展购物中心为实验对象,验证了该算法在实际应用中也能搜索出符合人们寻路习惯的较优路径,证明了该算法的实用性。本文提出的基于全球导航网格的室内导航路径搜索算法,利用全球导航网格编码中包含的方位信息,优先搜索于目标方向偏离较小的网格,从而在网格遍历初期找到一条较优路径,同时利用双向搜索的方式,进一步提高了该算法的搜索性能。通过向网格中赋予位置的属性,便利的将算法获得的网格路径转化为方向加标志物形式的自然语言,更加符合人们在寻路时的思维习惯。算法以全球导航网格为基础,在道路缺乏的室内环境下仍然适用,易于建立路标信息,能有效弥补目前的定位技术在室内环境下精度方面的不足。