Academic Journal

ГИБРИДНЫЙ ГЕНЕТИКО-МУРАВЬИНЫЙ АЛГОРИТМ НА ОСНОВЕ МЕТОДА ДЕЙКСТРЫ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ПОЛЁТНОГО ЗАДАНИЯ БПЛА СО СЛОЖНОЙ ТРАЕКТОРИЕЙ

Bibliographic Details
Title: ГИБРИДНЫЙ ГЕНЕТИКО-МУРАВЬИНЫЙ АЛГОРИТМ НА ОСНОВЕ МЕТОДА ДЕЙКСТРЫ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ПОЛЁТНОГО ЗАДАНИЯ БПЛА СО СЛОЖНОЙ ТРАЕКТОРИЕЙ
Publisher Information: Zenodo, 2025.
Publication Year: 2025
Subject Terms: планирование полета, муравьиный алгоритм, точное земледелие, генетический алгоритм, оптимальный маршрут, агродроны, алгоритм Дейкстры
Description: В статье представлен подход к построению оптимального полетного задания для беспилотных летательных аппаратов (БПЛА), предназначенных для применения в точном земледелии. Основное внимание уделяется задаче планирования маршрута с учетом сложной траектории и частой смены курса, характерной для точечной обработки сельскохозяйственных угодий. В качестве базового метода используется алгоритм Дейкстры, обеспечивающий нахождение кратчайшего пути между объектами. Для повышения эффективности маршрутизации предлагается гибридизация с генетическим и муравьиным алгоритмами, что позволяет адаптироваться к изменяющимся условиям и сложной топологии поля. Рассматриваются особенности реализации и примеры расчетов, подтверждающие применимость предложенного подхода в системах управления полетами БПЛА.
Document Type: Article
Language: Russian
DOI: 10.5281/zenodo.15637379
Rights: CC BY
Accession Number: edsair.doi...........0d3d77d49f50c5baa1269b16091bb1ac
Database: OpenAIRE
Description
DOI:10.5281/zenodo.15637379