移动网络海上应急物流路径规划算法

发布时间：2021-10-13 03:07

　　传统算法缺乏海上应急物流路径规划网络数据库的构建,导致在对物资配送时时间过长,为此设计一种移动网络的海上应急物流路径规划算法。应用航行条件的属性信息,以矩阵形式构建海上应急物流路径规划网络数据库,根据数据库内信息确定海上路径可通行的难易程度,并对海上应急路径当量长度计算,寻求到最短配送路径进行静态路径规划,考虑船舶行驶中航行环境会发生变化,提出动态规划流程,完成海上应急物流路径的规划。实验中对多个物资点配送,结果表明此次设计的移动网络的海上应急物流路径规划算法的物资配送时间比传统算法的物资配送时间短。 

【文章来源】：舰船科学技术. 2020,42(14)北大核心

【文章页数】：3 页

【部分图文】：

海上通行路径难易度层次结构模型Fig.1Hierarchicalmodelofthedifficultyofmaritimetrafficpaths

adingtimeofexperi-mentaldistributionpoints序号坐标/km时间窗/h卸货时间/h1（41,49）0.30.12（55,45）1.40.13（15,35）2.10.14（25,50）1.10.15（30,60）0.90.16（10,20）1.60.17（45,65）1.90.18（65,35）1.20.19（40,60）0.80.110（30,50）0.60.111（6,39）2.30.112（2,45）1.50.113（26,42）0.30.114（62,22）0.70.13.2实验结果对比传统算法与此次设计的海上应急物流路径规划算法的配送时间对比结果如图3所示。图3传统算法与此次设计算法配送时间对比Fig.3Comparisonofdeliverytimebetweentraditionalalgorithmandthisdesignalgorithm从移动网络的海上应急物流路径规划算法与基于蚁群算法的海上应急物流路径规划算法的配送时间曲线可知，传统的基于蚁群算法的海上应急物流路径规划算法在多次迭代后才得到最优路径，这是因为，传统算法中主要应用双点交叉，增强了路径寻优的多样性，因此经过多次迭代后才收敛。同时，船舶通过传统方法规划后的路径对物资配送的时间较长。而此次设计的方法寻找最优路径时迭代次数比传统方法的迭代次数少，保证了配送时间。因为此次设计的算法充分考虑时间约束、路径复杂度等约束条件，从而在迭代次数较少的情况下，就寻求到配送时间最少的路径。4结语海上应急物流路径规划算法的研究具有重要的实际应用价值，尽管此次研究在这方面进行了一些探讨和研究，但是由于研究时间的限制，还存在一定的不足。海上环境存在一定的未知性，实际的航行路线并非都是直线的，还需要考虑货物重量等因素。因此在后续的研究中立足于现实中的多目标问题，进行深入研究，对处理现实问题具有重要意义。

【参考文献】：
期刊论文
[1]基于回溯法的全覆盖路径规划算法[J]. 李楷,陈永府,金志勇,刘田,王振庭,郑迥之.  计算机工程与科学. 2019(07)
[2]自适应蚁群算法的移动机器人路径规划[J]. 封声飞,雷琦,吴文烈,宋豫川.  计算机工程与应用. 2019(17)
[3]一种基于改进蚁群优化算法的载人潜水器全局路径规划[J]. 史先鹏,解方宇,张波涛.  海洋工程. 2019(03)
[4]时间依赖型绿色车辆路径模型及改进蚁群算法[J]. 周鲜成,刘长石,周开军,贺彩虹,黄兴斌.  管理科学学报. 2019(05)



本文编号：3433835