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

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

abstract

Este artículo acota, en el peor caso, cuánto puede acortar la adición de drones una operación solo con camiones. Es el punto de partida teórico del nombre «problema de enrutamiento de vehículos con drones». Las fórmulas no se volvieron a derivar para esta ficha.

Introduce un problema simplificado de enrutamiento de vehículos con drones en el que las aeronaves pueden despacharse y recuperarse en el depósito o en los clientes. Los resultados del peor caso vinculan el ahorro máximo al número de drones por camión y a la velocidad del dron respecto al camión. No es una estimación del ahorro medio en una ciudad concreta.

Las razones del peor caso descansan en geometría y supuestos operativos idealizados. Un límite estricto de autonomía significa que las operaciones no alcanzarán la cota teórica. Esta ficha no reproduce las fórmulas de las razones, porque una fórmula que no se recuerda no debe inventarse.