原文传递
基于Maklink图和蚁群算法的航线规划
| 题名： | 基于Maklink图和蚁群算法的航线规划 |
| 正文语种： | 中文 |
| 作者： | 陈晓；戴冉；陈昌源； |
| 关键词： | 船舶工程；航线自动规划；Maklink图；Dijkstra算法；蚁群算法 |
| 摘要： | 为实现航线自动规划设计,提出一种可行的计算方法,并对船舶实际运营中进行航线规划时需注意的问题进行分析。以路径最短为目标,建立以避开障碍物区域和危险区域、控制转弯角度及减少转向点数目等为约束条件的规划模型。在建立模型过程中,采用Maklink图和Dijkstra算法生成初始规划路径,采用蚁群算法对路径作进一步的优化和调整,以满足约束条件。试验结果表明:与传统的在纸质海图上绘制航线及在电子海图上手动输入转向点生成航线相比,通过智能算法生成航线具有耗时短、经济可靠等优点。 |
| 期刊名称： | 中国航海 |
| 出版年： | 2017 |
| 页码： | 9-13 |
检索历史
应用推荐
