Modeling demand management strategies for evacuations

TÜYDEŞ YAMAN H., Ziliaskopoulos A.

ANNALS OF OPERATIONS RESEARCH, vol.217, no.1, pp.491-512, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 217 Issue: 1
  • Publication Date: 2014
  • Doi Number: 10.1007/s10479-014-1533-6
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.491-512
  • Keywords: Demand management models for evacuations, Linear programming models, System optimum dynamic traffic assignment, Departure time optimization, Destination optimization, Evacuation zone scheduling, CELL TRANSMISSION MODEL, OPTIMIZATION, SYSTEM
  • Middle East Technical University Affiliated: Yes


Evacuations are massive operations that create heavy travel demand on road networks some of which are experiencing major congestions even with regular traffic demand. Congestion in traffic networks during evacuations, can be eased either by supply or demand management actions. This study focuses on modeling demand management strategies of optimal departure time, optimal destination choice and optimal zone evacuation scheduling (also known as staggered evacuation) under a given fixed evacuation time assumption. The analytical models are developed for a system optimal dynamic traffic assignment problem, so that their characteristics can be studied to produce insights to be used for large-scale solution algorithms. While the first two strategies were represented in a linear programming (LP) model, evacuation zone scheduling problem inevitable included integers and resulted in a mixed integer LP (MILP) one. The dual of the LP produced an optimal assignment principle, and the nature of the MILP formulations revealed clues about more efficient heuristics. The discussed properties of the models are also supported via numerical results from a hypothetical network example.