Capacity-Constrained Contraflow Adaption for Lane Reconfiguration in Evacuation Planning

Abstract EN

This paper presents a heuristic contraflow-based reconfiguration evacuation algorithm, which is named Capacity-Constrained Contraflow Adaption (CC-Adap).

First, it effectively calculates optimal candidate routes for evacuation.

Second, an evaluation method is proposed for estimating these candidate routes.

Third, CC-Adap utilizes a contraflow-based method to reconfigure the evacuation routes to improve capacity constraints.

Fourth, traffic conditions are updated in real time.

Fifth, CC-Adap reuses historical evacuation routes to reduce the computational cost and accelerate the evacuation process.

Experimental results show that CC-Adap generates high-performing evacuation strategies and can be used to tackle large-scale evacuation planning.