Seminario CIO: Problemas de rutas por arcos con drones

Título: Problemas de rutas por arcos con drones

Ponente: Isaac Plana (Universidad de Valencia)

Organizadora: Mercedes Landete

Date: 3 de julio 2023, 13:00 h

Lugar: Sala de seminarios CIO

Abstract: Dado un grafo con unos costes asociados a cada arista, los problemas de rutas por arcos consisten en encontrar uno o varios caminos cerrados que recorran un determinado conjunto de enlaces del grafo (en los cuales hay que realizar algún servicio) minimizando el coste total de las rutas y respetando cualquier otra restricción adicional que sea necesario considerar (capacidad de los vehículos, autonomía, horarios de servicio…). Este tipo de problemas tiene múltiples aplicaciones, como recogida de basura, retirada de nieve, reparto de correo o inspección de infraestructuras, y tradicionalmente se ha asociado con vehículos terrestres como coches, camiones o quitanieves. La aparición relativamente reciente de vehículos aéreos no tripulados, conocidos comúnmente como drones, ha supuesto la creación de nuevas oportunidades en esta área para reducir costes, tiempos de servicio y riesgos. En esta charla detallaremos las diferencias que supone el uso de drones en los problemas de rutas por arcos respecto de los vehículos tradicionales. También presentaremos varios problemas de rutas por arcos con drones abordados recientemente, así como las técnicas empleadas para su resolución y las lecciones extraídas de su estudio.