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

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

为提高船舶航线经济性,基于电子海图显示与信息系统(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.