Refine
Document Type
- Bachelor Thesis (1)
Year of publication
- 2010 (1) (remove)
Language
- German (1) (remove)
Keywords
- Optimierung (1)
Institute
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.