原文传递
基于蚁群算法的桥群水域船舶路径规划研究
| 题名： | 基于蚁群算法的桥群水域船舶路径规划研究 |
| 正文语种： | 中文 |
| 作者： | 王当利 王雪佳 高如江 徐言民 王岩 |
| 作者单位： | 武汉理工大学航运学院;内河航运技术湖北省重点实验室 中交上海航道勘察设计研究院有限公司 长江南京航道局 |
| 关键词： | 桥群水域 船舶路径规划 蚁群算法 二维空间模型 |
| 摘要： | 为了促进群桥水域船舶通航安全的提高,针对桥群水域船舶路径规划问题,本文首先基于长江武汉段桥群布局,通过分析,列出桥墩中心及各顶点的二维坐标公式,建立了适用性较强的能够反映武汉段桥群水域通航环境特征的桥墩紊流区模型;其次,通过文献查阅,对比其他路径规划的方法,本文采用Dijkstra算法和蚁群算法相结合的方法对长江武汉群桥水域进行路径规划.根据MAKLINK原理建立船舶路径规划的二维空间模型,通过MATLAB软件,利用Dijkstra算法搜索出船舶初始路径;最后,由于是MAKLINK无向网络图中从起点到终点的最短路径,并不一定是最短路径,所以结合蚁群算法具有优良的并行分布式计算机制及易结合其他算法等优点,对Dijkstra算法规划的初始路径进行优化.结果显示:蚁群算法的优化路径适应度值更小,路径转折点数量更少.本文在桥墩紊流区建模的方法可在具有相应桥群特征的其他水域得以应用,研究结果可作为桥群水域船舶动态路径规划研究基础. |
| 会议日期： | 20181113 |
| 会议举办地点： | 厦门 |
| 会议名称： | 中国航海学会2018年学术年会 |
| 出版日期： | 2018-11-13 |
| 母体文献： | 中国航海学会2018年学术年会论文集 |
检索历史
应用推荐
