Решение задачи расчета оптимальных маршрутов судов в рамках геоинформационной системы "Океан"
Иванов Б.Н.

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

Ключевые слова: локализация узлов сеточной области, оптимальный маршрут судна, кратчайший путь

Название статьи, аннотация и ключевые слова на английском языке

Иванов Б.Н., доцент, e-mail: ibn8826@mail.ru - Дальневосточный федеральный университет (ДВФУ), ул. Суханова, 8, 690091, г. Владивосток