基于Maklink图和蚁群算法的航线规划

• 作者: 戴冉 陈昌源 陈晓
• 来源期刊: 中国航海
• 学科: 交通运输
• 关键词: 船舶工程 航线自动规划 Maklink图 Dijkstra算法 蚁群算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 导航与通信
• 页码范围: 9-13
• 页数: 5页
• 分类号: U692.3+1
• 字数: 4345字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4653.2017.03.003

摘要

为实现航线自动规划设计,提出一种可行的计算方法,并对船舶实际运营中进行航线规划时需注意的问题进行分析.以路径最短为目标,建立以避开障碍物区域和危险区域、控制转弯角度及减少转向点数目等为约束条件的规划模型.在建立模型过程中,采用Maklink图和Dijkstra算法生成初始规划路径,采用蚁群算法对路径作进一步的优化和调整,以满足约束条件.试验结果表明:与传统的在纸质海图上绘制航线及在电子海图上手动输入转向点生成航线相比,通过智能算法生成航线具有耗时短、经济可靠等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴冉	大连海事大学航海学院	51	258	10.0	14.0
2	陈昌源	大连海事大学航海学院	18	88	6.0	9.0
3	陈晓	大连海事大学航海学院	4	28	3.0	4.0