Darstellungsoptimierung von Fahrzeugumläufen
- Diese Arbeit beschäftigt sich mit der Darstellung von Fahrzeugumläufen in Form einer Blockdarstellung. Verschiedene Möglichkeiten der Bewertung der Qualität einer Blockdarstellung werden aufgezeigt. Die Optimierung dieser Bewertungsvarianten führt auf das Graphen- beziehungsweise das Mengenpartitionierungsproblem. Für diese werden verschiedene Modelle und Heuristiken vorgestellt. Anhand von Testrechnungen erwies sich die im Rahmen dieser Arbeit entwickelte Heuristik als die Methode, welche die besten Ergebnisse liefert.
Author: | Markus Dod |
---|---|
URN: | urn:nbn:de:bsz:mit1-opus-11731 |
Advisor: | Peter Tittmann, Ralf Borndörfer |
Document Type: | Bachelor Thesis |
Language: | German |
Date of Publication (online): | 2011/05/05 |
Publishing Institution: | Hochschule Mittweida |
Release Date: | 2011/05/05 |
GND Keyword: | Optimierung |
Institutes: | 03 Mathematik / Naturwissenschaften / Informatik |
DDC classes: | 510 Mathematik |
Open Access: | Innerhalb der Hochschule |
Licence (German): | Urheberrechtlich geschützt |