近年来,随着经济腾飞,城市不断发展建设,交通方式日益复杂,各式各样的高楼拔地而起,房地产产业大行其道,现代化生活节奏不断加快。人们出行方式越来与多样化,室内环境也越来越复杂,人们对于室内位置服务的需求也急剧增加。路径搜索作为地理位置信息服务的一种重要功能,其需求已经从室外路径搜索的方式转化为室内与室外一体的导航方式。随着室内环境的变化,越来越多的学者将其作为研究热点,如室内定位,室内模型语义提取,虚拟现实模拟室内环境等等。本文分析了目前的最短路径搜索算法以及室内外寻径的现状,将传统的室外道路路径搜索扩展为室内外一体化寻径。完成的具体工作如下所示:1分析了室内三维模型的特点,从其中提取出用以室内路径搜索的导航网格,并对网格进行了优化。2分析了室外道路网与室内导航网格的特点,设计了保存其数据的结构,并将真实数据处理为计算机可以理解的数据结构,同时将两种数据进行关联。3分析了目前常用的几种最短路径搜索算法,针对室内与室外两种数据的特殊性,选取了合适的算法进行最短路径搜索,同时在室内外相结合处采用一个特殊的节点连接内外,实现了搜索出一条跨越室内室外的最短路径用于导航。