基于最小生成树的船舶运输线路选取方法优化研究

摘要

现有船舶运输线路选取方法存在着全局搜索性差的缺陷,为了解决上述问题,提出基于最小生成树的船舶运输线路选取方法优化研究。采用prim算法构建最小生成树,无损压缩船舶运输线路点云数据,搭建船舶运输线路网络,优化船舶运输线路选取过程,分析运输线路阻抗情况,采用Dijkstra算法计算运输线路的长度以及阻抗,选取长度最小并阻抗非负的线路作为船舶最佳运输线路,实现了船舶运输线路选取方法的优化。测试结果表明:与现有的船舶运输线路选取方法相比较,优化的船舶运输线路选取方法极大提升了全局搜索性,充分说明优化的船舶运输线路选取方法具备更好的运输线路选取性能。