Diploma Thesis DIP-2014-04

BibliographyHartmann, Frederik: Routenplanung mit Nebenbedingungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 4 (2014).
70 pages, german.
CR-SchemaF.2.2 (Nonnumerical Algorithms and Problems)
G.2.2 (Discrete Mathematics Graph Theory)
Abstract

Um unterschiedliche Geschwindigkeiten beim energieoptimalen Routing mit zeitlichen Nebenbedingungen betrachten und optimieren zu können, erweitert diese Diplomarbeit das Constrained Shortest Path Problem um weitere Parameter bei den Kantenkostenfunktionen. Nach der Erweiterung wird die Anwendbarkeit der Beschleunigungstechnik „Contraction Hierarchy“ gezeigt und mit dieser Technik das Problem in praktikabler Zeit gelöst. Ebenfalls wird eine Heuristik entwickelt, die das Optimierungsproblem in kurzer Zeit löst und für viele praktische Anwendungsgebiete verwendbar ist.

Full text and
other links
PDF (1188952 Bytes)
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan
Entry dateAugust 9, 2018
   Publ. Computer Science