Anda di halaman 1dari 2

Brañes Gago Miguel Ángel

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.

LINK:
http://sci-hub.tw/10.1134/S1064230710020103

Anda mungkin juga menyukai