Routenplanung mit Nebenbedingungen

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-3265

Langanzeige der Metadaten

DC Element	Wert	Sprache
dc.contributor.author	Hartmann, Frederik	de
dc.date.accessioned	2014-04-11	de
dc.date.accessioned	2016-03-31T08:01:11Z	-
dc.date.available	2014-04-11	de
dc.date.available	2016-03-31T08:01:11Z	-
dc.date.issued	2014	de
dc.identifier.other	403852846	de
dc.identifier.uri	http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-91934	de
dc.identifier.uri	http://elib.uni-stuttgart.de/handle/11682/3282	-
dc.identifier.uri	http://dx.doi.org/10.18419/opus-3265	-
dc.description.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.	de
dc.language.iso	de	de
dc.rights	info:eu-repo/semantics/openAccess	de
dc.subject.ddc	004	de
dc.title	Routenplanung mit Nebenbedingungen	de
dc.type	masterThesis	de
ubs.fakultaet	Fakultät Informatik, Elektrotechnik und Informationstechnik	de
ubs.institut	Institut für Formale Methoden der Informatik	de
ubs.opusid	9193	de
ubs.publikation.typ	Abschlussarbeit (Diplom)	de
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.

Universität Stuttgart