Tabu-based heuristic approach for optimization of network evacuation contraflow

Tuydes H. , Ziliaskopoulos A.

NETWORK MODELING 2006, no.1964, pp.157-168, 2006 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: Issue: 1964
  • Publication Date: 2006
  • Doi Number: 10.3141/1964-17
  • Title of Journal : NETWORK MODELING 2006
  • Page Numbers: pp.157-168


In urban evacuations, especially in response to an expected disaster, capacity reversibility (also known as contraflow) has been considered a workable strategy to reduce traffic congestion and to meet evacuation time deadlines. Currently, contraflow strategies are mostly planned by relying on engineering judgment because of the lack of appropriate large-scale decision support tools. A tabu search-based heuristic approach is introduced here that can be applied on realistic-size networks. The approach relies on insights from an analytical formulation of optimal reversibility design that reduces total system travel time. Computational results on a hypothetical and an urban network example network are presented and discussed.