APP下载

室内外一体化最优路径分析算法实现

2018-09-18张文元丁京祯杨丽娜杨翔宇

计算机工程与应用 2018年18期
关键词:模型

张文元,丁京祯,杨丽娜,杨翔宇

1.华中师范大学 国家文化产业研究中心,武汉 430079

2.中国科学院 遥感与数字地球研究所,北京100864

1 引言

为出行者提供路径规划与导航服务的各种应用层出不穷,但目前大部分应用仅限于城市室外交通网络。随着城市化进程加速,室内空间的开发与利用得到了增强,公众在室内空间的活动范围和时间也相应增多,如购物中心、政务中心、机场、火车站、医院和博物馆等大型公共建筑都是人流密集的区域。陌生而又错综复杂的大型公共建筑加剧了空间认知负担,使得人们在这些公共场所内部的寻路愈加困难[1]。如何将宏观的室外空间与微观的室内环境集成在一起进行路径分析,满足公众日益强烈的室内外一体化路径查询需求,并为室内空间发生火灾等突发事件的应急响应提供最佳救援路径,已经成为了智能交通和地理信息科学领域的一项研究热点和挑战,也是当前智慧城市建设的一项重要内容。

最优路径分析是GIS(Geographic Information System,地理信息系统)空间分析的重要组成部分,其正确性、灵活性和高效性直接关系到智能空间信息服务质量。由于室内空间涉及多层建筑,室内网络数据要比室外道路网络复杂,传统的基于室外二维道路网络连通模型的路径分析方法并不直接支持室内空间复杂的三维拓扑构建和路径分析。在室内路径分析方面,已有一些学者进行过研究。Lee[2]将室内空间中的房间、门和楼梯出入口等实体统一抽象为节点,节点之间通过走廊、电梯或楼梯建立连接关系,从而构建室内三维网络连通拓扑模型,并采用改进的Dijkstra算法来实现室内三维最短路径分析。……

登录APP查看全文

猜你喜欢

模型
一半模型
一种去中心化的域名服务本地化模型
适用于BDS-3 PPP的随机模型
函数模型及应用
p150Glued在帕金森病模型中的表达及分布
函数模型及应用
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用