Route Optimization for Split Delivery of Military Supplies with UGVs, Drones, and Transport Vehicles under Wartime Conditions Using Genetic Algorithms

This paper studies optimizing supply routes to resupply points using future battlefield transport systems such as UGVs and drones, along with existing transport vehicles. Drones, being unmanned systems, offer high mobility but have limited payload capacity, while UGVs provide greater payload capacity but lower mobility. Transport vehicles offer very high payload capacity but significantly less mobility, and as manned systems, they can supply areas inaccessible to unmanned systems. Moreover, actual battlefields may present situations where certain transport systems cannot enter due to enemy threats, road destruction, electronic attacks, and other factors. Therefore, this study designs routes that minimize transportation time during supply operations by considering realistic constraints that may occur in future battlefields and reflecting the characteristics of each transport system. Additionally, we propose a genetic algorithm to demonstrate that large-scale problems can be solved within limited time during urgent wartime conditions.