An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

Dies ist eine Standardzitation für eine Adaptive Large Neighborhood Search bei einem Vehicle-Routing-Problem mit einer kapazitätsbeschränkten Lkw-Flotte, in der jeder Lkw eine Drohne trägt, statt eines einzelnen Lkw. Sie bleibt ein Name, den man nennt, wenn man eine Methode für große Instanzen zitiert. Die Lektüre hinter dieser Karte ist auf Zitationsebene.

Sie erweitert eine Flying-Sidekick-Struktur auf mehrere Lkw, Kapazität, eine Zeitgrenze und eine Kostenzielfunktion und nennt das Ergebnis Vehicle Routing Problem with Drones. Weil die exakte Lösung großer Fälle schwierig ist, wird eine Adaptive Large Neighborhood Search vorgeschlagen. Die Experimente prüfen außerdem, ob die Drohnenoption gegenüber reinen Lkw hilft, einschließlich der Sensitivität gegenüber Drohnenparametern.

Ob die Drohne hilft, hängt von Geschwindigkeit, Flugdauer, Nutzlast und Kundengeografie ab. Ein starkes Metaheuristik-Ergebnis ist ein Ergebnis auf dieser Instanzmenge. Genehmigung und Luftraumtauglichkeit liegen außerhalb des Modells.

Die Inspektion steht vor derselben Frage: Viele Masten werden autonom besucht. Siehe die autonome KI-gestützte Inspektion von Mobilfunkmasten im Inspection-Leitfaden.