# Vehicle Routing Problem (VRP)

> Das Vehicle Routing Problem (VRP) ist das Optimierungsproblem, eine Reihe von Lieferungen einer Fahrzeugflotte zuzuordnen und die Stopps so zu reihen, dass die Kosten minimiert werden, während Bedingungen wie Kapazität und Zeitfenster eingehalten werden.

Das VRP verallgemeinert das Problem des Handlungsreisenden auf mehrere Fahrzeuge mit realen Bedingungen: Fahrzeugkapazität, Lieferzeitfenster, Fahrerarbeitszeiten und mehr. Es gut zu lösen ist das, was effiziente Planung von vergeudeten Kilometern und verpassten Zeitfenstern trennt.

Da das VRP rechnerisch schwer ist, verwenden praxistaugliche Solver Konstruktionsheuristiken (wie das Nächste-Nachbarn-Verfahren) gefolgt von Verbesserungen durch lokale Suche (wie 2-opt und Or-opt). Ein TMS mit integriertem VRP-Solver kann Sendungen automatisch Fahrzeugen und Fahrern zuordnen und dabei die EU-Lenkzeitregeln einhalten.

## Häufig gestellte Fragen

### Wie hilft ein VRP-Solver Logistikplanern?

Er erstellt automatisch effiziente Fahrten — ordnet Sendungen Fahrzeugen zu und reiht die Stopps —, sodass Disponenten weniger Zeit für die manuelle Planung aufwenden und die Flotte weniger leere oder unnötige Kilometer fährt, und das alles unter Einhaltung von Kapazität, Zeitfenstern und Lenkzeitregeln.


---
Canonical page: https://transportial.com/de/glossary/vehicle-routing-problem