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

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.