TY - THES U1 - Bachelor Thesis A1 - Dod, Markus T1 - Darstellungsoptimierung von Fahrzeugumläufen N2 - 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. KW - Optimierung Y2 - 2010 U6 - https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-11731 UN - https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-11731 ER -