基于改进蚁群算法的旅游园区观光路径规划优化

作     者：梁健恒 LIANG Jianheng

作者机构：中国人民大学信息资源管理学院北京100872 广东碧桂园职业学院广东清远511510 

基　　金：2022年度广东省普通高校特色创新项目(2022KTSCX387) 

出 版 物：《控制与信息技术》 (CONTROL AND INFORMATION TECHNOLOGY)

年 卷 期：2024年第3期

页      码：80-85页

摘      要：旅游园区智能导航系统的设计一般采用蚁群算法规划路径,综合考虑每个景点的线路距离、地理位置等因素,为不同年龄段的游客推荐不同的观光线路;但经典的蚁群算法在解决路径规划问题上容易陷入局部最优,且存在规划效率低下和收敛速度慢等问题。为此,文章采用经典蚁群算法和遗传算法相结合的改进蚁群算法来提高园区智能导航系统观光路径规划效率。首先,利用遗传算法采用交叉和变异的策略产生寻找最优路径的初始信息素分布;再利用蚁群算法分别对算法中的启发函数、信息素更新机制、状态转移策略进行优化,从而求出旅行商问题最优解,进而优化线路。仿真实验结果显示,在α=1.5、β=3、ρ=0.5、Q=300、重复迭代250次的条件下,改进的蚁群算法在第87次迭代收敛,收敛路径距离为305.62 m;而经典蚁群算法在第196次迭代收敛,收敛距离为519.74 m。可见,改进的蚁群算法解决了经典蚁群算法存在的收敛慢和路线规划距离长等缺陷,在寻找最优解的问题上获得了更高的速率,提高了线路规划的效率。

主 题 词：智能园区导航系统 旅行商问题 蚁群算法 遗传算法 

学科分类：080902[080902] 0809[工学-计算机类] 08[工学] 

D　O　I：10.13889/j.issn.2096-5427.2024.03.011

馆 藏 号：203128383...