Advanced Drone Routing and Scheduling for Emergency Medical Supply Chains in Essex

Rapid access to defibrillators, blood products, and time-critical medicines can improve survival, yet urban congestion and fragmented infrastructure delay deliveries. We present and evaluate an end-to-end framework for beyond-visual-line-of-sight (BVLOS) UAV logistics in Essex (UK), integrating (I) strategic depot placement, (II) a hybrid obstacle-aware route planner, and (III) a time-window-aware (TWA) Mixed-Integer Linear Programming (MILP) scheduler coupled to a battery/temperature feasibility model. Four global planners—Ant Colony Optimisation (ACO), Genetic Algorithm (GA), Particle Swarm Optimisation (PSO), and Rapidly Exploring Random Tree* (RRT*)—are paired with lightweight local refiners, Simulated Annealing (SA) and Adaptive Large-Neighbourhood Search (ALNS). Benchmarks over 12 destinations used real Civil Aviation Authority no-fly zones and energy constraints. RRT*-based hybrids delivered the shortest mean paths: RRT* + SA and RRT* + ALNS tied for the best average length, while RRT* + SA also achieved the co-lowest runtime at v=60kmh−1. The TWA-MILP reached proven optimality in 0.11 s, showing that a minimum of seven UAVs are required to satisfy all 20–30 min delivery windows in a single wave; a rolling demand of one request every 15 min can be sustained with three UAVs if each sortie (including service/recharge) completes within 45 min. To validate against a state-of-the-art operations-research baseline, we also implemented a Vehicle Routing Problem with Time Windows (VRPTW) in Google OR-Tools, confirming that our hybrid planners generate competitive or shorter NFZ-aware routes in complex corridors. Digital-twin validation in AirborneSIM confirmed CAP 722-compliant, flyable trajectories under wind and sensor noise. By hybridising a fast, probabilistically complete sampler (RRT*) with a sub-second refiner (SA/ALNS) and embedding energy-aware scheduling, the framework offers an actionable blueprint for emergency medical UAV networks.