摘要
为采用航线自动规划技术设计出最优船舶航行路径,提出一种基于船舶自动识别系统(Automatic Identification System,AIS)数据和航行区域栅格化地图建立环境模型,结合蚁群算法求解最优航线的航线自动规划方法。对航行区域地图进行栅格化处理,利用海量AIS数据定义可通航栅格和障碍物栅格,结合邻接矩阵将栅格地图矩阵化,基于蚁群算法和计算得到的邻接矩阵求取最优规划航线。通过在中国沿海港口进行实例验证,说明该方法在全局最优航线自动规划方面具有经济、便捷、安全的应用效果。
The chart of planed navigation area is divided in a grid pattern and each of the grid cells is identified as navigable water or obstacle according to massive AIS(Automatic Identification System)data.The attributes of the grid cells are stored in the form of adjacency matrix.The ant colony algorithm is used together with the adjacency matrix to find the optimal route.The method is verified through planning sea routes between coastal ports in China.
作者
石浩
乔继潘
季盛
SHI Hao;QIAO Jipan;JI Sheng(State Key Laboratory of Navigation and Safety Technology,Shanghai Ship and Shipping Research Institute,Shanghai 200135,China)
出处
《上海船舶运输科学研究所学报》
2021年第1期25-30,共6页
Journal of Shanghai Ship and Shipping Research Institute
关键词
航线规划
船舶自动识别系统
栅格法
蚁群算法
route planning
AIS(Autornatic Identification System)
grid method
ant colony algorithm