A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area

Chi Zhang, Di Zhang*, Mingyang Zhang, Jinfen Zhang, Wengang Mao

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

8 Citations (Scopus)

Abstract

The increasing shipping activities in the Arctic area pose challenges to a ship's safety and fuel saving in ice-covered waters. The optimal ship route planning can reduce the fuel consumption and navigation risk for ice-going ships in the Northeast Route. In this paper, a multi-objective ice routing model has been developed for searching optimal routes with two objectives, i.e., minimization of the fuel consumption and the total risk along a voyage, considering the time-varying ice data. Navigation risk is considered by applying a risk assessment model for Arctic navigation. A 3D-ACA (Three-Dimensional Ant Colony Algorithm) has been proposed and implemented in the developed ice routing model to make decisions on a ship's passing waypoints and sailing speeds along each waypoint. Finally, several case studies with different route planning objectives have been conducted to demonstrate the performance of the proposed model.

Original languageEnglish
Article number113241
Number of pages11
JournalOcean Engineering
Volume266
DOIs
Publication statusPublished - 15 Dec 2022
MoE publication typeA1 Journal article-refereed

Keywords

  • Arctic navigation
  • Ice routing model
  • Multi-objective optimization
  • Risk assessment
  • Three-dimensional ant colony algorithm

Fingerprint

Dive into the research topics of 'A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area'. Together they form a unique fingerprint.

Cite this