Un Algoritmo Exacto para el Close Enough Vehicle Routing Problem Aplicado a Drones de Pulverización

Este trabajo introduce un algoritmo exacto capaz de planificar el enrutamiento de drones para la pulverización de recursos agrícolas. Dado que la pulverización de puntos cubre un área a su alrededor, la trayectoria del dispositivo se modeló como una solución al Close Enough Vehicle Routing Problem, donde el objetivo es optimizar las rutas que cubren un conjunto de coordenadas a medida que pasa cerca de ellas, así como sus puntos de lanzamiento y retorno. Para eso, se propone un algoritmo Branch-and-Bound, inicializado con una solución heurística basada en zonas de cobertura, capaz de resolver instancias en su optimalidad, dotado de una estrategia de Programación Dinámica. Los resultados experimentales mostraron que el algoritmo es capaz de resolver instancias creíbles, con diferentes niveles de dispersión de los puntos de pulverización, dentro del límite estipulado de 10 minutos, lo que permite una amplia aplicación en agricultura de precisión.