Решение задачи расчета оптимальных маршрутов судов в рамках геоинформационной системы “Океан”

Рассматривается один из подходов к расчету оптимальных маршрутов судов с учетом гидрометеорологических условий плавания. Задача реализована в рамках геоинформационной системы (ГИС) “Океан” и используется в оперативной практической работе. Предлагается математическая модель построения сеточной области акватории плавания судов и оптимальный алгоритм сложности $O(n\log{n})$ локализации суша-море узлов используемой сетки. Поиск оптимального маршрута выполняется в рамках построенной сеточной области. В основу алгоритма расчета пути положен модифицированный алгоритм Дейкстра. Реализация вычислений допускает проведение расчетов для любой акватории поверхности Земли.