考虑安全性的施工水域路径优化

摘要：

为保证船舶在通路狭窄且复杂的施工水域中安全通行,提出基于Dijkstra算法和Maklink法的改进遗传算法的航线路径优化.首先,通过改进的Maklink法构建施工水域环境模型;然后,利用Dijkstra算法得到初始基准路径;最后,在此基础上进行遗传编码迭代寻优,得到最优路径.提出了船舶通行度和航线危险度,并分别作为通行水域空间狭窄和路径规划优劣的评价依据.算例仿真结果表明,本文方法大幅度提升了航路的安全性,并尽可能地保证了路径距离较短,由此验证了方法的可行性和有效性.

关键词：施工水域、路径优化、Maklink法、遗传算法、船舶通行度、航线危险度

所属期刊栏目：45

分类号：N945;U697(系统科学)

资助基金：国家重点研发计划资助项目2017YFC0805309;中央高校基本科研业务费专项资金资助项目3132019303

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

页数：共7页

页码：114-120