Heim

Skill

Datenwissenschaft und ML

cuopt-routing-formulation

NVIDIA/skills

Beschreibt verschiedene Arten von Fahrzeugroutenplanungsproblemen (TSP, VRP, PDP) sowie die für deren Formulierung erforderlichen Datenanforderungen, ohne dabei auf Details zu APIs oder Schnittstellen einzugehen.

...Alle erweitern

Zeit aktualisiert 25. September 2026

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

Formulierung von Routenberechnungen

Domänenkonzepte für die Fahrzeugroutenplanung. Hier werden keine API- oder Schnittstellendetails behandelt.

Was ist Routenplanung?

TSP: Ein Fahrzeug, alle Standorte einmal anfahren (z. B. kürzeste Tour).
VRP: Mehrere Fahrzeuge, Kapazitäts- und/oder Zeitbeschränkungen; Aufträge den Fahrzeugen zuweisen und Haltestellen in eine Reihenfolge bringen.
PDP: Abhol- und Lieferpaare; die Abholung muss vor der entsprechenden Lieferung erfolgen.

Erforderliche Fragen (Problemstellung und Daten)

Stellen Sie diese Fragen, falls noch nicht klar ist:

Problemtyp – TSP, VRP oder PDP?
Standorte – Wie viele? Depot(s)? Kosten oder Entfernung zwischen Paaren (Matrix oder abgeleitet)?
Aufträge/Aufgaben – Welche Standorte müssen angefahren werden? Bedarf oder Dienstleistung pro Haltestelle?
Flotte – Anzahl der Fahrzeuge, Kapazität pro Fahrzeug (und pro Dimension, falls mehrere vorhanden), Start-/Endstandorte?
Einschränkungen – Zeitfenster (früheste/späteste Ankunft), Serviczeiten, Reihenfolge (A vor B)?

Typische Daten

Kosten- oder Entfernungsmatrix (oder Fahrzeitmatrix).
Auftragsstandorte und, bei VRP, Nachfrage pro Auftrag.
Fahrzeugkapazitäten und optionale Zeitfenster für Fahrzeuge und Aufträge.

Auf GitHub ansehen

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