基于图论的卢浮宫博物馆人员疏散模型的构建与分析
近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要.因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型.做出适当假设,根据Ford—Fulkerson算法以及最大流最小割定理,求解出逃离卢浮宫的最大人流量和具体最佳逃生路线,并建立最大流量网络流模型.根据通道优先级评估该模型,并在最后提出了将该模型推广到其他大型建筑的方法.
Ford—Fulkerson算法、最大流最小割定理、最佳逃生路线、最大流网络模型
16
TP391(计算技术、计算机技术)
2020-03-28(万方平台首次上网日期,不代表论文的发表时间)
共2页
172-173