[发明专利]基于GPU的多出口势能场模型人群实时疏散仿真方法

摘要

本发明提供了一种基于GPU的多出口势能场模型人群实时疏散仿真方法，所述方法根据实际模型应用场景，提供相关的计算方法计算各个单出口模型的势能场、各个出口的宽度系数、宽度权重系数、运动个体与各出口的距离系数、距离权重系数、各出口的人群密度系数、人群密度权重系数，运动个体选择各出口的可能性、运动个体的多出口势能场。通过模拟各运动个体移动与碰撞避免，多次计算选择最佳疏散口。本发明方法应用到现实人群疏散中，有效解决现实疏散演练的弊端，并为疏散每个运动个体选择最优的疏散出口，提高疏散率，切合实际需求。

主权项

基于GPU的多出口势能场模型人群实时疏散仿真方法，其特征在于，包括以下步骤：S1：根据实际模型应用场景，计算各个单出口模型的势能场；S2：计算各个出口的宽度系数和宽度权重系数；S3：对于M个运动个体，在GPU中开启M个并行独立线程，计算运动个体与各出口的距离系数和距离权重系数；S4：根据在GPU中开启的M个并行独立线程，计算各出口的人群密度系数和人群密度权重系数；S5：计算运动个体选择各出口的可能性；S6：根据在GPU中开启的M个并行独立线程，计算运动个体的多出口势能场；S7：各运动个体移动与碰撞避免，根据计算得到的每个运动个体自身的多出口势能场，选择相对于当前位置势能减少最快的方向移动，包括左上角、上、右上角、右、右下角、下、左下角、左八个方向，上下左右四个方向的势能值变化为：四个角落的势能值变化为：其中：P_now表示当前势能值，P_next表示下一时刻的势能值；GPU并行计算得到多个运动个体可能同时移动到同一个位置，对比多个碰撞运动个体的最大的运动个体保持移动后的位置，其余运动个体按照以下方法选择向该格子未被占领的邻格子移动或者回到原地，方法如下：其中D为整个仿真场景的面积，w为静止指数，通过设置该值来修改碰撞冲突时选择原地静止的概率；S8：判断每一个运动个体是否到达出口区，若到达出口区则执行步骤S9，否则跳回步骤S5继续执行；S9：多次计算判断该出口区域是否为最佳疏散口，运动个体到达出口区域后，回到步骤S5循环执行，多次计算；S10：通过步骤S9计算后，若该出口区域的出口仍为选择可能性最高的出口，则等待离开，否则回到步骤S7重新寻找另一个更优的出口。