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

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

abstract

Dit artikel begrenst, in het slechtste geval, hoeveel drones een operatie met alleen vrachtwagens kunnen inkorten. Het is het theoretische startpunt voor de naam vehicle routing problem with drones. De formules zijn voor deze kaart niet opnieuw afgeleid.

Het introduceert een vereenvoudigd vehicle routing problem with drones waarin luchtvaartuigen bij het depot of bij klanten kunnen worden ingezet en opgehaald. Worstcaseresultaten koppelen de maximale besparing aan het aantal drones per vrachtwagen en aan de snelheid van de drone ten opzichte van de vrachtwagen. Het is geen schatting van de gemiddelde besparing in een bepaalde stad.

De worstcaseverhoudingen berusten op geïdealiseerde geometrie en operationele aannames. Een strakke grens aan de actieradius betekent dat operaties de theoretische grens niet zullen halen. Deze kaart herhaalt de formules voor de verhoudingen niet, omdat een formule die niet uit het hoofd bekend is, niet mag worden verzonnen.