UNA HERRAMIENTA COMPUTACIONAL PARA OPTIMIZAR EL TRANSPORTE PUBLICO
URBANO: UNA APLICACIÓN REAL Es común que las ciudades crezcan con la construcción de nuevos barrios, escuelas, pero los ajustes en las rutas de transporte publico se realizan al vuelo, para cumplir con los requisitos de movilidad de estos nuevos centros a medida que han surgido, sin el apoyo de estudios científicos. En este artículo se llevó a cabo un estudio para evaluar y mejorar el rendimiento de un sistema de transporte urbano, diseñando estrategias para obtener nuevas rutas y asignar autobuses. El objetivo es optimizar el servicio minimizando la cantidad de tiempo que los pasajeros tienen que esperar mas el tiempo de viaje. Esta herramienta computacional ya se ha diseñado en la ciudad de Burgos, el cual tiene una atractiva interfaz gráfica y flexible, permitiendo modificaciones en los datos de entrada. Las soluciones dadas por el sistema muestran una mejora de almenos 10% en el nivel del sistema. El algoritmo para esta optimización se construye a partir de una solución inicial (R, A) mediante un procedimiento específico y luego lo mejora en dos fases alternas: modificando uno de los componentes de la solución R y A y luego el otro iterativamente. Antes de explicar el algoritmo, es necesario definir los siguientes términos. Un par de paradas de autobús (i, i ') se llama "activo" si el número estimado de pasajeros que desean ir de i a i’ es mayor a 0. Se dice que un par de paradas (i, i ') está "cubierto" si hay al menos una ruta que lleva a los pasajeros desde la parada de autobús i a la parada de autobús i '. Mejoramos las rutas medias obtenidas para reducir la duración total de las rutas con un procedimiento de búsqueda local utilizando intercambios de tipo Or “entre semirredes " e intercambios CROSS "entre semirredes". Los intercambios Or intercambian dos cadenas consecutivas en una única ruta media, mientras que la CROSS intercambia cadenas de intercambio de dos distintas rutas. Nos aseguramos de que los intercambios aplicados mantengan todos los pares activos cubiertos y garanticen que no aparezca ninguna parada de autobús dos veces en una sola mitad de ruta. Luego se hace un procedimiento constructivo para encontrar una asignación de autobús A cuando ya se ha definido un conjunto de rutas R. Se compone de los siguientes pasos: Sea Xj = 1, j = 1, ..., nlns; Dejamos aut_asig: = nlns; Repitiendo hasta aut_asig = nbus. Luego se determina una ruta j * que produzca la mayor mejora en la función objetivo si se le asigna un nuevo bus. Deje Xj = Xj + 1 y aut_asig: = aut_asig + 1. Este procedimiento mejora la asignación de bus A con R definido previamente. Funciona de la siguiente manera: Repetir hasta ∇j * j '*<0 ∀j, j '= 1, ..., nlns / Xj> 1 yj' ≠ j calcular ∇jj ', la disminución en el valor de la función objetivo resultante de la eliminación de un autobús de la ruta j y agregarlo a la ruta j '. Calcule ∇j * j '* = max {∇jj' / j, j '= 1, ..., ..., nlns Xj> 0 y j' ≠ j}. Si ∇j * j '*> 0 entonces deje Xj * = Xj * - 1 y Xj' * = Xj '* + 1. El módulo Resultados muestra las soluciones obtenidas por el módulo de algoritmo, es decir: Respecto a las rutas: paradas que pertenecen a cada mitad de ruta. Tiempos de viaje Distancias totales. En cuanto a los autobuses. Número total de autobuses asignados a cada ruta. El enfoque de solución descrito se ha implementado en un software fácil de usar. Este software tiene los siguientes elementos o módulos: Información cartográfica, Datos de problema, Algoritmo, Resultados y Actualización. El módulo de información cartográfica contiene la siguiente información: -Secciones y segmentos de red con sus características (velocidades, distancias). -Giros prohibidos y otras restricciones de tráfico. Toda esta información se muestra de forma fácil de usar en el software a través de un mapa detallado de la ciudad que también incluye: contorno de edificios, parques, ríos, etc. El módulo Datos de problema contiene la siguiente información: Número de paradas y sus coordenadas (colocarlos y dibujarlos en el mapa de la ciudad). Numero de rutas Punto de inicio y punto final para cada mitad de ruta. La demanda de pasajeros entre cada par de paradas. Cantidad de vehículos disponibles El módulo de algoritmo contiene todos los procedimientos que fueron diseñados para que el sistema pueda proporcionar las soluciones requeridas por el usuario.