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
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Zapata Molina, Lina Patricia | - |
dc.contributor.author | Flores Flores, Luis Alberto | - |
dc.date.accessioned | 2020-08-27T21:40:11Z | - |
dc.date.available | 2020-08-27T21:40:11Z | - |
dc.date.issued | 2020-08 | - |
dc.identifier.uri | https://dspace.ups.edu.ec/handle/123456789/19081 | - |
dc.description | 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. | spa |
dc.description.abstract | 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. | spa |
dc.language.iso | spa | spa |
dc.rights | openAccess | spa |
dc.rights | Atribución-NoComercial-SinDerivadas 3.0 Ecuador | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/ec/ | * |
dc.subject | INGENIERÍA DE SISTEMAS | spa |
dc.subject | SOFTWARE DE APLICACIÓN | spa |
dc.subject | ALGORITMOS | spa |
dc.subject | OPTIMIZACIÓN MATEMÁTICA | spa |
dc.title | 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 | spa |
dc.type | bachelorThesis | spa |
ups.carrera | Ingeniería de Sistemas | spa |
ups.sede | Sede Quito | 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