Global ETD Search

1	Untersuchungen zu MIRUP für Vektorpackprobleme Rietz, Jürgen 17 December 2009 (has links) (PDF) Das d-dimensionale Vektorpackproblem (d-VPP), welches aus Planungsaufgaben resultieren kann, ist eine Verallgemeinerung des eindimensionalen Zuschnittproblems (1CSP) und deshalb NP-schwer. Die stetige Relaxation, die mittels Spaltengenerierung gelöst werden kann, ergebe den optimalen Zielfunktionswert zC, während der optimale Zielfunktionswert der ganzzahligen Aufgabe zD ist. In der Dissertation werden obere Schranken für das Gap Δ = zD-zC hergeleitet und systematisch Instanzen des 1CSPs mit großem Δ (bis zu 6/5) konstruiert. Die im Teilbarkeitsfall des 1CSPs bekannte Abschätzung Δ &lt; 2 wird zu Δ &lt; 7/5 verschärft. Im d-VPP mit d &gt; 1 gilt die MIRUP-Hypothese Δ &lt; 2 nicht. Dies und die Unbeschränktheit des Wertes einer Variante bei d gegen unendlich werden an speziellen Beispielen gezeigt. Außerdem wird eine Heuristik vorgeschlagen und erprobt. eindimensionales Zuschneideproblem mehrdimensionales Vektorpackproblem Ganzzahlige lineare Optimierung Relaxation Gap ddc:510 rvk:SK 970
2	Schätzung maximaler Wartezeiten mittels Extremwertverteilung an lichtsignalgesteuerten Knotenpunkten Drache, Lisa 04 July 2018 (has links) (PDF) In dieser Arbeit wurde erstmalig die Anwendung der Extremwerttheorie auf Wartezeiten eines lichtsignalgesteuerten Verkehrsknotenpunktes untersucht. Anhand der Verkehrsstärken eines realen Knotenpunktes wurden mit der Simulationssoftware PTV Vissim 100 Datensätze mit individuellen Wartezeiten erzeugt. Als Referenz wurde eine zweite Simulationsreihe durchgeführt. Diese erfolgte mit 15 % höherer Verkehrsstärke. Mittels der Blockmaximum-Methode wurden aus den erzeugten Datensätzen die Maxima ausgewählt, welche mit der Maximum-Likelihood Methode an eine Extremwertverteilung angepasst wurden. Die Bewertung der Schätzung wurde mit dem Kolmogorov-Smirnov Test vorgenommen. Anschließend wurde die Wahrscheinlichkeit, dass bestimmte Wartezeiten überschritten werden (Value at Risk) berechnet. Im Ergebnis konnten 22 % der geschätzten Extremwertverteilungen mit ausreichender Güte angepasst werden. Für die restlichen Datensätze sollte nach Alternativen zur angemessenen Beschreibung gesucht werden. Extremwerttheorie Wartezeiten Extreme Value Theorie Waiting times ddc:380 ddc:510 rvk:ZO 4600 rvk:SK 970
3	Algebraic Methods for Computing the Reliability of Networks / Algebraische Methoden zur Berechnung der Zuverlässigkeit von Netzwerken Simon, Frank 11 December 2012 (has links) (PDF) In the first part of this thesis we generalise the well-known K-terminal reliability R(G,K) to different kinds of terminal vertices. By means of lattice theoretic tools, we propose a divide and conquer approach to compute this new reliability measure efficiently. The first part concludes with an improved path decomposition algorithm that computes R(G,K) much more memory and time efficient compared to current state-of-the-art algorithms. In the second part we discuss the counting of connected set partitions of a graph G and its application to network reliability problems. Again we utilise the lattice theoretic approach to carry out the counting efficiently. Finally, we investigate the domination reliability DR(G) of a graph G as an interesting network reliability measure. K-Zuverlässigkeit Mengenpartitionen Inzidenzalgebra K-Terminal reliability Set partitions Incidence algebras ddc:510 rvk:SK 890 rvk:SK 970
4	Verkehrsnachfragemodellierung am Beispiel der Stadt Brandenburg an der Havel Schwarz, Matthias 26 March 2018 (has links) (PDF) Das Thema der vorliegenden Bachelorarbeit ist, das Vier-Stufen-Modell der Verkehrsnachfrage nach Lohse, auch als Kennwertmodell bekannt, auf die Stadt Brandenburg an der Havel anzuwenden, um die Verkehrserzeugung, die Verkehrsverteilung und die Verkehrsmittelwahl zu berechnen. Dies ist für alle Leser interessant, die damit beginnen, sich mit der integrierten Verkehrsplanung zu beschäftigen, denn diese Arbeit stellt das theoretische, rechnerische und praktische Vorgehen formal vor. Die Berechnungen wurden mit dem Programm „Excel 2013“ realisiert. Zudem ist der Arbeit ein USB-Stick beigelegt, aus dem Sie die formalen Rechnungen aus der Bachelorarbeit besser nachvollziehen können, da auf dem USB-Stick alle Rechnungen hinterlegt sind, die dem Verfahren zugrunde liegen. Zusätzlich enthält der USB-Stick einige Grafiken, welche die Verteilung der Verkehrsmittel in der Stadt Brandenburg an der Havel darstellen. Verkehrsnachfragemodellierung Verkehr Verkehrserzeugung Verkehrsverteilung Verkehrsmittelwahl Brandenburg an der Havel traffic travel demand models traffic generation mode allocation mode preference ddc:380 rvk:ZO 3300 rvk:SK 970

1

Page generated in 0.0114 seconds