Estudiantes de la UPV crean ruta eficiente para visitar fallas de Especial.
VALÈNCIA, 16 Mar.
Un grupo de estudiantes del Máster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones de la Universitat Politècnica de València (UPV) ha logrado descubrir la "ruta perfecta" para disfrutar de las Fallas de Especial de este año en el menor tiempo posible. Para lograrlo, han trasladado la resolución de los Problemas del Viajante de Comercio (TSP) en logística y han aplicado algoritmos genéticos.
Por este motivo, han propuesto el uso de modelos metaheurísticos para encontrar "la ruta óptima o, al menos, una ruta eficiente que nos permita visitar todas las fallas de categoría Especial de València en el menor tiempo posible".
En su investigación, presentaron la mejor ruta para recorrer las Fallas a pie, en bicicleta y en transporte público. "El punto de partida será la Estació del Nord, desde donde se deberá llegar a cada una de las nueve fallas de categoría especial de 2024", explicó David Veloso, otro miembro del equipo encargado del estudio.
En cuanto a las distancias, Víctor Serrano, otro estudiante del Máster y coautor del trabajo, detalló que para la ruta a pie serían poco más de 10,5 km; en bicicleta 13 km y en transporte público 14,5 km.
Desde 1832 se ha tenido conocimiento del "interés" generado por este tipo de problema, cuando fue publicado en una guía para vendedores ambulantes. Estos "problemas" son conocidos como Problemas del Viajante de Comercio o TSP en inglés.
Estos casos buscan minimizar el costo de viaje de un vendedor que necesita visitar varias ciudades y regresar a la ciudad de origen, es decir, encontrar la ruta que reduzca el costo de transporte.
"Además, en vez de trabajar con costos, nos enfocamos en el tiempo necesario para completar el recorrido, buscando minimizar el tiempo total de viaje", agregó Diego Esteve, otro de los estudiantes involucrados en el proyecto.