蚁群算法舰船援救物资运输路径二维规划模型

摘要

针对已有舰船援救物资运输路径规划模型在规划中出现的规划结果偏离理想值、规划收敛速度慢的问题,利用蚁群算法实现对二维规划模型的优化设计。以舰船的运输环境为基础,构建二维环境模型。在该环境下确定运输终点的位置,利用蚁群算法搜索运输起点到终点之间的每一个路径点,连接多个路径点,最终生成援救物资运输路径。通过测试实验发现,设计规划模型得出的结果在航程、平滑度以及规划时长等方面,均优于传统路径规划模型,进而证明该模型的可行性。