基于Dijkstra算法的人员疏散模型

摘要：

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

关键词：三维建模、最短路径、人员疏散逃逸、Dijkstra算法

分类号：X913;TP391;TP242.3

在线出版日期：2019-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：127