SIMULATION TOOL BASED ON A MEMETIC ALGORITHM TO SOLVE A REAL INSTANCE OF A DYNAMIC TSP

摘要

Nowadays, public transportation has become an essential area which affects our quality of life. Therefore, the design of new roads, new vehicles or new stations is a complicated process that requires a preliminary study to analyze its impact. This paper shows the algorithm of a simulation tool that allows the definition of transport routes, in regular and on-demand transportation systems. The resulting application allows adjustment and modification of routes, depending on passenger demand. All this is achieved through the use of a memetic algorithm that combines a genetic algorithm and tabu search. The result of the work done is a simulation tool and a memetic algorithm used for solving a particular instance of the Dynamic TSP.