Uncrewed Aerial Vehicle Routing Problem for Integrated Crewed and Uncrewed Aircraft Operations

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.