Resumen

Se investiga el problema de localización y ruta (LRP) de vehículos aéreos no tripulados (UAV) en patrullas fronterizas para Inteligencia, Vigilancia y Reconocimiento, en el que se optimizan conjuntamente las ubicaciones de las estaciones base de los UAV y las rutas de vuelo de los UAV para visitar los objetivos en la zona fronteriza. Se tienen en cuenta la capacidad de la estación base y la resistencia del UAV. Se desarrolla un modelo de programación binaria entera para formular el problema, y se diseñan dos algoritmos heurísticos combinados con estrategias de búsqueda local para resolver el problema. Se propone un diseño de experimento para simular la distribución de estaciones y objetivos en la frontera con el fin de generar instancias de prueba aleatorias. Además, se presenta un ejemplo basado en la frontera práctica de Guangxi para ilustrar el problema y el enfoque de solución. Se analiza y compara el rendimiento de los dos algoritmos mediante instancias generadas aleatoriamente.

• Materias:Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:problema, uav, modelo de programación binaria entera, estaciones base uav, estrategias de búsqueda local, instancias de prueba aleatorias, vehículos aéreos no tripulados, objetivos, estación base, zona fronteriza
• Keywords:problem, uav, binary integer programming model, uav base stations, local search strategies, random test instances, unmanned aerial vehicles, targets, base station, border area