learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Kapazitätsbeschränkte Tourenplanung (CVRP)

Berechnet optimale Lieferrouten unter strikter Einhaltung individueller LKW-Kapazitäten.

Zeit: O(V²)
Speicher: O(V)
Anwendungsfall: Logistik, Lieferkette, Kapazitätsmanagement der Lieferflotte
Auto10
10200

Algorithmusausführung

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Kapazitätsbeschränkte Tourenplanung (CVRP)

Berechnet optimale Lieferrouten unter strikter Einhaltung individueller LKW-Kapazitäten..

Anwendungsfall: Logistik, Lieferkette, Kapazitätsmanagement der Lieferflotte

Den ganzen Artikel lesen: The Vehicle Routing Problem

Verwandte Algorithmen: Flottendisposition (mTSP), Handlungsreisender-Problem, Standortplanung

Interaktive Steuerung
Grundaktionen
Doppelklick → Knoten hinzufügen
Ziehen → Knoten bewegen
Umschalt + Klick → Knoten verbinden
Rechtsklick → Kontextmenü
Erweitert
Strg + Klick → Mehrfachauswahl
Entf-Taste → Ausgewählte entfernen
Doppelklick Kante → Gewicht bearbeiten
Strg + Ziehen → Ansicht schwenken

Zoom Controls

100%
Knoten: 4
Kanten: 4