Решение задачи расчета оптимальных маршрутов судов в рамках
геоинформационной системы "Океан"
Иванов Б.Н. |
Рассматривается один из подходов к расчету оптимальных маршрутов судов с учетом гидрометеорологических условий плавания. Задача реализована в рамках геоинформационной системы (ГИС) "Океан" и используется в оперативной практической работе. Предлагается математическая модель построения сеточной области акватории плавания судов и оптимальный алгоритм сложности O(nlogn) локализации суша-море узлов используемой сетки. Поиск оптимального маршрута выполняется в рамках построенной сеточной области. В основу алгоритма расчета пути положен модифицированный алгоритм Дейкстра. Реализация вычислений допускает проведение расчетов для любой акватории поверхности Земли. Ключевые слова: локализация узлов сеточной области, оптимальный маршрут судна, кратчайший путь Название статьи, аннотация и ключевые слова на английском языке |
Иванов Б.Н., доцент, e-mail: ibn8826@mail.ru - Дальневосточный федеральный университет (ДВФУ), ул. Суханова, 8, 690091, г. Владивосток |