VNS-Lösung gewinnt CEC-12-Wettbewerb für Elektrofahrzeug-Routenplanung

Ein neuer Beitrag auf arXiv (ID 2511.09570v1) präsentiert die Siegerlösung des CEC-12‑Wettbewerbs zur Elektrofahrzeug‑Routenplanung. Das Paper beschreibt, wie die Variable Neighborhood Search (VNS) Metaheuristik das Capacitated Green Vehicle Routing Problem (CGVRP) – eine vereinfachte Variante des klassischen Vehicle Routing Problem – optimal löst. Durch die Kombination von gezielten Nachbarschaftswechseln und einer effizienten lokalen Suche erzielt die Methode die besten Ergebnisse im gesamten Wettbewerbsdatensatz und übertrifft sogar neuere Algorithmen, die danach veröffentlicht wurden. Diese Fortschritte zeigen, dass VNS ein leistungsfähiges Werkzeug für die Planung von Elektro‑ und Hybridfahrzeugen in der Logistik ist.