Visualisierung von Optimierungsverfahren in der Tourenplanung

 

Das Programm dient im wesentlichen zum Erlernen von Verfahren in der Tourenplanung. Das Ziel ist somit nicht hochoptimierte Touren zu erzeugen, sondern vordergründig dem an der Thematik von Optimierungsverfahren in der Tourenplanung Interessierten einen Einblick in die algorithmischen Ablaufe solcher Verfahren zu gewähren.

Es wurden zwei Hauptverfahren ausgewählt. Zum einen wird der Sweep-Algorithmus, und des weiteren ein genetisches Verfahren mit zwei grundlegend verschiedenen CrossOver Techniken gezeigt.


Autor: Stefan Drescher

Tips und Anregungen an: emiel@informatik.fh-augsburg.de
Stand: 21.03.2003