Optimal egress time calculation and path generation for large evacuation networks

Rungta, Mukesh; Lim, Gino J.; Baharnemati, M. Reza

doi:10.1007/s10479-012-1225-z

Cited by 12 publications

(4 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, more methods (e.g. Hashemi, Mokarami, & Nasrabadi, ; Lawler, ; Rungta, Lim, & Baharnemati, ) will be explored in future works to solve more complex problems based on this CTDNF‐BSA algorithm, e.g. the case with multi‐sources‐multi‐sinks, dynamic origin‐destination matrices, etc.…”

Section: Discussionmentioning

confidence: 99%

A new dynamic network flow algorithm using base state amendment model for emergency response

Jiang

2017

Transactions in GIS

View full text Add to dashboard Cite

Large-scale earthquake disasters in recent years have caused huge damage to people's lives and property. Quick effective emergency response is the primary task post-disaster. A dynamic network flow model can be used to obtain an effective emergency material rescue plan for the transportation network. Strong timeliness is a critical factor to emergency response. However, very few efficient algorithms were presented for most dynamic network flow problems. To solve this issue, this article introduces a novel low-time-complexity exact algorithm using the continuous-time dynamic network flow (CTDNF) and the base state with amendment (BSA) model in the geographic information science field. Besides, this new CTDNF-BSA algorithm is improved to solve more complex cases with dynamic capacity and transmit time in a dynamic transportation network. Both numerical and geographic experiments were conducted to assess the correctness, time and space performance of the presented CTDNF-BSA algorithm. The experimental results demonstrated that the CTDNF-BSA algorithm can attain the optimal solution with good computing time and space performance as compared with traditional algorithms. Geographic cases in dynamic situations for real emergency response illustrated that the CTDNF-BSA algorithm can provide effective decision support for emergency material rescue planning in a dynamic transportation environment. K E Y W O R D S dynamic capacity, dynamic network flow, dynamic transmit time, emergency response, GIS

show abstract

Section: Discussionmentioning

confidence: 99%

A new dynamic network flow algorithm using base state amendment model for emergency response

Jiang

2017

Transactions in GIS

View full text Add to dashboard Cite

show abstract

“…In this stream of research, the methodologies can be roughly classified into two types: mathematical programming and simulation. Mathematical programming methods (especially integer programming) have been widely adopted to select optimal routes for evacuees Kimms 2011, 2012;Goerigk et al 2014;Lv et al 2013;Rungta et al 2012;Shen et al 2015;Saadatseresht et al 2009;Zografos and Androutsopoulos 2008). Bretschneider and Kimms (2011) propose a mixed-integer evacuation model with the objective of minimizing the evacuation time in order to provide reorganization of the traffic routing and enable fast evacuation.…”

Section: Literature Reviewmentioning

confidence: 99%

An integrated emergency response model for toxic gas release accidents based on cellular automata

Cao

Tian

et al. 2016

Ann Oper Res

View full text Add to dashboard Cite

An integrated emergency response model based on cellular automata (CA) is proposed for the toxic gas release accidents that happen in the energy and chemical industry. This integrated emergency response model consists of three sub-models: a toxic gas dispersion model, a dynamic evaluation model for accident consequences, and an evacuation route selection model. When a toxic gas release accident happens, the dispersion model predicts the distribution of toxic gas concentration, the evaluation model estimates the consequences in terms of probability of death, expected fatalities and impact scope caused by the accident, and the route selection model provides the safest evacuation route for evacuees. The three sub-models run simultaneously and present real-time results. The proposed model is applied to an ammonia gas release accident in an energy and chemical enterprise, and the corresponding model results are discussed. The efficiency of emergency response for toxic gas release accidents can be further improved through the proposed integrated emergency response model based on CA.

show abstract

“…They suggest a heuristic to solve the overall problem. Rungta et al [29] develop a multi-objective network flow model to minimize evacuation time by minimizing the number of evacuation paths. Hadas and Laor [14] formulate a multi-objective network design model to minimize evacuation time and network construction costs, and propose a heuristic to solve the problem.…”

Section: Evacuation Time Estimationmentioning

confidence: 99%

Modeling emergency evacuation with time and resource constraints: A case study from Gujarat

Dhingra

Roy

2015

Socio-Economic Planning Sciences

View full text Add to dashboard Cite

Optimal egress time calculation and path generation for large evacuation networks

Cited by 12 publications

References 8 publications

A new dynamic network flow algorithm using base state amendment model for emergency response

A new dynamic network flow algorithm using base state amendment model for emergency response

An integrated emergency response model for toxic gas release accidents based on cellular automata

Modeling emergency evacuation with time and resource constraints: A case study from Gujarat

Contact Info

Product

Resources

About