Aplicación de un modelo de ruteo de vehículos para optimizar el recorrido en el servicio de visitas turísticas

Abstract

Presenta un método para construir una solución que optimice el recorrido de rutas del servicio de visitas turísticas en Lima Metropolitana y alrededores, mediante un modelo de programación lineal implementado en el software LINGO. El modelo debe calcular la planificación de rutas de vehículos dentro de las limitaciones del problema y minimizar el costo de la planificación. Asimismo, se expone algunas técnicas para casos de mayor complejidad, heurísticas y metaheurísticas.