🛣️ Ruteo de Vehículos (VRP)

Diseña rutas de reparto óptimas para una flota de vehículos con capacidad limitada, partiendo y regresando a un depósito central. Heurística de dos fases: Vecino Más Cercano + mejora 2-opt.

📚 ¿Cómo se resuelve el VRP?

Fase 1 — Construcción: el algoritmo de Vecino Más Cercano va asignando clientes a la ruta actual mientras quepan en la capacidad del vehículo; cuando se agota, abre una nueva ruta. Fase 2 — Mejora (2-opt): dentro de cada ruta, se prueban intercambios de dos arcos para eliminar cruces y reducir la distancia total — la misma técnica usada en el TSP clásico.

Distancia(ruta) = Σ d(nodo_i, nodo_i+1) sujeto a: Σ demanda(cliente) ≤ Capacidad del vehículo

Clientes y depósito

Capacidad por vehículo

Nodos (fila 1 = depósito)

Nombre	X	Y	Demanda

Mapa de rutas

Cada color representa la ruta de un vehículo distinto. El triángulo es el depósito.