MatPlan, Multi-Agenten Transport Planner, ist derzeit nur ein einziges Mittel Transportplaner, der eine (schnelle) Standard-Einschubtechnik verwendet, um in einer Reihe von Strecken Beilagenaufträge eins nach dem anderen.
Der Algorithmus kann für Dial-a-Ride-Probleme (DARP) und einigen Varianten von Tourenplanungsprobleme mit Zeitfenstern (VRPTW) verwendet werden. Derzeit ist dieses Programm in der Lage, praktikable Lösungen zu Salomos VRPTW Benchmark-Probleme zu finden. Die schlechte Nachricht ist, dass die Qualität dieser Lösungen ist ziemlich schlecht (ca. 2-mal aus dem optimal). Die gute Nachricht ist, dass dieses Tool ist dynamisch, und solche Lösungen können innerhalb von 1 Sekunde erzeugt werden.
Dieses Projekt ist über die Entwicklung eines schnellen und zuverlässigen Transportplanungstool
basierend auf bestehenden Techniken. Das Endziel ist, mehrere Instanzen eines solchen Werkzeugs zusammenwirken müssen.
Hier sind einige der wichtigsten Features von "MatPlan":
(Diese Version ist nicht Multi-Agenten überhaupt):
Kommentare nicht gefunden