An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

Esta es una cita estándar para una búsqueda adaptativa de vecindario amplio en un problema de enrutamiento de vehículos con una flota de camiones con capacidad limitada, cada uno con un dron, en lugar de un solo camión. Sigue siendo un nombre que la gente usa al citar un método para instancias grandes. La lectura detrás de esta ficha es de nivel de cita.

Extiende una estructura de flying sidekick a varios camiones, capacidad, un límite de tiempo y un objetivo de coste, y llama al resultado «problema de enrutamiento de vehículos con drones». Como la solución exacta de casos grandes es difícil, se propone una búsqueda adaptativa de vecindario amplio. Los experimentos también examinan si añadir la opción del dron ayuda frente a los camiones solos, incluida la sensibilidad a los parámetros del dron.

Que el dron ayude depende de la velocidad, la autonomía, la carga y la geografía de los clientes. Un buen resultado metaheurístico es un resultado sobre ese conjunto de instancias. El permiso y la viabilidad del espacio aéreo quedan fuera del modelo.

La inspección se enfrenta a la misma pregunta: muchas torres se visitan de forma autónoma. Vea la inspección autónoma de torres de telecomunicaciones asistida por IA en la guía de Inspección.