Hogar

Skill

Ciencia de datos y aprendizaje automático

cuopt-routing-formulation

NVIDIA/skills

Define los tipos de problemas de rutas de vehículos (TSP, VRP, PDP) y los requisitos de datos necesarios para formularlos, sin entrar en detalles sobre API o interfaces.

...Expandir todo

Tiempo actualizado 25 de septiembre de 2026

# optimization # pdp # tsp # vehicle routing # vrp # logistics

Formulación de rutas

Conceptos básicos del enrutamiento de vehículos. Aquí no se incluyen detalles sobre la API ni la interfaz.

¿Qué es la planificación de rutas?

TSP: un solo vehículo, visita todas las ubicaciones una vez (p. ej., recorrido más corto).
VRP: Varios vehículos, con límites de capacidad y/o de tiempo; asignar pedidos a los vehículos y ordenar las paradas.
PDP: pares de recogida y entrega; la recogida debe realizarse antes de la entrega correspondiente.

Preguntas obligatorias (problema y datos)

Plantea estas preguntas si aún no están claras:

Tipo de problema: ¿TSP, VRP o PDP?
Ubicaciones: ¿cuántas? ¿Almacén(es)? ¿Coste o distancia entre pares (matriz o valor derivado)?
Pedidos/tareas: ¿qué ubicaciones hay que visitar? ¿Demanda o servicio por parada?
Flota: número de vehículos, capacidad por vehículo (y por dimensión si hay varias), ubicaciones de inicio y fin.
Restricciones: ¿ventanas de tiempo (hora de llegada más temprana/más tardía), tiempos de servicio, precedencia (orden A antes que B)?

Datos típicos

Matriz de costes o distancias (o matriz de tiempos de desplazamiento).
Ubicaciones de los pedidos y, para el problema de ruta y transporte (VRP), demanda por pedido.
Capacidades de los vehículos y franjas horarias opcionales para vehículos y pedidos.

Ver en GitHub

---
name: cuopt-routing-formulation
description: Defines vehicle routing problem types (TSP, VRP, PDP) and the data requirements needed to formulate them, without covering any API or interface details.
license: Apache-2.0
---


# Routing Formulation

Domain concepts for vehicle routing. No API or interface details here.

## What is routing

- **TSP**: Single vehicle, visit all locations once (e.g. shortest tour).
- **VRP**: Multiple vehicles, capacity and/or time limits; assign orders to vehicles and sequence stops.
- **PDP**: Pickup and delivery pairs; pickup must be visited before the corresponding delivery.

## Required questions (problem and data)

Ask these if not already clear:

1. **Problem type** — TSP, VRP, or PDP?
2. **Locations** — How many? Depot(s)? Cost or distance between pairs (matrix or derived)?
3. **Orders / tasks** — Which locations must be visited? Demand or service per stop?
4. **Fleet** — Number of vehicles, capacity per vehicle (and per dimension if multiple), start/end locations?
5. **Constraints** — Time windows (earliest/latest arrival), service times, precedence (order A before B)?

## Typical data

- Cost or distance matrix (or travel-time matrix).
- Order locations and, for VRP, demand per order.
- Vehicle capacities and optional time windows for vehicles and orders.