TY - GEN
T1 - An asymmetric multiple traveling salesman problem with backhauls to solve a dial-a-ride problem
AU - Osaba, E.
AU - Onieva, E.
AU - Diaz, F.
AU - Carballedo, R.
AU - Lopez, P.
AU - Perallos, A.
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/3/16
Y1 - 2015/3/16
N2 - Nowadays, public transportation has become an essential area for the actual society, which directly affects the quality of life. There are different sort of public transportation systems. One type that receives much attention these days because of its great social interest is the transportation on-demand. Some of the most well-known on-demand transports systems are the Demand Responsive Transit, and the Dial-a-Ride. In this paper, a real-world Dial-a-Ride problem is presented and modeled as a Multi-Attribute Traveling Salesman Problem. In addition, in this work a benchmark of this problem is presented, and the first resolution of this benchmark is offered. For the resolution of the problem an Adaptive Multi-Crossover Population Algorithm has been implemented.
AB - Nowadays, public transportation has become an essential area for the actual society, which directly affects the quality of life. There are different sort of public transportation systems. One type that receives much attention these days because of its great social interest is the transportation on-demand. Some of the most well-known on-demand transports systems are the Demand Responsive Transit, and the Dial-a-Ride. In this paper, a real-world Dial-a-Ride problem is presented and modeled as a Multi-Attribute Traveling Salesman Problem. In addition, in this work a benchmark of this problem is presented, and the first resolution of this benchmark is offered. For the resolution of the problem an Adaptive Multi-Crossover Population Algorithm has been implemented.
KW - Combinatorial optimization
KW - Genetic Algorithm
KW - Metaheuristic
KW - On demand transportation
KW - Traveling Salesman Problem
UR - https://www.scopus.com/pages/publications/84926429664
U2 - 10.1109/SAMI.2015.7061865
DO - 10.1109/SAMI.2015.7061865
M3 - Conference contribution
AN - SCOPUS:84926429664
T3 - SAMI 2015 - IEEE 13th International Symposium on Applied Machine Intelligence and Informatics, Proceedings
SP - 151
EP - 156
BT - SAMI 2015 - IEEE 13th International Symposium on Applied Machine Intelligence and Informatics, Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th IEEE International Symposium on Applied Machine Intelligence and Informatics, SAMI 2015
Y2 - 22 January 2015 through 24 January 2015
ER -
