Modelos para planificación de rutas de transporte

Abstract

El objetivo de este estudio es diseñar y aplicar diferentes modelos para calcular un recorrido eficiente dados ciertos puntos a visitar. Para ello se crearán ciertos puntos aleatorios sobre un mapa y se evaluarán los posibles factores a tener en cuenta para la creación de rutas. Los modelos diseñados tendrán como base diferentes orígenes, los cuáles serán evaluados para conocer las ventajas e inconvenientes de cada uno de ellos. Los resultados obtenidos sugieren que un método de fuerza bruta es el más adecuado para pequeños recorridos mientras que para medianos y grandes visitar el punto más próximo es el más recomendado.