Delivery route optimization for network efficiency

3 September 2025

Delivery route optimization for network efficiency (DRONE): A two-stage approach balancing efficiency and noise annoyance
A Henry, A Guitart, M Schultz, D Delahaye. Digital Avionics Systems Conference (DASC)

This paper presents a two-stage optimization method improving drone route network efficiency above cities, with a specific focus on balancing delivery performance with noise exposure. The improvement is assessed by three indicators: the mean delivery distance, which reflects travel efficiency and energy use; the number of trajectory intersections, which relates to airspace deconfliction complexity; and the estimated number of highly annoyed individuals due to noise exposure. A twostage approach tackles the trade-off between the three indicators. This approach is based on a Probabilistic Roadmap (PRM) combined with a Simulated Annealing (SA) to improve graph point locations. The combination of the two algorithms iteratively improves the objective function. Our approach is validated through a real-world case study in Paris, France, focusing on medical sample delivery between hospitals and clinics.