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