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

Abstract

本发明涉及一种基于Dijkstra算法的最优逃生路径获取方法，用于非居建筑内的火灾逃生，包括以下步骤：1)获取非居建筑的易发生火灾的位置和逃生出口位置；2)根据易发生火灾的位置和逃生出口位置获得可能的逃生路径上的节点集合；3)根据可能的逃生路径上的节点集合，通过Dijkstra算法获取各个出口的优化逃生路径；4)根据非居建筑内传感器获取的数据信息，在各个出口的优化逃生路径中选择最优逃生路径。与现有技术相比，本发明具有考虑全面、计算准确等优点。

Description

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

技术领域

本发明涉及一种逃生路径获取方法，尤其是涉及一种基于Dijkstra算法的最优逃生路径获取方法。

背景技术

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

目前，逃生路径常见的算法有很多种，典型的有SPFA算法、Floyd-Warshall算法等，但是这些算法有些效率比较低、有些非常复杂，无法灵活得运用到这些实际项目中来，有些只能寻找单源的最短距离，而我们的非居建筑一般都存在多个安全出口，不符合实际，并且没有考虑到路径上的现实情况，如果一味的选择最短路径忽视了路径上的实时信息，那么很可能造成严重的损失。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供考虑全面、计算准确一种基于Dijkstra算法的最优逃生路径获取方法。

本发明的目的可以通过以下技术方案来实现：

一种基于Dijkstra算法的最优逃生路径获取方法，用于非居建筑内的火灾逃生，包括以下步骤：

1)获取非居建筑的易发生火灾的位置和逃生出口位置；

2)根据易发生火灾的位置和逃生出口位置获得可能的逃生路径上的节点集合；

3)根据可能的逃生路径上的节点集合，通过Dijkstra算法获取各个出口的优化逃生路径；

4)根据非居建筑内传感器获取的数据信息，在各个出口的优化逃生路径中选择最优逃生路径。

所述的步骤3)具体包括以下步骤：

31)将易发生火灾的位置和逃生出口位置作为Dijkstra算法的起始点O和终点E；

32)测得起始点O、终点E和各个节点间的实际距离，绘制节点-距离网图：

33)根据节点-距离网图，通过Dijkstra算法获得各个出口对应的优化逃生路径。

所述的步骤4)具体包括以下步骤：

41)根据获得的各个出口对应的优化逃生路径，计算各个出口对应的优化逃生路径的逃生路程，并且根据距离的长短依次列出；

42)依次获取每一条优化逃生路径上的烟雾探测器测得的烟雾浓度P_i和温度探测器测得的温度T_i；

43)对各个出口对应的优化逃生路径进行筛选，筛选方法为：

若P_i＝0，T_i＜50，则选择路程最短逃生路径为最优逃生路径；

若P_i＞0，T_i＜50或P_i＝0，T_i＞50或P_i＞0，T_i＞50，则放弃该出口对应的优化逃生路径，重新选择最优逃生路径。

与现有技术相比，本发明具有以下优点：

一、考虑全面，在非居建筑对应的每一个出口均计算出其对应的逃生路径，并根据实时测得的温度和烟雾数据判断最优逃生路径。

二、计算准确，采用Diikstra算法准确的计算出各个出口对应的最短路径，能够提供多个逃生路径选择方案。

附图说明

图1为本发明的方法流程图。

具体实施方式

下面结合附图和具体实施例对本发明进行详细说明。

实施例：

一种基于Dijkstra算法的最优逃生路径获取方法，用于非居建筑内的火灾逃生，包括以下步骤：

1)获取非居建筑的易发生火灾的位置和逃生出口位置；

2)根据易发生火灾的位置和逃生出口位置获得可能的逃生路径上的节点集合；

3)根据可能的逃生路径上的节点集合，通过Dijkstra算法获取各个出口的优化逃生路径，具体包括以下步骤：

31)将易发生火灾的位置和逃生出口位置作为Dijkstra算法的起始点O和终点E；

32)测得起始点O、终点E和各个节点间的实际距离，绘制节点-距离网图；

33)根据节点-距离网图，通过Dijkstra算法获得各个出口对应的优化逃生路径，Diikstra算法的步骤为：

设G＝(V，E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合(用S表示，初始时S中只有一个源点，以后每求得一条最短路径，就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了)，第二组为其余未确定最短路径的顶点集合(用U表示)，按最短路径长度的递增次序依次把第二组的顶点加入S中。

a.初始时，S只包含源点，即S＝{V)，v的距离为0。U包含除v外的其他顶点，即：U＝{其余顶点}，若v与U中顶点u有边，则<u，v>正常有权值，若u不是v的出边邻接点，则<u，v>权值为∞。

b.从U中选取一个距离v最小的顶点k，把k，加入S中(该选定的距离就是v到k的最短路径长度)。

c.以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u的距离(经过顶点k)比原来距离(不经过顶点k)短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。

d.重复步骤b和c直到所有顶点都包含在S中。

4)根据非居建筑内传感器获取的数据信息，在各个出口的优化逃生路径中选择最优逃生路径，具体包括以下步骤：

41)根据获得的各个出口对应的优化逃生路径，计算各个出口对应的优化逃生路径的逃生路程，并且根据距离的长短依次列出；

42)依次获取每一条优化逃生路径上的烟雾探测器测得的烟雾浓度P_i和温度探测器测得的温度T_i；

43)对各个出口对应的优化逃生路径进行筛选，筛选方法为：

若P_i＝0，T_i＜50，则选择路程最短逃生路径为最优逃生路径；

若P_i＞0，T_i＜50或P_i＝0，T_i＞50或P_i＞0，T_i＞50，则放弃该出口对应的优化逃生路径，重新选择最优逃生路径。

Claims (3)

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)依次获取每一条优化逃生路径上的烟雾探测器测得的烟雾浓度P_i和温度探测器测得的温度T_i；

43)对各个出口对应的优化逃生路径进行筛选，筛选方法为：

若P_i＝0，T_i＜50，则选择路程最短逃生路径为最优逃生路径；

若P_i＞0，T_i＜50或P_i＝0，T_i＞50或P_i＞0，T_i＞50，则放弃该出口对应的优化逃生路径，重新选择最优逃生路径。