Optimierung von Lieferwegen zur Steigerung der Netzwerkeffizienz

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)}

Wir stellen eine zweistufige Optimierungsmethode vor, die die Effizienz von Drohnenroutennetzen über Städten verbessert. Der Fokus liegt auf einem Ausgleich zwischen Zustellleistung und Lärmbelastung. Die Verbesserung wird anhand von drei Indikatoren bewertet. Der mittlere Lieferweg beschreibt die Reiseeffizienz und den Energieverbrauch. Die Anzahl der Trajektorienkreuzungen steht für die Komplexität der Entflechtung im Luftraum. Die geschätzte Zahl stark belästigter Personen bildet die Lärmauswirkung ab. Der zweistufige Ansatz adressiert die Zielkonflikte zwischen diesen drei Indikatoren. Die Methode basiert auf einer Probabilistic Roadmap (PRM) und nutzt Simulated Annealing (SA), um die Positionen der Graphpunkte zu optimieren. Die Kombination beider Verfahren verbessert die Zielfunktion schrittweise. Unsere Vorgehensweise wird anhand einer realen Fallstudie in Paris validiert. Im Mittelpunkt steht der Transport medizinischer Proben zwischen Krankenhäusern und Kliniken.