Matplan

Matplan, Multi-Agent-Transportplaner, ist ein einzelner Agent-Transportplaner, der eine (schnelle) Standardeintragstechnik verwendet.
Jetzt downloaden

Matplan Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • GPL
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Roman van der Krogt and Mathijs de Weerdt
  • Website des Verlags:
  • http://matplan.deweerdt.org/

Matplan Stichworte


Matplan Beschreibung

Matplan, Multi-Agent Transport Planer, ist ein einzelner Agent-Transportplaner, der eine (schnelle) Standardeintragstechnik verwendet. Matplan, Multi-Agent Transport Planer, ist derzeit nur ein einziger Agent-Transportplaner, der eine (schnelle) Standardeintragtechnik verwendet, um Bestellungen nacheinander in einen Satz von Routen einzufügen. Der Algorithmus kann für Dial-A-Ride-Probleme verwendet werden ( DARP), und einige Varianten von Fahrzeugleitungsproblemen mit Zeitfenster (VRPTW). Derzeit kann dieses Programm realisierbare Lösungen für solomon-Benchmark-Probleme von Solomons finden. Die schlechte Nachricht ist, dass die Qualität dieser Lösungen ziemlich schlecht ist (ungefähr 2 mal vom optimalen). Die gute Nachricht ist, dass dieses Werkzeug dynamisch ist, und solche Lösungen können innerhalb von 1 Sekunde produziert werden. Dieses Projekt geht darum, eine schnelle und zuverlässige Transportplanung auf vorhandene Techniken zu entwickeln. Das ultimative Ziel ist es, mehrere Instanzen eines solchen Werkzeugs zusammenzuhalten. Hier sind einige wichtige Funktionen von "matplan" :( Diese Version ist überhaupt kein Multi-Agent): · Einlesen VRPTW (Fahrzeugführung mit Zeitfenstern) Probleme (siehe Probleme /) · Erstellen Sie eine (nicht optimale) Lösung für Ein VRPTW-Problemen mithilfe -Onlyinsertion (schnelle, aber schlechte Ergebnisse) · Ausgabe der Lösung als VRP-Lösung · Anlesen-In-VRP-Lösungen · Überprüfen Sie die Machbarkeit einer Lösung · sowohl statisch als auch dynamisch ausführen (=> Daemon-Modus: Bestellungen werden eingesetzt Sobald sie an einem lokalen Hafen ankommen) Was ist neu in dieser Version: · Diese Alpha-Version enthält nur einen Einfügungsalgorithmus.


Matplan Zugehörige Software