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

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

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

• PostScript (1,75Mб)
• PDF (285Kб)



• PostScript.zip (831Kб)
• PDF.zip (253Kб)