[发明专利]路径生成方法、装置、设备及存储介质

权利要求书

1.一种路径生成方法，其特征在于，包括：

获取路径起始位置；

获取目标建筑物的三维模型；

获取所述目标建筑物的灾害威胁态势信息及所述目标建筑物的设定区域的人员密度信息；

基于所述灾害威胁态势信息和所述人员密度信息确定所述三维模型的元胞的属性；

基于所述路径起始位置和所述元胞的属性生成用于安全疏散的目标路径；

所述基于所述路径起始位置和所述元胞的属性生成用于安全疏散的目标路径，包括：

基于所述路径起始位置确定当前元胞；

确定所述当前元胞相邻且符合通行条件的邻域元胞，将所述邻域元胞放入第一元胞集；

基于所述三维模型的元胞的属性，将不符合通行条件的元胞放入第二元胞集；

基于所述第一元胞集选取成本最小的元胞作为所述目标路径上的途径节点，将选取的元胞替换为所述当前元胞并放入所述第二元胞集；

基于替换后的所述当前元胞重新确定对应的邻域元胞，以更新所述第一元胞集，并基于更新后的所述第一元胞集继续选取所述目标路径上的途径节点，直至达到所述目标建筑物的出口对应的出口元胞，得到所述目标路径；

所述元胞的属性包括：用于表示元胞的占据状态的占据属性、用于表示元胞的灾害威胁状态的灾害威胁属性及用于表示元胞的拥挤等级的人员密度属性；所述基于所述第一元胞集选取成本最小的元胞作为所述目标路径上的途径节点，包括：

基于代价函数和启发函数，遍历所述第一元胞集中的各元胞，选取代价函数和启发函数的值之和最小的元胞作为所述目标路径上的途径节点；

其中，所述代价函数基于待选元胞的占据属性、灾害威胁属性及与所述路径起始位置所处的元胞之间的距离确定，所述启发函数基于待选元胞的人员密度属性、所述待选元胞与出口元胞之间的距离及所述待选元胞的人员流量确定。

2.根据权利要求1所述的方法，其特征在于，获取所述目标建筑物的灾害威胁态势信息，包括以下至少之一：

获取烟雾探测器监测的可见度参数；

获取温感探测器监测的温度参数；

获取气相探测器监测的有害气体的浓度参数。

3.根据权利要求1所述的方法，其特征在于，获取所述目标建筑物的设定区域的人员密度信息，包括：

获取所述目标建筑物的水平出入口和/或楼梯口的人员密度信息。

4.根据权利要求1所述的方法，其特征在于，所述基于所述灾害威胁态势信息和所述人员密度信息确定所述三维模型的元胞的属性，包括：

对所述三维模型的各元胞初始化占据属性；

基于所述灾害威胁态势信息对所述三维模型的元胞分配灾害威胁属性；

基于所述人员密度信息对所述三维模型的元胞分配人员密度属性，并更新元胞的占据属性。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

以设定时长为间隔，重新获取所述目标建筑物的灾害威胁态势信息及所述目标建筑物的设定区域的人员密度信息，基于重新获取的所述灾害威胁态势信息和所述人员密度信息更新所述三维模型的元胞的属性，并基于所述路径起始位置和更新后的所述三维模型的元胞的属性生成用于安全疏散的目标路径。