title: Ð ÐµÑÐµÐ½Ð¸Ðµ Ð³ÐµÑÐµÑÐ¾Ð³ÐµÐ½Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸ Ð´Ð¾ÑÑÐ°Ð²ÐºÐ¸ Ð³ÑÑÐ·Ð¾Ð² ÐºÐ²Ð°Ð´ÑÐ¾ÐºÐ¾Ð¿ÑÐµÑÐ°Ð¼Ð¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Solving heterogeneous fleet vehicle routing problem of cargo delivery by quadrocopters
Creators: name: Ð¥Ð²Ð¾ÑÐ½ÑÐ½ÑÐºÐ°Ñ, ÐÐ¸Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½Ð°Ñ Ð·Ð°Ð´Ð°ÑÐ°
Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ðµ Ð¼Ð°ÑÑÑÑÑÐ°
Ð´Ð¾ÑÑÐ°Ð²ÐºÐ° ÐºÐ²Ð°Ð´ÑÐ¾ÐºÐ¾Ð¿ÑÐµÑÐ°Ð¼Ð¸
vehicle routing problem
building a route
delivery by quadrocopters

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐµÑÐµÐ½Ð¸Ñ Ð³ÐµÑÐµÑÐ¾Ð³ÐµÐ½Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸. ÐÐ±ÑÐµÐºÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÐµÑÑÑ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ðµ Ð¼Ð°ÑÑÑÑÑÐ° Ð² ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½Ð¾Ð¹ ÑÐµÑÐ¸ Ñ ÑÐ°Ð·Ð½Ð¾ÑÐ¾Ð´Ð½ÑÐ¼ Ð¿Ð°ÑÐºÐ¾Ð¼, Ð° ÑÐµÐ»ÑÑ â ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°, ÑÐµÑÐ°ÑÑÐµÐ³Ð¾ ÑÐµÐºÑÑÑÑ Ð·Ð°Ð´Ð°ÑÑ, Ð° ÑÐ°ÐºÐ¶Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð²Ð»Ð¸ÑÐ½Ð¸Ñ ÐºÐ¾ÑÑÑÐ¸ÑÐ¸ÐµÐ½ÑÐ¾Ð² Ð½Ð° Ð²ÑÐµÐ¼Ñ ÑÐ°Ð±Ð¾ÑÑ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ Ð¸ Ð¿ÑÐ¾ÑÐµÐ½Ñ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð·Ð°ÐºÐ°Ð·Ð¾Ð². ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ð¸: 1. ÐÐ±Ð·Ð¾Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð¿ÑÐ¸Ð¼ÐµÐ½ÑÐµÐ¼ÑÑ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð³ÐµÑÐµÑÐ¾Ð³ÐµÐ½Ð½ÑÑ ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐ½ÑÑ Ð·Ð°Ð´Ð°Ñ, Ð²ÑÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ Ð¾ÑÐ¾Ð±ÐµÐ½Ð½Ð¾ÑÑÐµÐ¹ Ð¿ÑÐµÐ´Ð¼ÐµÑÐ½Ð¾Ð¹ Ð¾Ð±Ð»Ð°ÑÑÐ¸. 2. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÐºÐ°ÑÑÑ Ð¸ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð·Ð°ÑÐ²Ð¾Ðº. 3. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¼Ð°ÑÑÑÑÑÐ° ÐºÐ²Ð°Ð´ÑÐ¾ÐºÐ¾Ð¿ÑÐµÑÐ¾Ð². 4. ÐÐ½Ð°Ð»Ð¸Ð· ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² Ð¼Ð¾Ð´ÐµÐ»Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸ Ð¾ÑÐµÐ½ÐºÐ° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð±ÑÐ»Ð¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ñ ÑÐ¿Ð¾ÑÐ¾Ð±Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°Ñ Ð¼Ð°ÑÑÑÑÑÐ¸Ð·Ð°ÑÐ¸Ð¸, Ð¿ÑÐ¾Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°Ð½Ñ ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ðµ ÑÐ°ÑÐ°ÐºÑÐµÑÐ¸ÑÑÐ¸ÐºÐ¸ ÑÑÐµÑ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð´ÑÐ¾Ð½Ð¾Ð², ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸, Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¾ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ Ð¼Ð¾Ð´Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ñ ÑÑÐµÑÐ¾Ð¼ ÐºÐ¾ÑÑÑÐ¸ÑÐ¸ÐµÐ½ÑÐ° Ð¾ÑÐ½Ð¾ÑÐµÐ½Ð¸Ñ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð° Ð´ÑÐ¾Ð½Ð¾Ð² Ðº ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ñ Ð·Ð°ÑÐ²Ð¾Ðº.
description: 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.