Планирование маршрута ледоколов в условиях динамичного ледового покрова
DOI:
https://doi.org/10.32603/2071-2340-2025-4-49-60Ключевые слова:
оптимизация на графах, маршрутизация транспортных средств, ледовая проводка, эвристические алгоритмыАннотация
В работе рассматривается задача оптимального планирования совместного движения караванов судов под проводкой ледоколов в условиях динамически изменяющейся ледовой обстановки. Предложена математическая модель, впервые сводящая данную задачу к дискретной оптимизации на временном графе с весами рёбер, зависящими от состояния ледового покрова. Разработан специализированный двухуровневый эвристический алгоритм, сочетающий поиск маршрутов на графе с жадным планированием формирования караванов.
Экспериментальная апробация на реальных данных демонстрирует способность метода генерировать допустимые решения в режиме, близком к реальному времени, при существенном сокращении суммарного времени доставки судов.
Библиографические ссылки
P. Toth and D. Vigo, Eds., The Vehicle Routing Problem, Philadelphia, PA, USA: SIAM, 2002.
A. G. Topaj, O. V. Tarovik, A. A. Bakharev, and A. A. Kondratenko, “Optimal ice routing of a ship with icebreaker assistance,” Appl. Ocean Res., vol. 86, pp. 177–187, 2019, doi: 10.1016/j.apor.2019.02.021.
C. E. Cortés, M. Matamala, and C. Contardo, “The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method,” Eur. J. Oper. Res., vol. 200, no. 3, pp. 711–724, 2010, doi: 10.1016/j.ejor.2009.01.022.
T. Y. Ma, S. Rasulkhani, J. Y. J. Chow, and S. H. Chung, “A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers,” Transportation Research Part E: Logistics and Transportation Review, vol. 128, pp. 417–442, 2019, doi: 10.1016/j.tre.2019.07.002.
S. Arutyunyan and M. Subbotin, Web service source code. (Jun. 2024). GitHub. [Online]. Available: https://github.com/sttie/ldt-rosatom/
Опубликован
Выпуск
Раздел
Лицензия
Copyright (c) 2026 Aleksandr Kodukov, Samvel Arutyunyan, Maksim Subbotin
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
