Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP

Eneko Osaba; Roberto Carballedo; Fernando Díaz; Asier Perallos

doi:10.2316/P.2012.776-029

Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP

Eneko Osaba^*
, Roberto Carballedo
, Fernando Díaz
, Asier Perallos

^*Corresponding author for this work

University of Deusto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012
Pages	27-34
Number of pages	8
DOIs	https://doi.org/10.2316/P.2012.776-029
Publication status	Published - 2012
Externally published	Yes
Event	20th IASTED International Conference on Applied Simulation and Modelling, ASM 2012 - Napoli, Italy Duration: 25 Jun 2012 → 27 Jun 2012

Publication series

Name	Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012

Conference

Conference	20th IASTED International Conference on Applied Simulation and Modelling, ASM 2012
Country/Territory	Italy
City	Napoli
Period	25/06/12 → 27/06/12

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

Dynamic TSP
Evolutionary computing
Intelligent Transport system
Simulation tool

Access to Document

10.2316/P.2012.776-029

Cite this

Osaba, E., Carballedo, R., Díaz, F., & Perallos, A. (2012). Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP. In Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012 (pp. 27-34). (Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012). https://doi.org/10.2316/P.2012.776-029

@inproceedings{6745646bf4404fbdba63eb18df4d16a9,

title = "Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP",

abstract = "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.",

keywords = "Dynamic TSP, Evolutionary computing, Intelligent Transport system, Simulation tool",

author = "Eneko Osaba and Roberto Carballedo and Fernando D{\'i}az and Asier Perallos",

year = "2012",

doi = "10.2316/P.2012.776-029",

language = "English",

isbn = "9780889869257",

series = "Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012",

pages = "27--34",

booktitle = "Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012",

note = "20th IASTED International Conference on Applied Simulation and Modelling, ASM 2012 ; Conference date: 25-06-2012 Through 27-06-2012",

}

Osaba, E, Carballedo, R, Díaz, F & Perallos, A 2012, Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP. in Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012. Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012, pp. 27-34, 20th IASTED International Conference on Applied Simulation and Modelling, ASM 2012, Napoli, Italy, 25/06/12. https://doi.org/10.2316/P.2012.776-029

Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP. / Osaba, Eneko; Carballedo, Roberto; Díaz, Fernando et al.
Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012. 2012. p. 27-34 (Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

Osaba E, Carballedo R, Díaz F, Perallos A. Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP. In Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012. 2012. p. 27-34. (Proceedings of the IASTED International Conference on Applied Simulation and Modelling, ASM 2012). doi: 10.2316/P.2012.776-029

Simulation tool based on a memetic algorithm to solve a real instance of a dynamic TSP

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this