Next Article in Journal
Copy Number Variation: Methods and Clinical Applications
Next Article in Special Issue
Search Patterns Based on Trajectories Extracted from the Response of Second-Order Systems
Previous Article in Journal
Review of Adaptive Shock Control Systems
Previous Article in Special Issue
Cyber Firefly Algorithm Based on Adaptive Memory Programming for Global Optimization
Article

A Parallel Meta-Heuristic Approach to Reduce Vehicle Travel Time in Smart Cities

1
Department of Computer Technology, University of Alicante, San Vicente del Raspeig, Alicante 03690, Spain
2
Department of Computer Engineering, Miguel Hernandez University, Elche, Alicante 03202, Spain
*
Author to whom correspondence should be addressed.
Appl. Sci. 2021, 11(2), 818; https://doi.org/10.3390/app11020818
Received: 12 November 2020 / Revised: 8 January 2021 / Accepted: 13 January 2021 / Published: 16 January 2021
(This article belongs to the Special Issue Applied (Meta)-Heuristic in Intelligent Systems)
The development of the smart city concept and inhabitants’ need to reduce travel time, in addition to society’s awareness of the importance of reducing fuel consumption and respecting the environment, have led to a new approach to the classic 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?”. At present, with the development of Internet of Things (IoT) devices and increased capabilities of sensors, a large amount of data and measurements are available, allowing researchers to model accurately the routes to choose. In this work, the aim is to provide a solution to the TSP in smart city environments using a modified version of the metaheuristic optimization algorithm Teacher Learner Based Optimization (TLBO). In addition, to improve performance, the solution is implemented by means of a parallel graphics processing unit (GPU) architecture, specifically a Compute Unified Device Architecture (CUDA) implementation. View Full-Text
Keywords: smart cities; meta-heuristics; travelling salesman problem; TLBO; parallelism; GPU smart cities; meta-heuristics; travelling salesman problem; TLBO; parallelism; GPU
Show Figures

Figure 1

MDPI and ACS Style

Rico-Garcia, H.; Sanchez-Romero, J.-L.; Jimeno-Morenilla, A.; Migallon-Gomis, H. A Parallel Meta-Heuristic Approach to Reduce Vehicle Travel Time in Smart Cities. Appl. Sci. 2021, 11, 818. https://doi.org/10.3390/app11020818

AMA Style

Rico-Garcia H, Sanchez-Romero J-L, Jimeno-Morenilla A, Migallon-Gomis H. A Parallel Meta-Heuristic Approach to Reduce Vehicle Travel Time in Smart Cities. Applied Sciences. 2021; 11(2):818. https://doi.org/10.3390/app11020818

Chicago/Turabian Style

Rico-Garcia, Hector, Jose-Luis Sanchez-Romero, Antonio Jimeno-Morenilla, and Hector Migallon-Gomis. 2021. "A Parallel Meta-Heuristic Approach to Reduce Vehicle Travel Time in Smart Cities" Applied Sciences 11, no. 2: 818. https://doi.org/10.3390/app11020818

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop