LAUSR

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.