计算机应用研究

作者：黄中意,易鑫,傅田栋,房志明,

单位：1.上海理工大学管理学院,上海200082；2.西南财经大学证券与期货学院,成都611130；

关键词：Dijkstra最短路算法,建筑网络模型,平移矩阵算法,人群疏散模型,Pathfinder软件,

基金：国家自然科学基金青年项目(52102414)；上海市扬帆计划资助项目(21YF1431200)；国家自然科学基金面上项目(72074149)；；

建筑物的通行能力研究近年来受到广泛关注，安全高效地流通人群是专家学者研究的重点。首先，通过一组节点和边的定义将建筑物表示为网络，进而利用Dijkstra最短路算法生成最短路径集合，最后在该集合的基础上提出平移矩阵算法，利用0-1矩阵的更新模拟人群在建筑路径上的流动过程。通过设置多组教学楼疏散场景并与Pathfinder软件的对比来验证平移矩阵算法的有效性。对比结果显示，不同密度下两种方法的总疏散时间差都约为50 s，而运算速度平移矩阵算法比Pathfinder软件快10~110倍。该算法为人群疏散的快速模拟提供了新思路，为疏散策略的实时生成提供了可能性。

来源：2022年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第3期