CN115860304A - 地库疏散路线规划方法、系统、存储介质及设备 - Google Patents

地库疏散路线规划方法、系统、存储介质及设备 Download PDF

Info

Publication number
CN115860304A
CN115860304A CN202310166115.7A CN202310166115A CN115860304A CN 115860304 A CN115860304 A CN 115860304A CN 202310166115 A CN202310166115 A CN 202310166115A CN 115860304 A CN115860304 A CN 115860304A
Authority
CN
China
Prior art keywords
evacuation
shortest distance
exit
determining
grid background
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310166115.7A
Other languages
English (en)
Other versions
CN115860304B (zh
Inventor
彭飞
李一华
周自强
肖筱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangxi Shaoke Intelligent Construction Technology Co ltd
Original Assignee
Jiangxi Shaoke Intelligent Construction Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangxi Shaoke Intelligent Construction Technology Co ltd filed Critical Jiangxi Shaoke Intelligent Construction Technology Co ltd
Priority to CN202310166115.7A priority Critical patent/CN115860304B/zh
Publication of CN115860304A publication Critical patent/CN115860304A/zh
Application granted granted Critical
Publication of CN115860304B publication Critical patent/CN115860304B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
    • Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping

Landscapes

  • Alarm Systems (AREA)

Abstract

本发明公开了一种地库疏散路线规划方法、系统、存储介质及设备，该方法包括：根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。本发明解决了现有技术中在进行地库疏散路线规划时效率低的问题。

Description

地库疏散路线规划方法、系统、存储介质及设备
技术领域
本发明涉及路线规划技术领域，特别涉及一种地库疏散路线规划方法、系统、存储介质及设备。
背景技术
BIM(BuildingInformation Model) 是“建筑信息模型”的简称，是一种多维信息模型集成技术，可以将建筑、结构、暖通和给排水等专业信息集成于一个三维建筑模型中，能极大地提高设计生产效率。而在进行建筑模型设计时，在正常照明电源被切断之后，为了使人们能以较快的速度逃生，保证和有效引导人员疏散，我们需要在建筑物内设置疏散照明。目前应急疏散标志灯的布置由建筑电气设计师根据一系列标准，例如，GB51309-2018《消防应急照明和疏散指示系统技术标准》、GB51348-2019《民用住宅建筑电气设计标准》、GB50016-2014（2018年版）《建筑设计防火规范》等规范条文要求，人为规划最短的安全疏散路径，手动在疏散路径上布置符合规范距离要求的疏散标志灯。
而对于地下室车库这种大空间场所，在火灾时单纯依靠疏散照明的照度难以看清较大范围的情况，因此，很难辨认出正确的疏散路径，这种情况下应急疏散指示标志灯的作用就尤为重要。
现有技术中，由于地下室的面积广，建筑布局复杂，疏散路径多样，在设计师进行人工设计时，很难对地下室的所有位置到达最近的安全出口进行最短的安全疏散路径的规划，效率低下。
发明内容
有鉴于此，本发明的目的在于提供一种地库疏散路线规划方法、系统、存储介质及设备，旨在解决现有技术中在规划地库疏散路线时效率低下的问题。
本发明实施例是这样实现的：
一种地库疏散路线规划方法，所述方法包括：
根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；
分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；
从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；
从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
进一步的，上述地库疏散路线规划方法，其中，所述根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图的步骤包括：
根据所述地库图纸的精度划分分别建立多张子网格背景图，根据所述地库图纸中不同区域的精度划分需求，分别对所述多张子网格背景图中的区域进行留存；
将留存后的所述多张子网格背景图进行融合以得到所述地库图纸的初始网格背景图；
获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图。
进一步的，上述地库疏散路线规划方法，其中，所述获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图的步骤之后还包括：
对所述预设去除区域上的边的宽度分别进行预设规格的扩张处理。
进一步的，上述地库疏散路线规划方法，其中，所述分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，对该边进行删除的步骤包括：
在所述网格背景图中遍历每个交点与各个出口之间的初始距离，根据所述初始距离确定所述每个交点与各个出口之间的最短距离，对所述最短距离进行比较，从每个所述交点中获取与当前出口距离最短的目标点以确定每个所述出口的管辖区域。
进一步的，上述地库疏散路线规划方法，其中，所述分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域的步骤包括：
基于dijkstra算法，根据所述网格背景图中的每个交点与各个出口之间的最短距离确定每个所述出口的所述管辖区域；
所述dijkstra算法的计算过程为：
Figure SMS_1
对每个
Figure SMS_3
,找到/>
Figure SMS_5
,/>
Figure SMS_7
，并将/>
Figure SMS_4
存入/>
Figure SMS_6
，其中，/>
Figure SMS_8
为属于安全出口/>
Figure SMS_9
管辖区域/>
Figure SMS_2
的点。
进一步的，上述地库疏散路线规划方法，其中，所述方法还包括：
获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述目标疏散路径中确定用于布置逃生标识的布置路线。
进一步的，上述地库疏散路线规划方法，其中，所述获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述目标疏散路径中确定用于布置逃生标识的布置路线的步骤包括：
根据预设约束条件对所述目标疏散路径进行约束以获取所述疏散路径的转角个数，其中，所述预设约束条件为：
Figure SMS_10
其中，
Figure SMS_11
表示对于出口/>
Figure SMS_12
，从/>
Figure SMS_13
到/>
Figure SMS_14
的所有最短路线中，第/>
Figure SMS_15
条路线上的第/>
Figure SMS_16
个点的坐标，符合所述预设约束条件的点的个数即为转角个数。
本发明的另一个目的在于提供一种地库疏散路线规划系统，所述系统包括：
建立模块，用于根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；
区域确定模块，用于分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；
路径确定模块，用于从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；
布置模块，用于从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
本发明实施例的另一个目的是提供一种存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述的方法的步骤。
本发明实施例的另一个目的是提供一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的方法的步骤。
本发明通过根据地库图纸中的不同区域按不同的预设精度建立地库图纸的网格背景图；后分别获取网格背景图中的每个交点与各个出口之间的最短距离，以确定每个出口的管辖区域；进而从管辖区域中获取离所述出口最远的路径点，得到出口的多条疏散路径；并从中确定距离最短的目标疏散路径，从而实现对地库疏散路线的自动规划，提升了地库疏散路线规划的效率。
附图说明
图1为本发明第一实施例中提供的地库疏散路线规划方法的流程图；
图2为本发明一实施例中提供的地库疏散路线规划方法中网格背景图的示意图；
图3为本发明一实施例中提供的地库疏散路线规划方法中网格背景图进行路径划分后的示意图；
图4为本发明第三实施例中提供的地库疏散路线规划系统的结构示意图。
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的若干实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容更加透彻全面。
需要说明的是，当元件被称为“固设于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及／或”包括一个或多个相关的所列项目的任意的和所有的组合。
以下将结合具体实施例和附图来详细说明如何提升地库疏散路线规划的效率。
实施例一
请参阅图1，所示为本发明第一实施例中的地库疏散路线规划方法，所述方法包括步骤S10~S13。
步骤S10，根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图。
其中，地库图纸中一般包含停车位区域、墙壁区域、走道区域、车道区域以及出口区域等，为了减少路径规划过程中不必要的计算量，走道及车道区域的网格精度不应该太小，但由于地库的出口附近障碍分布较复杂，为了保证计算的准确性，（例如出口中宽度较小的门的具体位置也能被计算进来），此处的精度不能太大。因此，根据实际需求，根据不同区域的精度要求建立地库图纸的网格背景图，如图2所示，其中，在网格背景图中，不同区域的精度不一，即网格尺寸不一样，在本实施例具体实施时，出口附近预设范围内（例如障碍区域）的区域设置一个精度，其他区域设置另一个精度。
步骤S11，分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域。
具体的，为了对每个出口的疏散路线进行合理的规划，确定每个出口的管辖区域，优选的，每个位置需逃往离它最近的出口，为每个点选取最近的出口，即确定与每个出口的距离最近的目标点，该目标点与当前出口的距离相对其他出口的距离都短。
更具体的，分别获取网格背景图中的每个交点与各个出口之间的最短距离，其中，由于每个交点到达出口有多条路径，因此，选取最短路径的最短距离进行比较，将与当前出口的最短距离低于与其他出口的最短距离的交点确定为该当前出口的目标点，并根据确定的目标点组成该出口的管辖区域。
在本实施例具体实施时，首先在网格背景图中依次计算每个交点与出口之间的距离，其中，每个交点与一个出口之间会有多个初始距离，遍历每个交点与各个出口之间的初始距离，提取出每个交点与每个出口之间的最短的初始距离，从而确定每个交点与各个出口之间的最短距离，先将其中一个交点与各个出口之间的最短距离进行比较，可以确定该交点为各个出口中哪一个出口的目标点，依次遍历每个交点，便可确定每个出口的目标点以确定每个出口的管辖区域。
进一步的，点与点之间最短路径及距离的计算，可用
Figure SMS_17
库中的/>
Figure SMS_18
算法得出：
Figure SMS_19
对每个
Figure SMS_21
,找到/>
Figure SMS_24
,/>
Figure SMS_25
并将/>
Figure SMS_20
存入/>
Figure SMS_23
，/>
Figure SMS_26
为属于安全出口/>
Figure SMS_27
管辖区域/>
Figure SMS_22
的点。
其中，
Figure SMS_29
为网格背景图，/>
Figure SMS_32
为将/>
Figure SMS_34
中停车位及墙壁内部的点去掉的背景图，S为/>
Figure SMS_30
点集，/>
Figure SMS_33
，E为边集，/>
Figure SMS_35
，S*为
Figure SMS_36
点集，/>
Figure SMS_28
，T为出口的集合，/>
Figure SMS_31
。/>
步骤S12，从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径。
具体的，如图3所示，对于每个出口，均有一个距离最远的路径点，即对每个
Figure SMS_37
，找到/>
Figure SMS_38
，/>
Figure SMS_39
。从而可以得出，对每个出口/>
Figure SMS_40
，都有一个最远点/>
Figure SMS_41
，因此，可以根据该路径点确定涵盖管辖区域内的多条疏散路径。
步骤S13，从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
其中，根据路径点可以确定涵盖管辖区域内的多条疏散路径，因此，可以从多条疏散路径中查找出距离最短的目标疏散路径
Figure SMS_42
。其中，逃生标识包括但不限于显色指示牌以及警示灯。
综上，本发明上述实施例中的地库疏散路线规划方法，通过根据地库图纸中的不同区域按不同的预设精度建立地库图纸的网格背景图；后分别获取网格背景图中的每个交点与各个出口之间的最短距离，以确定每个出口的管辖区域；进而从管辖区域中获取离所述出口最远的路径点，得到出口的多条疏散路径；并从中确定距离最短的目标疏散路径，从而实现对地库疏散路线的自动规划，提升了地库疏散路线规划的效率。
实施例二
本实施例也提出一种地库疏散路线规划方法，本实施例中提出的地库疏散路线规划方法与本发明实施例一中提出的地库疏散路线规划方式不同之处在于：
步骤S10具体包括：
根据所述地库图纸的精度划分分别建立多张子网格背景图，根据所述地库图纸中不同区域的精度划分需求，分别对所述多张子网格背景图中的区域进行留存；
将留存后的所述多张子网格背景图进行融合以得到所述地库图纸的初始网格背景图；
获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图。
具体的，可以根据地库图纸的精度划分建立多张子网格背景图，例如，当地库图纸中只有两个区域需要进行划分时，此时，分别建立两种不同精度的子网格背景图，后根据不同区域的精度划分需求对两张子网格背景图进行对应的去除和保留，例如，其中一张子网格背景图中的精度只用于停车位区域，即对该子网格背景图的停车位区域进行保留，其他区域进行去除，后对两张子网格背景图进行融合得到初始网格背景图。
进一步的，由于逃生路线尽可能不经过停车位，不可以穿过墙壁，因此事先对该区域的点进行去除，即对初始网格背景图中的停车位以及墙壁内的点元素进行去除，以获取地库图纸的网格背景图。
需要说明的是，为了便于识别和规划，对所述预设去除区域上的边的宽度分别进行预设规格的扩张处理。
具体的，假设预设去除区域为墙壁和停车位，对于墙壁和停车位，在两者内部的边，分别赋予一定的权重以对不同的边设置不同的精度，例如，对于墙壁和停车位，在两者内部的边权重分别赋为100和10000，其他边都赋为1。
需要进一步说明的是，为了提升融合的效果，在融合之前，获取子网格背景图中精度较大的一张中的每条边的两端点，并判断是否与另一张中的子网格背景图中的交点重合，若重合，则对该边进行删除，直至所有的边均被遍历判断后，对两张子网格背景图进行融合。
步骤S13之后还包括：
获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述多条疏散路径中确定用于布置逃生标识的布置路线。
具体的，由于实际逃生的需要，以及为设计师设置逃生标志灯的需要，逃生路线的转角应该尽可能与墙壁的转角等重合。并且目标疏散路线会存在多条，当目标疏散路线多条时需要对目标疏散路线进行重构主路线，设置目标为使得目标疏散路线的转角个数尽可能少。
具体的，根据预设约束条件对所述疏散路径进行约束以获取所述疏散路径的转角个数，其中，所述预设约束条件为：
Figure SMS_43
其中，
Figure SMS_44
表示对于出口/>
Figure SMS_45
，从/>
Figure SMS_46
到/>
Figure SMS_47
的所有最短路线中，第/>
Figure SMS_48
条路线上的第/>
Figure SMS_49
个点的坐标，具体的，符合预设约束条件的点的个数即为转角个数。
综上，本发明上述实施例中的地库疏散路线规划方法，通过根据地库图纸中的不同区域按不同的预设精度建立地库图纸的网格背景图；后分别获取网格背景图中的每个交点与各个出口之间的最短距离，以确定每个出口的管辖区域；进而从管辖区域中获取离所述出口最远的路径点，得到出口的多条疏散路径；并从中确定距离最短的目标疏散路径，从而实现对地库疏散路线的自动规划，提升了地库疏散路线规划的效率。
实施例三
请参阅图4，所示为本发明第三实施例当中提出的地库疏散路线规划系统，所述系统包括：
建立模块100，用于根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；
区域确定模块200，用于分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；
路径确定模块300，用于从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；
布置模块400，用于从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
进一步的，上述地库疏散路线规划系统，其中，所述建立模块包括：
留存单元，用于根据所述地库图纸的精度划分分别建立多张子网格背景图，根据所述地库图纸中不同区域的精度划分需求，分别对所述多张子网格背景图中的区域进行留存；
融合单元，用于将留存后的所述多张子网格背景图进行融合以得到所述地库图纸的初始网格背景图；
去除单元，用于获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图。
进一步的，上述地库疏散路线规划系统，其中，所述建立模块还包括：
扩张单元，用于对所述预设去除区域上的边的宽度分别进行预设规格的扩张处理。
进一步的，上述地库疏散路线规划系统，其中，所述确定模块包括：
确定单元，用于在所述网格背景图中遍历每个交点与各个出口之间的初始距离，根据所述初始距离确定所述每个交点与各个出口之间的最短距离，对所述最短距离进行比较，从每个所述交点中获取与当前出口距离最短的目标点以确定每个所述出口的管辖区域。
进一步的，上述地库疏散路线规划系统，其中，所述确定模块包括：
计算单元，用于基于dijkstra算法，根据所述网格背景图中的每个交点与各个出口之间的最短距离确定每个所述出口的所述管辖区域；
所述dijkstra算法的计算过程为：
Figure SMS_50
对每个
Figure SMS_52
,找到/>
Figure SMS_55
,/>
Figure SMS_57
，并将/>
Figure SMS_53
存入/>
Figure SMS_54
，其中，/>
Figure SMS_56
为属于安全出口/>
Figure SMS_58
管辖区域/>
Figure SMS_51
的点。
进一步的，上述地库疏散路线规划系统，其中，所述系统还包括：
获取模块，用于获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述目标疏散路径中确定用于布置逃生标识的布置路线。
进一步的，上述地库疏散路线规划系统，其中，所述获取模块具体用于：
根据预设约束条件对所述目标疏散路径进行约束以获取所述疏散路径的转角个数，其中，所述预设约束条件为：
Figure SMS_59
其中，
Figure SMS_60
表示对于出口/>
Figure SMS_61
，从/>
Figure SMS_62
到/>
Figure SMS_63
的所有最短路线中，第/>
Figure SMS_64
条路线上的第/>
Figure SMS_65
个点的坐标，符合所述预设约束条件的点的个数即为转角个数。
上述各模块被执行时所实现的功能或操作步骤与上述方法实施例大体相同，在此不再赘述。
实施例四
本发明另一方面还提供一种可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述实施例一至二中任意一个所述的方法的步骤。
实施例五
本发明另一方面还提供一种电子设备，所述电子设备包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述实施例一至二中任意一个所述的方法的步骤。
以上各个实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
本领域技术人员可以理解，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读存储介质中，以供指令执行系统、装置或设备（如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统）使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读存储介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
计算机可读存储介质的更具体的示例（非穷尽性列表）包括以下：具有一个或多个布线的电连接部（电子装置），便携式计算机盘盒（磁装置），随机存取存储器（RAM），只读存储器（ROM），可擦除可编辑只读存储器（EPROM或闪速存储器），光纤装置，以及便携式光盘只读存储器（CDROM）。另外，计算机可读存储介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或它们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种地库疏散路线规划方法，其特征在于，所述方法包括：
根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；
分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；
从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；
从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
2.根据权利要求1所述的地库疏散路线规划方法，其特征在于，所述根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图的步骤包括：
根据所述地库图纸的精度划分分别建立多张子网格背景图，根据所述地库图纸中不同区域的精度划分需求，分别对所述多张子网格背景图中的区域进行留存；
将留存后的所述多张子网格背景图进行融合以得到所述地库图纸的初始网格背景图；
获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图。
3.根据权利要求2所述的地库疏散路线规划方法，其特征在于，所述获取所述初始网格背景图中的预设去除区域，并将所述预设去除区域中的点元素进行去除，以获取所述地库图纸的网格背景图的步骤之后还包括：
对所述预设去除区域上的边的宽度分别进行预设规格的扩张处理。
4.根据权利要求1所述的地库疏散路线规划方法，其特征在于，所述分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域的步骤包括：
在所述网格背景图中遍历每个交点与各个出口之间的初始距离，根据所述初始距离确定所述每个交点与各个出口之间的最短距离，对所述最短距离进行比较，从每个所述交点中获取与当前出口距离最短的目标点以确定每个所述出口的管辖区域。
5.根据权利要求1所述的地库疏散路线规划方法，其特征在于，所述分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域的步骤包括：
基于dijkstra算法，根据所述网格背景图中的每个交点与各个出口之间的最短距离确定每个所述出口的所述管辖区域；
所述dijkstra算法的计算过程为：
Figure QLYQS_1
对每个
Figure QLYQS_4
,找到/>
Figure QLYQS_5
,/>
Figure QLYQS_7
，并将/>
Figure QLYQS_3
存入/>
Figure QLYQS_6
，其中，/>
Figure QLYQS_8
为属于安全出口/>
Figure QLYQS_9
管辖区域/>
Figure QLYQS_2
的点。
6.根据权利要求1至5中任一项所述的地库疏散路线规划方法，其特征在于，所述方法还包括：
获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述目标疏散路径中确定用于布置逃生标识的布置路线。
7.根据权利要求6所述的地库疏散路线规划方法，其特征在于，所述获取所述目标疏散路径中的每条目标疏散路径的转角个数，根据所述转角个数从所述目标疏散路径中确定用于布置逃生标识的布置路线的步骤包括：
根据预设约束条件对所述目标疏散路径进行约束以获取所述疏散路径的转角个数，其中，所述预设约束条件为：
Figure QLYQS_10
其中，
Figure QLYQS_11
表示对于出口/>
Figure QLYQS_12
，从/>
Figure QLYQS_13
到/>
Figure QLYQS_14
的所有最短路线中，第/>
Figure QLYQS_15
条路线上的第/>
Figure QLYQS_16
个点的坐标，符合所述预设约束条件的点的个数即为转角个数。
8.一种地库疏散路线规划系统，其特征在于，所述系统包括：
建立模块，用于根据地库图纸中的不同区域按不同的预设精度建立所述地库图纸的网格背景图；
区域确定模块，用于分别获取所述网格背景图中的每个交点与各个出口之间的最短距离，根据所述最短距离确定与每个所述出口距离最短的目标点以确定每个所述出口的管辖区域；
路径确定模块，用于从所述管辖区域中获取离所述出口最远的路径点，并根据所述路径点与所述出口确定所述出口的多条疏散路径；
布置模块，用于从所述多条疏散路径中确定距离最短的目标疏散路径，并将所述目标疏散路径确定为用于布置逃生标识的布置路线。
9.一种可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至7中任意一项所述的方法的步骤。
10.一种电子设备，其特征在于，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1至7任一所述的方法的步骤。
CN202310166115.7A 2023-02-27 2023-02-27 地库疏散路线规划方法、系统、存储介质及设备 Active CN115860304B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310166115.7A CN115860304B (zh) 2023-02-27 2023-02-27 地库疏散路线规划方法、系统、存储介质及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310166115.7A CN115860304B (zh) 2023-02-27 2023-02-27 地库疏散路线规划方法、系统、存储介质及设备

Publications (2)

Publication Number Publication Date
CN115860304A true CN115860304A (zh) 2023-03-28
CN115860304B CN115860304B (zh) 2023-05-23

Family

ID=85658924

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310166115.7A Active CN115860304B (zh) 2023-02-27 2023-02-27 地库疏散路线规划方法、系统、存储介质及设备

Country Status (1)

Country Link
CN (1) CN115860304B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101776460A (zh) * 2010-03-08 2010-07-14 中国建筑科学研究院建筑防火研究所 人员疏散中的导航方法及装置
CN104199949A (zh) * 2014-09-12 2014-12-10 中电海康集团有限公司 一种实时环境下利用网格实现大规模动态目标可视化方法
EP3133550A1 (en) * 2015-08-20 2017-02-22 Tata Consultancy Services Limited Methods and systems for planning evacuation paths
WO2018019984A1 (en) * 2016-07-29 2018-02-01 Tomtom Navigation B.V. Methods and systems for map matching
CN108986003A (zh) * 2018-08-13 2018-12-11 浙江大学城市学院 一种建筑平面公共流线消防疏散距离的可视核查方法及系统
CN112370788A (zh) * 2020-11-11 2021-02-19 网易（杭州）网络有限公司 游戏中虚拟对象的导航方法及电子设备
CN113470290A (zh) * 2021-07-01 2021-10-01 尼特西普消防技术有限公司 一种用于公共场所最短逃生路线的快速生成系统及方法
CN115564099A (zh) * 2022-09-20 2023-01-03 广东交通职业技术学院 一种楼宇消防应急逃生引导方法、系统、装置及存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101776460A (zh) * 2010-03-08 2010-07-14 中国建筑科学研究院建筑防火研究所 人员疏散中的导航方法及装置
CN104199949A (zh) * 2014-09-12 2014-12-10 中电海康集团有限公司 一种实时环境下利用网格实现大规模动态目标可视化方法
EP3133550A1 (en) * 2015-08-20 2017-02-22 Tata Consultancy Services Limited Methods and systems for planning evacuation paths
WO2018019984A1 (en) * 2016-07-29 2018-02-01 Tomtom Navigation B.V. Methods and systems for map matching
CN108986003A (zh) * 2018-08-13 2018-12-11 浙江大学城市学院 一种建筑平面公共流线消防疏散距离的可视核查方法及系统
CN112370788A (zh) * 2020-11-11 2021-02-19 网易（杭州）网络有限公司 游戏中虚拟对象的导航方法及电子设备
CN113470290A (zh) * 2021-07-01 2021-10-01 尼特西普消防技术有限公司 一种用于公共场所最短逃生路线的快速生成系统及方法
CN115564099A (zh) * 2022-09-20 2023-01-03 广东交通职业技术学院 一种楼宇消防应急逃生引导方法、系统、装置及存储介质

Also Published As

Publication number Publication date
CN115860304B (zh) 2023-05-23

Similar Documents

Publication Publication Date Title
CN108334523B (zh) 道路场景地图的构建方法和装置
CN111276007A (zh) 一种通过摄像头对停车场的汽车定位和导航的方法
CN112539704B (zh) 一种输电线路通道内隐患与导线距离的测量方法
CN112154446B (zh) 立体车道线确定方法、装置和电子设备
CN111521162B (zh) 一种测站的确定方法、装置、电子设备及存储介质
JP7103313B2 (ja) 走行ルート設定システム、走行ルート設定方法、及びプログラム
CN115098935B (zh) 感烟火灾探测器规划方法、装置、设备及存储介质
CN114818226B (zh) 板楼建筑的管线排布生成方法、装置、设备及存储介质
JP6267307B2 (ja) 物品の設置空間の探索方法及びそのためのプログラムが記録されたコンピュータで読取り可能な記録媒体
CN112087708A (zh) 一种电子围栏的布设方法及其布设装置、存储介质
CN114360205A (zh) 基于bim的危险源预警方法、装置、设备及可读存储介质
CN115860304A (zh) 地库疏散路线规划方法、系统、存储介质及设备
CN112815951B (zh) 一种基于建筑物3d模型的网格路径规划方法
Lin et al. Automating the generation of indoor space topology for 3D route planning using BIM and 3D-GIS techniques
CN113008249B (zh) 移动机器人的避让点检测方法、避让方法以及移动机器人
CN113052105A (zh) 输电电路交叉跨越智能识别方法、装置及介质
CN110188152B (zh) 电子地图道路信息处理方法和装置、电子设备、可读介质
EP2639547A2 (en) Picture data provision system, picture data provision method, and computer program product
CN115123897A (zh) 对象检测方法、装置及设备
CN115292781A (zh) 照明灯具回路划分方法、装置、设备及存储介质
CN114463717A (zh) 一种障碍物位置判断方法、系统、电子设备及存储介质
CN114444185A (zh) 原位标注的识别方法、装置及电子设备
CN114777759A (zh) 机器人地图中障碍物的标记方法及装置
US20220283309A1 (en) Ground height measurement method, ground height measuring device, and program
CN116977950B (zh) 路口面的确定方法、装置、设备和计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant