Java-Applet zum Rundreiseproblem

Da die Unterstützung für alle NPAPI-Plugins außer Flash im März 2017 von Mozilla (ab Firefox 52) eingestellt wurde und in der 64-Bit-Version von Firefox dieses Plugin auch nicht unterstützt wird, können die Applets in Firefox leider nicht mehr ausgeführt werden.
Wir stellen deshalb das Applet zum A*-Algorithmus als Datei astern.zip [zip, 135KB] zur Verfügung. Die Datei muss entpackt werden und kann, wenn auf Ihrem Rechner Java installiert ist, direkt ausgeführt werden.

Zur Bedienung des Applets lesen Sie bitte die Hinweise zum Kollektorproblem

[mehr erfahren]

Was tun?

  1. In dem Logistikzentrum einer bekannten Universität werden die von Studierenden belegten Kurse und bestellten Materialien zusammengestellt und anschließend verschickt. Klicken Sie bitte zunächst auf den Schalter »aufbauen«, und es wird das Hochregallager mit seinen Lagerfächern eingeblendet. Sie können die Anzahl der Fächer in x- und in y-Richtung durch Änderung der Zahlenwerte nun noch verändern.
  2. Bestimmen Sie die Positionen, die eingesammelt und zu einer Adresse geschickt werden sollen durch einfaches Anklicken der zugehörigen Fächer.
  3. Die Schalterleiste »Anfang | zurück | vor | Ende« ermöglicht die schrittweise Durchführung des Algorithmus. »Ende« lässt den Algorithmus bis zur Bestimmung der Rundreise durchlaufen; das Ergebnis wird im Feld »Rundreise« angezeigt. Außerdem angezeigt wird die Anzahl der erzeugten und expandierten Knoten. Will man jeden Iterationsschritt einzeln angezeigt bekommen, hat man die Möglichkeit über »vor« und »zurück« die Berechnungen ausführen zu lassen. Mit »Anfang« kehrt zum Ausgangspunkt zurück; angezeigt wird nur der Wert der Schätzfunktion für die gesamte Tour.
  4. Nach Beendigung des Algorithmus ist nun der Schalter »einsammeln« aktiv; seine Betätigung startet den Sammelprozess im Hochregallager.

 
13.08.2021