Vergleich und Parametrierung verschiedener Algorithmen zur Wegsuche
- Die vorliegende Arbeit betrachtet den Vergleich verschiedener Algorithmen zur Wegsuche bezüglich ihrer Anwendbarkeit auf das Problem der Wegsuche zwischen zwei gegebenen Knoten in einem Graphen.
Um die Algorithmen vergleichen zu können, war die Anwendung auf einen Straßennetz-Datensatz von Nord-Jütland angedacht. Beim Umgang mit diesem Datensatz sind Komplikationen aufgetreten, deren Umgang erläutert wird. Der Vergleich der Algorithmen basiert auf dem Versuch, diese für die Anwendung auf das gegebene Problem zu implementieren. Neben der Betrachtung der hierbei aufgetretenen Komplikationen und der Besonderheiten der Algorithmen und ihrer möglichen Varianten erfolgt eine Betrachtung der Möglichkeiten zur Parametrierung der Algorithmen, um sie auf den jeweiligen Anwendungsfall optimal anpassen zu können.
Während der Implementierung zeigte sich, dass sich genetische Algorithmen nur mit einigen Anpassungen, welche die angedachte Funktion des Algorithmus stark einschränken, auf das gegebene Problem anwenden lassen. Der Dijkstra-Algorithmus und die Ant Colony Optimization hingegen lassen sich ohne weitere Komplikationen anwenden.
Folgende Arbeiten zu diesem Thema könnten die optimale Parametrierung betrachten, um bestmögliche Laufzeiten der Algorithmen zu erhalten und somit das für einen Anwendungsfall beste Verfahren wählen zu können.
