一种人群疏散仿真方法和装置制造方法及图纸

本发明专利技术公开了一种人群疏散仿真方法和装置，能够给人群提供疏散路径指导，防止陷入局部最优，提高疏散效率。该人群疏散仿真方法包括以下步骤：获取人群图像，并对人群图像进行预处理；提取人群图像的纹理特征；根据人群图像的纹理特征，利用极限学习机算法对人群密度进行估计和分类，得到人群密度等级；依据人群密度等级，利用人工鱼群算法对人群图像进行仿真，得到最佳疏散路径。

【技术实现步骤摘要】
一种人群疏散仿真方法和装置
本公开属于人群疏散仿真领域，具体是一种基于人工鱼群算法与极限学习机算法结合的人群疏散仿真方法和装置。
技术介绍
随着经济的飞速发展，人们的业余生活也越来越丰富，公共场所内经常出现大规模人群聚集现象，由于人群过度拥挤而造成的安全隐患也越来越严重。为规避拥塞事件出现，减少生命财产损失，通过计算机仿真技术来进行场景建模、路径寻优以及人群运动行为建模，可以在达到最佳疏散演练效果的同时将成本最小化。因此,计算机仿真模拟成为研究突发事件下人群疏散的最主要方法。极限学习机(extremelearningmachine,ELM)是一类基于前馈神经网络设计的机器学习算法，该算法随机产生输入层与隐含层间的连接权值及隐含层神经元的阈值，且在训练过程中无需调整，只需要设置隐含层神经元的个数，便可以获得唯一的最优解。利用极限学习机算法可对从人群图像中提取出来的纹理特征进行分类，得到较为精确的人群密度。由于利用极限学习机算法进行分类大大减少了训练与测试的时间，同时具有很高的实时性，且极限学习机算法可以达到最小的训练误差，而其他算法可能产生局部最小解或因迭代太多而停止。因此极限学习机算法不仅学习速度快、泛化性能好且能得到最小权重范数。人工鱼群算法(ArtificialFishSchoolAlgorithm；AFSA)是通过模拟鱼类的觅食、聚群、追尾随机等行为在搜索域中进行寻优。在寻优过程中，通常会有两种方式表现出来：一种形式是通过人工鱼最终的分布情况来确定最优解的分布，通常随着寻优过程的进展，人工鱼往往会聚集在极值点的周围，而且全局最优的极值点周围通常能聚集较多的人工鱼；另一种形式是在人工鱼的个体状态之中表现出来的，即在寻优过程中，跟踪记录最优个体的状态。人工鱼群算法具有克服局部极值、取得全局极值的能力；算法中仅使用目标问题的函数值，对搜索空间有一定的自适应能力；具有对初值与参数选择不敏感、鲁棒性强、简单易实现、收敛速度快和使用灵活等特点。综上所述，如何将极限学习机算法与人工鱼群算法相结合来进行人群疏散仿真，提高收敛速度，尚缺乏有效的解决方案。
技术实现思路
为了克服上述现有技术的不足，本公开提供了一种人群疏散仿真方法和装置，能够给人群提供疏散路径指导，防止陷入局部最优，提高疏散效率。本公开所采用的技术方案是：一种人群疏散仿真方法，该方法包括以下步骤：获取人群图像，并对人群图像进行预处理；提取人群图像的纹理特征；根据人群图像的纹理特征，利用极限学习机算法对人群密度进行估计和分类，得到人群密度等级；依据人群密度等级，利用人工鱼群算法对人群图像进行仿真，得到最佳疏散路径。进一步的，所述提取人群图像的纹理特征的步骤包括；计算四个不同方向的灰度共生矩阵；针对每个灰度共生矩阵，分别计算能量、熵、惯性矩、相关性四个纹理特征值，得到十六个纹理特征参数；计算灰度-梯度共生矩阵；利用灰度-梯度共生矩阵，计算小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值，得到四个纹理特征参数；将灰度共生矩阵得到的十六个纹理特征参数与灰度-梯度共生矩阵得到的四个纹理特征参数相结合，得到二十维纹理特征向量。进一步的，所述小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值的计算方法为：设置人群图像为f(x,y)，梯度图像为g(x,y)，将梯度图像g(x,y)压缩成灰度级为Lg的新的梯度图像G(x,y)；对人群图像f(x,y)进行归一化处理，得到图像对梯度图像G(x,y)进行归一化处理，得到图像则灰度-梯度共生矩阵的元素H(x,y)定义为在图像和图像中分别具有灰度值x和梯度值y的像素数；对灰度-梯度共生矩阵进行归一化处理；利用归一化后的灰度-梯度共生矩阵，计算小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值。进一步的，所述利用极限学习机算法对人群密度进行估计和分类的方法具体为：设置训练集、激活函数和隐藏节点个数，根据人群图像的纹理特征，计算人群密度的输出权重；利用输出权重，构建人群密度的输出函数，并划分人群密度等级。进一步的，所述人群密度等级包括高密度人群等级、较高密度人群等级、较低密度人群等级和低密度人群等级。进一步的，所述人群密度的输出权重的计算方法为：对输入权重和偏差进行赋值；计算隐藏层输出矩阵；根据人群图像的纹理特征值、输入权重和偏差的赋值以及隐藏层输出矩阵，计算人群密度的输出权重。进一步的，所述利用人工鱼群算法对人群图像进行仿真的方法为：给定视野Visual，步长Step，拥挤度因子δ，最大迭代次数Max，随机初始化N个个体；设个体当前状态为Xi，在其感知范围内随机选择一个状态Xj，获取状态Xi的人群密度Yi和状态Xj的人群密度Yj；如果Yi<Yj，则将状态Xj作为移动目标点，个体向状态Xj的方向前进一步；反之则重新选择状态Xj；该目标点与个体的当前位置的连线即为最佳疏散路径；当拥挤人群中有大面积的聚群行为时，根据人群自发的聚群行为，在状态为Xj的目标点的邻域内伙伴数目为nf，中心位置为Xc，若中心位置Xc的人群密度Yc与伙伴数目nf的比值大于状态Xj的人群密度Yj与拥挤度因子δ的乘积，则表明Xc的人群密度大且不太拥挤，则个体向Xc移动一步；通过极限学习机算法不断迭代，不断更新场景中的人群密度，重复上述步骤，直至场景内人群密度为零，最终完成仿真疏散。一种人群疏散仿真装置，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行如上所述的人群疏散仿真方法。通过上述技术方案，本公开的有益效果是：(1)本公开将极限学习机算法与人工鱼群算法的结合，有效弥补人工鱼群算法因迭代次数太多而导致算法终止的不足；利用极限学习机的实时性与测试、训练速度高的特点，通过不断迭代，对某一场所内人群进行人群密度的估计；将返回的人群密度数据应用在人工鱼群算法中，在紧急情况发生时，有效地提高公共场所中人群疏散的效率以及危机情况下的疏散人群的安全性，有利于设计疏散方案，为真实的疏散演练提供帮助；(2)本公开通过极限学习机算法与人工鱼群算法的结合，可实现在提高收敛速度的同时，也能适当的提高收敛精度，克服局部极值；同时，将实时人群密度用于人群疏散的引导，可以提高疏散效率，减少生命与财产的损失。附图说明构成本公开的一部分的说明书附图用来提供对本公开的进一步理解，本公开的示意性实施例及其说明用于解释本申请，并不构成对本公开的不当限定。图1是人群疏散仿真方法的流程图；图2是人群图像的纹理特征提取的流程图；图3是基于极限学习机算法的人群密度等级分类示意图；图4是某地铁站内人群流动示意图；图5是某地铁站出站口的人群流动示意图；图6是人群初始化后人群的随机分布情况图；图7是人群疏散仿真的成组图像；图8是人群疏散仿真的临近疏散结束的图像。具体实施方式下面结合附图与实施例对本公开作进一步说明。应该指出，以下详细说明都是例示性的，旨在对本公开提供进一步的说明。除非另有指明，本公开使用的所有技术和科学术语具有与本公开所属
的普通技术人员通常理解的相同含义。需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确本文档来自技高网...

