elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

Generierung nutzerangepasster Wandertouren - Erstellung eines ACO-basierten Prototyps zur Tourenberechnung

Cyganski, Rita (2006) Generierung nutzerangepasster Wandertouren - Erstellung eines ACO-basierten Prototyps zur Tourenberechnung. Diplomarbeit, HU Berlin.

[img] PDF - Nur angemeldete Benutzer - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
9MB

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. Des Weiteren wird eine Auswahl der Start- und Endpunkte einer Wanderung seitens des Algorithmus nur selten unterstützt. Nach einer Einführung in die Modellierung und Analyse von Wegebeziehungen stellt die Diplomarbeit verschiedene Algorithmen zur Routenfindung bei komplexen Optimierungsproblemen vor. Bestehende Verfahren zur Ermittlung nutzerangepasster Wegevorschläge im Tourismusbereich werden diskutiert. Anschließend wird aufgezeigt, wie die Ant-Colony-Optimization-Metaheuristik zur Berechnung nutzeroptimaler Wanderrouten mit und ohne Vorgabe konkreter Startpunkte adaptiert werden kann. Hierzu wird eine Anpassung bestehender Knotenselektionsmechanismen und Zielfunktionen vorgestellt. Dies ermöglicht die Erstellung von Tourenvorschlägen, bei denen die Einhaltung sowohl eines vorgegeben Zeitrahmens als auch der gewünschten Wegeattribute optimiert wird.

Dokumentart:Hochschulschrift (Diplomarbeit)
Zusätzliche Informationen:Betreuung durch Prof. Dr. Barbara Lenz, VF-BA
Titel:Generierung nutzerangepasster Wandertouren - Erstellung eines ACO-basierten Prototyps zur Tourenberechnung
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Cyganski, RitaNICHT SPEZIFIZIERT
Datum:25 Juli 2006
Referierte Publikation:Ja
Seitenanzahl:183
Status:nicht veröffentlicht
Stichwörter:Graphentheorie, Metaheuristiken, Kürzeste-Wege-Algorithmen, Optimierung, Ant Colony Optimization, Modellierung, Fußgängernavigation, Routing
Institution:HU Berlin
Abteilung:Geographisches Institut
HGF - Forschungsbereich:keine Zuordnung
HGF - Programm:keine Zuordnung
HGF - Programmthema:keine Zuordnung
DLR - Schwerpunkt:keine Zuordnung
DLR - Forschungsgebiet:keine Zuordnung
DLR - Teilgebiet (Projekt, Vorhaben):anderes
Standort: Berlin-Adlershof
Institute & Einrichtungen:Institut für Verkehrsforschung > Hauptabteilung Verkehrsforschung
Hinterlegt von: Rita Cyganski
Hinterlegt am:16 Jul 2007
Letzte Änderung:12 Dez 2013 20:23

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.