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

• 作者: 何傲 李猛 谢新连
• 来源期刊: 大连海事大学学报
• 学科: 交通运输
• 关键词: 施工水域 路径优化 Maklink法 遗传算法 船舶通行度 航线危险度
• 年，卷（期）: 2019,（3）
• 页码范围: 114-120
• 页数: 7页
• 分类号: N945|U697
• 语种: 中文
• DOI: 10.16411/j.cnki.issn1006-7736.2019.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢新连	大连海事大学物流研究院	132	1160	18.0	27.0
2	李猛	大连海事大学物流研究院	16	36	4.0	5.0
3	何傲	大连海事大学物流研究院	4	2	1.0	1.0