Network flow solution method for optimal evacuation traffic routing and signal control with nonuniform threat

Nassir, Neema, Hickman, Mark, Zheng, Hong and Chiu, Yi-Chang (2014) Network flow solution method for optimal evacuation traffic routing and signal control with nonuniform threat. Transportation Research Record, 2459 2459: 54-62. doi:10.3141/2459-07

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
UQ353701_OA.pdf Full text (open access) application/pdf 4.46MB 0

Author Nassir, Neema
Hickman, Mark
Zheng, Hong
Chiu, Yi-Chang
Title Network flow solution method for optimal evacuation traffic routing and signal control with nonuniform threat
Journal name Transportation Research Record   Check publisher's open access policy
ISSN 0361-1981
ISBN 9780309295512
Publication date 2014
Year available 2014
Sub-type Article (original research)
DOI 10.3141/2459-07
Open Access Status File (Publisher version)
Volume 2459
Issue 2459
Start page 54
End page 62
Total pages 9
Place of publication Washington, DC, United States
Publisher U.S. National Research Council, Transportation Research Board
Collection year 2015
Language eng
Abstract An efficient two-stage network flow approach is proposed for the determination of optimal scenarios for integrated traffic routing and signal timing in the evacuation of real-sized urban networks with several threat zones, where the threat levels may be nonuniform across zones. The objective is to minimize total exposure to the threat (severity multiplied by duration) for all evacuees during the evacuation. In the problem formulation, traffic flow dynamics are based on the well-known point queue model in a time-expanded network representation. The proposed solution approach is adapted from a general relaxation-based decomposition method in a network flow formulation. The decomposition method is developed on the basis of insights into the optimal flow of traffic at intersections in the solution of the evacuation routing problem. As for efficiency, the computation time associated with the decomposition method for solving the integrated optimal routing and signal control problem is equivalent to the time required for solving the same optimal routing problem (without optimizing the intersection control plan) because the computation time required for determining the optimal signal control is negligible. The proposed solution method proves to be optimal. The method is implemented and applied to a real-sized evacuation scenario in the transportation network of Tucson, Arizona. The method is stress-tested with some inflated demand scenarios, and computation aspects are reported.
Keyword Traffic routing
Urban networks
Signal control
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Civil Engineering Publications
Official 2015 Collection
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 1 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 12 Mar 2015, 11:59:19 EST by Mark Hickman on behalf of School of Civil Engineering