Tabu-based heuristic approach for optimization of network evacuation contraflow

Tuydes H., Ziliaskopoulos A.

NETWORK MODELING 2006, sa.1964, ss.157-168, 2006 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: Sayı: 1964
  • Basım Tarihi: 2006
  • Doi Numarası: 10.3141/1964-17
  • Dergi Adı: NETWORK MODELING 2006
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, CAB Abstracts, Communication Abstracts, Compendex, ICONDA Bibliographic, Metadex, Pollution Abstracts, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.157-168
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.