多层建筑空间的分层最优路径算法实现

• 作者: 林浩嘉 罗文斐
• 来源期刊: 地球信息科学学报
• 关键词: 多层建筑空间 旅行商问题 结构化网络 动态网络分析 分层最优路径
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 地球信息科学理论与方法
• 页码范围: 175-181
• 页数: 7页
• 字数: 7388字
• 语种: 中文
• DOI: 10.3724/SP.J.1047.2016.00175

摘要

由于多层建筑空间相对于室外环境存在按楼层分层的三维空间特性，在室内路径分析中需考虑楼层空间位置信息对最优路径规划的影响，而传统基于节点之间的网络连通拓扑模型的最优路径规划方法并没有空间概念，不能很好地应用于室内路径分析。为此，针对室内最优路径规划问题，基于多层建筑空间的层次特性，采用分层结构化的方法，提出结构化动态网络分析模式，实现了室内分层最优路径算法。该算法将各楼层路网和楼层连接均视为独立结构，根据停靠点的楼层分布情况，逐楼层动态构建跨越2个楼层的结构化网络模型并以该网络模型进行跨楼层的路径分析，从而得到多层建筑空间中遍历所有停靠点的最优路径。试验结果表明：相比传统最优路径算法，该算法在路径规划结果更加合理的情况下，时间效率有明显提高；另外，结构化动态网络分析模式可根据需求定义不同的楼层转换规则，更具灵活性。该算法可应用于城市大型公共建筑中，让室内路径分析与室外路径分析进行对接，使路径分析更科学、全面、合理。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗文斐	华南师范大学地理科学学院	14	116	5.0	10.0
2	林浩嘉	华南师范大学地理科学学院	2	18	2.0	2.0