Quantum ant colony algorithm-based emergency evacuation path choice algorithm

Feng Zhang, Min Liu, Zhuo Zhou, Weiming Shen

Abstract: The evacuation path optimization in the disaster area plays an important role in reducing the human and social harm and saving aid time. In this paper, a novel algorithm for emergency evacuation path choice based on quantum ant colony algorithm (QACA) is proposed, and it avoids premature convergence and speeds up the convergence to the global optimal solution. In the proposed algorithm, Q-bit is used to represent the pheromone, and the rotation gate is used to update the pheromone. Simulation results show that the proposed algorithm is feasible and effective.