Optimization approaches for the traveling salesman problem with drone

Agatz, N., Bouman, P., & Schmidt, M. · 2018

full-text

Diese Arbeit hat den Namen Traveling Salesman Problem with Drone und die Route-first-cluster-second-Methode zur Zuweisung von Drohnenkunden mitgeprägt. Sie unterscheidet sich von einer reinen Rechennotiz, weil sie auch Worst-Case-Approximationsgüten diskutiert. Die Karte hält die Zitation und die Standardaussage fest und bescheinigt keine erneute Lektüre des vollständigen PDF.

Sie modelliert die Zusammenarbeit von Lkw und Drohne als ganzzahliges Programm und schlägt Heuristiken auf Basis lokaler Suche und dynamischer Programmierung vor. Kleine Instanzen werden mit optimalen Lösungen verglichen, größere künstliche Instanzen mit der reinen Lkw-Zustellung. Unter diesen Versuchsbedingungen argumentieren die Autoren, dass erhebliche Einsparungen möglich sind.

Die Höhe einer Einsparung hängt von Annahmen zu Geschwindigkeitsverhältnis, Flugdauer und Kundenverteilung ab. Das Ergebnis, dass Einsparungen möglich sind, ist kein Versprechen desselben Verhältnisses in jeder Stadt. Regulierung und Betrieb mit mehreren Drohnen liegen außerhalb dieser Formulierung.

Die Inspektion steht vor derselben Frage: Die autonome Leitungsinspektion wurde überblicksartig untersucht, einschließlich Fahrzeugunterstützung. Siehe Automatic autonomous vision-based power line inspection im Inspection-Leitfaden.