Post Earthquake Path Planning Based on Improved Ant Colony Algorithm

Abstract

Because the repair time is not taken into account, ant colony algorithm can not find the optimum path in a traffic network after earthquake. To solve the problem above, an improved ant colony algorithm is proposed, which brings the rush repair time into the constraints of path planning. When the rush repair is not completed, the corresponding path is not connected. In order to pass the path, it must wait until the path is connected. Simulate the traffic network diagram before and after the earthquake and carry out simulation experiments, the results show that compared with ant colony algorithm, the algorithm can effectively plan the path, has strong optimization ability and less time-consuming.