| 基于改进蚁群算法的船舶多约束最优航线设计 |
| |
| 引用本文： | 陈立家,黄立文,崔梅.基于改进蚁群算法的船舶多约束最优航线设计[J].上海海事大学学报,2017,38(4):11-15. |
| |
| 作者姓名： | 陈立家 黄立文 崔梅 |
| |
| 作者单位： | 武汉理工大学 a.内河航运技术湖北省重点实验室；b.航运学院,武汉理工大学 a.内河航运技术湖北省重点实验室；b.航运学院,武汉理工大学计算机科学与技术学院 |
| |
| 基金项目： | 国家科技支撑计划（2015BAG20B00） |
| |
| 摘 要： | 为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。
|
| 关 键 词： | 电子海图显示与信息系统(ECDIS) 多约束 船舶航线设计 蚁群算法 |
| 收稿时间： | 2017/2/8 0:00:00 |
| 修稿时间： | 2017/8/31 0:00:00 |
Optimal ship route planning with multiple constraints based on improved ant colony algorithm |
| |
| Institution: | Navigation College, Wuhan University of Technology |
| |
| Abstract: | In order to improve the economy of ship route, based on the electronic chart display and information system (ECDIS), the various factors influencing route planning are analyzed, and a route planning network model is established. The basic principle of the improved ant colony algorithm is applied to ship path search. An optimal route generation algorithm under multiple constraints is proposed for the minimum integrated navigation cost. The simulation test shows that, the algorithm is feasible and of the characteristic of dynamic optimization, and it is reasonable to apply the algorithm to the optimal route planning under multiple constraints. |
| |
| Keywords: | electronic chart display and information system (ECDIS) multi constraint ship route planning ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
