基于蚁群算法的路径优化方法及水面垃圾收集路径规划

摘要

本发明公开一种基于蚁群算法的路径优化方法及水面垃圾收集路径规划，S1：对水面悬浮垃圾进行建模，得到各处水面悬浮垃圾的节点坐标；S2：初始化参数；S3：m个蚂蚁从起始点出发；S4：蚂蚁根据各节点的信息素和启发信息来选择下一节点，计算蚂蚁k从节点i转移到节点j的转移概率S5：依据更新规则进行信息素全局更新；S6：判断蚂蚁是否遍历了所有节点，或者寻找到了终止点，若是则执行步骤S7，否则跳转到步骤S4‑S5继续寻路；S7：保存每只蚂蚁的搜索路线和长度；判断是否达到最大迭代次数N，若是则选择长度最小的搜索路线作为最优路线，若否则跳转到步骤S3。