Modeling no-notice mass evacuation using a dynamic traffic flow optimization model

Yi-Chang Chiu, Hong Zheng, Jorge Villalobos, Bikash Gautam

Research output: Contribution to journalArticle

163 Citations (Scopus)

Abstract

This paper presents a network transformation and demand specification approach for no-notice evacuation modeling. The research is aimed at formulating the Joint Evacuation Destination-Route-Flow-Departure (JEDRFD) problem of a no-notice mass evacuation into a system optimal dynamic traffic assignment model. The proposed network transformation technique permits the conversion of a typical transportation planning network to an evacuation network configuration in which a hot zone, evacuation destinations, virtual super-safe node and connectors are established. Combined with a demand specification method, the JEDRFD problem is formulated as a single-destination cell-transmission-model-based linear programming model. The advantage of the proposed model compared with prior studies in the literature is that the multi-dimensional evacuation operation decisions are jointly obtained at the optimum of the JEDRFD model. The linear single-destination structure of the proposed model implies another advantage in computational efficiency. A numerical example is given to illustrate the modeling procedure and solution properties. Real-time operational issues and data requirements are also discussed.

Original languageEnglish (US)
Pages (from-to)83-94
Number of pages12
JournalIIE Transactions (Institute of Industrial Engineers)
Volume39
Issue number1
DOIs
StatePublished - Jan 2007

Fingerprint

Specifications
Optimal systems
Computational efficiency
Linear programming
Evacuation
Optimization model
Traffic flow
Modeling
Destination
Planning
Transportation planning
Assignment model
Network configuration
Dynamic traffic assignment
Node

Keywords

  • Cell transmission model
  • Dynamic traffic assignment
  • Emergency management
  • Linear programming
  • Mass evacuation
  • No-notice

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this

Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. / Chiu, Yi-Chang; Zheng, Hong; Villalobos, Jorge; Gautam, Bikash.

In: IIE Transactions (Institute of Industrial Engineers), Vol. 39, No. 1, 01.2007, p. 83-94.

Research output: Contribution to journalArticle

@article{b7b35ff1ed38442ba1310c7a82e2a5c3,
title = "Modeling no-notice mass evacuation using a dynamic traffic flow optimization model",
abstract = "This paper presents a network transformation and demand specification approach for no-notice evacuation modeling. The research is aimed at formulating the Joint Evacuation Destination-Route-Flow-Departure (JEDRFD) problem of a no-notice mass evacuation into a system optimal dynamic traffic assignment model. The proposed network transformation technique permits the conversion of a typical transportation planning network to an evacuation network configuration in which a hot zone, evacuation destinations, virtual super-safe node and connectors are established. Combined with a demand specification method, the JEDRFD problem is formulated as a single-destination cell-transmission-model-based linear programming model. The advantage of the proposed model compared with prior studies in the literature is that the multi-dimensional evacuation operation decisions are jointly obtained at the optimum of the JEDRFD model. The linear single-destination structure of the proposed model implies another advantage in computational efficiency. A numerical example is given to illustrate the modeling procedure and solution properties. Real-time operational issues and data requirements are also discussed.",
keywords = "Cell transmission model, Dynamic traffic assignment, Emergency management, Linear programming, Mass evacuation, No-notice",
author = "Yi-Chang Chiu and Hong Zheng and Jorge Villalobos and Bikash Gautam",
year = "2007",
month = "1",
doi = "10.1080/07408170600946473",
language = "English (US)",
volume = "39",
pages = "83--94",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

TY - JOUR

T1 - Modeling no-notice mass evacuation using a dynamic traffic flow optimization model

AU - Chiu, Yi-Chang

AU - Zheng, Hong

AU - Villalobos, Jorge

AU - Gautam, Bikash

PY - 2007/1

Y1 - 2007/1

N2 - This paper presents a network transformation and demand specification approach for no-notice evacuation modeling. The research is aimed at formulating the Joint Evacuation Destination-Route-Flow-Departure (JEDRFD) problem of a no-notice mass evacuation into a system optimal dynamic traffic assignment model. The proposed network transformation technique permits the conversion of a typical transportation planning network to an evacuation network configuration in which a hot zone, evacuation destinations, virtual super-safe node and connectors are established. Combined with a demand specification method, the JEDRFD problem is formulated as a single-destination cell-transmission-model-based linear programming model. The advantage of the proposed model compared with prior studies in the literature is that the multi-dimensional evacuation operation decisions are jointly obtained at the optimum of the JEDRFD model. The linear single-destination structure of the proposed model implies another advantage in computational efficiency. A numerical example is given to illustrate the modeling procedure and solution properties. Real-time operational issues and data requirements are also discussed.

AB - This paper presents a network transformation and demand specification approach for no-notice evacuation modeling. The research is aimed at formulating the Joint Evacuation Destination-Route-Flow-Departure (JEDRFD) problem of a no-notice mass evacuation into a system optimal dynamic traffic assignment model. The proposed network transformation technique permits the conversion of a typical transportation planning network to an evacuation network configuration in which a hot zone, evacuation destinations, virtual super-safe node and connectors are established. Combined with a demand specification method, the JEDRFD problem is formulated as a single-destination cell-transmission-model-based linear programming model. The advantage of the proposed model compared with prior studies in the literature is that the multi-dimensional evacuation operation decisions are jointly obtained at the optimum of the JEDRFD model. The linear single-destination structure of the proposed model implies another advantage in computational efficiency. A numerical example is given to illustrate the modeling procedure and solution properties. Real-time operational issues and data requirements are also discussed.

KW - Cell transmission model

KW - Dynamic traffic assignment

KW - Emergency management

KW - Linear programming

KW - Mass evacuation

KW - No-notice

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

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

U2 - 10.1080/07408170600946473

DO - 10.1080/07408170600946473

M3 - Article

AN - SCOPUS:33750627463

VL - 39

SP - 83

EP - 94

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 1

ER -