Contraflow Transportation Network Reconfiguration for Evacuation Route Planning

Given a transportation network having source nodes with evacuees and destination nodes, we want to find a contraflow network configuration (that is, ideal direction for each edge) to minimize the evacuation time. Contraflow lane reversal is considered a potential remedy to reduce congestion during evacuations in the context of homeland security and natural disasters (for example, hurricanes). This problem is computationally challenging because of the very large search space and the expense of calculating the evacuation time on a given network. To our knowledge, this paper presents the first macroscopic approaches for the solution of a contraflow network reconfiguration incorporating road capacity constraints, multiple sources, congestion, and scalability. We formally define the contraflow problem based on graph theory and provide a framework of computational structure to classify our approaches. A Greedy heuristic is designed to produce high-quality solutions with significant performan...

• Type: Journal
• Year: 2008
• Where: TKDE
• Authors: Sangho Kim, Shashi Shekhar, Manki Min
• Keywords: Contraflow, Contraflow Network, Evacuation Time, TKDE 2008