基于禁忌搜索蜂群算法的人群疏散仿真方法及系统

摘要

本发明公开了基于禁忌搜索蜂群算法的人群疏散仿真方法及系统，设置疏散场景参数信息和人物模型信息，创建疏散场景模型和人物模型，并将人物模型导入疏散场景模型中；设置基于禁忌搜索的蜂群算法的初始参数；宏观疏散仿真：初始化初始参数，采用基于禁忌搜索的蜂群算法进行宏观路径规划，搜索初始点到目标点的初始路径，路径由若干个点组成；微观疏散仿真：在初始路径的基础上，当疏散人群数量大于设定阈值时，个体之间不可避免地会发生碰撞，采用社会力模型进行微观人群运动指导，产生无碰撞的疏散运动，得到最终人群疏散路径，进行人群疏散仿真；将疏散人数、疏散所用时间和最终人群疏散路径导出并保存，用于人群疏散的运动展示和对比分析。