Estudio, análisis e implementación de la metaheurística de búsqueda aplicado a flujo de tráfico.
Para citar o enlazar este item, por favor use el siguiente identificador:
http://dspace.ups.edu.ec/handle/123456789/16051
Título : | Estudio, análisis e implementación de la metaheurística de búsqueda aplicado a flujo de tráfico. |
Autor : | Ortiz Guevara, Danny Gabriel Hidalgo Velaño, Fernanda Lezeth |
Director de Tesis: | Zapata Molina, Lina Patricia |
Resumen traducido: | 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. |
Resumen : | 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. |
Palabras clave : | TECNOLOGÍA INGENIERÍA VEHÍCULOS DE MOTOR INVESTIGACIÓN OPERATIVA MÉTODOS DE SIMULACIÓN |
Fecha de publicación : | ago-2018 |
URI : | https://dspace.ups.edu.ec/handle/123456789/16051 |
Idioma: | spa |
Pertenece a las colecciones: | Grado |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
UPS-ST003774.pdf | Texto completo | 877,55 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons