transporte público

MODELO DE OPTIMIZACION
PARA VEHICULOS DE
TRANSPORTE PÚBLICO COLECTIVO URBANO

JORGE ANDRES QUINTERO T.

Requisito para optar al título de
Magíster
Directora: PhD. Patricia Jaramillo A.

Universidad Nacional de Colombia
Sede Manizales
Maestría en Automatización Industrial
2005

RESUMEN
El presente trabajo es el resultado de varios años de análisis e investigación sobre laproblemática del Transporte Público Colectivo Urbano en Colombia.

Este servicio

presenta graves deficiencias que afectan a los usuarios, conductores, otros tipos de
vehículos, propietarios, entes reguladores y en general a toda una ciudad. La operación
del sistema no es óptima y los procesos de planeación y control son inadecuados y en
algunos casos inexistentes.
Uno de los factoresprimordiales para una buena operación del servicio, es la planeación
del mismo, especialmente la programación de los rodamientos o itinerarios que deben
cumplir los vehículos de Transporte Público Colectivo Urbano, para satisfacer
adecuadamente la demanda de pasajeros, minimizar los gastos de operación y maximizar
las ganancias de los conductores y transportadores.
Esa programación se hacenormalmente en forma manual, basada en la experiencia del
despachador, sin ajustarse a la demanda de pasajeros y completamente ajena a la
optimización del servicio. Aunque existe un método clásico de programación manual, que
busca obtener una programación con el mínimo número de vehículos, no se utiliza en la
mayoría de las empresas, debido a la gran sobreoferta de vehículos.

Este es un

problemacomplejo debido a la cantidad de posibilidades y a que existen varios objetivos
que se desean alcanzar, pero que son conflictivos entre sí. No fue posible aplicar los
modelos de optimización para Transporte Público Colectivo Urbano desarrollados en otros
países, dado que las condiciones de operación y las características propias del
Transporte en Colombia son completamente atípicas a las delresto del mundo.

Se

propone entonces un modelo que da cuenta de esas características y se optimiza
mediante un algoritmo genético híbrido como técnica heurística de optimización
multiobjetivo.

I

AGRADECIMIENTOS
Especialmente, quiero dar las gracias a mi directora de tesis Dra. Patricia Jaramillo
Álvarez, Ph. D. por su colaboración y paciencia. Sin su supervisión, su ayudainvaluable y
sus conocimientos técnicos en el área de optimización, no habría sido posible realizar
esta tesis de maestría.
También quiero hacer un homenaje póstumo al Arquitecto Mauricio Arcila Rivera, quien
desde la Secretaría de Tránsito y Transportes de Manizales impulsó el desarrollo de
alternativas tecnológicas en pro de lograr un Transporte Público Colectivo Urbano
moderno, eficiente yrentable para la ciudad. Fue una fuente de ideas excelentes y la
persona que me introdujo en la problemática del Transporte Público.

Seguramente,

estaría feliz de ver en la práctica la implementación de este modelo, pero lastimosamente,
algunos violentos e intolerantes decidieron poner fin a su vida mediante las balas, aunque
no a los proyectos que decididamente lideró.
Finalmente quieroagradecer a mi esposa, Erika Bibiana Pérez, por su compañía y apoyo,
para la realización de este proyecto.

II

TABLA DE CONTENIDO
Resumen_______________________________________________________________ I
Agradecimientos ________________________________________________________II
Tabla de contenido _____________________________________________________ III
Lista de tablas_________________________________________________________ V
Lista de figuras _______________________________________________________ VII
Lista de anexos _______________________________________________________ VIII
Introducción ____________________________________________________________1

CAPITULO 1. Antecedentes ______________________________________________3
1.1 SOLUCIONES AL PROBLEMA DE ASIGNACIÓN DE...