Der Artikel präsentiert einen Ansatz zur Lösung des robusten energiekapazitären Tourenplanungsproblems (RECVRP) mit Fokus auf Elektrofahrzeuge und deren begrenzte Batteriekapazität. Eine endliche Anzahl von Kunden mit individuellen Bedarfen muss von einer Flotte elektrischer Fahrzeuge bedient werden, wobei sichergestellt wird, dass keines der Fahrzeuge ohne Energie liegen bleibt. Die Zeit und Energie, die für die Fahrt zwischen zwei Punkten benötigt wird, wird als Zufallsvariable mit bekannter Verteilung modelliert.
Es wird ein gemischt-ganzzahliges Programm (MIP) zur Berechnung einer exakten Lösung vorgestellt und Clustering-Heuristiken zur Beschleunigung der Lösungsgeschwindigkeit eingeführt. Dies ermöglicht eine effiziente Umplanung der Routen in dynamischen Szenarien. Der Ansatz transformiert das RECVRP in kleinere Probleme, was im Vergleich zu bestehenden Methoden zu guten Lösungen in kurzer Zeit führt. Die Effektivität des Ansatzes wird anhand eines bekannten Benchmark-Problemsatzes sowie einer Reihe zufällig generierter Probleme demonstriert.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Mark Pustiln... at arxiv.org 03-22-2024
https://arxiv.org/pdf/2403.13906.pdfDeeper Inquiries