Данная работа посвящена разработке и реализации программного приложения для формирования оптимального маршрута беспилотного летательного аппарата (БПЛА) при заданных координатах в рамках поисково-спасательных операций. Задачи, которые решались в ходе исследования: 1) Разбор задачи коммивояжера; 2) Разбор четырех методов решения задачи коммивояжера (метод полного перебора, метод ветвей и границ, метод ближайшего соседа и генетический алгоритм); 3) Сравнение эвристических методов по скорости выполнения и длине построения оптимального маршрута; 4) Разработка программы для построения оптимального маршрута, используя координаты. В результате выполнения работы были рассмотрены и проанализированы четыре различных метода решения задачи коммивояжера: метод полного перебора, метод ветвей и границ, метод ближайшего соседа и генетический алгоритм. Проведено сравнение этих методов с целью определить наиболее эффективный и оптимальный для формирования оптимального маршрута. Результаты сравнительного анализа подтвердили, что метод ближайшего соседа является наиболее точным и быстрым, обеспечивая оптимальное построение маршрута. Далее было разработано и реализовано программное приложение, предназначенное для формирования оптимального маршрута беспилотного летательного аппарата (БПЛА) в рамках поисково-спасательных операций при заданных координатах. Разработанное программное приложение успешно выполняет вычисление оптимального маршрута и предоставляет информацию о его длине. Кроме того, оно также позволяет сохранять HTML-карту с построенным маршрутом, что обеспечивает визуализацию и удобный доступ к результатам.

This work is dedicated to the development and implementation of a software application for generating an optimal route for an unmanned aerial vehicle (UAV) based on given coordinates within the framework of search and rescue operations. The tasks addressed during the research were: 1) Analysis of the Traveling Salesman Problem; 2) Analysis of four methods for solving the Traveling Salesman Problem (brute force method, branch and bound method, nearest neighbor method, and genetic algorithm); 3) Comparison of heuristic methods based on execution speed and length of constructing an optimal route. 4) Development of a program for constructing an optimal route using coordinates. As a result of the work, four different methods for solving the Traveling Salesman Problem were examined and analyzed: brute force method, branch and bound method, nearest neighbor method, and genetic algorithm. A comparison of these methods was conducted to determine the most efficient and optimal approach for constructing an optimal route. The results of the comparative analysis confirmed that the nearest neighbor method is the most accurate and fast, ensuring the optimal construction of the route. Subsequently, a software application was developed and implemented for generating an optimal route for an unmanned aerial vehicle (UAV) within the framework of search and rescue operations based on given coordinates. The developed software application successfully performs the calculation of the optimal route and provides information about its length. Additionally, it also allows saving an HTML map with the constructed route, ensuring visualization and convenient access to the results.