Onboard weather routing model and algorithm based on ant colony optimization

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...

Full description

Saved in:
Bibliographic Details
Published in:IOP conference series. Earth and environmental science 2018-11, Vol.189 (6), p.62048
Main Authors: Li, Yuankui, Liu, Lei, Yang, Xuefeng
Format: Article
Language:English
Subjects:
Algorithms
Ant colony optimization
Constraint modelling
Meteorological data
Route optimization
Search methods
Traveling salesman problem
Weather
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1755-1307
1755-1315
1755-1315
DOI:10.1088/1755-1315/189/6/062048