The vehicle routing problem with drones: Several worst-case results

Wang, X., Poikonen, S., & Golden, B. · 2017

abstract

Diese Arbeit begrenzt im schlechtesten Fall, wie stark das Hinzufügen von Drohnen einen reinen Lkw-Betrieb verkürzen kann. Sie ist der theoretische Ausgangspunkt für den Namen Vehicle Routing Problem with Drones. Die Formeln wurden für diese Karte nicht erneut hergeleitet.

Sie führt ein vereinfachtes Vehicle Routing Problem with Drones ein, bei dem Fluggeräte am Depot oder bei Kunden gestartet und zurückgeholt werden dürfen. Worst-Case-Ergebnisse binden die maximale Einsparung an die Zahl der Drohnen pro Lkw und an die Drohnengeschwindigkeit relativ zum Lkw. Es ist keine Schätzung durchschnittlicher Einsparungen in einer bestimmten Stadt.

Die Worst-Case-Verhältnisse beruhen auf idealisierter Geometrie und Betriebsannahmen. Eine enge Flugdauergrenze bedeutet, dass der Betrieb die theoretische Schranke nicht erreicht. Diese Karte gibt die Verhältnisformeln nicht wieder, weil eine nicht erinnerte Formel nicht erfunden werden sollte.