The article considers the problem of optimizing routes for unmanned aerial vehicles (UAVs, drones) in logistics operations and proposes an improved mathematical model of routes. This study is a logical continuation of the authors' previous work [1], where a review of drone route planning methods was performed and a basic model of route optimization for a single UAV was formulated. This article critically analyzes the previous model, identifies its limitations (ignoring a number of logistical factors, including many drones, payload, time constraints, etc.) and proposes improvements. The new approach takes into account typical logistical constraints: simultaneous use of several drones, limited range (battery charge) of each drone, payload limitations, and other practical requirements. A generalized mathematical model of drone group routing is developed, which can be used to optimize the "last mile" delivery. A comparison of the new model with the previous one is presented, and the advantages of taking additional factors into account are shown. The application of the model is illustrated by an example and the results of route optimization with different numbers of drones are analyzed. The results confirm that the involvement of several UAVs and taking into account logistical constraints can significantly increase the efficiency and speed of delivery. Conclusions are drawn regarding the effectiveness of the proposed approach and directions for further research in the field of improving logistics delivery models using drones are outlined.
[1] Martyniuk S.V., Sydora M.I. Optimization of drone routes in logistics // The world of scientific research: Collection of scientific works. 2025. Issue 39. 168-177.
[2] Kucherenko O. I., Vakalyuk T. A. A review of research on drone routing systems. Scientific notes of the V.I. Vernadsky TNU. Series: Technical Sciences, 2024. Vol. 35(74), № 1. 178-184. DOI: 10.32782/2663-5941/2024.1.1/27.
[3] Leshchenko Y., Moroz I., Yukhymchuk M. Using UAVs to optimize last mile delivery. Measuring and computing technology in technological processes. 2024. № 4(80). 53-60. DOI: 10.31891/2219-9365-2024-80-53.
[4] Hooshyar M., Huang Y. Meta-heuristic Algorithms in UAV Path Planning Optimization: A Systematic Review (2018-2022). Drones. 2023. Vol. 7(12). 687. DOI: 10.3390/drones7120687.
[5] Tang G., Xiao T., Du P., Zhang P., Liu K., Tan L. Improved PSO-Based Two-Phase Logistics UAV Path Planning under Dynamic Demand and Wind Conditions. Drones. 2024. Vol. 8(8). 356. DOI: 10.3390/drones8080356.
[6] Ito S., Akaiwa K., Funabashi Y., et al. Load and Wind Aware Routing of Delivery Drones. Drones. 2022. Vol. 6(2). 50. DOI: 10.3390/drones6020050.
[7] Tong B., Wang J., Wang X., Zhou F., Mao X., Zheng W. Optimal Route Planning for Truck-Drone Delivery Using Variable Neighborhood Tabu Search Algorithm. Applied Sciences. 2022. Vol. 12(1). 529. DOI: 10.3390/app12010529.
[8] Choudhury S., Solovey K., Kochenderfer M. J., Pavone M. Efficient Large-Scale Multi-Drone Delivery Using Transit Networks. Journal of Artificial Intelligence Research. 2021. Vol. 70. 757-788. DOI: 10.1613/jair.1.12450.
[9] Amazon Prime Air – Drone Delivery Service. – Amazon.com (official information about the project), 2022-2023. – URL: https://www.aboutamazon.com/prime-air.
[10] Zipline Drone Delivery - Company Website. - Zipline International Inc., 2023. - URL: https://www.flyzipline.com (projects in Rwanda and Ghana).
[11] Wing Drone Delivery - About Wing. - Wing (Alphabet Inc.), 2023. - URL: https://wing.com.
[12] DHL successfully concludes trial of third DHL Parcelcopter generation. – DHL Press Release, 2017. – URL: https://inmotion.dhl/en/dr1/article/successful-trial-integration-of-dhl-parcelcopter-intologistics-chain.
[13] ”New mail” delivered a package by drone from Kyiv to Lviv. – The Village Ukraine, 02.06.2021. – URL: https://www.village.com.ua/village/business/news/318883-nova-poshta-dostavilaposilku-dronom-z-kyiva-do-lvova.
[14] Vasquez S. A., Angulo G., Clapp M. A. An Exact Solution Method for the TSP with Drone Based on Decomposition. Optimization Online, preprint, 2020. 19 p. – URL: https://optimization-online.org/wpcontent/uploads/2020/04/7721.pdf.
- ACS Style
- Martynyuk, S.; Sydora , M. Optimization of unmanned aerial vehicle routes in logistics: an extended mathematical model. Bukovinian Mathematical Journal. 2025, 13 https://doi.org/10.31861/bmj2025.01.13
- AMA Style
- Martynyuk S, Sydora M. Optimization of unmanned aerial vehicle routes in logistics: an extended mathematical model. Bukovinian Mathematical Journal. 2025; 13(1). https://doi.org/10.31861/bmj2025.01.13
- Chicago/Turabian Style
- Serhiy Martynyuk, Mykhailo Sydora . 2025. "Optimization of unmanned aerial vehicle routes in logistics: an extended mathematical model". Bukovinian Mathematical Journal. 13 no. 1. https://doi.org/10.31861/bmj2025.01.13