<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2022.38.3.006</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">1209</article-id>
      <title-group>
        <article-title xml:lang="ru">Планирование маршрута перехода судна с учетом параметров ледовой обстановки</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Vessels route planning under ice conditions</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <contrib-id contrib-id-type="orcid">0000-0003-0549-230X</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Гриняк</surname>
              <given-names>Виктор Михайлович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Grinyak</surname>
              <given-names>Victor</given-names>
            </name>
          </name-alternatives>
          <email>victor.grinyak@gmail.com</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Акмайкин</surname>
              <given-names>Денис Александрович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Akmaykin</surname>
              <given-names>Denis</given-names>
            </name>
          </name-alternatives>
          <email>akmaykin@gmail.com</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Иваненко</surname>
              <given-names>Юрий Сергеевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Ivanenko</surname>
              <given-names>Yuryi</given-names>
            </name>
          </name-alternatives>
          <email>yurown92@yahoo.com</email>
          <xref ref-type="aff">aff-3</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Владивостокский государственный университет экономики и сервиса Дальневосточный федеральный университет</aff>
        <aff xml:lang="en">Vladivostok State University of Economics and Service Far Eastern Federal University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Морской государственный университет имени адмирала Г.И. Невельского</aff>
        <aff xml:lang="en">Maritime State University named after admiral G.I. Nevelskoy</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-3">
        <aff xml:lang="ru">Дальневосточный федеральный университет</aff>
        <aff xml:lang="en">Far Eastern Federal University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2022.38.3.006</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=1209"/>
      <abstract xml:lang="ru">
        <p>Статья посвящена проблеме безопасного движения судна в ледовых условиях. Рассматривается задача планирования маршрута как оптимизации воздействия льда на судно по мере его движения с учетом вида льда и ледового класса судна. Источником данных о ледовой обстановке по маршруту могут являться специальные информационные сервисы, работающие на основе спутникового мониторинга, сообщений судов и полярных станций и предоставляющие информацию о состоянии ледового покрова в табличном или графическом виде. В статье приводятся модельные представления задачи планирования маршрута, отмечается сложность ее непосредственного решения. Предлагается традиционное для судовождения упрощение задачи – ее сведение к поиску кратчайшего пути на взвешенном графе. Обсуждаются возможные подходы к формированию множества вершин и ребер графа, определению веса ребер графа. Даются рекомендации по уменьшению вычислительной сложности задачи.&#13;
