RT Conference Proceedings
T1 Tile map size optimization for real world routing by using differential evolution
A1 Camero, Andrés
A1 Arellano-Verdejo, Javier
A1 Cintrano López, Christian
A1 Alba-Torres, Enrique
K1 Optimización
K1 Computación evolutiva
K1 Programación heurística
AB Finding the shortest path between two places is a well known problem in road traveling. While most of the work done up to this moment is focused on algorithmics, efficiently managing the information has received significantly less attention. Nevertheless, real world problems like road map routing present a challenge due to the impact that the immense size of the map has over the temporal complexity of the routing algorithms. In this work we propose a strategy for efficiently computing the shortest path in real road maps based on data managing: the tile map partitioning. To recreate a real scenario, we implemented a routing system and we tested our strategy using the road map of the Province of Málaga, Spain. Using a Differential Evolution we found the optimal tile size and prove that significant time reductions can be achieved by using the tile map partitioning.
PB IEEE
YR 2017
FD 2017-06
LK https://hdl.handle.net/10630/34135
UL https://hdl.handle.net/10630/34135
LA eng
NO A. Camero, J. Arellano-Verdejo, C. Cintrano and E. Alba, "Tile map size optimization for real world routing by using differential evolution," 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain, 2017, pp. 1482-1488, doi: 10.1109/CEC.2017.7969478
NO The Mexican author wishes to express his gratitude to “CONACyT, Consejo Nacional de Ciencia y Tecnología de México” for its economical support in the program “Estancias Posdoctorales Internacionales 2015-2016” (project number 263564), and to Cesar Bonavides-Martinez, from the Center for Genomic Sciences, UNAM, for his technical support.This research was partially funded by the University of Málaga, Andalucía Tech, the Spanish Ministry of Economy and Competitiveness, and FEDER (grants TIN2014-57341-R and 8.06/5.47.4142).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026