Please use this identifier to cite or link to this item:
http://www.dspace.espol.edu.ec/handle/123456789/56562
Full metadata record
DC Field | Value | Language |
---|---|---|
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 |
Appears in Collections: | Tesis de Logística y Transporte |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
T-110401- HECTOR ALVARADO Y JODDEL VARAS LOGISTICA Y TRANSPORTE.pdf | 2.37 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.