[发明专利]一种结合Q-learning与多蜂群算法的疏散路径规划方法及系统

摘要

本发明公开了一种结合Q‑learning与多蜂群算法的疏散路径规划方法及系统，包括：对构建的疏散场景模型初始化疏散人群和疏散出口；采用多蜂群算法进行宏观路径规划，结合微观人群运动指导驱动个体到达疏散出口，直至疏散出口的疏散人数等于总人数，疏散过程结束。将原始单一种群划分为多个子种群，引入多种搜索策略构建搜索策略池，结合Q表对搜索策略进行反馈调节，构建搜索策略的自适应选择机制，实现全局范围的搜索；通过不断缩小跟随蜂的邻域的范围，使其在顶部E个优秀解的指导下进行搜索，提高更新成功率；自适应调整侦查蜂的搜索方向向着更有希望更新成功的一侧进行，避免搜索的盲目性，结合社会力模型产生无碰撞的人群运动，提高疏散效率。