-
题名考虑安全性的施工水域路径优化
被引量：3
- 1
-
-
作者
何傲
谢新连
李猛
-
机构
大连海事大学物流研究院
-
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2019年第3期114-120,共7页
-
基金
国家重点研发计划资助项目(2017YFC0805309)
中央高校基本科研业务费专项资金资助项目(3132019303)
-
文摘
为保证船舶在通路狭窄且复杂的施工水域中安全通行,提出基于Dijkstra算法和Maklink法的改进遗传算法的航线路径优化.首先,通过改进的Maklink法构建施工水域环境模型;然后,利用Dijkstra算法得到初始基准路径;最后,在此基础上进行遗传编码迭代寻优,得到最优路径.提出了船舶通行度和航线危险度,并分别作为通行水域空间狭窄和路径规划优劣的评价依据.算例仿真结果表明,本文方法大幅度提升了航路的安全性,并尽可能地保证了路径距离较短,由此验证了方法的可行性和有效性.
-
关键词
施工水域
路径优化
Maklink法
遗传算法
船舶通行度
航线危险度
-
Keywords
construction waters
route optimization
Maklink method
genetic algorithm
ship traffic degree
route risk
-
分类号
U698
[交通运输工程—港口、海岸及近海工程]
-
