随着导航定位技术、空间技术的日益成熟,室外寻径技术已经得到了充分的发展与应用,车载导航系统、手机导航已经成为人们日常生活的重要组成部分,利用这些技术,人们可以在世界各地的大街小巷畅行无阻。然而在很多陌生的大型商场、大厦或建筑内寻找某一特定的区域,通常效率较低,尤其在一些内部结构设计复杂的大型建筑里还可能迷路。因此,如何能够指引人们在复杂陌生的室内环境快速地找到特定的人或目标,引起了众多学者和商业公司对室内寻径研究的高度关注。本文重点研究室内寻径尤其是多层楼宇内部的寻径问题,论文主要研究内容和成果如下：(1)建筑物平面图与楼宇三维路径模型。就现有的建筑物平面图数据进行比较分析,探讨采用房产地理空间数据作为本文研究数据的可行性。提出了楼宇三维路径模型,该模型是由结点和边组成的带权图结构,重点论述了楼宇三维路径模型的设计方法与特点。(2)楼宇三维路径模型构建与存储。详细论述楼宇三维路径模型的自动构建方法,主要包括走廊过道路径的提取方法、如何添加开间结点,到最后整个楼宇三维路径模型的构建解决方案。然后对比图的存储结构,设计了基于邻接表的楼宇三维路径模型存储方法,并且给出了部分存储数据结构。(3)楼宇三维路径规划与设计。首先,通过比较分析,论述采用Dijkstra算法作为寻径基本算法的原因,阐述了路径规划的流程。针对应急疏散的问题,引入“通道当量长度”的概念,详细讨论楼宇三维路径模型与智能光电感烟器数据如何进行连接的问题,在此基础上研究制定最佳疏散路线,并且就控制疏散理论时间计算方法进行了论述。(4)楼宇三维寻径原型系统的设计与实现。设计并开发楼宇三维寻径分析原型系统,选取典型数据按照本文的研究思路进行实验验证,以验证本文思想、技术和方法的正确性。本研究既可以用于室内智能导航、楼宇的自动化控制,也可以为人口密集场所发生紧急情况时人员疏散计划的制定提供辅助决策支持,还可以给予城市规划建筑物设计适当参考,具有较强的针对性和现实意义。