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

doi:10.1016/j.oceaneng.2022.113241

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

^*Tämän työn vastaava kirjoittaja

Energia- ja konetekniikan laitos

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

16 Sitaatiot (Scopus)

Abstrakti

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.

Alkuperäiskieli	Englanti
Artikkeli	113241
Sivumäärä	11
Julkaisu	Ocean Engineering
Vuosikerta	266
DOI - pysyväislinkit	https://doi.org/10.1016/j.oceaneng.2022.113241
Tila	Julkaistu - 15 jouluk. 2022
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Pääsy asiakirjaan

10.1016/j.oceaneng.2022.113241

Muut tiedostot ja linkit

Linkki julkaisuun Scopuksessa

RESET: REliability and Safety Engineering and Technology for large maritime engineering systems
Kujala, P. (Vastuullinen tutkija)
01/05/2017 → 31/10/2027
Projekti: EU: Framework programmes funding

Siteeraa tätä

@article{92d9aba16e004e01ab6248049cb88039,

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

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

keywords = "Arctic navigation, Ice routing model, Multi-objective optimization, Risk assessment, Three-dimensional ant colony algorithm",

author = "Chi Zhang and Di Zhang and Mingyang Zhang and Jinfen Zhang and Wengang Mao",

note = "| openaire: EC/H2020/730888/EU//RESET Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202; Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007; Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693; the European Union's Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053. Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202 ; Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007 ; Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693 ; the European Union{\textquoteright}s Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053 . Publisher Copyright: {\textcopyright} 2022 Elsevier Ltd",

year = "2022",

month = dec,

day = "15",

doi = "10.1016/j.oceaneng.2022.113241",

language = "English",

volume = "266",

journal = "Ocean Engineering",

issn = "0029-8018",

publisher = "Elsevier",

}

TY - JOUR

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

AU - Zhang, Chi

AU - Zhang, Di

AU - Zhang, Mingyang

AU - Zhang, Jinfen

AU - Mao, Wengang

N1 - | openaire: EC/H2020/730888/EU//RESET Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202; Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007; Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693; the European Union's Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053. Funding Information: This study was supported by the National Science Foundation of China (NSFC) under Grant No. 52071247 and 51779202 ; Hubei Provincial Natural Science Foundation of China under Grant No. 2019CFA039 and 2021EHB007 ; Innovation and entrepreneurship team import project of Shaoguan city under Grant No. 201208176230693 ; the European Union’s Horizon 2020 Research and Innovation Programme RISE under grant agreement No. 730888 (RESET). The first author would like to thank the China Scholarship Council (CSC) No. 202006950053 . Publisher Copyright: © 2022 Elsevier Ltd

PY - 2022/12/15

Y1 - 2022/12/15

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

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

KW - Arctic navigation

KW - Ice routing model

KW - Multi-objective optimization

KW - Risk assessment

KW - Three-dimensional ant colony algorithm

UR - http://www.scopus.com/inward/record.url?scp=85142711381&partnerID=8YFLogxK

U2 - 10.1016/j.oceaneng.2022.113241

DO - 10.1016/j.oceaneng.2022.113241

M3 - Article

AN - SCOPUS:85142711381

SN - 0029-8018

VL - 266

JO - Ocean Engineering

JF - Ocean Engineering

M1 - 113241

ER -

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

Abstrakti

Pääsy asiakirjaan

Muut tiedostot ja linkit

Sormenjälki

Projektit

RESET: REliability and Safety Engineering and Technology for large maritime engineering systems

Siteeraa tätä