基于改进蚁群算法的船舶多约束最优航线设计  

Optimal ship route planning with multiple constraints based on improved ant colony algorithm

作　　者：陈立家[1,2] 黄立文[1,2] 崔梅[3] 

机构地区：[1]武汉理工大学内河航运技术湖北省重点实验室,武汉430063 [2]武汉理工大学航运学院,武汉430063 [3]武汉理工大学计算机科学与技术学院,武汉430063

出　　处：《上海海事大学学报》2017年第4期11-15,共5页Journal of Shanghai Maritime University

基　　金：国家科技支撑计划(2015BAG20B00)

摘　　要：为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。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.

关 键 词：电子海图显示与信息系统(ECDIS) 多约束 船舶航线设计 蚁群算法 

分 类 号：U692.33[交通运输工程—港口、海岸及近海工程]