Optimization approaches for macroscopic emergency evacuation planning: A survey

The Bus Evacuation Problem (BEP) is a vehicle routing problem that arises in emergency planning. It models the evacuation of a region from a set of collection points to a set of capacitated shelters with the help of buses, minimizing the time needed to bring the last person out of the endangered region.In this work, we describe multiple approaches for finding both lower and upper bounds for the BEP, and apply them in a branch and bound framework. Several node pruning techniques and branching rules are discussed. In computational experiments, we show that solution times of our approach are significantly improved compared to a commercial integer programming solver.

show abstract

“…For a survey on models and challenges in this area of research, see, e.g., [HT01], [AG06], or [YAM08].…”

Section: Introductionmentioning

confidence: 99%

Branch and bound algorithms for the bus evacuation problem

Goerigk

Grün

Heíler

2013

Computers & Operations Research

View full text Add to dashboard Cite

show abstract

“…The focus lies on how travellers' decisions regarding the choice to evacuate, departure time choice, destination choice and route choice are modelled. Hence, this review article is complementary to other state-of-the-art review articles on aspects such as how these traffic simulation models are used to evaluate and design optimal evacuation instructions and management strategies (e.g., Yusoff et al 2008;Abdelgawad and Abdulhai 2009), the issues that must be dealt with once implementing these evacuation plans in practice (e.g., Wolshon et al 2005a, b), the data requirements to manage and model emergency situations (e.g., Wilmot et al 2009;Henson et al 2009), and driving behaviour under adverse conditions (e.g., Hoogendoorn 2010). In the ensuing discussion we consider the car as the main mode of transport for evacuation.…”

Section: Introductionmentioning

confidence: 99%

A review on travel behaviour modelling in dynamic traffic simulation models for evacuations

2011

View full text Add to dashboard Cite

Dynamic traffic simulation models are frequently used to support decisions when planning an evacuation. This contribution reviews the different (mathematical) model formulations underlying these traffic simulation models used in evacuation studies and the behavioural assumptions that are made. The appropriateness of these behavioural assumptions is elaborated on in light of the current consensus on evacuation travel behaviour, based on the view from the social sciences as well as empirical studies on evacuation behaviour. The focus lies on how travellers' decisions are predicted through simulation regarding the choice to evacuate, departure time choice, destination choice, and route choice. For the evacuation participation and departure time choice we argue in favour of the simultaneous approach to dynamic evacuation demand prediction using the repeated binary logit model. For the destination choice we show how further research is needed to generalize the current preliminary findings on the location-type specific destination choice models. For the evacuation route choice we argue in favour of hybrid route choice models that enable both following instructed routes and en-route switches. Within each of these discussions, we point at current limitations and make corresponding suggestions on promising future research directions.

show abstract

“…The most horrible disasters have been motivating research in emergency evacuation, for example, see the reviews (Hamacher and Tjandra, 2002;Pardalos and Arulselvan, 2009;Pel et al 2012;Yusoff et al 2008;Dhamala, 2015). A network models an evacuation region (building), where the intersections of streets in a region (rooms in a building) represent the nodes and connections between these parts correspond to edges.…”

Section: Introductionmentioning

confidence: 99%

“…Pel et al (2012) review mathematical and traffic simulation models dealing with behavioural limitations of evacuees. Yusoff et al (2008) give a survey on the macroscopic models considering the number of evacuees and the evacuation time as most important objectives for the application to real-world evacuation. Dhamala (2015) reviews the discrete evacuation problems in detail.…”

Section: Introductionmentioning

confidence: 99%

Significance of Transportation Network Models in Emergency Planning of Cities

Dhamala

Pyakurel

2016

CPP

View full text Add to dashboard Cite

Transportation network models within the framework of operations research have been established as one of the emerging field of research frontiers in today's very disastrous life and dense traffic system. The discrete as well as continuous flow over time models have been widely considered by social, engineering and applied scientists with wide varieties of real-life problems, like rush hour traffic and traffic management at the time of any disaster. Among the PPRR classification issues, the concentration will be given within the planning approach with transportation networks for urban cities.We present the models and solution strategies of the transportation networks that are dynamic in nature and directly apply in rush hour traffic or human-made or natural disasters in the urban cities. The difficulty levels of the varieties of algorithms, efficiencies of their solution software and the significance of the obtained solutions for the betterment of modern city plan are discussed with wide spectrum of model diversity. Among many others, we illustrate, also supporting with a case study, the impact of recent Nepal Earthquake 2015 and the meaningfulness of effective evacuation planning for saving the property and people in urban city like, Kathmandu, valley.The high performance of the technique of lane reversals in transportation or evacuation networks which has already been adopted a lot in practice, but has been analytically studied only recently are focused in this paper. Adopted this dynamic transportation strategy, the flow in the transportation can be doubled, the time can be saved significantly and many transportation arcs can be utilized for logistic supports or for emergency vehicles whenever necessary. Improved results are presented and the importance of integrated models dependent on time and vehicles is explored. The optimal solution thus obtained with contraflow, logistic supports and facility location at appropriate positions of transportation network proves the significance of these models in emergency planning.

show abstract

Optimization approaches for macroscopic emergency evacuation planning: A survey

Cited by 42 publications

References 14 publications

Branch and bound algorithms for the bus evacuation problem

Branch and bound algorithms for the bus evacuation problem

A review on travel behaviour modelling in dynamic traffic simulation models for evacuations

Significance of Transportation Network Models in Emergency Planning of Cities

Contact Info

Product

Resources

About