顾及步行习惯的室内导航网络及其生成算法.docx

随着全球城市化进程加快及现代建筑技术飞速发展，城市大型建筑越来越多，室内环境结构越来越复杂，而现代人的学习、工作、生活、娱乐等活动大部分都是在室内进行。因此，室内定位与导航已成为当前导航领域的一个研究热点[1-3]。室内导航涉及室内定位、路径规划、导航地图、导航网络等关键内容，其中室内导航网络作为室内路径规划与导航的基础，其网络结构与几何形态对路径规划效率和结果都具有至关重要的影响。 当前，将室内可通行空间转换成网络模型通常有两种方式：一是栅格化可通行空间，构建栅格网络模型，该模型在机器人导航或人群疏散仿真等领域应用较多[4-5]；二是依据室内空间的连通关系或可见性，构建矢量网络模型，该模型网