Lar

Skill

Ciência de dados e ML

cuopt-routing-formulation

NVIDIA/skills

Define os tipos de problemas de roteirização de veículos (TSP, VRP, PDP) e os requisitos de dados necessários para formulá-los, sem abordar detalhes de APIs ou interfaces.

...Expandir tudo

Tempo atualizado 25 de Setembro de 2026

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

Formulação de roteirização

Conceitos de domínio para roteirização de veículos. Não há detalhes sobre API ou interface aqui.

O que é roteirização

TSP: Veículo único, visita a todos os locais uma vez (por exemplo, rota mais curta).
VRP: Vários veículos, limites de capacidade e/ou tempo; atribuir pedidos aos veículos e sequenciar as paradas.
PDP: Pares de coleta e entrega; a coleta deve ser realizada antes da entrega correspondente.

Questões obrigatórias (problema e dados)

Faça essas perguntas caso ainda não esteja claro:

Tipo de problema — TSP, VRP ou PDP?
Locais — Quantos? Depósito(s)? Custo ou distância entre os pares (matriz ou derivada)?
Pedidos/tarefas — Quais locais devem ser visitados? Demanda ou serviço por parada?
Frota — Número de veículos, capacidade por veículo (e por dimensão, se houver mais de uma), locais de partida/chegada?
Restrições — Janelas de tempo (chegada mais cedo/mais tarde), tempos de atendimento, precedência (ordem A antes de B)?

Dados típicos

Matriz de custo ou distância (ou matriz de tempo de viagem).
Locais dos pedidos e, para VRP, demanda por pedido.
Capacidades dos veículos e janelas de tempo opcionais para veículos e pedidos.

Ver no 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.