室内路径规划是目前正在兴起的一种新技术,得益于室外导航技术的成熟与室内矢量地图研究的发展,这项技术可以给用户带来全新的地理位置服务体验,在复杂的室内环境中为用户提供路径规划服务。论文主要内容是研究室内空间数据,将室内空间数据与室外空间数据进行对比,总结室内空间数据的特性。设计室内空间数据存储文件,使之能满足室内空间数据的特性。提出基于子任务划分的室内路径规划架构,分别对各子模块进行分析与实现,提出并实现基于最少空间转换的最短路径规划算法(LBSP),将其与现有的室内路径规划算法进行仿真实验,通过比较结果对LBSP算法进行分析。本论文的主要贡献有如下3点:1)设计室内空间数据文件格式ind,该文件格式可以存储室内空间实体的空间信息及实体间连通信息,文件结构能够很好表达出室内空间实体的从属关系。该文件以xml文件为基础,内容呈树状结构,可以方便查找节点信息。2)改进连续室内空间模型,将其限定在一个空间实体中建模,建模时采用空间实体采用的空间元件建模,充分利用室内空间数据的独有特性,减轻建模消耗,配合子任务让其更适应室内空间环境。利用改进模型生成的路径图能较好的表达出室内环境中的无障碍空间环境,为在单个室内空间实现最短路径规划提供了数据支持。3)提出基于子任务划分的室内路径规划架构,将空间转换次数最少作为任务划分的依据提出LBSP算法。该算法在做路径规划的时候从分考虑了室内空间数据中空间实体的相对独立性、数据复用性,减少了路径图生成的范围从而使该算法消耗较低并能取得较好的路径规划结果,与现有算法相比,LBSP更适合于在室内环境中应用。