一种基于折半DBSCAN聚类算法的人群分组疏散仿真方法及系统

摘要

本发明涉及一种基于折半DBSCAN聚类算法的人群分组疏散仿真方法及系统，该方法包括：创建疏散场景模型和人群个体模型，分别对疏散场景信息及人群个体信息进行初始化，得到初始化参数；根据初始化参数利用折半DBSCAN算法将人群分为若干群组，得到人群分组结果；将人群分组结果作为人群运动的初始化状态，采用社会力模型进行局部路径规划，得到疏散场景内每个个体的运动路径，进行人群疏散仿真。本发明将折半DBSCAN聚类算法和社会力模型进行结合，完成复杂场景下的人群疏散仿真，真实有效地实现复杂场景下的人群疏散仿真，提高了人群疏散仿真的准确度，逼真的演示了疏散过程中分组现象。