La ¡°ruta perfecta¡± para ver las fallas m¨¢s destacadas en ¡°el menor tiempo posible¡±, seg¨²n un algoritmo

Un equipo 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 confeccionado la ¡°ruta perfecta¡± para visitar las fallas de la secci¨®n especial, las m¨¢s destacadas de las que se plantan en Valencia, en ¡°el menor tiempo posible¡±. Para ello, han utilizado la teor¨ªa del problema del viajante de comercio, uno de los problemas de optimizaci¨®n m¨¢s estudiados, y han aplicado un algoritmo que les ha permitido dise?ar las mejores rutas posible andando, en bici y en transporte p¨²blico.

El problema, desarrollado tambi¨¦n en el campo de la log¨ªstica, busca encontrar al recorrido m¨¢s corto entre diferentes puntos. As¨ª, han aplicado modelos metaheur¨ªsticos con la intenci¨®n de encontrar ¡°la ruta ¨®ptima o, al menos, una buena ruta que nos permita, en el menor tiempo posible, visitar todas las fallas de categor¨ªa especial de Valencia¡±. En principio, la aplicaci¨®n del algoritmo les ofreci¨® unas 50.000 posibilidades.

Los resultados muestran c¨®mo la mejor forma de hacerlo es en bici, seg¨²n el algortimo, que describe un recorrido de 13,057 kil¨®metros y un tiempo de 44 minutos, sin contar los tiempos de estancia en cada falla. Como en las otras dos rutas, el punto de partida en la estaci¨®n del Norte y, desde ah¨ª, hay que dirigirse a la falla del Pilar, L¡¯Antiga de Campanar, Na Jordana, Exposici¨®n-Micer Masc¨®, Almirante Cadarso-Conde Altea, Reino de Valencia-Duque de Calabria, Sueca-Literato Azor¨ªn, Cuba-Literato Azor¨ªn y Convento Jerusal¨¦n- Matem¨¢tico Marzal. y acabar en la de Convento Jerusal¨¦n- Matem¨¢tico Marzal.

Con la segunda opci¨®n, a pie, se recorren 10,6 kil¨®metros en, aproximadamente, dos horas y media. El orden del recorrido difiere algo del dise?ado para la bici y aunque empieza en la estaci¨®n del Norte, marca la falla de Convento Jerusal¨¦n- Matem¨¢tico Marzal como la primera para seguir con la del Pilar, L¡¯Antiga de Campanar, Na Jordana, Exposici¨®n-Micer Masc¨®, Almirante Cadarso-Conde Altea, Reino de Valencia-Duque de Calabria, Sueca-Literato Azor¨ªn y Cuba-Literato Azor¨ªn como la ¨²ltima del recorrido. Sin embargo, para realizar la visita con transporte p¨²blico, el recorrido es pr¨¢cticamente inverso: Cuba-Literato Azor¨ªn, Sueca-Literato Azor¨ªn, Reino de Valencia-Duque de Calabria, Almirante Cadarso-Conde Altea, Exposici¨®n-Micer Masc¨®, Na Jordana, L¡¯Antiga de Campanar, El Pilar y Convento Jerusal¨¦n- Matem¨¢tico Marzal. Para recorrer los 14,5 kil¨®metros que comprende esta ruta han de invertirse poco menos de dos horas. Tal como apunta Javier Boix, uno de los estudiantes que ha desarrollado este trabajo, los itinerarios se han hecho para iniciarlos este lunes a las nueve de la ma?ana, con el fin de realizar el c¨¢lculo m¨¢s exacto posible. Boix asegura que las rutas, realizadas con la API de Google Maps, ha tenido en cuenta las calles cortadas por carpas falleras y fallas. Aun as¨ª, en el caso del trayecto con transporte urbano puede verse alterado.

Las fallas de la secci¨®n especial, adem¨¢s de la de plaza del Ayuntamiento (que est¨¢ muy cerca de la estaci¨®n del Norte) son las que mayor atracci¨®n generan: ¡°Normalmente, la gente suele centrarse en aquellas m¨¢s espectaculares, las de secci¨®n especial¡±. Las de esta secci¨®n suman un total de nueve y ¡°al estar tan separadas y con tantas cosas que hacer no es dif¨ªcil dejarse alguna por ver, y m¨¢s si vienes de fuera¡±, apunta Boix quien ha realizado el trabajo junto a David Veloso y V¨ªctor Serrano.

La primera vez que se acudi¨® a la b¨²squeda de una soluci¨®n de rutas cortas por diferentes puntos marcados fue en 1832 cuando se public¨® el problema en una gu¨ªa para vendedores ambulantes. Estos ¡°tipos de problemas¡± se denominan Problemas del Viajante de Comercio, conocidos principalmente por su acr¨®nimo ingl¨¦s TSP. Estas situaciones buscan ¡°minimizar¡± el coste del viaje de un vendedor que necesita visitar una serie de ciudades y volver a la ciudad de partida, es decir, se busca encontrar la ruta que¡± minimice el coste de transporte¡±.

¡°En el caso que planteamos, el problema del viajero t¨ªpico sufre unas peque?as variaciones, pero en esencia sigue siendo el mismo. En concreto se propone que en vez de viajar a diferentes ciudades el viajero tendr¨¢ que visitar todas las fallas de categor¨ªa especial de Valencia¡±, se?alan los estudiantes.

¡°Adem¨¢s, en vez de trabajar con costes, trabajamos con el tiempo que se tardar¨ªa en realizar el recorrido completo, buscando minimizar el tiempo de recorrido total¡±, ha se?alado Diego Esteve, otro de los estudiantes que han desarrollado el trabajo.