This paper considers evacuation via surface transportation networks in an uncertain environment. We focus on demand uncertainty which can lead to significant infeasibility cost during evacuation, where loss of life or property may appear. We develop a robust linear programming model based on a robust optimization approach where hard constraints are guaranteed within an appropriate uncertainty s...

Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In this paper, we focus on evacuation from a building, but the ideas can be applied to city and region evacuation. We define the problem and show how it can be modeled using graphs. The resulting optimization problem can be...

The sink location problem is a combination of network flow and location problems: From a given set of nodes in a flow network a minimum cost subset W has to be selected such that given supplies can be transported to the nodes in W . In contrast to its counterpart, the source location problem which has already been studied in the literature, sinks have, in general, a limited capacity. Sink locat...

We consider the problem of evacuating an urban area caused by a natural or man-made disaster. There are several planning aspects that need to be considered in such a scenario, which are usually considered separately, due to their computational complexity. These aspects include: Which shelters are used to accommodate evacuees? How to schedule public transport for transit-dependent evacuees? And ...

We consider a network flow problem, where the outgoing flow is reduced by a certain percentage in each node. Given a maximum amount of flow that can leave the source node, the aim is to find a solution that maximizes the amount of flow which arrives at the sink. Starting from this basic model, we include two new, additional aspects: On the one hand, we are able to reduce the loss at some of the...

Abstract Providing shelters for animals during disasters such as floods, bushfires and storms requires adequate planning preparedness. Planning the disaster response recovery phases is critical to mitigating negative effects that animal loss or separation can have. The human-animal bond has potential influence people’s decisions emergencies, how they will respond when if evacuate. Evacuation wi...

This paper describes a methodology based on Answer Set Programming (ASP) to work with incomplete geographic data. Source geographic data which describes a risk zone is translated to ASP description and it allows to solve query’s which can not be solved by a normal GIS. An evacuation plan can change when new situations are presented, for instance traffic, a zone in extreme danger or other natura...