Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-3265
Autor(en): | Hartmann, Frederik |
Titel: | Routenplanung mit Nebenbedingungen |
Erscheinungsdatum: | 2014 |
Dokumentart: | Abschlussarbeit (Diplom) |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-91934 http://elib.uni-stuttgart.de/handle/11682/3282 http://dx.doi.org/10.18419/opus-3265 |
Zusammenfassung: | 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. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
DIP_3528.pdf | 1,16 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.