NobleBlocks

Research indexJournal article

Планирование маршрута ледоколов в условиях динамичного ледового покрова

Kodukov, Арутюнян, Субботин

Computer Tools in Education13 Jan 2026Open access

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.

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

Discussion

Citations

More

Suggest a correction or report