一种基于多源数据的消防疏散路线优化方法与流程

摘要: 本发明涉及路线规划,具体的说,尤其是一种基于多源数据的消防疏散路线优化方法。背景技术:1、在现代城市管理和应急响应领域,构建高效的路径规划系统显得尤为关键,尤其...
一种基于多源数据的消防疏散路线优化方法与流程

本发明涉及路线规划,具体的说,尤其是一种基于多源数据的消防疏散路线优化方法。

背景技术:

1、在现代城市管理和应急响应领域,构建高效的路径规划系统显得尤为关键,尤其是在面对突发事件时,快速、安全地疏散人员直接关系到生命财产的安全。它不仅是保障公共安全的核心环节,更是提升城市韧性和应对能力的重要支撑。然而,当前许多解决方案在面对复杂场景时,往往难以兼顾多方面的动态变化,导致规划结果与实际需求脱节,特别是在人员分布、危险区域和设备状态频繁变化的情况下,路径规划的适应性和精准性常常受到限制。很多系统仅关注路径的物理距离,而忽略了现场环境中的危险程度和人员流动的实际情况。这种片面性使得规划出的路径可能穿过高风险区域,或者在拥挤地段造成进一步的混乱,未能真正满足应急场景下的迫切需求。

2、首先是危险区域的识别与规避问题,由于危险因素如烟雾、温度等在事件发生时会不断变化,若不能及时将这些区域从路径规划中排除,就可能导致人员被引导至不安全的位置。其次,与此紧密相关的是路径通行效率的保障问题,因为人员密集区域容易形成拥堵,若规划时未充分考虑人群密度和流动趋势,路径可能会因拥挤而失效,甚至加剧混乱。例如,在一个大型商场发生火灾时,系统若未能及时识别烟雾弥漫的走廊并避开,同时又将大量人员引导至同一狭窄通道,就会导致疏散时间延长,增加人员滞留风险。因此,如何在动态变化的环境中,综合考虑危险区域的实时边界和人员分布的拥挤状况,生成既安全又高效的疏散路径,成为当前亟待解决的关键问题。

技术实现思路

1、为了克服现有技术存在的缺陷,本发明提供一种基于多源数据的消防疏散路线优化方法,旨在解决上述现有技术中的问题。

2、本发明解决其技术问题所采用的技术方案是:一种基于多源数据的消防疏散路线优化方法,包括以下步骤:

3、获取管控区域和非管控区域;

4、根据管控区域和非管控区域确定节点集合、边集合、起点集合和终点集合;

5、根据实时获取的节点危险系数、节点拥挤系数和设备状态参数设置路径规划约束,并更新节点集合;

6、根据起点集合、终点集合、节点集合、边集合、节点集合中每个节点的权重和边集合中每条边的权重,采用路径规划算法确定每个起点对应的最佳疏散路径;

7、根据确定的最佳疏散路径,输出到显示终端。

8、值得说明的是,获取管控区域和非管控区域的步骤包括:

9、对于管控区域,基于当前场景的通道和设备将管控区域划分为多个管控子区域;

10、获取每个管控子区域的人员分布信息,并根据每个管控子区域的人员分布信息确定每个管控子区域的人员密度;

11、获取相邻两个管控子区域之间的通道作为第一通道,获取相邻两个管控子区域之间的设备作为第一设备;获取相邻的管控子区域和非管控区域之间的通道作为第二通道,获取相邻的管控子区域和非管控区域之间的设备作为第二设备。

12、优选的,确定节点集合、边集合、起点集合和终点集合的步骤包括:

13、根据管控子区域、第一设备、第二设备、第一通道的出入口和第二通道的出入口确定节点集合,根据第一通道的长度和第二通道的长度确定边集合,根据非管控区域确定终点集合;

14、提取管控子区域的人员密度超过密度阈值的管控子区域作为人员聚集节点,在节点集合中,提取所有人员聚集节点作为起点集合。

15、可选的,实时获取节点危险系数、节点拥挤系数和设备状态参数的步骤包括:

16、在节点集合中,对于管控子区域、第一通道的出入口和第二通道的出入口对应的节点,所述节点危险系数通过烟雾浓度等级、温度等级、明火分布面积占据该管控子区域面积的比例加权融合后,根据加权融合的结果所处的区间通过查表的方式得到,对于第一设备和第二设备对应的节点以及终点集合的终点节点,其节点危险系数为0;

17、在节点集合中,对于管控子区域、第一通道的出入口和第二通道的出入口对应的节点,所述节点拥挤系数=(人员密度/预设拥挤阈值)10,对于第一设备和第二设备对应的节点以及终点集合的终点节点,其节点拥挤系数为0;

