Es un desafio clave dentro de la logística y tiene relación con encontrar la ruta más óptima para llegar al destino.
El ruteo del vehículo es un algoritmo que busca la optimización de las rutas entregas con el fin de minimizar los costos asociados de esta etapa que es una de las más costosas de la cadena.
Este problema se suele plantear como un problema de optimización combinatoria resuelto por el uso de heurísticas y metaheurísticas.
Son técnicas de optimización de búsqueda basados en algoritmos de propósito general que no están diseñados para un problema específico, sino que se pueden adoptar a una amplia variedad de problemas de optimización en diferentes campos, como la Inteligencia Artificial, la ingeniería, etc.
Son procedimientos iterativos que guían una heurística subordinada combinando de forma inteligente distintos conceptos para explorar y explotar adecuadamente el espacio de búsqueda.
- Google Developers. (s. f.). Vehicle Routing Problem. https://developers.google.com/optimization/routing/vrp
- Herrera F. (2009). Introducción a los Algoritmos Metaheurísticos. https://upcommons.upc.edu/bitstream/handle/2117/191405/int-metaheuriisticas-caepia-2009-5718.pdf