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

• 作者: 陈铭锟
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: Ford—Fulkerson算法 最大流最小割定理 最佳逃生路线 最大流网络模型
• 年，卷（期）: 2020,（1）
• 页码范围: 172-173
• 页数: 2页
• 分类号: TP391

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈铭锟		3	0	0.0	0.0