In recent years, IoT has been expected to provide support during natural disasters, and studies focusing on ant colony optimization (ACO) have been conducted for providing evacuation routes for evacuees. We previously proposed a modied algorithm for ACO that improved on the slow convergence of ACO, but the problem with ACO-based evacuation is the time it takes the evacuees to reach a safe zone.In this study, we proposed a route suggestion algorithm that improves particle swarm optimization (PSO) to reduce the time required for ACO evacuation, and compared the performance of ACO and the proposed PSO. We also proposed a method that combines ACO and PSO and evaluated its performance.