Heuristic Solution Techniques for No-Notice Emergency Evacuation Traffic Management

Saif Eddin Jabari (), Xiaozheng He () and Henry X. Liu ()
Additional contact information
Saif Eddin Jabari: University of Minnesota
Xiaozheng He: University of Minnesota
Henry X. Liu: University of Minnesota

Chapter Chapter 14 in Network Reliability in Practice, 2012, pp 241-259 from Springer

Abstract: Abstract When responding to unanticipated emergency events, time is of the essence. This paper proposes a heuristic algorithm for staged traffic evacuation, referred to as HASTE, which is shown to approximate a solution to the cell transmission-based many-to-one dynamic system optimum (DSO) traffic assignment problem. The proposed algorithm does not contain traffic holding, is fast enough for online applications, and produces evacuee routing schedules as its output. As an application of HASTE, a mixed 0-1 integer programming extension to the DSO is proposed to identify critical signalized intersection locations in the network for deployment of a limited number of police officers aimed at improving network throughput and further minimizing evacuee exposure time to the hazard. For the combined problem, a genetic algorithms-based solution procedure is proposed that uses HASTE for solution fitness. Efficiency and quality of the heuristic strategies are demonstrated via numerical experiments for moderately sized problems.

Keywords: Discrete Time Interval; Candidate Intersection; Sorting Strategy; Linear Program Solution; Cell Transmission Model (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:trachp:978-1-4614-0947-2_14

Ordering information: This item can be ordered from
http://www.springer.com/9781461409472

DOI: 10.1007/978-1-4614-0947-2_14

Access Statistics for this chapter

More chapters in Transportation Research, Economics and Policy from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().