Rutas logísticas optimizadas con algoritmos genéticos: implementación en R

L. M. Esteban Escaño, S. Álvarez Tena, C. Asensio Chaves

La optimización de rutas de abastecimiento es un problema clásico asimilable al problema del viajante, cuya resolución exacta resulta inviable para un número elevado de vértices. Por ello, se emplean algoritmos voraces o heurísticos, aunque los algoritmos genéticos permiten obtener soluciones cercanas al óptimo con menor coste computacional.
En R, librerías como TSP permiten abordar el problema de forma clásica, mientras que gor facilita el uso de algoritmos genéticos. A partir de una matriz de coordenadas puede estimarse una matriz de distancias euclídeas y optimizar el problema, aunque este enfoque es poco realista en entornos urbanos.
La librería openrouteservice permite calcular distancias reales sobre la red viaria, mejorando la calidad de las soluciones. Con esta matriz, y mediante las funciones en gor, es posible optimizar rutas de reparto equilibrando calidad y coste computacional. Finalmente, shiny, junto con leaflet, permite visualizar las rutas de forma interactiva.

Palabras clave: Optimización rutas, algoritmos genéticos, R, shiny

GT SW III: Aplicaciones
5 de septiembre de 2026  16:00
Aula 21

S. Naya Fernández, J. Tarrío Saavedra, A. Meneses Freire

A. González Romero, Ó. Soto Sánchez, C. Lancho Martín, I. Martín de Diego, J. Garcia-Ochoa, E. López Cano

S. Sabroso-Lasa, L. M. Esteban Escaño, J. T. Alcalá Nalvaiz, M. Andueza, N. Malats