Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/handle/123456789/56562
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVaras La Rosa, Joddel Bryan-
dc.contributor.authorAlvarado Ostaíza, Héctor Fernando-
dc.contributor.authorCabezas, Xavier, Director-
dc.date.accessioned2023-01-13T14:58:34Z-
dc.date.available2023-01-13T14:58:34Z-
dc.date.issued2022-
dc.identifier.citationVaras, 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.urihttp://www.dspace.espol.edu.ec/handle/123456789/56562-
dc.description.abstractEn 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.isoeses_EC
dc.publisherESPOL. FCNMes_EC
dc.subjectAnálisises_EC
dc.subjectVariantees_EC
dc.subjectHeurísticases_EC
dc.subjectProgramación lineales_EC
dc.subjectSPPes_EC
dc.titleAnálisis experimental del problema del camino más corto con restricciones en los nodos de un grafoes_EC
dc.typeThesises_EC
Appears in Collections:Tesis de Logística y Transporte

Files in This Item:
File Description SizeFormat 
T-110401- HECTOR ALVARADO Y JODDEL VARAS LOGISTICA Y TRANSPORTE.pdf2.37 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.