Diseño de un sistema para el ruteo de vehículos escolares. Caso de estudio: Colegio José Max León

Abstract

Los sistemas de ruteo de vehículos son ampliamente estudiados dadas sus implicaciones y aplicaciones en el mundo real, además de la complejidad de su solución. Este tipo de problemas se puede formular en diversos entornos, desde empresas dedicadas a la distribución de productos hasta planteles educativos que cuentan con un sistema de transporte escolar. El presente trabajo aborda el tema de Ruteo de Vehículos Escolares, el cual consiste en el establecimiento del recorrido de uno o varios vehículos en cuyas paradas se recogen estudiantes con el objetivo de llevarlos hasta el colegio. En este trabajo se realizó el estudio de caso de la ruta escolar del colegio José Max León, ubicado en el municipio de Cota, departamento de Cundinamarca. El objetivo de los sistemas de ruteo de vehículos es encontrar la secuencia óptima para visitar los clientes de manera que se minimice el costo total, el cual puede estar en términos monetarios, de tiempo o distancia total del recorrido. En aplicaciones del mundo real se constituye en un problema de difícil solución del tipo NP-Hard, dado que la cantidad de variables aumenta combinatoriamente con la cantidad de clientes a visitar.