by Sergio Duarte Torres, David Becerra Romero and Luis Niño.
In this work, a model based on genetic algorithms, queue theory and graph theory for route planning in a mass transportation system is presented. Most important features of the proposed approach are i) the modeling of the Americas line in the mass transportation system Transmilenio in Bogota; ii) Data preprocessing using graph theory to characterize the shortest routes between all the possible combinations of destination and source stations; iii) the optimization of travel time by route assignment using genetic algorithms iv) the simulation of events using the Poisson and Erlang distributions, corresponding to bus arrival at specific stations and to users waiting time. An experimental methodology was developed to validate the proposed approach. Read the paper (In Spanish).