RT Book, Section
T1 Solving the open-path asymmetric green traveling salesman problem in a realistic urban environment
A1 Osaba, Eneko
A1 Del Ser, Javier
A1 Iglesias, Andres
A1 Bilbao, Miren Nekane
A1 Fister, Iztok
A1 Fister, Iztok
A1 Galvez, Akemi
AB In this paper, a driving route planning system for multi-point routes is designed and developed. The routing problem has modeled as an Open-Path and Asymmetric Green Traveling Salesman Problem (OAG-TSP). The main objective of the proposed OAG-TSP is to find a route between a fixed origin and destination, visiting a group of intermediate points exactly once, minimizing the CO2 emitted by the car and the total distance traveled. Thus, the developed transportation problem is a complex and multi-attribute variant of the well-known TSP. For its efficient solving, three classic meta-heuristics have been used: Simulated Annealing, Tabu Search and Variable Neighborhood Search. These approaches have been chosen for its easy adaptation and rapid execution times, something appreciated in this kind of real-world systems. The system developed has been built in a realistic simulation environment, using the open source framework Open Trip Planner. Additionally, three heterogeneous scenarios have been studied in three different cities of the Basque Country (Spain): Bilbao, Gazteiz and Donostia. Obtained results conclude that the most promising technique for solving this problem is the Simulated Annealing. The statistical significance of these findings is confirmed by the results of a Friedman’s non-parametric test.
PB Springer Verlag
SN 1860-949X
YR 2018
FD 2018
LK https://hdl.handle.net/11556/1701
UL https://hdl.handle.net/11556/1701
LA eng
NO Osaba , E , Del Ser , J , Iglesias , A , Bilbao , M N , Fister , I , Fister , I & Galvez , A 2018 , Solving the open-path asymmetric green traveling salesman problem in a realistic urban environment . in Studies in Computational Intelligence . Studies in Computational Intelligence , vol. 798 , Springer Verlag , pp. 181-191 . https://doi.org/10.1007/978-3-319-99626-4_16
NO Publisher Copyright: © 2018, Springer Nature Switzerland AG.
NO Acknowledgements. E. Osaba and J. Del Ser would like to thank the Basque Government for its funding support through the EMAITEK program.
DS TECNALIA Publications
RD 28 jul 2024