Evacuation by earliest arrival flows
Loading...
Date
2007-04-05T11:37:00Z
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Table of contents
Keywords
Network flows, Dynamic flows, Flows over time, Earliest arrival flows, Evacuation problem, Transshipment