TY - GEN
T1 - A parallel meta-heuristic for solving a multiple asymmetric traveling salesman problem with simulateneous pickup and delivery modeling demand responsive transport problems
AU - Osaba, E.
AU - Diaz, F.
AU - Onieva, E.
AU - López-García, Pedro
AU - Carballedo, R.
AU - Perallos, A.
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - Transportation is an essential area in the nowadays society. Due to the rapid technological progress, it has gained a great importance, both for business sector and citizenry. Among the different types of transport, one that has gained notoriety recently is the transportation on-demand, because it can affect very positively the people quality of life. There are different kinds of on-demand transportation systems, being the Demand Responsive Transit (DRT) one of the most important one. In this work, a real-life DRT problem is proposed, and modeled as a Rich Traveling Salesman Problem. Specifically, the problem presented is a Multiple Asymmetric Traveling Salesman Problem with Simultaneous Pickup and Delivery. Furthermore, a benchmark for this new problem is also proposed, and its first resolution is offered. For the resolution of this benchmark the recently developed Golden Ball meta-heuristic has been implemented.
AB - Transportation is an essential area in the nowadays society. Due to the rapid technological progress, it has gained a great importance, both for business sector and citizenry. Among the different types of transport, one that has gained notoriety recently is the transportation on-demand, because it can affect very positively the people quality of life. There are different kinds of on-demand transportation systems, being the Demand Responsive Transit (DRT) one of the most important one. In this work, a real-life DRT problem is proposed, and modeled as a Rich Traveling Salesman Problem. Specifically, the problem presented is a Multiple Asymmetric Traveling Salesman Problem with Simultaneous Pickup and Delivery. Furthermore, a benchmark for this new problem is also proposed, and its first resolution is offered. For the resolution of this benchmark the recently developed Golden Ball meta-heuristic has been implemented.
KW - Combinatorial optimization
KW - Demand responsive transport
KW - Golden ball
KW - Meta-heuristic
KW - On demand transportation
KW - Traveling salesman problem
UR - https://www.scopus.com/pages/publications/84958541927
U2 - 10.1007/978-3-319-19644-2_46
DO - 10.1007/978-3-319-19644-2_46
M3 - Conference contribution
AN - SCOPUS:84958541927
T3 - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
SP - 557
EP - 567
BT - Hybrid Artificial Intelligent Systems - 10th International Conference, HAIS 2015, Proceedings
A2 - Quintián, Héctor
A2 - Corchado, Emilio
A2 - Onieva, Enrique
A2 - Santos, Igor
A2 - Osaba, Eneko
PB - Springer Verlag
T2 - 10th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2015
Y2 - 22 June 2015 through 24 June 2015
ER -