论文部分内容阅读
本文设计了一个紧急疏散计划,首先,将卢浮宫的图形设计地图进行三维建模,得到了卢浮宫的空间实体坐标图.然后利用图论理论建立最短路径模型,并利用Dijkstra算法分别计算从四个区域到四个出口的最短距离.四个最短距离中最长的一个所花费的时间是所有人被疏散到安全区域的时间,得出每个区域的入口和出口之间的最短距离,确保工作人员可以尽快到达每个入口和出口以帮助访客撤离.