一种基于GPU的社会力模型人群实时仿真方法

摘要

本发明涉及一种基于GPU的社会力模型人群实时仿真方法。包括：S1.设行人的受力感知范围；S2.根据当前场景的结构信息和行人受力感知范围，采用均匀网格分割法来划分虚拟场景，得到网格化的场景；S3.根据已分割好的场景，在行人受力感知范围内对与当前行人所在网格相邻的8个近邻网格中的行人进行并行化查询获得其他行人的分布信息；S4.根据行人受力感知范围内其他行人的分布信息并行化计算行人间相互作用力；S5.根据社会力模型的思想，CPU串行化计算行人的自驱力、行人与障碍物之间的作用力，结合行人间相互作用力，计算出当前行人新的速度和位置信息，完成群体的更新工作。本发明大大降低了算法的时间复杂度。