《舰船科学技术》

文章标题:基于遗传算法的海上运输最优航线优化研究

文章作者:黄勇1,2,3, 邱乾1,2,3, 李振成1
关 键 字:遗传算法;海上运输;最优航线优化;综合成本
文章摘要:为实时响应海上环境变化并调整搜索策略,优化全局最优航线,本文探讨基于遗传算法的海上运输最优航线优化方法。通过构建海上运输船舶燃油消耗模型,精确计算船舶主机与副机的油耗,进而建立以最小化船舶油耗和海上运输综合成本为目标函数的优化模型。利用遗传算法根据海上环境的动态变化实时调整搜索策略,求解该模型,从而获得最小化船舶油耗与综合成本的最优航线。实验结果表明:该方法在模型求解方面表现优异,最大间距指标约为25,显著低于间距指标阈值(30);同时,该方法能有效优化海上运输航线,显著降低船舶油耗(从1086.7 t降至924.5 t)和综合成本(从354.2万元降至321.7万元)。