The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray, C. C., & Chu, A. G. · 2015

full-text

Dies ist die frühe, namensgebende Formulierung der Paketzustellung mit Lkw und Drohne als Erweiterung des Traveling-Salesman-Problems. Spätere Arbeiten zum TSP-D und zum Flying Sidekick nutzen sie als Ausgangspunkt für Vergleiche. Diese Karte ist auf Zitationsebene: der bibliografische Eintrag und die Aussage, die das Fachgebiet wiederholt, nicht die Feststellung, dass der Volltext für diese Ausgabe erneut gelesen wurde.

Sie stellt das Flying Sidekick Traveling Salesman Problem, bei dem sich ein Lkw und eine Drohne die Kunden teilen, als gemischt-ganzzahliges Programm dar. Sie definiert außerdem ein zweites Problem, bei dem das Fluggerät allein Einsätze vom Depot aus fliegt. Für praxisnahe Größen werden einfache Heuristiken angeboten, und numerische Beispiele untersuchen den Zielkonflikt zwischen einem schnelleren Fluggerät und einer längeren Flugdauer.

Es gibt ein Fluggerät, und Flugdauer und Synchronisation sind stark vereinfacht. Flugverbotszonen, Wind, nutzlastabhängiger Energieverbrauch und behördliche Genehmigungen sind nicht das Hauptthema. Übertragen Sie keine Einsparungszahl aus den Beispielen auf einen heute fahrplanmäßigen Dienst in einer bestimmten Stadt.

Die Inspektion steht vor derselben Frage: Fahrzeuge fahren die Leitung entlang, während Drohnen Abschnitte davon abfliegen. Siehe wie Drohnen Stromleitungen inspizieren im Inspection-Leitfaden.