面向时空感知数据的人群应急疏散规划模型

作者:徐馨润; 姜山; 丁治明; 吴玉荣; 严瑾; 崔庆龙
来源:计算机学报, 2023, 46(07): 1427-1444.
DOI:10.11897/SP.J.1016.2023.01427

摘要

随着信息技术、智能物联网技术以及机器学习理论的飞速发展,时空感知数据为应急灾害救援提供了新的视角,综合利用时空感知数据进行灾区态势信息感知与提取,可以为应急救援形成新的着力点.由于时空感知数据拥有丰富的语义信息和较高的实用价值,并且对灾害救援具有积极引导作用,因此,研究和利用时空感知数据进行应急疏散,是一项具有现实意义的工作.本文重点聚焦面向时空感知数据下的资源受限的人群应急疏散规划问题,研究了基于时空感知数据的人群应急疏散规划模型与方法,以期为应急救援提供积极的思路和技术保证.首先,分析了时空感知数据对人群应急疏散的作用;其次,提出了基于时空感知数据的应急疏散框架,并设计了一种基于行人流量预测的应急疏散场所推荐算法,还构建了一种考虑疏散偏好的应急疏散人群分配整数规划模型;然后,提出了一种全局最优疏散路径规划算法,接着将应急疏散路径规划问题转化为多组疏散路径规划查询问题,并通过使用网络扩展策略和剪枝策略,进一步设计了一种面向全局最优疏散路径规划查询的求解算法,来解决多组疏散路径规划查询问题.此外,为了提高应急疏散路径搜索结果的质量,还设计了一种改进算法,对全局最优疏散路径规划查询算法生成的路径组合,进行改进和优化.最后,通过大量实验分析与评估,充分验证了所提方法与模型的有效性.

全文