Research indexJournal article
Планирование маршрута ледоколов в условиях динамичного ледового покрова
Kodukov, Арутюнян, Субботин
Computer Tools in Education13 Jan 2026Open access
NobleIDark:/48914/w1/20261105/BF0BDA35DOI10.32603/2071-2340-2025-4-49-60
Планирование маршрута ледоколов в условиях динамичного ледового покрова
Kodukov, Арутюнян, Субботин · Computer Tools in Education · 2026
NobleIDark:/48914/w1/20261105/BF0BDA35DOI10.32603/2071-2340-2025-4-49-60
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
This paper addresses the problem of optimal joint routing of ship convoys escorted by icebreakers under time-varying ice conditions. We propose a mathematical model that reduces the problem to discrete optimization on a temporal graph with edge weights dependent on ice coverage. A specialized two-level heuristic algorithm is developed, combining graph-based route search with greedy convoy formation scheduling. Experimental evaluation on real-world data demonstrates the method's ability to generate feasible solutions in near real-time while significantly reducing total vessel delivery time.