疏散方案生成方法、电子设备及存储介质技术

本披露公开了一种疏散方案生成方法、电子设备及存储介质。该方法包括：获取疏散对象的原始分布；原始分布为疏散对象所在原始位置的分布形态；更新疏散对象的当前疏散分布；当前疏散分布为疏散对象所在疏散位置的分布形态；疏散位置为N个疏散出口中的一个；N为正整数；当前疏散分布中的疏散对象总数与原始分布中的疏散对象总数一致；计算当前疏散分布与原始分布之间的Wasserstein距离；响应于Wasserstein距离收敛，根据原始分布和当前疏散分布生成疏散方案。通过本披露实施例所提供的疏散方案生成方法，能够寻找到最小运输代价的疏散方案，解决现有疏散算法容易陷入局部最优的问题。优的问题。优的问题。

【技术实现步骤摘要】
疏散方案生成方法、电子设备及存储介质


[0001]本披露一般涉及计算机
更具体地，本披露涉及一种疏散方案生成方法、电子设备及存储介质。

技术介绍

[0002]在地铁、机场和大型表演场馆等公共场所，聚集人数众多，一旦突发紧急情况，则需要指导人群进行疏散避险。例如，发生火灾时需要指导大型场馆内的人员分别从各个安全出口有序疏散等等。传统疏散指导通常是指挥员发出动作信号或语音信号等人工干预的方式进行，这种方式很大程度上依赖于指挥员的主观经验，疏散效率低且易出错。
[0003]为了提高疏散方案的疏散效率，现有技术中提供了一种方法，其通过计算每一个体的最快疏散路径，生成疏散方案。但这种方法着眼于个体的路径策略，往往存在容易陷入局部最优的问题，导致疏散方案的准确性较差。
[0004]有鉴于此，亟需提供一种疏散方案的生成方案，以便自动生成全局最优的疏散方案，提高疏散方法的准确性。

技术实现思路

