Desarrollo de un algoritmo heurístico, con programación multiagentes, para la generación de la matriz de ruta del sistema lineal Y=AX utilizado en la estimación de la matriz origen-destino
Para citar o enlazar este item, por favor use el siguiente identificador:
http://dspace.ups.edu.ec/handle/123456789/19081
Título : | Desarrollo de un algoritmo heurístico, con programación multiagentes, para la generación de la matriz de ruta del sistema lineal Y=AX utilizado en la estimación de la matriz origen-destino |
Autor : | Flores Flores, Luis Alberto |
Director de Tesis: | Zapata Molina, Lina Patricia |
Resumen traducido: | The current document illustrates the design and elaboration of a heuristic algorithm implemented in two different scenarios: the first object-oriented and the second with multi-agent programming. The algorithm performs the calculation and generation of the route matrix 𝐴 considered in the model 𝑌=𝐴𝑋 , where 𝐴 represents the route matrix, 𝑌 the number of passengers entering-leaving the stop or the number of passengers getting off the bus between origin-destination pairs, and 𝑋 is the estimated number of passengers traveling from an origin station to a destination station. Once the two algorithms have been developed, performance tests are carried out to find out which is more efficient in terms of execution time. |
Resumen : | El actual documento ilustra el diseño y la elaboración de un algoritmo heurístico implementado en dos diferentes escenarios: el primero orientado a objetos y el segundo con programación multiagente. El algoritmo realiza el cálculo y generación de la matriz de ruta 𝐴 considerada en el modelo, 𝑌=𝐴𝑋 donde 𝐴 representa la matriz de ruta. 𝑌 el número de pasajeros que ingresan-salen de la parada o el número de pasajeros que desciende del bus entre los pares origen-destino y, 𝑋 es el número de pasajeros estimado que viajan desde una estación origen hacia una estación destino. Una vez elaborado los dos algoritmos se realizan pruebas de rendimiento para saber cuál es más eficiente en cuanto a tiempo de ejecución. |
Palabras clave : | INGENIERÍA DE SISTEMAS SOFTWARE DE APLICACIÓN ALGORITMOS OPTIMIZACIÓN MATEMÁTICA |
Fecha de publicación : | ago-2020 |
URI : | https://dspace.ups.edu.ec/handle/123456789/19081 |
Idioma: | spa |
Pertenece a las colecciones: | Grado |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
UPS - TTS077.pdf | Texto completo | 1,02 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons