Un Modelo De Asignación De Recursos A Rutas

Duarte, S. et al., III Congreso Colombiano de Computación, Medellín, Abril 23 - 25 de 2008

1

Un Modelo de Asignación de Recursos a Rutas en el Sistema de Transporte Masivo Transmilenio A Model for Resource Assignment to Transit Routes in Bogota Transportation System Transmilenio
Sergio Duarte, David Becerra, Luis Fernando Niño Laboratorio de Investigación en Sistemas Inteligentes,ALGOS-UN, Universidad Nacional de Colombia – Sede Bogotá (srduartet, dcbecerrar, lfninov) @unal.edu.co
Recibido para revisión 28 de Noviembre de 2007, aceptado 14 de Febrero de 2008, versión final 28 de Febrero de 2008

Resumen—En este trabajo se presenta un modelo basado en algoritmos genéticos, teoría de colas y teoría de grafos para la planeación de sistemas masivos de transporte. Entre lascaracterísticas principales del modelo se propone: i) El modelamiento real de la troncal de las Américas del sistema de transporte masivo Bogotano Transmilenio; ii) Un preprocesamiento de datos utilizando teoría de grafos para caracterizar las rutas más cortas entre todas las combinaciones posibles de estaciones origen y destino iii) Utilización de algoritmos genéticos para optimizar el tiempo que gasta unusuario en el sistema Transmilenio por medio de la asignación de buses y frecuencias de salida. iv) La simulación de eventos por medio de distribuciones de Poisson y Erlang, simulando el evento de llegada de un bus Transmilenio a una estación determinada y el tiempo de espera de arribo del próximo bus respectivamente. Además se desarrolla una metodología experimental para validar el modelopropuesto y estudiar los resultados otorgados por el mismo. Palabras Clave—Sistema de transporte, teoría de colas, distribución Erlang, Grafos, Dijkstra, Algoritmos Genéticos.

using the Poisson and Erlang distributions, corresponding to bus arrival at specific stations and to user´s waiting time. Additionally, an experimental methodology was developed to validate the proposed approach.Keywords—Transportation System, graph theory, queue theory, Genetic Algorithm, Dijkstra.

I. INTRODUCCIÓN l desarrollo de estrategias de planeación de rutas en los sistemas de transporte masivo es fundamental para la optimización de costos del negocio y del cumplimiento de necesidades por parte del usuario de los sistemas de transporte. La implementación de dichas estrategias está enfocada a evitar costosoperacionales elevados, disminuyendo la proporción de estos costos respecto a los logísticos [1]. La optimización de operaciones logísticas de transporte es una de las áreas de planeación que más auge ha tenido durante la última década debido al incremento de necesidades de crear soluciones y optimizaciones a los problemas de distribución, así mismo se ha visto soportada por la implementación de nuevastecnologías que contribuyen a la realización de soluciones más integrales, confiables y dinámicas. El desarrollo de nuevas tecnologías partiendo de sistemas inteligentes para la planeación de la operación de sistemas de transporte son herramientas útiles para la optimización de funciones y costos operativos de un sistema de transporte. [2]

E

Abstract— In this work, a model based on geneticalgorithms, queue theory and graph theory for route planning in a mass transportation system is presented. Most important features of the proposed approach are i) the modeling of the Americas line in the mass transportation system Transmilenio in Bogota; ii) Data preprocessing using graph theory to characterize the shortest routes between all the possible combinations of destination and sourcestations; iii) the optimization of travel time by route assignment using genetic algorithms iv) the simulation of events

Duarte, S. et al., III Congreso Colombiano de Computación, Medellín, Abril 23 - 25 de 2008 Se espera que al aplicar las nuevas tecnologías de procesamiento de información, comunicaciones, control y electrónica, los sistemas masivos de transporte creen caminos, vehículos y...