Tabu-based heuristic approach for optimization of network evacuation contraflow

Tuydes H., Ziliaskopoulos A.

NETWORK MODELING 2006, no.1964, pp.157-168, 2006 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: Issue: 1964
  • Publication Date: 2006
  • Doi Number: 10.3141/1964-17
  • Journal Name: NETWORK MODELING 2006
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, CAB Abstracts, Communication Abstracts, Compendex, ICONDA Bibliographic, Metadex, Pollution Abstracts, Civil Engineering Abstracts
  • Page Numbers: pp.157-168
  • Middle East Technical University Affiliated: Yes


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.