López Santana, Eduyn RamiroRomero Carvajal, José de Jesús2014-09-162015-03-022014-09-162015-03-022014http://hdl.handle.net/11349/1663Los 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.pdfspaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/bachelorThesisTRANSPORTE DE ESCOLARES- PLANEACIÓNTRANSPORTE DE ESCOLARES-MODELOSINVESTIGACIÓN OPERACIONAL- TESIS Y DISERTACIONES ACADEMICASinfo:eu-repo/semantics/restrictedAccessRestringido (Solo Referencia)