[0005]为了至少解决如上所提到的一个或多个技术问题，本披露在多个方面中提出了疏散方案的生成方案。
[0006]在第一方面中，本披露提供了一种疏散方案生成方法，包括：获取疏散对象的原始分布；原始分布为疏散对象所在原始位置的分布形态；更新疏散对象的当前疏散分布；当前疏散分布为疏散对象所在疏散位置的分布形态；疏散位置为N个疏散出口中的一个；N为正整数；当前疏散分布中的疏散对象总数与原始分布中的疏散对象总数一致；计算当前疏散分布与原始分布之间的Wasserstein距离；响应于Wasserstein距离收敛，根据原始分布和当前疏散分布生成疏散方案。
[0007]在一些实施例中，在Wasserstein距离的计算步骤之后，还包括：响应于Wasserstein距离未收敛，返回执行更新疏散对象的当前疏散分布的步骤，直至Wasserstein距离收敛。
[0008]在一些实施例中，当前疏散分布的更新步骤，包括：更新每一疏散出口的当前疏散权重；其中，N个疏散出口的当前疏散权重之和为1；根据每一疏散出口的当前疏散权重计算每一疏散出口的当前疏散数量；根据每一疏散出口的当前疏散数量生成当前疏散分布；其中，当前疏散数量为当前疏散权重和疏散对象总数的乘积。
[0009]在一些实施例中，在当前疏散数量的计算步骤之后，还包括：若存在异常疏散出口，则对异常疏散出口的当前疏散数量进行取整后更新，在更新后计算当前疏散数量的疏散数量总和，从预设疏散出口的当前疏散数量中加入或减去对象数差值；其中，异常疏散出口的疏散数量为非自然数；对象数差值为疏散数量总和与疏散对象总数的差值绝对值。
[0010]在一些实施例中，Wasserstein距离的计算步骤，包括：依据以下公式计算得到
Wasserstein距离：Wasserstein距离：其中，W
p
(,v)表示原始分布μ(x)和当前疏散分布v(y)之间的Wasserstein距离；x表示疏散对象所在原始位置；y表示疏散对象当前所在疏散位置；T(x)表示将原始分布μ(x)转换为当前疏散分布v(y)的传输变换；X表示原始分布μ(x)对应的度量空间；算子T
#
满足Y表示当前疏散分布v(y)对应的度量空间。
[0011]在一些实施例中，疏散方案的生成步骤，包括：确定将原始分布转换为当前疏散分布的传输变换T(x)，得到疏散方案；传输变换T(x)为每一疏散对象所在原始位置至疏散位置的路径。
[0012]在一些实施例中，在当前疏散权重的更新步骤之前，还包括：为每一疏散出口设置初始疏散权重，以得到每一疏散出口的当前疏散分布；其中，初始疏散权重等于1/N。
[0013]在一些实施例中，获取疏散对象的原始分布，包括：获取建筑平面图和监控设备采集的监控图像；结合疏散对象在监控图像中的位置，以及监控设备在建筑平面图上的位置，生成疏散对象的原始分布。
[0014]在第二方面中，本披露提供一种电子设备，包括：处理器；以及存储器，其存储有可执行的程序指令，当程序指令由处理器来执行时，使得电子设备实现如第一方面任一项的疏散方案生成方法。
[0015]在第三方面中，本披露提供一种计算机可读存储介质，其上存储有计算机程序指令，当计算机程序指令由一个或多个处理器来执行时，使得处理器实现如第一方面任一项的疏散方案生成方法。
[0016]通过如上所提供的疏散方案生成方法，本披露实施例将原始分布与当前疏散分布之间的Wasserstein距离视作疏散方案的运输代价，通过不断更新当前疏散分布，以Wasserstein距离收敛为目标，以疏散分布与原始分布中的疏散对象总数维持一致为约束，寻找到对应最小运输代价的疏散方案，用以指导疏散对象中的每个个体从对应的疏散出口疏散。Wasserstein距离不仅给出了距离的度量，还提供了分布之间的变换，并且Wasserstein距离能够反映概率分布之间的几何特性，因此，Wasserstein距离收敛时的变换过程能够保持原始分布的几何形态特征，有效抑制了疏散对象所在疏散位置集中至一个疏散出口的情况发生，从而防止个体最快疏散路径重复度过高时，为了追求个体最快疏散路径而造成某一疏散出口超负荷的情况，解决了现有疏散算法容易陷入局部最优的问题，相较于基于个体最快疏散路径的疏散算法，本披露实施例所得到的疏散方案能够视作一个双层优化问题(基于原始分布和当前疏散分布寻找当前最优传输方案以及在所有潜在疏散分布所对应的最优传输方案中找到最小传输代价)的全局最优解。
附图说明
[0017]通过参考附图阅读下文的详细描述，本披露示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本披露的若干实施方式，并且相同或对应的标号表示相同或对应的部分，其中：
[0018]图1示出了本披露一些实施例的疏散方案生成方法的示例性流程图；
[0019]图2示出了本披露一些实施例的疏散分布更新方法的示例性流程图；
[0020]图3示出了本披露另一些实施例的疏散方案生成方法的示例性流程图；
[0021]图4示出了本披露一些实施例的建筑平面图的示例图；
[0022]图5示出了本披露一些实施例的原始分布的示例图；
[0023]图6示出了本披露一些实施例的疏散分布的示例图；
[0024]图7示出了本披露实施例的电子设备的示例性结构框图。
具体实施方式
[0025]下面将结合本披露实施例中的附图，对本披露实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本披露一部分实施例，而不是全部的实施例。基于本披露中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本披露保护的范围。
[0026]应当理解，本披露的说明书和权利要求书中使用的术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种疏散方案生成方法，其特征在于，包括：获取疏散对象的原始分布；所述原始分布为疏散对象所在原始位置的分布形态；更新疏散对象的当前疏散分布；当前疏散分布为疏散对象所在疏散位置的分布形态；所述疏散位置为N个疏散出口中的一个；N为正整数；当前疏散分布中的疏散对象总数与原始分布中的疏散对象总数一致；计算当前疏散分布与所述原始分布之间的Wasserstein距离；响应于所述Wasserstein距离收敛，根据所述原始分布和当前疏散分布生成疏散方案。2.根据权利要求1所述的疏散方案生成方法，其特征在于，在Wasserstein距离的计算步骤之后，还包括：响应于所述Wasserstein距离未收敛，返回执行更新疏散对象的当前疏散分布的步骤，直至所述Wasserstein距离收敛。3.根据权利要求1或2所述的疏散方案生成方法，其特征在于，当前疏散分布的更新步骤，包括：更新每一疏散出口的当前疏散权重；其中，所述N个疏散出口的当前疏散权重之和为1；根据每一疏散出口的当前疏散权重计算每一疏散出口的当前疏散数量；根据每一疏散出口的当前疏散数量生成当前疏散分布；其中，当前疏散数量为当前疏散权重和疏散对象总数的乘积。4.根据权利要求3所述的疏散方案生成方法，其特征在于，在当前疏散数量的计算步骤之后，还包括：若存在异常疏散出口，则对所述异常疏散出口的当前疏散数量进行取整后更新，在更新后计算当前疏散数量的疏散数量总和，从预设疏散出口的当前疏散数量中加入或减去对象数差值；其中，所述异常疏散出口的疏散数量为非自然数；所述对象数差值为所述疏散数量总和与所述疏散对象总数的差值绝对值。5.根据权利要求1所述的疏散方案生成方法，其特征在于，Wasserstein距离的计算步骤，包括：依据以下公式计算得到Wa...

【专利技术属性】
技术研发人员：雷娜，何澈，郑晓朋，罗钟铉，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：