Improved multiple ant colony algorithm for emergency evacuation in large building
面向大型场馆疏散的改进多蚁群算法

For the problems of emergency evacuation route optimization in large public building, this paper proposed an improved multi-ant colony algorithm based on crossover-mutation operator of genetic algorithm. By introducing the concept of multi-pheromone, the algorithm applied the idea of crossover and mutation of genetic algorithm to the pheromone update model and solved the problem of trapping in local optima of traditional ant colony algorithm. Finally, it applied this model to Wuhan Stadium to simulate the whole evacuation process. By simulating the process of pedestrian evacuation with this model, the results show the feasibility of this algorithm, so as to provide a scientific basis for guiding the real evacuation process.