Enhanced forest fire evacuation planning using real-time sensor and GPS algorithm

The purpose of this paper is to present a novel algorithm that significantly improves the efficiency and effectiveness of evacuation planning in areas affected by forest fires. Building on Spielman and Teng’s Electrical Circuit Approach to solve for maximum flow in a network, the algorithm operates in nearly linear time and accommodates the unpredictable nature of fire spread. By integrating real-time sensor and GPS data, the study aims to surpass the performance of previous research and ultimately reduce human casualties during such disasters.

By integrating real-time data from Wireless Sensor Networks (WSN) and GPS to account for the unpredictability of fire spread and the dynamic movement of residents, the algorithm builds on the ST-ECA approach to efficiently solve maximum network flow problems. The proposed solution represents a significant advancement in evacuation strategies, with future work focusing on testing the algorithm in simulations and real-life scenarios to validate its effectiveness.