Smart City Gnosys
Smart city article details
| Title | A Parallel Metaheuristic Approach To Reduce Vehicle Travel Time For Smart Cities Sustainability |
|---|---|
| ID_Doc | 3609 |
| Authors | Rico-Garcia H.; Sanchez-Romero J.-L.; Jimeno-Morenilla A.; Migallon-Gomis H. |
| Year | 2021 |
| Published | Springer Proceedings in Complexity |
| DOI | http://dx.doi.org/10.1007/978-3-030-62066-0_4 |
| Abstract | The development of the smart city concept and the inhabitants’ need to reduce travel time, as well as society’s awareness of the reduction of fuel consumption and respect for the environment, lead to a new approach to the classic problem of the Travelling Salesman Problem (TSP) applied to urban environments. This problem can be formulated as “Given a list of geographic points and the distances between each pair of points, what is the shortest possible route that visits each point and returns to the departure point?” Nowadays, with the development of IoT devices and the high sensoring capabilities, a large amount of data and measurements are available, allowing researchers to model accurately the routes to choose. In this work, the purpose is to give solution to the TSP in smart city environments using a modified version of the metaheuristic optimization algorithm TLBO (Teacher Learner Based Optimization). In addition, to improve performance, the solution is implemented using a parallel GPU architecture, specifically a CUDA implementation. © 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG. |
| Author Keywords | GPU; Optimization; Parallelism; Smart cities; Sustainability; TLBO; Travelling salesman problem |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
3033  | 0.868 | Mostafa S.M.; Habashy S.M.; Salem S.A. | A New Framework For Multi-Objective Route Planning In Smart Cities | Lecture Notes on Data Engineering and Communications Technologies, 152 (2023) |
| 50444 | 0.866 | Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q. | Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A Review | Archives of Computational Methods in Engineering, 31, 6 (2024) |
| 53864 | 0.859 | Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q. | Sustainable And Robust Route Planning Scheme For Smart City Public Transport Based On Multi-Objective Optimization: Digital Twin Model | Sustainable Energy Technologies and Assessments, 65 (2024) |
| 33099 | 0.855 | Adelantado F.; Ammouriova M.; Herrera E.; Juan A.A.; Shinde S.S.; Tarchi D. | Internet Of Vehicles And Real-Time Optimization Algorithms: Concepts For Vehicle Networking In Smart Cities | Vehicles, 4, 4 (2022) |
| 8290 | 0.851 | Thilagaraj M.; Arunkumar N.; Sundar Ganesh C.S.; Sivakumar R.; Pallikonda Rajasekaran M. | An Improved Scheduling Of Vehicle Routing In Smart Cities By Multiverse Optimization | Journal of Testing and Evaluation, 51, 3 (2022) |