一种基于Dijkstra算法的最优逃生路径获取方法

1.一种基于Dijkstra算法的最优逃生路径获取方法，用于非居建筑内的火灾逃生，其特征在于，包括以下步骤：
1)获取非居建筑的易发生火灾的位置和逃生出口位置；
2)根据易发生火灾的位置和逃生出口位置获得可能的逃生路径上的节点集合；
3)根据可能的逃生路径上的节点集合，通过Dijkstra算法获取各个出口的优化逃生路径；
4)根据非居建筑内传感器获取的数据信息，在各个出口的优化逃生路径中选择最优逃生路径。
2.根据权利要求1所述的一种基于Dijkstra算法的最优逃生路径获取方法，其特征在于，所述的步骤3)具体包括以下步骤：
31)将易发生火灾的位置和逃生出口位置作为Dijkstra算法的起始点O和终点E；
32)测得起始点O、终点E和各个节点间的实际距离，绘制节点-距离网图；
33)根据节点-距离网图，通过Dijkstra算法获得各个出口对应的优化逃生路径。
3.根据权利要求1所述的一种基于Dijkstra算法的最优逃生路径获取方法，其特征在于，所述的步骤4)具体包括以下步骤：
41)根据获得的各个出口对应的优化逃生路径，计算各个出口对应的优化逃生路径的逃生路程，并且根据距离的长短依次列出；
42)依次获取每一条优化逃生路径上的烟雾探测器测得的烟雾浓度Pi和温度探测器测得的温度Ti；
43)对各个出口对应的优化逃生路径进行筛选，筛选方法为：
若Pi＝0，Ti＜50，则选择路程最短逃生路径为最优逃生路径；
若Pi＞0，Ti＜50或Pi＝0，Ti＞50或Pi＞0，Ti＞50，则放弃该出口对应的优化逃生路径，重新选择最优逃生路径。

暂无