基于网络流的卢浮宫疏散路径规划.docxVIP

基于网络流的卢浮宫疏散路径规划 　　摘要：在电影“达芬奇密码”中，男主角被困在卢浮宫。他选择从高高的窗户跳出来逃脱。但是，我们认为这不是一个完美的选择。在本文中，我们绘制了一个基于卢浮宫平面图的紧急疏散网络，并建立了mrme（多路径多出口模型）当卢浮宫有大量乘客时，mrme根据选择多个疏散路线，同时考虑到通道容量和拥塞的变化。目标是充分利用所有疏散路线，并尽量避免在疏散过程中停滞不前，并在最短的时间内疏散更多的人。 　　关键词：紧急疏散;網络流量;mrse模型;拥塞水平 　　1背景简介 　　自2012年以来，法国至少发生了12起与恐怖主义有关的重大事件。随着法国恐怖袭击事件的增多，[1]世界上规模最大，访问量最大的艺术博物馆卢浮宫等一些热门目的地的紧急疏散问题是：更突出。如果处置不当，将给人们的生命财产带来巨大损失。因此，如何及时有效地进行紧急疏散是减少生命财产损失的重要手段，尤其是减少大规模伤亡。[2]在不同的实际环境中进行紧急疏散通常需要我们建立不同的具体模型。 　　2mrme模型（多路径多出口模型） 　　2.1疏散时间计算 　　从上表可以看出，在疏散过程中，上述通道的利用率非常高。这些通道是整个疏散网络的薄弱节点。这是因为卢浮宫的主要出口密集分布，只有四个主要出口进行疏散，这可能导致大量人口流入主要通往出口的道路。这些渠