Evacuation by earliest arrival flows

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.