Skip to main content
SpringerLink
Log in

Planning of Logistics Missions of the “UAV+Vehicle” Hybrid Systems

  • SYSTEMS ANALYSIS
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This paper considers the planning of logistics missions of hybrid transport systems, which include a car or other vehicle that can move from a base to other locations along a designated route, carrying one unmanned aerial vehicle (UAV). A meaningful formulation and mathematical models of optimization problems of distributing objects to bases, selecting bases, and generating UAV routes during the inspection of maintenance of a given set of objects in the presence of flight resource constraints are proposed. We have developed an algorithm based on ant colony optimization to solve the resulting combinatorial optimization problems. We present the results of a computational experiment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Thibbotuwawa, G. Bocewicz, P. Nielsen, and Z. Banaszak, “Unmanned aerial vehicle routing problems: A literature review,” Appl. Sci., Vol. 10, Iss. 13, 4504 (2020). https://doi.org/10.3390/app10134504.

  2. G. Macrina, L. Di Puglia Pugliese, F. Guerriero, and G. Laporte, “Drone-aided routing: A literature review,” Transp. Res. Part C: Emerg. Technol., Vol. 120, 102762 (2020). https://doi.org/10.1016/j.trc.2020.102762.

  3. W. Liu, T. Zhang, S. Huang, and K. Li, “A hybrid optimization framework for UAV reconnaissance mission planning,” Comput. Ind. Eng., Vol. 173, 108653 (2022). https://doi.org/10.1016/j.cie.2022.108653.

    Article  Google Scholar 

  4. N. Ahn and S. Kim, “Optimal and heuristic algorithms for the multi-objective vehicle routing problem with drones for military surveillance operations,” J. Ind. Manag. Optim., Vol. 18, Iss. 3, 1651–1663 (2022). https://doi.org/10.3934/jimo.2021037.

  5. B. Golden, X. Wang, and E. Wasil, “The evolution of the vehicle routing problem — A survey of VRP research and practice from 2005 to 2022,” in: The Evolution of the Vehicle Routing Problem. Synthesis Lectures on Operations Research and Applications, Springer, Cham (2023), pp. 1–64. https://doi.org/10.1007/978-3-031-18716-2_1.

  6. C. C. Murray and A. G. Chu, “The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery,” Transp. Res. Part C: Emerg. Technol., Vol. 54, 86–109 (2015). https://doi.org/10.1016/j.trc.2015.03.005.

    Article  Google Scholar 

  7. S.-H. Huang, Y.-H. Huang, C. A. Blazquez, and C.-Y. Chen, “Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm,” Adv. Eng. Inform., Vol. 51, 101536 (2022). https://doi.org/10.1016/j.aei.2022.101536.

    Article  Google Scholar 

  8. J. R. Montoya-Torres, J. L. Franco, S. N. Isaza, H. F. Jiménez, and N. Herazo-Padilla, “A literature review on the vehicle routing problem with multiple depots,” Comput. Ind. Eng., Vol. 79, 115–129 (2015). https://doi.org/10.1016/j.cie.2014.10.029.

    Article  Google Scholar 

  9. Ç. Koç, and G. Laporte, “Vehicle routing with backhauls: Review and research perspectives,” Comput. Oper. Res., Vol. 91, 79–91 (2018). https://doi.org/10.1016/j.cor.2017.11.003.

    Article  MathSciNet  MATH  Google Scholar 

  10. N. Jayarathna, J. Lanel, and Z. A. M. S. Juman, “Five years of multi-depot vehicle routing problems,” J. of Sustainable Development of Transport and Logistics, Vol. 5, No. 2, 109–123 (2020). https://doi.org/10.14254/jsdtl.2020.5-2.10.

  11. V. P. Horbulin, L. F. Hulianytskyi, and I. V. Sergienko, “Optimization of UAV team routes in the presence of alternative and dynamic depots,” Cybern. Syst. Analysis, Vol. 56, No. 2, 195–203 (2020). https://doi.org/10.1007/s10559-020-00235-8.

    Article  MathSciNet  MATH  Google Scholar 

  12. T. R. P. Ramos, M. I. Gomes, and A. P. B. Póvoa, “Multi-depot vehicle routing problem: A comparative study of alternative formulations,” Int. J. Logist. Res. Appl., Vol. 23, Iss. 2, 103–120 (2020). https://doi.org/10.1080/13675567.2019.1630374.

  13. W. Yoo, E. Yu, and J. Jung, “Drone delivery: Factors affecting the public’s attitude and intention to adopt,” Telemat. Inform., Vol. 35, Iss. 6, 1687–1700 (2018). https://doi.org/10.1016/j.tele.2018.04.014.

  14. N. A. Kyriakakis, T. Stamadianos, M. Marinaki, and Y. Marinakis, “The electric vehicle routing problem with drones: An energy minimization approach for aerial deliveries,” Clean. Logist. Supply Chain, Vol. 4, 100041 (2022). https://doi.org/10.1016/j.clscn.2022.100041.

    Article  Google Scholar 

  15. I. Kliushnikov, H. Fesenko, V. Kharchenko, O. Illiashenko, and O. Morozova, “UAV fleet based accident monitoring systems with automatic battery replacement systems: Algorithms for justifying composition and use planning,” Int. J. Saf. Secur. Eng., Vol. 11, No. 4, 319–328 (2021). https://doi.org/10.18280/ijsse.110404.

  16. S. Yakovlev, O. Kartashov, and A. Mumrienko, “Formalization and solution of the maximum area coverage problem using library Shapely for territory monitoring,” Radioelectronic and Computer Systems, No. 2, 35–48 (2022). https://doi.org/10.32620/reks.2022.2.03.

  17. P. L. Gonzalez-R, D. Canca, J. L. Andrade-Pineda, M. Calle, and J. M. Leon-Blanco, “Truck-drone team logistics: A heuristic approach to multi-drop route planning,” Transp. Res. Part C: Emerg. Technol., Vol. 114, 657–680 (2020). https://doi.org/10.1016/j.trc.2020.02.030.

    Article  Google Scholar 

  18. S. Poikonen and B. Golden, “Multi-visit drone routing problem,” Comput. Oper. Res., Vol. 113, 104802 (2020). https://doi.org/10.1016/j.cor.2019.104802.

    Article  MathSciNet  MATH  Google Scholar 

  19. F. Tamke and U. Buscher, “The vehicle routing problem with drones and drone speed selection,” Comput. Oper. Res., Vol. 152, 106112 (2023). https://doi.org/10.1016/j.cor.2022.106112.

    Article  MathSciNet  MATH  Google Scholar 

  20. Z. Wang and J.-B. Sheu, “Vehicle routing problem with drones,” Transp. Res. B: Methodol., Vol. 122, 350–364 (2019). https://doi.org/10.1016/j.trb.2019.03.005.

    Article  Google Scholar 

  21. C. C. Murray and R. Raj, “The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones,” Transp. Res. Part C: Emerg. Technol., Vol. 110, 368–398 (2020). https://doi.org/10.1016/j.trc.2019.11.003.

    Article  Google Scholar 

  22. H. Y. Jeong and S. Lee, “Collaborative hybrid delivery system: Drone routing problem assisted by truck,” in: A. Dolgui, A. Bernard, D. Lemoine, G. von Cieminski, and D. Romero (eds.), Advances in Production Management Systems, Artificial Intelligence for Sustainable and Resilient Production Systems: IFIP WG 5.7 Intern. Conf., APMS 2021 (Nantes, France, Sept. 5–9, 2021), Proceedings, Part III, Springer Int. Publ. (2021), pp. 33–42.

  23. N. A. Loehr, Combinatorics, 2nd ed., Chapman and Hall/CRC, New York (2017).

    MATH  Google Scholar 

  24. M. Dorigo and T. Stützle, “Ant colony optimization: Overview and recent advances,” in: M. Gendreau and J.-Y. Potvin (eds.), Handbook of Metaheuristics, 3rd ed., International Series in Operations Research & Management Science, Vol. 272, Springer, Cham (2019), pp. 311–351. https://doi.org/10.1007/978-3-319-91086-4_10.

  25. L. F. Hulianytskyi and O. Yu. Mulesa, Applied Methods of Combinatorial Optimization [in Ukrainian], VPTs Kyivs’kyi Universytet, Kyiv (2016).

    Google Scholar 

  26. G. Reinelt, “TSPLIB 95,” Technical Report, Universität Heidelberg (1995). URL: http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp95.pdf (Accessed 12 Feb 2023).

  27. Computational Experiments. Data for Mission Planning Tasks of the “UAV+T” System. URL: https://icyb180.org.ua/experiments/ (Accessed 22 Feb 2023).

  28. Y. G. Stoyan and S. V. Yakovlev, “Theory and methods of Euclidian combinatorial optimization: Current status and prospects,” Cybern. Syst. Analysis, Vol. 56, No. 3, 366–379 (2020). https://doi.org/10.1007/s10559-020-00253-6.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Academy of Sciences of Ukraine, Kyiv, Ukraine

    V. P. Horbulin

  2. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    L. F. Hulianytskyi & I. V. Sergienko

Authors
  1. V. P. Horbulin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. F. Hulianytskyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. P. Horbulin.

Additional information

Translated from Kibernetyka ta Systemnyi Analiz, No. 5, September–October, 2023, pp. 55–65.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Horbulin, V.P., Hulianytskyi, L.F. & Sergienko, I.V. Planning of Logistics Missions of the “UAV+Vehicle” Hybrid Systems. Cybern Syst Anal 59, 733–742 (2023). https://doi.org/10.1007/s10559-023-00609-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-023-00609-8

Keywords

Search

Navigation