Exploring the pre-disaster evacuation network design problem under five traffic equilibrium models

This paper explores modeling approaches for the pre-disaster Evacuation Network Design Problem (ENDP) considering different flow equilibrium conditions. We combine this problem with the modeling idea of Continuous Network Design Problem (CNDP), which we call Continuous Evacuation Network Design Problem (CENDP) in this paper. We develop five CENDP models, which are under the consideration of User Equilibrium (UE), Stochastic User Equilibrium (SUE), Boundedly Rational User Equilibrium (BRUE), and Non-equilibrium (NONE), among which we develop two types of models based on BRUE. The modeling is mainly to consider the single objective of optimizing the total evacuation time, and then to provide reasonable road expansion solutions under certain budget constraints and different equilibrium conditions. Our main motivation for developing models is to introduce various types of equilibrium conditions into models and design algorithms to solve these problems while mining for key insights. We design the corresponding five heuristic algorithms to solve models and verify the applicability of the models and algorithms by two test networks (Nguyen-Dupuis network and Sioux-Falls network). We demonstrate whether evacuation flow equilibrium need or not need to be considered in the CENDP, the applicability of different equilibrium conditions, and the correlation between the total evacuation time, the network investment cost, and the network congestion degree. Additionally, we conduct model and algorithm tests on 40 instance networks, dividing them into medium-sized networks (20 instances) and large-sized networks (20 instances). Not only do we further validate the insights obtained from the test networks, but we also expand upon them. Specifically, the main findings of this study are as follows: (1) We demonstrate that considering evacuation flow equilibrium in CENDP is essential to reduce total evacuation time, construction costs, and mitigate congestion. (2) While increased investment in road construction can meet evacuation time ...