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