Анализ алгоритмов выбора оптимальных маршрутов группы судовстатья

Работа с статьей

Прикрепленные файлы


Имя Описание Имя файла Размер Добавлен
1. Полный текст 183-190.pdf 852,9 КБ 20 мая 2016 [KirsanovMN]

[1] Кирсанов М. Н. Анализ алгоритмов выбора оптимальных маршрутов группы судов // Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. — 2016. — Т. 2, № 36. — С. 183–190. Решается задача построения кратчайших маршрутов для группы судов, получивших задание дос-тижения условных целей с известными координатами, расположенных в ограниченном пространстве. Рас-смотрен случай, когда число целей у всех судов одинаковое. Задача считается выполненной при достижении судами всех своих целей. Предлагается два алгоритма решения задачи координации действий судов с расче-том минимальных по длине маршрутов. Эффективность решения задачи по выбору маршрутов оценивается по времени ожидания судна, последним достигшего цель. Решается задача об оптимальном выборе на-чальных положений судов. Численный эксперимент обнаруживает экстремальные значения параметра распределения судов в предположении о равномерном их распределении по заранее выбранной прямой. Предложенные алгоритмы и выводы из их анализа могут найти применение в организации движения морского, воздушного и наземного транспорта.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть