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

The accelerated progress that technology currently has in the area of informatics, demands the design of optimization and search algorithms increasingly efficient to solve complex problems. The following work presents the implementation of a Local Search Metaheuristics applied to the problem of vehicle routing (VRP), used to solve the operational problem faced by food distribution companies today to perform their delivery services with quality and in the shortest time. The purpose of this research is the understanding of local search metaheuristics, the applications of traffic flow in order to determine the best route from a point of origin to a destination point.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