Данная работа посвящена решению гетерогенной транспортной задачи. Объектом исследования является построение маршрута в транспортной сети с разнородным парком, а целью – разработка алгоритма, решающего текущую задачу, а также исследование влияния коэффициентов на время работы программы и процент выполнения заказов. Задачи, которые решались в исследовании: 1. Обзор алгоритмов, применяемых для решения гетерогенных транспортных задач, выделение особенностей предметной области. 2. Разработка алгоритма построения карты и распределения заявок. 3. Разработка алгоритма построения маршрута квадрокоптеров. 4. Анализ результатов моделирования и оценка разработанного алгоритма. В результате были исследованы способы решения задач маршрутизации, проанализированы технические характеристики трех различных дронов, реализован алгоритм для решения поставленной задачи, проведено исследование разработанной модификации алгоритма с учетом коэффициента отношения количества дронов к количеству заявок.

This work is devoted to solving a heterogeneous transport problem. The object of the study is to build a route in a transport network with a diverse fleet, and the goal is to develop an algorithm that solves the current problem, as well as to study the influence of the coefficients on the program’s time and percentage of order completion. The tasks that were solved in the study: 1. A review of the algorithms used to solve heterogeneous transport problems, highlighting the features of the subject area. 2. Development of an algorithm for constructing a map and distribution of applications. 3. Development of an algorithm for constructing a quadrocopter route. 4. Analysis of simulation results and evaluation of the developed algorithm. As a result, methods for solving routing problems were investigated, technical characteristics of three different drones were analyzed, an algorithm for solving the problem was implemented, a study of the developed modification of the algorithm was carried out taking into account the ratio of the number of drones to the number of applications.