RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика, телекоммуникации и управление // Архив

Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2019, том 12, выпуск 2, страницы 68–79 (Mi ntitu238)

Моделирование вычислительных, телекоммуникационных, управляющих и социально-экономических систем

Методика определения расстояния от точки до отрезка в задачах навигации

В. А. Ботневa, С. М. Устиновb

a Акционерное общество "Вяртсиля Цифровые Технологии"
b Санкт-Петербургский политехнический университет Петра Великого

Аннотация: Предложена эффективная методика для определения расстояния между отрезком и точкой на поверхности сфероида для решения последующих задач управления. Указаны причины возникновения и метод выявления многоэкстремальности в предложенной задаче. Представлен алгоритм ее решения в этих условиях. В случае многоэкстремальности отрезок разбивается на гарантированно унимодальные части, которые анализируются отдельно. Для унимодального отрезка в общем случае применяется гномоническая проекция специального типа (метод проекции), что позволяет обеспечить квадратичную сходимость. Определяются границы применимости метода проекции, и обосновывается оптимальный выбор центра гномонической проекции. При неприменимости метода проекции расстояние определяется с помощью универсального метода минимизации. Методика демонстрирует высокую точность решения, может быть рекомендована для использования в коммерческих навигационных и геодезических программных продуктах и распространена на задачи управления в различных приложениях навигации.

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

УДК: 527:519.6

Поступила в редакцию: 03.04.2019

DOI: 10.18721/JCSTCS.12206



© МИАН, 2024