Работа сопровождается расчетами маршрутов судов на основе данных о ледовой обстановке в районе Охотского моря. Из приведенных примеров видно, что траектория судна формируется таким образом, чтобы минимизировать движение судна по покрытым льдом участкам. По результатам расчетов маршрутов в различной ледовой обстановке сделан вывод о возможности решения задачи рассматриваемым способом.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>This paper is devoted to the problem of navigation safety in ice-covered sea areas. The route planning is examined as a means of lessening the impact of ice upon a vessel as it follows its course, taking into consideration the type of ice and the ice class of the vessel. Special information services based on satellite monitoring as well as reports from vessels and polar stations, presenting information on ice cover in tables and diagrams, can be used as the source of data on the ice situation along the route. The current paper proposes a pattern concept of route planning and notes the complexity of its implementation. Simplifying the problem by finding the shortest way of the route in the weighted graph is suggested, which is a conventional strategy in ship navigation. Possible approaches to developing a set of graph nodes and edges as well as weighing the graph edges are discussed. Some recommendations for reducing computational complexity of tasks are given.&#13;
The paper is accompanied with calculations of vessel routes using the data on ice situation in the sea of Okhotsk. The given examples show that the ship's track is formed in such a manner that the traffic in the sea areas covered by ice is decreased. Following on from the results of calculating routes under various ice conditions, a conclusion is made about the possibility of solving the problem in this way.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>безопасность судовождения</kwd>
        <kwd>планирование маршрута</kwd>
        <kwd>ледовая обстановка</kwd>
        <kwd>ледовый класс судна</kwd>
        <kwd>алгоритмы на графах</kwd>
        <kwd>кратчайший путь</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>navigation safety</kwd>
        <kwd>route planning</kwd>
        <kwd>ice conditions</kwd>
        <kwd>vessel ice class</kwd>
        <kwd>graph algorithms</kwd>
        <kwd>shortest path</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20-38-90018.</funding-statement>
        <funding-statement xml:lang="en">This research was supported by the Russian Foundation for Basic Research, Project No. 20-38-90018.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Tam Ch. K., Bucknall R., Greig A. Review of collision avoidance and path planning methods for ships in close range encounters. Journal of Navigation. 2009;62(3):455–476.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Першина Л.А., Астреина Л.Б. Выбор маршрута судна на основе погодных условий. Эксплуатация морского транспорта. 2019;(2):30–38.</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Веремей Е.И., Сотникова М.В. Алгоритмы оптимизации маршрутов движения с учетом погодных условий. International Journal of Open Information Technologies. 2016;4(3):55–61.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Акмайкин Д. А. Хоменко Д.Б., Клюева С.Ф. Обзор функциональных возможностей и перспективы современных автоматизированных систем планирования маршрута судна. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2017;9(2):237–251.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Акмайкин Д.А., Букин О.А., Гриняк В.М., Москаленко М.А. Планирование маршрута перехода судна с учётом опасности морского волнения. Морские интеллектуальные технологии. 2018;4–5(42):148–152.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Вареничев А.А., Громова М.П., Дугин Г.С. Лидирующая роль северного морского пути в освоении перевозок сжиженного природного газа. Транспорт: наука, техника, управление. Научный информационный сборник. 2019;(7):65–70.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Соболевская Е.Ю., Глушков С.В., Левченко Н.Г. Архитектура интеллектуальной системы организации арктических морских грузоперевозок. Моделирование, оптимизация и информационные технологии. 2017;4(19):27.</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Соболевская Е.Ю., Глушков С.В., Левченко Н.Г. Разработка информационной интеллектуальной системы для организации и управления морскими грузоперевозками в арктических условиях – настройка нечёткого вывода типа Мамдани. Эксплуатация морского транспорта. 2019;2(91):68–73.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Андреева Е.В. Многокритериальный подход в задаче выбора оптимальных маршрутов в акватории Северного морского пути. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2021;13(3):399–408.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Алёшин А.А., Кубрин С.С. Функциональная схема оперативного расчета оптимального маршрута судна в ледовых условиях. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2021;13(2):222–231.</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Правила классификации и постройки морских судов. Часть 1. Классификация. Российский морской регистр судоходства. НД № 2-020101-138: СПб. 2021.</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Сотникова М.В. Алгоритмы формирования маршрутов движения судов с учетом прогноза погодных условий. Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления. 2009;(2):181–196.</mixed-citation>
      </ref>
      <ref id="cit13">
        <label>13</label>
        <mixed-citation xml:lang="ru">Wang H.B., Li X.B., Li P.F., Veremey E.I., Sotnikova M.V. Application of real-coded genetic algorithm in ship weather routing. Journal of Navigation. 2018;71(4):989–1010.</mixed-citation>
      </ref>
      <ref id="cit14">
        <label>14</label>
        <mixed-citation xml:lang="ru">Нуриев Р.А., Ершов А.А. Процедура выбора оптимального пути океанского перехода при штормовом плавании. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2021;13(5):625–635.</mixed-citation>
      </ref>
      <ref id="cit15">
        <label>15</label>
        <mixed-citation xml:lang="ru">Гриняк В.М., Акмайкин Д.А., Люлько В.И. Оптимизация маршрута перехода судна с учетом параметров волнения. Моделирование, оптимизация и информационные технологии. 2018;6(4):469–483.</mixed-citation>
      </ref>
      <ref id="cit16">
        <label>16</label>
        <mixed-citation xml:lang="ru">Гриняк В.М., Шуленина А.В., Прудникова Л.И., Девятисильный А.С. Планирование маршрутов судов через акватории с интенсивным движением. Моделирование, оптимизация и информационные технологии. 2021;9(2):31–32.</mixed-citation>
      </ref>
      <ref id="cit17">
        <label>17</label>
        <mixed-citation xml:lang="ru">Gongxing W., Incecik A., Tezdogan T., Momchil T., Ling Chao W. Long-voyage route planning method based on multi-scale visibility graph for autonomous ships. Ocean Engineering. 2021;219:108242.</mixed-citation>
      </ref>
      <ref id="cit18">
        <label>18</label>
        <mixed-citation xml:lang="ru">Гриняк В.М., Акмайкин Д.А., Девятисильный А.С. Оценка перспектив использования данных метеоспутников для планирования маршрута судна в арктических водах. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2019;11(2):209–221.</mixed-citation>
      </ref>
      <ref id="cit19">
        <label>19</label>
        <mixed-citation xml:lang="ru">Гриняк В.М., Акмайкин Д.А., Иваненко Ю.С. Исследование реализуемости планирования оптимального маршрута судна с учетом спутниковых метеоданных. Моделирование, оптимизация и информационные технологии. 2017;2(17):15.</mixed-citation>
      </ref>
      <ref id="cit20">
        <label>20</label>
        <mixed-citation xml:lang="ru">Касьянов В.Н., Евстигнеев В.А. Графы в программировании: визуализация и применение. СПб.: БХВ-Петербург; 2003.</mixed-citation>
      </ref>
      <ref id="cit21">
        <label>21</label>
        <mixed-citation xml:lang="ru">Kuhlemann S., Tierney K. A genetic algorithm for finding realistic sea routes considering the weather. Journal of Heuristics. 2020;26:801–825.</mixed-citation>
      </ref>
      <ref id="cit22">
        <label>22</label>
        <mixed-citation xml:lang="ru">Lin Y.-H., Fang M.-C., Yeung R.W. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Applied Ocean Research. 2013;43:184–194.</mixed-citation>
      </ref>
      <ref id="cit23">
        <label>23</label>
        <mixed-citation xml:lang="ru">Lu R., Turan O., Boulougouris E., Banks C., Incecik A. A semi-empirical ship operational performance prediction model for voyage optimization towards energy efficient shipping. Ocean Engineering. 2015;(110):18–28.</mixed-citation>
      </ref>
      <ref id="cit24">
        <label>24</label>
        <mixed-citation xml:lang="ru">Lazarowska A. Ship’s trajectory planning for collision avoidance at sea based on ant colony optimization. Journal of Navigation. 2015;68(2):291–307.</mixed-citation>
      </ref>
      <ref id="cit25">
        <label>25</label>
        <mixed-citation xml:lang="ru">Федоренко К.В., Оловянников А.Л. Исследование основных параметров генетического алгоритма применительно к задаче поиска оптимального маршрута. Вестник Государственного университета морского и речного флота имени адмирала С.О. Макарова. 2017;9(4):714–723.</mixed-citation>
      </ref>
      <ref id="cit26">
        <label>26</label>
        <mixed-citation xml:lang="ru">Глушков С.В., Соболевская Е.Ю., Левченко Н.Г. Формирование обучающей выборки для информационной интеллектуальной системы организации и управления арктическими морскими грузоперевозками. Морские интеллектуальные технологии. 2020;1–2(47):230–235.</mixed-citation>
      </ref>
      <ref id="cit27">
        <label>27</label>
        <mixed-citation xml:lang="ru">Титов А.В., Баракат Л., Чанчиков В.А., Тактаров Г.А., Ковалев О.П. Системы управления безэкипажными судами. Морские интеллектуальные технологии. 2019;1–4(43):109–120.</mixed-citation>
      </ref>
      <ref id="cit28">
        <label>28</label>
        <mixed-citation xml:lang="ru">Каретников В.В., Козик С.В., Буцанец А.А. К вопросу оценки рисков использования безэкипажных средств водного транспорта на участке акватории. Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2019;11(6):987–1002.</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>