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

摘要：

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

关键词：最小生成树;运输;线路;选取;优化

所属期刊栏目：42

分类号：U66(船舶工程)

资助基金：山西转型与综合改革示范区研究项目2018KJCX04

在线出版日期：2021-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：187-189