Evacuation Planning with Endogenous Transportation Network Degradations

A Stochastic Cell-Based Model and Solution Procedure

Jian Li, Kaan Ozbay

Research output: Contribution to journalArticle

Abstract

Capturing the impact of uncertain events in emergency evacuation time estimation is an important issue for public officials to avoid unexpected delays and related losses of life and property. However, most of the current studies in evacuation planning only focus on exogenous uncertainties, such as flooding damage in a hurricane, but ignore uncertainties caused by endogenously determined risks, or so called flow-related risks. This paper proposes an analytical framework along with an efficient solution methodology to evaluate the impact of endogenously determined risks in order to estimate evacuation time. We incorporate the probability function of endogenously determined risks in a cell-based macroscopic evacuation model. A network flow algorithm based on the sample average approximation approach is used as part of the solution procedure. Finally, a sample network is used to demonstrate the salient features of the proposed stochastic model and solution procedure.

Original languageEnglish (US)
Pages (from-to)677-696
Number of pages20
JournalNetworks and Spatial Economics
Volume15
Issue number3
DOIs
StatePublished - Apr 23 2014

Fingerprint

Planning
Degradation
Hurricanes
Stochastic models
Uncertainty

Keywords

  • Endogenously determined risks
  • Evacuation planning
  • Network flow algorithm

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Artificial Intelligence
  • Software

Cite this

Evacuation Planning with Endogenous Transportation Network Degradations : A Stochastic Cell-Based Model and Solution Procedure. / Li, Jian; Ozbay, Kaan.

In: Networks and Spatial Economics, Vol. 15, No. 3, 23.04.2014, p. 677-696.

Research output: Contribution to journalArticle

@article{b5215657b0284dd79507701af75c49a9,
title = "Evacuation Planning with Endogenous Transportation Network Degradations: A Stochastic Cell-Based Model and Solution Procedure",
abstract = "Capturing the impact of uncertain events in emergency evacuation time estimation is an important issue for public officials to avoid unexpected delays and related losses of life and property. However, most of the current studies in evacuation planning only focus on exogenous uncertainties, such as flooding damage in a hurricane, but ignore uncertainties caused by endogenously determined risks, or so called flow-related risks. This paper proposes an analytical framework along with an efficient solution methodology to evaluate the impact of endogenously determined risks in order to estimate evacuation time. We incorporate the probability function of endogenously determined risks in a cell-based macroscopic evacuation model. A network flow algorithm based on the sample average approximation approach is used as part of the solution procedure. Finally, a sample network is used to demonstrate the salient features of the proposed stochastic model and solution procedure.",
keywords = "Endogenously determined risks, Evacuation planning, Network flow algorithm",
author = "Jian Li and Kaan Ozbay",
year = "2014",
month = "4",
day = "23",
doi = "10.1007/s11067-014-9241-y",
language = "English (US)",
volume = "15",
pages = "677--696",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "3",

}

TY - JOUR

T1 - Evacuation Planning with Endogenous Transportation Network Degradations

T2 - A Stochastic Cell-Based Model and Solution Procedure

AU - Li, Jian

AU - Ozbay, Kaan

PY - 2014/4/23

Y1 - 2014/4/23

N2 - Capturing the impact of uncertain events in emergency evacuation time estimation is an important issue for public officials to avoid unexpected delays and related losses of life and property. However, most of the current studies in evacuation planning only focus on exogenous uncertainties, such as flooding damage in a hurricane, but ignore uncertainties caused by endogenously determined risks, or so called flow-related risks. This paper proposes an analytical framework along with an efficient solution methodology to evaluate the impact of endogenously determined risks in order to estimate evacuation time. We incorporate the probability function of endogenously determined risks in a cell-based macroscopic evacuation model. A network flow algorithm based on the sample average approximation approach is used as part of the solution procedure. Finally, a sample network is used to demonstrate the salient features of the proposed stochastic model and solution procedure.

AB - Capturing the impact of uncertain events in emergency evacuation time estimation is an important issue for public officials to avoid unexpected delays and related losses of life and property. However, most of the current studies in evacuation planning only focus on exogenous uncertainties, such as flooding damage in a hurricane, but ignore uncertainties caused by endogenously determined risks, or so called flow-related risks. This paper proposes an analytical framework along with an efficient solution methodology to evaluate the impact of endogenously determined risks in order to estimate evacuation time. We incorporate the probability function of endogenously determined risks in a cell-based macroscopic evacuation model. A network flow algorithm based on the sample average approximation approach is used as part of the solution procedure. Finally, a sample network is used to demonstrate the salient features of the proposed stochastic model and solution procedure.

KW - Endogenously determined risks

KW - Evacuation planning

KW - Network flow algorithm

UR - http://www.scopus.com/inward/record.url?scp=84946483908&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946483908&partnerID=8YFLogxK

U2 - 10.1007/s11067-014-9241-y

DO - 10.1007/s11067-014-9241-y

M3 - Article

VL - 15

SP - 677

EP - 696

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 3

ER -