参考学习资料 建模基于数学模型的卢浮宫紧急情况疏散方案设计_姜皓月.pdfVIP

2020.17中外企业家-227-

基于数学模型的卢浮宫紧急情况疏散方案设计

姜皓月，刘雨佳

（山东科技大学，山东济南250031）

摘要：随着世界形势多极化的发展，出现许多不稳定因素，法国发生恐怖袭击的频率越来越高，法国有关部门要求审查各热门旅游

景点的紧急疏散计划。卢浮宫是世界上规模最大，访问量最大的艺术博物馆之一，博物馆内的游客数量在一天和一年中各不相同，对规划

博物馆内的安全疏散提出了挑战。游客的多样性也使紧急情况下的疏散变得更具挑战性。本文通过应用图论、FloydWarshall算法和排队

论建立数学模型，得到合理的卢浮宫紧急情况下的疏散方案。

关键词：图论；FloydWarshall算法；排队论

1基本情况节点之间的最短距离。路由矩阵R表示两个节点之间的路由。例

卢浮宫有四个主要入口：金字塔入口、黎塞留通道入口，狮子门如，v4→v3。从距离矩阵可以看出v4→v3之间的最短距离是D

入口和卢浮宫卡鲁塞尔入口，这些入口被视为疏散出口。为了计算（4，3）=10.。根据它的路由矩阵，可以看到：R（4，3）=1，意思是v4→

人员在疏散通道中的流量，我们需要知道每个展馆的人数。由于展v3，先经过v1，然后再看R（1，3）=2，表示需要再经过V2，R（2，3）=

馆的知名度各不相同，人流也会发生变化，这将对疏散方案产生影3，表示到达了v3，所以v4→v3的最短路径是：v4→v1→v2→v3。简

响。通过查阅资料可以得到不同场馆的受欢迎程度和人的比例，我言之，它是一个固定的列，根据路由矩阵跳成行，直到跳到对应的点

们发现在16个展馆中，每个展馆占总数的2.5%。另有31个不太受为止。

欢迎的展馆，每一个都占总数的1%。矩阵D和R是49×49，49的矩阵等于45个亭群加4个出口，

2数学模型的建立“INF”表示这个路径是不可行的。在得到矩阵D和R后，我们计算

（1）图论。当人们听到疏散指示时，需要迅速撤离到安全出口。所有疏散路径的疏散矩阵，如下所示

为了保证疏散安全，需要为每个展馆找到最短的疏散路径，本文通11621474800

过图论的方法计算最短疏散路径。以图形为研究对象，一个图由几21621474800

个给定的点和连接两个点的线组成，通常用来描述某些事物之间的4131742-60520

特定关系。点用来表示事物，两点之间的连线用来表示事物之间的131742-605200

对应关系。