1917800(提交).pdf

2019年美国大学生数学建模大赛D题逃离卢浮宫根据卢浮宫的结构，绘制了一个有向图，（指示基于图论的疏散路径），【Floyd-Warshall算法】用于搜索从亭组到出口的最短路径。通过运行算法，得到疏散矩阵，（工作人员使用疏散矩阵指导访客通过每条计划路径安全到达出口）；鉴于排队理论，当疏散时，访问者将在出口处排队，排队参数（例如队列长度和等待时间）。【粒子群优化用于优化模型】疏浚这些瓶颈，优化后，最终平均疏散时间为3秒，出口平均排队长度为3米，队列等待时间为3秒，比以前减少10％。在对模型进行敏感性分析后，以便博物馆能够在法国这个动荡的时期生存下来。