Onboard weather routing model and algorithm based on ant colony optimization

2018 International Conference on Civil and Hydraulic Engineering

土木建筑工程;水利工程

Li, Yuankui^1,2 ; Liu, Lei^3 ; Yang, Xuefeng^1

Navigation College, Dalian Maritime University, Dalian, Liaoning

116026, China^1

Post-doctoral Research Station, Dalian Naval Academy, Dalian, Liaoning

116018, China^2

China Waterborne Transport Research Institute, Beijing

100088, China^3

关键词: Ant Colony Optimization (ACO);    Forecast information;    Heuristic functions;    Meteorological data;    Model and algorithms;    Optimal routes;    Route optimization;    Work analysis;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/189/6/062048/pdf
DOI  :  10.1088/1755-1315/189/6/062048

学科分类：土木及结构工程学

来源: IOP

【 摘 要 】

Due to many limitations and deficiencies in the onshore weather routing, the onboard weather routing based on ant colony optimization (ACO) is proposed in this paper. Firstly, this work analyses the similarities and differences between weather route optimization and TSP, proposes a more appropriate heuristic function which makes ants tend to search for grids nearer to the destination. Secondly, an onboard weather routing algorithm based on ant-cycle model is established, including constraint criteria, path search strategy and smoothing strategy. At last, the history meteorological data was used to simulate the forecast information, and the feasibility and rationality of the model and algorithm is verified based on an experimental ship. As the simulation shown, the final optimal route solved in this paper can be in line with the actual situation of navigation and having practical significance.