【技术保护点】
1.一种人群疏散仿真方法，其特征是，该方法包括以下步骤：获取人群图像，并对人群图像进行预处理；提取人群图像的纹理特征；根据人群图像的纹理特征，利用极限学习机算法对人群密度进行估计和分类，得到人群密度等级；依据人群密度等级，利用人工鱼群算法对人群图像进行仿真，得到最佳疏散路径。

【技术特征摘要】
1.一种人群疏散仿真方法，其特征是，该方法包括以下步骤：获取人群图像，并对人群图像进行预处理；提取人群图像的纹理特征；根据人群图像的纹理特征，利用极限学习机算法对人群密度进行估计和分类，得到人群密度等级；依据人群密度等级，利用人工鱼群算法对人群图像进行仿真，得到最佳疏散路径。2.根据权利要求1所述的人群疏散仿真方法，其特征是，所述提取人群图像的纹理特征的步骤包括；计算四个不同方向的灰度共生矩阵；针对每个灰度共生矩阵，分别计算能量、熵、惯性矩、相关性四个纹理特征值，得到十六个纹理特征参数；计算灰度-梯度共生矩阵；利用灰度-梯度共生矩阵，计算小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值，得到四个纹理特征参数；将灰度共生矩阵得到的十六个纹理特征参数与灰度-梯度共生矩阵得到的四个纹理特征参数相结合，得到二十维纹理特征向量。3.根据权利要求1所述的人群疏散仿真方法，其特征是，所述小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值的计算方法为：设置人群图像为f(x,y)，梯度图像为g(x,y)，将梯度图像g(x,y)压缩成灰度级为Lg的新的梯度图像G(x,y)；对人群图像f(x,y)进行归一化处理，得到图像对梯度图像G(x,y)进行归一化处理，得到图像则灰度-梯度共生矩阵的元素H(x,y)定义为在图像和图像中分别具有灰度值x和梯度值y的像素数；对灰度-梯度共生矩阵进行归一化处理；利用归一化后的灰度-梯度共生矩阵，计算小梯度优势、大梯度优势、梯度平均和梯度平均四个纹理特征值。4.根据权利要求1所述的人群疏散仿真方法，其特征是，所述利用极限学习机算法对人群密度进行估计和分类的方法具体为：设置训练集、激活函数和隐藏节点个数，根据人群图像的纹理特征，计算...

【专利技术属性】
技术研发人员：刘弘，孙雨彤，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：山东,37