Modellizzazione di scenari di evacuazione tramite flussi di primo arrivo

Earliest arrival flows model a central aspect of evacuation planning: in a dangerous situation, as many individuals as possible should be rescued at any point in time. Given a network with multiple sources and a single sink, flows satisfying this condition always exist, whereas in examples with multiple sinks the existence of those is not granted. In this thesis I will analyze these cases and, where possible, the algorithms used to search this kind of optimal flows.

I flussi di primo arrivo modellano un aspetto centrale della pianificazione di un’evacuazione: in situazioni di pericolo, infatti, consentono di calcolare il numero maggiore di individui che può essere messo in salvo entro un qualsiasi istante. Per quanto riguarda le reti con molteplici sorgenti e un solo pozzo l'esistenza di tali flussi è garantita, mentre nel caso di molteplici nodi pozzo essa non è sempre assicurata. In questa tesi analizzo i suddetti casi e, ove è possibile, gli algoritmi che vengono utilizzati per ricercare tali flussi ottimali.