Bibliograph.
Daten | Hartmann, Frederik: Routenplanung mit Nebenbedingungen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Technischer Bericht Informatik Nr. 2014/3528.
68 Seiten, deutsch.
|
|---|
| CR-Klassif. | F.2.2 (Nonnumerical Algorithms and Problems)
G.2.2 (Discrete Mathematics Graph Theory)
|
|---|
| Kurzfassung | 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.
|
|---|
Volltext und
andere Links | PDF (1188952 Bytes)
|
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
|
|---|
| Betreuer | Funke, Stefan |
|---|
| Eingabedatum | 1. April 2014 |
|---|