MODELO DE OPTIMIZACIÓN DE RUTAS PARA EL SERVICIO DE TRANSPORTE UNIVERSITARIO

Abstract

La presente propuesta de trabajo de tesis, consiste en el planteamiento de un modelo matemático de Programación Lineal Entera (ILP, por sus siglas en inglés), tomando de referencia el VRP y sus diversas categorías, así como el problema conocido como flujo en redes; todo esto para representar la mayor cantidad de características observables y cuantificables (cantidad de vehículos, capacidades, afluencia diaria, distribución de los recursos, entre otros) del servicio de transporte de la Universidad Autónoma del Estado de México (UAEMex), tomado como caso de estudio, para ello se deben establecer un conjunto de restricciones para las capacidades de los vehículos, demanda de los usuarios, tiempo de servicio y ventanas de tiempo (en caso de ser necesario) para las paradas de autobús; para finalmente resolverlo con un método adecuado a la complejidad del modelo y generar nuevas rutas de transporte que serán comparadas con las rutas actuales. Los datos necesarios para “alimentar”el modelo son obtenidos principalmente de la matrícula de alumnos de la UAEMex, los cuales son procesados por un algoritmo de clustering y una envolvente convexa, con el objetivo de determinar puntos de parada adecuados para el servicio de transporte propuesto. Todos estos componentes serán puestos en un prototipo de sistema que utilice principalmente los datos de la matrícula de alumnos inscritos, los espacios académicos (EA) de la UAEMex, la definición de una zona de servicio, donde opera el transporte, y finalmente mostrar la solución del modelo mediante rutas sobre un mapa.