Documente Academic
Documente Profesional
Documente Cultură
ndice
Introduccin Problema de Enrutamiento de Vehculos (VRP) Problemas Clsicos Nuestro Caso Prctico: Transporte Escolar Mtodo de Resolucin Demo Futuro Conclusiones
Introduccin - SIG
Qu es un SIG?
Un Sistema de Informacin Geogrfica es una integracin organizada de hardware, software, datos geogrficos y personal, diseado para capturar, almacenar, manipular, analizar y desplegar en todas sus formas la informacin geogrficamente referenciada con el fin de resolver problemas complejos de planificacin y gestin.
Problemas Clsicos
El problema del viajante de comercio (TSP) El problema de los m viajantes de comercio (m-TSP) El problema con capacidades (CVRP)
Mtodo de Resolucin
Algoritmo de ahorros de Clarke & Wright (Savings Algorithm)
2-Opt
3-Opt
Factorial
La aplicacin: GMOR
Demo
Futuro
Ampliaciones del problema
El problema con flota heterognea El problema con ventanas de tiempo
Conclusiones
Mapas digitales
Ventajas
Gran personalizacin Alta interaccin con el mapa Informacin que proporcionan
Desventajas
Limitaciones en las operaciones
Conclusiones
Resolucin de problemas de enrutamiento
Algoritmos clsicos Mejoras con bsquedas locales Posibilidad de depurar los algoritmos
Preguntas
Alguna pregunta?
Fin