УДК 621.396
ОПТИМИЗАЦИЯ МАРШРУТА ПЕРЕМЕЩЕНИЯ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ С РЕТРАНСЛЯТОРАМИ РАДИОСВЯЗИ
В. И. Дмитриев, д.т.н., профессор кафедры радиосвязи Военной академии связи; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
С. А. Грушевой, адъюнкт Военной академии связи; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
На частном практически важном примере произведен сравнительный анализ методов оптимизации маршрута перемещения беспилотных летательных аппаратов с ретрансляторами радиосвязи при распределенных в пространстве очагов чрезвычайных ситуаций (лесные пожары, наводнения). Целью работы является сравнительный анализ методов решения задачи коммивояжера для частного, практически важного случая. Задача представлена в логистической интерпретации и решается с использованием нескольких методов решения известной задачи коммивояжера. Размерность задачи позволяет в качестве эталона оптимального (кратчайшего) маршрута реализовать полный перебор всех вариантов. С эталоном сравниваются результаты применения методов: ветвей и границ, муравьиных колоний, генетического алгоритма и основанного на правиле ближайшего соседа «жадного» алгоритма. Подтверждено высокое качество решения задачи при использовании метода муравьиных колоний, однако при достаточно большой размерности задачи перспективным является решение множественной задачи коммивояжера с кластеризацией очагов чрезвычайных ситуаций и применение полного перебора вариантов маршрутов перемещения беспилотных летательных аппаратов. Мерой качества решения задачи определена близость полученного решения к идеальному, которое получается путем полного перебора вариантов маршрутов перемещения БПЛА.
Ключевые слова: оптимизация маршрута route optimization, задача коммивояжера the traveling salesman problem.