¿Qué tipo de problema representa el problema de rutas de vehículos?

El problema de generación de rutas de vehículos (VRP) generalmente se refiere al problema de rutas de vehículos con restricciones de capacidad (problema de rutas de vehículos capacitados (CVRP)). Este problema tiene cierto origen en el problema del viajante (TSP), que puede considerarse como un caso especial de VRP.

Hablemos primero de TSP. En una superficie plana, hay varios puntos a los que se puede llegar entre dos puntos cualesquiera. Nuestro viajante se encuentra actualmente en el punto 0 y quiere visitar todos los puntos. secuencia Y no quiero caminar hasta un punto dos veces y finalmente regresar al punto 0. Quiero encontrar el camino total más corto.

Al igual que CVRP, el avión consta de una serie de puntos de clientes (clientes) y un depósito. Una serie de vehículos quieren comenzar desde el depósito y visitar todos los puntos de clientes sin perder el ritmo y finalmente regresar. al depósito. A diferencia de TSP, cada punto de cliente tiene una demanda cuantificable y cada vehículo tiene una capacidad limitada para satisfacer la demanda. Por ejemplo, el punto de cliente es el consumidor, el estacionamiento es la estación exprés y el mensajero parte de la estación exprés. para servir al consumidor, pero los bienes que un mensajero puede llevar cada vez son limitados, por lo que se requieren muchos mensajeros para comenzar desde la estación expresa al mismo tiempo. Cada mensajero visita una serie de consumidores diferentes y finalmente regresa a la estación. estación expresa. Encuentre el camino total más corto.