Regresar

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.