Wir entwickeln theoretische Grundlagen und praktische Algorithmen für Fahrzeugroutingprobleme mit zeitabhängigen Fahrzeiten. Wir stellen auch neue Benchmark-Instanzen und experimentelle Ergebnisse bereit.
PyVRP ist ein Python-Paket, das eine hochleistungsfähige Implementierung des Hybrid Genetic Search-Algorithmus als Lösungsverfahren für Fahrzeugroutingprobleme bereitstellt.
Große Sprachmodelle können Fahrzeugroutingprobleme durch direkte Generierung von Python-Code aus natürlichsprachlichen Aufgabenbeschreibungen lösen, wobei eine Verbesserung der Leistung durch einen Selbstreflexionsrahmen erreicht werden kann.
Durch den Einsatz von maschinellem Lernen kann die Leistung eines Large Neighborhood Search-Algorithmus für das Fahrzeugroutingproblem mit Zeitfenstern signifikant verbessert werden.