Optimization approaches for the traveling salesman problem with drone

Agatz, N., Bouman, P., & Schmidt, M. · 2018

full-text

Este artículo ayudó a fijar el nombre «problema del viajante con dron» y la forma «primero la ruta, después los grupos» de asignar clientes al dron. Se distingue de una nota puramente computacional porque también discute razones de aproximación en el peor caso. La ficha registra la cita y la afirmación estándar, y no certifica una lectura nueva del PDF completo.

Modela la colaboración camión-dron como un programa entero y propone heurísticas basadas en búsqueda local y programación dinámica. Las instancias pequeñas se comparan con soluciones óptimas, y las instancias artificiales mayores se comparan con la entrega solo con camión. Bajo esos ajustes experimentales, los autores sostienen que son posibles ahorros sustanciales.

La magnitud de cualquier ahorro depende de los supuestos sobre la relación de velocidades, la autonomía y la disposición de los clientes. Un resultado de que los ahorros son posibles no es una promesa de la misma proporción en cada ciudad. La regulación y las operaciones con varios drones quedan fuera de esta formulación.

La inspección se enfrenta a la misma pregunta: la inspección autónoma de líneas ha sido revisada, incluido el apoyo de vehículos. Vea Automatic autonomous vision-based power line inspection en la guía de Inspección.