Last-mile delivery systems are one of the numerous industrial applications of uncrewed aircraft systems (UAS). This study analyzes UAS-based package delivery systems in the context of the integrated operations of crewed and uncrewed aircraft. It introduces a multi-trip, time-dependent vehicle routing problem aimed at optimizing UAS delivery routes within integrated operations. By conducting numerical simulations of helicopters (crewed aircraft) and UAS missions sharing the same airspace, the optimal UAS routes for resolving potential conflicts in the shared airspace can be effectively determined without any adverse impact on helicopter operations. Knowing the helicopter mission times in advance enables the efficient planning of UAS missions. The results of this study provide valuable insights regarding the implementation of integrated crewed and uncrewed aircraft operations.

1. [1] M. S. Francis, “Unmanned air systems: Challenge and opportunity,” J. Aircr., Vol.49, No.6, pp. 1652-1665, 2012. https://doi.org/10.2514/1.C031425
2. [2] H. Shakhatreh, A. H. Sawalmeh, A. Al-Fuqaha, Z. Dou, E. Almaita, I. Khalil, N. S. Othman, A. Khreishah, and M. Guizani, “Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges,” IEEE Access, Vol.7, pp. 48572-48634, 2019. https://doi.org/10.1109/ACCESS.2019.2909530
3. [3] R. Merkert and J. Bushell, “Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control,” J. Air Transp. Manag., Vol.89, Article No.101929, 2020. https://doi.org/10.1016/j.jairtraman.2020.101929
4. [4] A. Goodchild and J. Toy, “Delivery by Drone: An evaluation of unmanned aerial vehicle technology in reducing CO₂,” Transp. Res. Part D: Transp. Environ., Vol.61, Part A, pp. 58-67, 2018. https://doi.org/10.1016/j.trd.2017.02.017
5. [5] A. Oosedo, H. Hattori, I. Yasui, and K. Harada, “Unmanned aircraft system traffic management (UTM) simulation of drone delivery models in 2030 Japan,” J. Robot. Mechatron., Vol.33, No.2, pp. 348-362, 2021. https://doi.org/10.20965/jrm.2021.p0348
6. [6] A. Straubinger, R. Rothfeld, M. Shamiyeh, K.-D. Büchter, J. Kaiser, and K. O. Plötner, “An overview of current research and developments in urban air mobility—Setting the scene for UAM introduction,” J. Air Transp. Manag., Vol.87, Article No.101852, 2020. https://doi.org/10.1016/j.jairtraman.2020.101852
7. [7] L. A. Garrow, B. J. German, and C. E. Leonard, “Urban air mobility: A comprehensive review and comparative analysis with autonomous and electric ground transportation for informing future research,” Transp. Res. Part C: Emerg. Technol., Vol.132, Article No.103377, 2021. https://doi.org/10.1016/j.trc.2021.103377
8. [8] M. J. O’Donnell, “Investigation of UAS accidents and incidents,” Proc. of The National Academies: Committee on Assessing the Risks of UAS Integration, 2017.
9. [9] Y. Okuno, K. Kobayashi, and H. Ishii, “Development of a helicopter operations management system for disaster relief missions,” J. Am. Helicopter Soc., Vol.61, No.1, pp. 1-9, 2016. https://doi.org/10.4050/JAHS.61.012006
10. [10] A. Andreeva-Mori, D. Kubo, K. Kobayashi, Y. Okuno, J. Homola, M. Johnson, and P. Kopardekar, “Operational testing of unmanned aircraft system traffic management in disaster response,” J. Air Transp., Vol.29, No.4, pp. 160-170, 2021. https://doi.org/10.2514/1.D0245
11. [11] N. Musavi, D. Onural, K. Gunes, and Y. Yildiz, “Unmanned aircraft systems airspace integration: A game theoretical framework for concept evaluations,” J. Guid. Control. Dyn., Vol.40, No.1, pp. 96-109, 2017. https://doi.org/10.2514/1.G000426
12. [12] Z. Liu, J. Zhang, Y. Zhu, and K. Cai, “Hierarchical four-dimensional trajectories planning method for manned and unmanned aircraft integrated airspace,” J. Guid. Control. Dyn., Vol.45, No.6, pp. 1017-1032, 2022. https://doi.org/10.2514/1.G006206
13. [13] K. Dorling, J. Heinrichs, G. G. Messier, and S. Magierowski, “Vehicle routing problems for drone delivery,” IEEE Trans. Syst. Man, Cybern. Syst, Vol.47, Issue 1, pp. 70-85, 2017. https://doi.org/10.1109/TSMC.2016.2582745
14. [14] Y. Choi, B. Robertson, Y. Choi, and D. Mavris, “A multi-trip vehicle routing problem for small unmanned aircraft systems-based urban delivery,” J. Aircr., Vol.56, No.6, pp. 2309-2323, 2019. https://doi.org/10.2514/1.C035473
15. [15] N. Matayoshi, “New entrants’ airspace integration in Japan: JAXA’s ongoing contribution,” Proc. 33rd Congr. Int. Counc. Aeronaut. Sci., 2022.
16. [16] B. Eksioglu, A. V. Vural, and A. Reisman, “The vehicle routing problem: A taxonomic review,” Comput. Ind. Eng., Vol.57, Issue 4, pp. 1472-1483, 2009. https://doi.org/10.1016/j.cie.2009.05.009
17. [17] K. Braekers, K. Ramaekers, and I. Van Nieuwenhuyse, “The vehicle routing problem: State of the art classification and review,” Comput. Ind. Eng., Vol.99, pp. 300-313, 2016. https://doi.org/10.1016/j.cie.2015.12.007
18. [18] S. Erdoğan and E. Miller-Hooks, “A green vehicle routing problem,” Transp. Res. Part E: Logist. Transp. Rev., Vol.48, Issue 1, pp. 100-114, 2012. https://doi.org/10.1016/j.tre.2011.08.001
19. [19] B. Fleischmann, “The vehicle routing problem with multiple use of vehicles,” Universität Hamburg, 1990.
20. [20] D. Cattaruzza, N. Absi, and D. Feillet, “Vehicle routing problems with multiple trips,” 4OR, Vol.14, pp. 223-259, 2016. https://doi.org/10.1007/s10288-016-0306-2
21. [21] C. Malandraki and M. S. Daskin, “Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms,” Transp. Sci., Vol.26, No.3, pp. 161-260, 1992. https://doi.org/10.1287/trsc.26.3.185