Collaborative Decision Making for Urban Traffic Evacuation and Emergency Vehicle Dispatch Based on Bi-level Programming
Aiming at the severe situation that multiple accidents may occur simultaneously in the city,a two-layer optimiza-tion model for collaborative decision making of evacuation and dispatch was constructed to study the emergency rescue problem under congested traffic conditions.In the upper-level model,the travel distance was considered to obtain alternative rescue paths;in the lower-level model,the most equitable rescue and the minimum travel time was taken as the objectives,and the e-mergency vehicle dispatching scheme with the constraints of rescue demand and time window was optimized,and the traffic evac-uation scheme with the constraints of maximum traffic flow and accident severity on the roadway.An improved genetic algorithm with encoding of gene expression regulation strategy was designed for solving the lower-level collaborative decision model.The algorithm results showed that the total rescue travel time is reduced by 24.02%compared to the pre-evacuation time by evacua-ting the traffic along the rescue path.Compared with the other two swarm intelligence optimization algorithms of BA and SFLA,the average objective value of the optimal solution of the improved genetic algorithm is respectively reduced by 10.17%and 13.19%.