Poster: Criticality-Aware Drone Routing for Post-Disaster Delivery Under Deadline and Energy Constraints

We propose a battery-aware multi-trip drone routing framework for post-disaster delivery that considers the mixed criticality of supplies under deadline and energy constraints. In this framework, each delivery request is assigned a criticality level and a delivery deadline, and drones are allowed to switch to a high-speed flight mode for urgent deliveries at the cost of increased energy consumption. The proposed optimization model simultaneously determines the number of drones, the delivery routes, and the flight speed mode for each segment, enabling a trade-off between energy consumption and urgency. Low-criticality deliveries may be skipped to prioritize highcriticality ones. Experimental results show that the proposed method improves the on-time delivery success rate for highcriticality items from 59.2 % to 89.3 %, compared to a baseline. In addition, the delivery rate for low-criticality items also slightly increases from 38.6% to 45.3%, supported by the increased number of drones. These results demonstrate the effectiveness of criticality-aware planning and provide insights into how to allocate and configure drone fleets for effective disaster response logistics.