Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

Diese Arbeit formuliert mehrere Lkw und mehrere Drohnen, wobei ein Luftfahrzeug zu einem anderen Lkw zurückkehren darf als dem, der es gestartet hat. Sie ist der Beleg für den Unterschied zum Flying Sidekick mit einem einzigen Lkw. Das Modell wurde für diese Karte nicht neu gelöst.

Ein gemischt-ganzzahliges Programm bildet Drohnen ab, die von einem Lkw starten, ausliefern und von einem anderen Lkw in der Nähe wieder aufgenommen werden können. Die Zielfunktion minimiert den Zeitpunkt, zu dem Lkw und Drohnen wieder im Depot sind. Für große Probleme wird eine Einfügeheuristik vorgeschlagen und mit Ein-Lkw-Modellen und verwandten Modellen verglichen.

Die Flexibilität, auf einem anderen Lkw zu landen, besteht nur, wenn Luftraum und Zeitplan das Treffen zulassen. Flugdauer, Nutzlast oder eine Vorschrift können dieses Rendezvous verbieten, und dann bleibt der modellierte Gewinn aus. Experimente mit bis zu etwa hundert Standorten sind kein stadtweiter Plan.

Die Inspektion steht vor derselben Frage: Viele Masten müssen auf mehrere Luftfahrzeuge aufgeteilt werden. Siehe wie Drohnen Freileitungsmasten inspizieren im Inspection-Leitfaden.