TY - GEN
T1 - Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP
AU - Osaba, Eneko
AU - Carballedo, Roberto
AU - Díaz, Fernando
AU - Perallos, Asier
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Dynamic TSP
KW - Evolutionary computing
KW - Intelligent Transport system
KW - Simulation tool
UR - https://www.scopus.com/pages/publications/84867028961
U2 - 10.2316/P.2012.776-029
DO - 10.2316/P.2012.776-029
M3 - Conference contribution
AN - SCOPUS:84867028961
SN - 9780889869257
T3 - Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012
SP - 27
EP - 34
BT - Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012
T2 - 20th IASTED International Conference on Applied Simulation and Modelling, ASM 2012
Y2 - 25 June 2012 through 27 June 2012
ER -
