Entwicklung einer Zielfunktion zur Bewertung von Tourenvorschlägen für Wanderer in einer ACO-Metaheuristik

Kurzfassung

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 Zielfunktion vor, die im Rahmen der Ant‐Colony‐Optimization‐Metaheuristik zur Bewertung der lokalen Elemente sowie der Gesamttour in Hinblick auf die relevanten Nutzerpräferenzen eingesetzt werden kann. Ein auf dieser Basis implementierter Prototyp ermöglicht die Erstellung von Tourenvorschlägen ohne anwenderseitige Kenntnis des Zielgebietes.