Оптимизация генетическим алгоритмом маршрутов полета БПЛА при групповом пограничном патрулировании

Фам К.Ф.

Ключевые слова: группа БПЛА, патрулирование приграничных территорий, планирование маршрутов полета, множественная задача коммивояжера, генетический алгоритм, пример патрулирования морской границы Вьетнама.

Аннотация. Рассматривается задача маршрутизации полета БПЛА при групповом патрулировании приграничных территорий большой протяженности. Данная задача комбинаторной оптимизации относится к классу множественных задач коммивояжера с минимизацией длины маршрута при облете всех патрулируемых зон. В качестве модельного примера рассмотрена задача оптимальной маршрутизации полета БПЛА при групповом патрулировании морской границы Вьетнама.

Optimization of uav flight routes for group border patrolling using genetic algorithm

Pham Q.P.

Keywords: UAV group, patrolling of border territories, flight route planning, multiple traveling salesman task, genetic algorithm, example of patrolling the border of Vietnam.

Abstract. The problem of optimizing unmanned aerial vehicle routes for group patrolling of border territories is considered. This combinatorial optimization problem belongs to the class of multiple traveling salesman problem with minimizing the route length when flying around all patrolled areas. As a model example, the problem of optimal UAV flight routing during group patrolling of the maritime border of Vietnam is considered.