Generierung und Bewertung von Tourenvorschlägen für Wanderer mit Hilfe eines adaptierten Ameisenalgorithmus

Abstract

Bestehende Routenplanungssysteme und die ihnen zu Grunde liegenden Algorithmen leisten hervorragende Arbeit bei der Ermittlung des kostengünstigsten Weges. Sie bieten jedoch nur beschränkte Möglichkeit zur Generierung von Wanderrouten, bei der die bestmögliche Berücksichtigung der Wegepräferenzen des Wanderers unter Einhaltung einer Zeitvorgabe im Vordergrund steht. Dieser Artikel stellt eine adaptierte Ant-Coloy-Optimization-Metaheuristik sowie eine Zielfunktion vor, die zur Generierung von Tourenvorschlägen auf Basis der Bewertung lokaler Elemente sowie der Gesamttour in Hinblick auf die relevanten Nutzerpräferenzen eingesetzt werden kann. Die Überprüfung der Nutzerkriterien mittels eines Penalty-Verfahrens erlaubt dabei im Sinne einer Gesamtoptimierung in begrenztem Rahmen Abweichungen von den Vorgaben. Ein Prototyp ermöglicht die Erstellung von Tourenvorschlägen ohne anwenderseitige Kenntnis des Zielgebietes.