文献详情

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

作者：陈铭锟;
关键词： Ford—Fulkerson算法;;最大流最小割定理;;最佳逃生路线;;最大流网络模型
摘要：近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要。因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型。做出适当假设,根据Ford—Fulkerson算法以及最大流最小割定理,求解出逃离卢浮宫的最大人流量和具体最佳逃生路线,并建立最大流量网络流模型。根据通道优先级评估该模型,并在最后提出了将该模型推广到其他大型建筑的方法。
机构：韶关学院;
年期： 202001
中文刊名：电脑知识与技术
CN： 34-1205/TP
ISSN： 1009-3044
CI指数： 23.542