elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

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

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

[img] PDF - Registered users only
9MB

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. 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.

Item URL in elib:https://elib.dlr.de/47465/
Document Type:Thesis (Diploma)
Additional Information:Betreuung durch Prof. Dr. Barbara Lenz, VF-BA
Title:Generierung nutzerangepasster Wandertouren - Erstellung eines ACO-basierten Prototyps zur Tourenberechnung
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Cyganski, RitaUNSPECIFIEDUNSPECIFIED
Date:25 July 2006
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:183
Status:Unpublished
Keywords:Graphentheorie, Metaheuristiken, Kürzeste-Wege-Algorithmen, Optimierung, Ant Colony Optimization, Modellierung, Fußgängernavigation, Routing
Institution:HU Berlin
Department:Geographisches Institut
HGF - Research field:other
HGF - Program:other
HGF - Program Themes:other
DLR - Research area:no assignment
DLR - Program:no assignment
DLR - Research theme (Project):no assignment
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Transport Research > Hauptabteilung Verkehrsforschung
Deposited By: Cyganski, Rita
Deposited On:16 Jul 2007
Last Modified:12 Dec 2013 20:23

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.