DSpace Repository

Análisis experimental del problema del camino más corto con restricciones en los nodos de un grafo

Show simple item record

dc.contributor.author Varas La Rosa, Joddel Bryan
dc.contributor.author Alvarado Ostaíza, Héctor Fernando
dc.contributor.author Cabezas, Xavier, Director
dc.date.accessioned 2023-01-13T14:58:34Z
dc.date.available 2023-01-13T14:58:34Z
dc.date.issued 2022
dc.identifier.citation Varas, J.; Alvarado, H. (2022). Análisis experimental del problema del camino más corto con restricciones en los nodos de un grafo. [Tesis]. Escuela Superior Politécnica del Litoral. es_EC
dc.identifier.uri http://www.dspace.espol.edu.ec/handle/123456789/56562
dc.description.abstract En la actualidad existe un gran interés en el estudio de las generalizaciones de los algoritmos de búsqueda, esto debido a la variedad de problemáticas que se buscan resolver. Uno de los principales algoritmos que se considera para estas generalizaciones es el del camino más corto (SPP), cómo lo son los algoritmos de camino más corto con ventanas tiempo (TCSPP). El presente proyecto tuvo por objeto desarrollar un análisis experimental de una nueva variante del problema del camino más corto, la cual consiste en agregar restricciones de semaforización a los nodos de una red con el objetivo de considerar el tiempo de espera en una intersección por cambio de luces de los semáforos. Para este análisis, se planteó un modelo matemático de este nuevo problema, se diseñaron dos pseudócodigos de programación de algoritmos modificados para luego9 proceder a diseñar un código de programación en Python para cada pseudocódigo y, por último, se modelizó en GAMS un modelo de programación lineal (LP) del problema. El resultado del análisis detalla las diferencias que existen en resolver este problema entre dos modificaciones de algoritmos conocidos. La comparación de resultados de una instancia creada, obtenidos mediante un modelo de programación lineal contra los métodos heurísticos. La validación de la importancia del aporte de este proyecto se ve refleja en todo el análisis de resolver el problema mediante dos algoritmos ya conocidos, la fomentación a nuevas consideraciones del problema y la implementación del uso de ventanas de tiempo para resolver el problema. es_EC
dc.language.iso es es_EC
dc.publisher ESPOL. FCNM es_EC
dc.subject Análisis es_EC
dc.subject Variante es_EC
dc.subject Heurísticas es_EC
dc.subject Programación lineal es_EC
dc.subject SPP es_EC
dc.title Análisis experimental del problema del camino más corto con restricciones en los nodos de un grafo es_EC
dc.type Thesis es_EC


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account