Для расчёта маршрутов судов, в том числе теплоходов, в разных водных условиях используются различные методы, среди них:
- Многокритериальный подход. 3 Учитывает протяжённость маршрута, время перехода, а также критерии безопасности, связанные с возможной посадкой судна на мель или получением им ледовых повреждений. 3
- Сеточные алгоритмы. 2 Ищут оптимальный маршрут в виде последовательности обхода рёбер заранее построенной сетки. 2
- Эвристические методы. 4 Дают решение, не являющееся оптимальным в строгом смысле, но оправданное, например, при планировании маршрутов в условиях изменяющейся ледовой обстановки. 4 К таким методам относятся алгоритм муравьиной колонии, алгоритм роя и другие. 4
- Поиск кратчайшего пути на взвешенном графе. 4 Траектория судна формируется таким образом, чтобы минимизировать движение по покрытым льдом участкам. 4
Выбор маршрута зависит от большого числа факторов: мореходных особенностей судна, параметров груза, направления и характера волнения, ветра, морских течений и иных гидрометеорологических условий, правовых ограничений и других. 4