Authors: Baumann, Nadine
Title: Evacuation by earliest arrival flows
Language (ISO): en
Abstract: Als Evakuierungsprobleme mittels dynamischer Flüsse werden in der Literatur unter Anderem das Quickest Transshipment Problem, das Earliest Arrival Transshipment Problem und das Earliest Arrival Maximalflussproblem betrachtet. In der vorliegenden Arbeit wird sowohl ein exakter polynomialer Algorithmus für das Earliest Arrival Transshipment Problem angegeben als auch das Earliest Arrival Maximalflussproblem für Netzwerke mit flussabhängigen Fahrzeiten untersucht. Dabei wird festgestellt, dass in solchen Netzwerken die Earliest Arrival Eigenschaft verletzt wird. Daher wird ein abgewandeltes Problem untersucht, bei dem die Verspätung minimiert wird. Im Bereich der Datenevakuierung ist zu beachten, dass die Kopierfähigkeit eines Datums die Problemstellung verändert. Für dieses Problem wurden Algorithmen für Datenflüsse auf Pfaden angegeben.
Subject Headings: Network flows
Dynamic flows
Flows over time
Earliest arrival flows
Evacuation problem
Transshipment
URI: http://hdl.handle.net/2003/24232
http://dx.doi.org/10.17877/DE290R-939
Issue Date: 2007-04-05T11:37:00Z
Appears in Collections:Lehrstuhl V: Diskrete Optimierung

Files in This Item:
File Description SizeFormat 
diss_online_komprimiert.pdfDNB1.33 MBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.