基于Dijkstra算法的极区船舶航线规划方法

极区船舶航行面临诸多环境因素引起的安全风险,其中以海冰冰厚和密集度等因素的影响最为显著。为指引极地航行船舶根据冰况合理地进行航线规划,文章通过建立海冰栅格地图模型,采用Dijkstra算法,结合冰阻力估算公式考虑船舶尺度参数影响,针对航行距离、航行时间以及燃油消耗等优化目标,建立多目标极区船舶航线规划求解方法。结果显示,基于文章规划方法可提供符合不同目标要求的合理航线。研究成果可支撑考虑船舶本身性能的航线规划方法构建,为实际工程应用奠定基础。