Publicación:

Un modelo de optimización de rutas de transporte urbano en el Área Metropolitana de Bucaramanga con VRPTW mediante un algoritmo de optimización por enjambre de partículas evolutivo

Resumen

En el presente documento consta de una revisión de la literatura, segudamente se diseña una red de transporte restringida y posteriormente se hace la formulación de un modelo de optimización de rutas de transporte urbano en Bucaramanga y su área metropolitana; la investigación permitirá disminuir tanto las distancias recorridas, como los tiempos de viaje y obtener las rutas optimas Para llevar a cabo esta investigación primero se realizó una revisión de la literatura en bases de datos con el fin de determinar el algoritmo a usar para el modelo propuesto basado en el problema VRPTW integrado con la metaheurística optimización por enjambre de partículas evolutiva (EPSO), luego de seleccionar el algoritmo se diseñó la red de transporte urbano restringida con base a la información suministrada por Metrolinea, está red se diseñó y en esta red están representadas las paradas de las rutas objeto de estudio y deposito que en este caso es la estación de Provenza. Seguidamente la investigación muestra el diseño y codificación de la solución para el algoritmo EPSO seleccionado para resolver el modelo propuesto, esta solución se hace empleando el software MATLAB y finalmente se muestra los resultados para el modelo propuesto.