# Problema de Rutas de Vehículos (VRP)

> El Problema de Rutas de Vehículos (VRP) es el problema de optimización que consiste en asignar un conjunto de entregas a una flota de vehículos y secuenciar las paradas para minimizar el coste respetando restricciones como la capacidad y las ventanas de tiempo.

El VRP generaliza el problema del viajante a múltiples vehículos con restricciones del mundo real: capacidad del vehículo, ventanas de tiempo de entrega, horas de trabajo del conductor y más. Resolverlo bien es lo que separa una planificación eficiente de los kilómetros desperdiciados y las franjas perdidas.

Como el VRP es computacionalmente difícil, los solucionadores prácticos utilizan heurísticas de construcción (como el vecino más cercano) seguidas de mejoras de búsqueda local (como 2-opt y Or-opt). Un TMS con un solucionador VRP integrado puede asignar automáticamente expediciones a vehículos y conductores respetando la normativa europea de conducción.

## Preguntas frecuentes

### ¿Cómo ayuda un solucionador VRP a los planificadores logísticos?

Construye automáticamente viajes eficientes (asignando expediciones a vehículos y ordenando las paradas), de modo que los planificadores dedican menos tiempo a la programación manual y la flota recorre menos kilómetros vacíos o innecesarios, todo ello respetando la capacidad, las ventanas de tiempo y las normas sobre horas de conducción.


---
Canonical page: https://transportial.com/es/glossary/vehicle-routing-problem