The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray, C. C., & Chu, A. G. · 2015

full-text

Esta es la primera formulación con nombre de la entrega de paquetes con camión y dron como extensión del problema del viajante. Los artículos posteriores sobre TSP-D y flying sidekick la usan como punto de partida para la comparación. Esta ficha es de nivel de cita: el registro bibliográfico y la afirmación que el campo repite, no una declaración de que el texto completo se haya releído para esta edición.

Presenta el problema del viajante con dron acompañante (flying sidekick), en el que un camión y un dron comparten clientes, como un programa entero mixto. También define un segundo problema en el que la aeronave realiza salidas sola desde el depósito. Se ofrecen heurísticas sencillas para tamaños prácticos, y ejemplos numéricos examinan el equilibrio entre una aeronave más rápida y una mayor autonomía.

Hay una sola aeronave, y la autonomía y la sincronización están muy simplificadas. Las zonas de exclusión aérea, el viento, la energía dependiente de la carga y el permiso regulatorio no son el tema principal. No traslade una cifra de ahorro de los ejemplos a un servicio programado actual en una ciudad concreta.

La inspección se enfrenta a la misma pregunta: los vehículos recorren la línea mientras los drones vuelan tramos de ella. Vea cómo inspeccionan los drones las líneas eléctricas en la guía de Inspección.