路径最优化分析 - 以卢浮宫逃生路线设计为例

摘要

为了找到合理的卢浮宫疏散计划,本文进行以下研究。首先,设定疏散起点,建立数据库之后,使用 K-means 锁 定 8 个点放置在游客聚集点。其次,在微观层面,使用细胞自动机,发现离散细胞的运动不仅受位置吸引和方向吸引力的影响, 而且离散细胞之间也存在竞争。第三,对于宏观层面的群体表现,使用蚁群算法。第四,使用探路者来刺激疏散过程并找到 三条逃生路径。最后,考虑到不同楼层之间的共用路段,找到平衡疏散时间。为了验证我们的模型,我们使用三层建筑进行 测试并取得了成功。