| Bibliography | Hartmann, 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-Schema | F.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 date | August 9, 2018 |
|---|