Estudio, análisis e implementación de la metaheurística de búsqueda aplicado a flujo de tráfico.

Abstract

El avance acelerado que actualmente la tecnología posee en el área de informática, demanda el diseño de algoritmos de optimización y de búsqueda cada vez más eficientes para resolver problemas complejos. El siguiente trabajo presenta la implementación de una Metaheurística de Búsqueda Local aplicado al problema de ruteo de vehículos (VRP), utilizado para resolver el problema operacional que enfrentan las empresas de distribución de alimentos hoy en día para realizar sus servicios de entrega con calidad y en el menor tiempo. El propósito de esta investigación es la comprensión de las metaheurísticas de búsqueda local, aplicadas al flujo de tráfico a fin de determinar la mejor ruta desde un punto de origen hacia un punto destino.