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

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

abstract

Cet article borne, dans le pire des cas, le raccourcissement qu'apporte l'ajout de drones à une exploitation par camion seul. C'est le point de départ théorique de l'appellation vehicle routing problem with drones. Les formules n'ont pas été redémontrées pour cette fiche.

Il introduit un problème simplifié de tournées de véhicules avec drones dans lequel les aéronefs peuvent être lancés et récupérés au dépôt ou chez les clients. Les résultats dans le pire des cas relient le gain maximal au nombre de drones par camion et à la vitesse du drone par rapport à celle du camion. Ce n'est pas une estimation des gains moyens dans une ville donnée.

Les ratios dans le pire des cas reposent sur une géométrie et des hypothèses d'exploitation idéalisées. Une limite d'autonomie stricte signifie que les opérations n'atteindront pas la borne théorique. Cette fiche ne reprend pas les formules des ratios, car une formule dont on ne se souvient pas ne doit pas être inventée.