Capacity-Constrained Contraflow Adaption for Lane Reconfiguration in Evacuation Planning

Abstract

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.

Dynamic Evacuation Planning on Cruise Ships Based on an Improved Ant Colony System (IACS)

“…Dulebenets et al [22] combined the mixed-integer programming model and meta-heuristic algorithm to solve the emergency evacuation route planning problem in Broward. Ni et al [23] studied the capacity-constrained contraflow emergency traffic network evacuation path planning algorithm to improve the road traffic capacity limit and the evacuation path efficiency. Goerigk et al [24] established a macro multi-objective optimization model based on genetic algorithm for the evacuation of the urban population in disaster situations.…”