18、在节点集合中,对于第一设备和第二设备对应的节点,获取设备的当前状态等级作为所述设备状态参数,对于不是第一设备或第二设备对应的节点,其设备状态参数为0。

19、具体地,设置路径规划约束并更新节点集合包括:

20、所述路径规划约束包括禁止通行约束、通行效率约束、设备可用约束和路径长度约束;

21、在禁止通行约束中,将节点危险系数大于预设危险阈值的节点从节点集合中剔除;

22、在通行效率约束中,将节点拥挤系数大于预设拥挤阈值的节点从节点集合中剔除;

23、在设备可用约束中,将设备状态参数大于状态等级阈值的节点从节点集合中剔除。

24、值得说明的是,针对每个起点输出对应的最佳疏散路径的步骤包括:

25、所述为路径规划算法dijkstra算法;

26、从起点集合获取所有起点,从终点集合获取所有终点,从节点结合中获取所有节点,从边集合中获取所有边;

27、将获取到的起点、终点和节点合并去除重复项得到连接点集合;

28、初始化距离矩阵dist,所述距离矩阵dist用于存储从每个起点到每个连接点的距离,其中起点到与其相邻的连接点的距离为起点坐标到连接点坐标的欧氏距离,起点到与其不相邻的连接点的距离设为无穷大,起点到自身的距离设为零;

29、将边的长度作为边的权重;

30、初始化已访问连接点集合visited为空集合,初始化未访问连接点集合unvisited为包含所有连接点,初始化前驱连接点集合prev用于记录每个连接点的前驱连接点;

31、在未访问连接点集合unvisited中针对每个起点i选择与起点i的距离dist(i,u)最小的连接点u,将选出的连接点u加入已访问连接点集合visited并从未访问连接点集合unvisited中移除该连接点u;其中距离dist(i,u)为在距离矩阵dist中起点i到连接点u的距离;

32、在连接点u的所有相邻连接点v上计算从起点i经过连接点u到连接点v的路径距离new_dist=dist(i,u)+(连接点u和连接点v之间的边的权重)+连接点v的权重;

33、若路径距离new_dist小于距离dist(i,v),则更新dist(i,v)=new_dist,并将连接点v的前驱连接点prev(v)设为连接点u,以记录路径轨迹,反之则保持原有距离不变;其中距离dist(i,v)为在距离矩阵dist中起点i到连接点v的距离;

34、重复选择连接点u更新路径距离和前驱节点的操作,直至未访问连接点集合unvisited为空或终点已被加入已访问连接点集合visited,得到针对每个起点i的最佳疏散路径。

35、优选的,所述连接点v的权重的确定步骤包括:

36、根据节点危险系数、节点拥挤系数和设备状态参数,确定节点集合中每个节点的权重w1=αwd+βwc+γwe,其中wd为节点危险系数,wc为节点拥挤系数,we为设备状态参数,α为危险权重,β为拥挤权重,γ为设备权重,α+β+γ=1。

37、可选的,针对每个起点输出对应的最佳疏散路径的步骤还包括:

38、根据每条最佳疏散路径的起点的节点拥挤系数,按节点拥挤系数由大到小的顺序对起点进行优先级排序得到排序后的起点列表;

39、从排序后的起点列表获取每个起点对应的最佳疏散路径所包含的节点,并建立节点访问计数器后统计每个节点的使用次数;

40、针对每个节点,计算节点的使用次数减去预设次数阈值的差值,若差值大于0,则从优先级最低往优先级最高的方向选取与差值相同数量的起点,从连接点集合剔除计算差值的该节点后,采用dijkstra算法重新计算这些起点对应的最佳疏散路径;

41、使用更新后的路径替换原路径,并重新统计所有节点的使用次数;

42、重复上述过程直到所有最佳疏散路径中每个节点的使用次数均小于预设次数阈值。

43、本发明的有益效果在于:在所述基于多源数据的消防疏散路线优化方法中,通过传感器网络实时获取管控区域和非管控区域,根据两者范围确定节点集合、边集合、起点集合和终点集合,进而根据实时获取的节点危险系数、节点拥挤系数和设备状态参数设置路径规划约束并动态更新节点集合,最终根据起点集合、终点集合、更新后的节点集合与边集合中各节点的权重和边的权重,采用路径规划算法确定每个起点对应的最佳疏散路径,并将确定的最佳疏散路径输出到显示终端来引导位于管控区域的群体。该方法将管控与非管控区域划分、节点动态更新、危险拥挤及设备状态等多维约束深度融合为一个逻辑关联的疏散路径规划问题,有效解决了复杂环境下传统路径规划难以兼顾实时风险与动态约束的业务场景难题,实现了危险场景下人员快速、安全疏散的智能化决策。