基于图论的卢浮宫博物馆人员疏散模型的构建与分析

摘要：

近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要.因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型.做出适当假设,根据Ford—Fulkerson算法以及最大流最小割定理,求解出逃离卢浮宫的最大人流量和具体最佳逃生路线,并建立最大流量网络流模型.根据通道优先级评估该模型,并在最后提出了将该模型推广到其他大型建筑的方法.

关键词：Ford—Fulkerson算法、最大流最小割定理、最佳逃生路线、最大流网络模型

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

在线出版日期：2020-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：172-173