基于DPSO与MCMF的紧急疏散单行优化模型及算法

ontraflow is a common method used in emergency evacuation to maximize capacity, especially in areas that are directly influenced by emergency. Contraflow can enhance evacuation capability. This paper uses two-level evacuation strategy and investigates the contraflow plan in the primary level. Discrete Particle Swarm Optimization (DPSO) is used to ensure contraflow plan. The Min-Cost Max-Flow (MCMF) Algorithm is used to calculate each particle to find the optimization particle. The experimental results in an artificial road network show that our algorithm has preferable convergence and efficiency in finding the global optimization particle in several iterations. The algorithm can be applied in emergency evacuation, analyzing and estimating the network to obtain the contraflow plan and traffic management method under special network and special evacuation demand.