基于人工鱼群算法的人群疏散路径规划方法

摘要

本发明公开了一种基于人工鱼群算法的人群疏散路径规划方法，包括以下步骤：建立人工鱼群模型，初始化相关参数；若为开放式出口疏散，计算每个网格到危险源的距离及每个网格的拥挤程度，更新人工鱼位置；若为固定出口疏散，计算每个网格到出口的距离及每个出口区域的拥挤程度，更新人工鱼位置；生成人工鱼个体模拟人群疏散的最优路径。本发明有益效果：本发明能够实现群体自适应的路径规划，通过可视化的界面，并设计了参数设置面板，模拟不同情境下的疏散行为，使生成的运动更加符合真实世界的群体运动，从而产生不可预测的群体行为，提高了运动的真实性。

主权项

一种基于人工鱼群算法的人群疏散路径规划方法，其特征是，包括以下步骤：（1）在ACIS/HOOPS支撑平台上建立人工鱼群模型，初始化相关参数，将整个实验环境进行网格化划分；（2）判断实验环境种类，若为开放式出口疏散转步骤（3），若为固定出口疏散转步骤（4）；（3）依据当前人工鱼与目标人工鱼的适应度函数f(m)，鱼群个体自适应的选择目标移动位置；更新人工鱼位置，转至步骤（5）；（4）人工鱼个体依据优化函数g(i)，自适应的选择某一个出口向其移动；更新人工鱼位置，若到达安全区域出口，则停止运动；（5）若算法满足迭代条件，返回步骤（3）或步骤（4），否则算法结束；（6）生成人工鱼个体模拟人群疏散的最优路径。