Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters
Multi-objective optimization of a vessel route is considered of key importance when creating automatic navigation systems to ensure independent navigation in ice conditions. This is explained by the need to take into account not only the time or fuel expenditures on the route but also the risks. Pre...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-06-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/10/7/862 |
| _version_ | 1797433483278155776 |
|---|---|
| author | Tatiana Zvyagina Petr Zvyagin |
| author_facet | Tatiana Zvyagina Petr Zvyagin |
| author_sort | Tatiana Zvyagina |
| collection | DOAJ |
| description | Multi-objective optimization of a vessel route is considered of key importance when creating automatic navigation systems to ensure independent navigation in ice conditions. This is explained by the need to take into account not only the time or fuel expenditures on the route but also the risks. Previously, only a few models for navigation in ice used the multi-objective approach when finding the set of Pareto-optimal solutions. This paper suggests the multi-objective model of ship routing optimization with usage of the ice chart and ship parameters. Risks for a vessel are related to values of ice thickness and ice concentration in regions to travel through, which are specified by the ice chart. In the model, we use the extended version of the wave algorithm to find a set of routes, from which we select solutions of the Pareto-front for the multi-objective problem. The model uses objective functions of route length, maximum ice thickness, and maximum ice concentration. In addition, the travel time calculations are used in the model. Kaj Riska’s model of ship performance in ice is used for calculating travel time; the speed of a vessel is evaluated in each of the graph edges. The computational example provided in the paper is based on the particular ice chart of the Gulf of Finland. The developed method can be easily implemented for assisting a particular ship in independent ice navigation with the presence of a relevant ice chart. |
| first_indexed | 2024-03-09T10:16:37Z |
| format | Article |
| id | doaj.art-b20b4e6505f94cc08992a7ac5b95fd04 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-09T10:16:37Z |
| publishDate | 2022-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-b20b4e6505f94cc08992a7ac5b95fd042023-12-01T22:19:13ZengMDPI AGJournal of Marine Science and Engineering2077-13122022-06-0110786210.3390/jmse10070862Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered WatersTatiana Zvyagina0Petr Zvyagin1Laboratory of Ice Engineering Research Fundamentals, Peter the Great St.Petersburg Polytechnic University, 195251 St. Petersburg, RussiaLaboratory of Ice Engineering Research Fundamentals, Peter the Great St.Petersburg Polytechnic University, 195251 St. Petersburg, RussiaMulti-objective optimization of a vessel route is considered of key importance when creating automatic navigation systems to ensure independent navigation in ice conditions. This is explained by the need to take into account not only the time or fuel expenditures on the route but also the risks. Previously, only a few models for navigation in ice used the multi-objective approach when finding the set of Pareto-optimal solutions. This paper suggests the multi-objective model of ship routing optimization with usage of the ice chart and ship parameters. Risks for a vessel are related to values of ice thickness and ice concentration in regions to travel through, which are specified by the ice chart. In the model, we use the extended version of the wave algorithm to find a set of routes, from which we select solutions of the Pareto-front for the multi-objective problem. The model uses objective functions of route length, maximum ice thickness, and maximum ice concentration. In addition, the travel time calculations are used in the model. Kaj Riska’s model of ship performance in ice is used for calculating travel time; the speed of a vessel is evaluated in each of the graph edges. The computational example provided in the paper is based on the particular ice chart of the Gulf of Finland. The developed method can be easily implemented for assisting a particular ship in independent ice navigation with the presence of a relevant ice chart.https://www.mdpi.com/2077-1312/10/7/862route choicerisk assessmentPareto-optimalitymulti-objectivegraphsship performance |
| spellingShingle | Tatiana Zvyagina Petr Zvyagin Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters Journal of Marine Science and Engineering route choice risk assessment Pareto-optimality multi-objective graphs ship performance |
| title | Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters |
| title_full | Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters |
| title_fullStr | Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters |
| title_full_unstemmed | Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters |
| title_short | Finding Risk-Expenses Pareto-Optimal Routes in Ice-Covered Waters |
| title_sort | finding risk expenses pareto optimal routes in ice covered waters |
| topic | route choice risk assessment Pareto-optimality multi-objective graphs ship performance |
| url | https://www.mdpi.com/2077-1312/10/7/862 |
| work_keys_str_mv | AT tatianazvyagina findingriskexpensesparetooptimalroutesinicecoveredwaters AT petrzvyagin findingriskexpensesparetooptimalroutesinicecoveredwaters |