基于Pareto蚁群算法的船舶风险规避路径优化

来源：交通运输系统工程与信息杂志2019年第1期北京时间：

作者：蒋美芝，吕靖

单位：大连海事大学 交通运输工程学院，辽宁 大连 116026

摘要：船舶在海上航行时，一直面临着海上运输风险的威胁，为了降低海上运输风险同时考虑船舶经济效益，本文建立了以运输风险最小和航行成本最小的双目标路径优化模型，实现船舶风险规避.运用栅格法构建环境模型，为相应的栅格路径赋予航行成本和运输风险，并设计了一种基于Pareto最优解集和NSGA小生境方法的多目标蚁群算法.以印度洋海域的2条航线为案例，以经典单目标蚁群算法为对比，验证了模型和算法的有效性.结果表明，该模型和算法在解决船舶风险规避路径优化问题上具有良好的效果，能为决策者制定船舶海上运输风险规避路径提供决策参考.

关键词：水路运输,风险规避,路径优化,蚁群算法,运输船舶,双目标优化

基金资助：国家自然科学基金/National Natural Science Foundation of China(71473023)；中央高校基本科研业务费专项资金/ Special Funds for Basic Research and Business Expenses in Central Universities(3132016359)；教育部人文社会科学规划基金/ The Project of the Humanities and Social Science Planning Fund