Maison

Skill

Science des données et ML

cuopt-routing-formulation

NVIDIA/skills

Définit les types de problèmes de routage de véhicules (TSP, VRP, PDP) ainsi que les données requises pour les formuler, sans aborder les détails relatifs aux API ou aux interfaces.

...Développer tout

Heure mise à jour 25 septembre 2026

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

Formulation des itinéraires

Concepts de base relatifs au calcul d’itinéraires pour véhicules. Aucune information concernant l’API ou l’interface n’est fournie ici.

Qu'est-ce que l'optimisation d'itinéraires ?

TSP: un seul véhicule, visite de tous les lieux une seule fois (par exemple, le circuit le plus court).
VRP: plusieurs véhicules, contraintes de capacité et/ou de temps ; attribution des commandes aux véhicules et ordonnancement des arrêts.
PDP: paires enlèvement-livraison ; l’enlèvement doit être effectué avant la livraison correspondante.

Questions obligatoires (problématique et données)

Posez ces questions si les éléments ne sont pas encore clairs :

Type de problème — TSP, VRP ou PDP ?
Emplacements — Combien ? Dépôt(s) ? Coût ou distance entre les paires (matrice ou valeur dérivée) ?
Commandes / tâches — Quels emplacements doivent être desservis ? Demande ou service par arrêt ?
Flotte — Nombre de véhicules, capacité par véhicule (et par dimension s’il y en a plusieurs), lieux de départ et d’arrivée ?
Contraintes — Plages horaires (heure d’arrivée au plus tôt/au plus tard), durées de service, ordre de priorité (A avant B) ?

Données types

Matrice de coûts ou de distances (ou matrice de temps de trajet).
Lieux des commandes et, pour le problème du parcours du vendeur (VRP), demande par commande.
Capacités des véhicules et créneaux horaires optionnels pour les véhicules et les commandes.

Voir sur 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.