A fire evacuation path planning method, system and device based on an improved ant colony algorithm and a storage medium
By improving the ant colony algorithm to construct a grid map of the fire environment, dynamically adjusting the search strategy and pheromone concentration, and combining dynamic hazard index and pseudo-random selection rules, the fire evacuation route planning is optimized. This solves the problems of long computation time and easy getting trapped in local optima in the fire environment by the ant colony algorithm, and achieves fast and safe route planning.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- SHANGHAI INST OF TECH
- Filing Date
- 2026-03-02
- Publication Date
- 2026-07-17
AI Technical Summary
Existing ant colony algorithms suffer from long computation times, are prone to getting trapped in local optima, and have slow convergence speeds in fire evacuation route planning. They also fail to effectively integrate the real-time impact of dynamic fire risk factors on route selection.
By improving the ant colony algorithm, a fire environment grid map is constructed, search strategy parameters are dynamically adjusted, the global pheromone concentration is updated using an adaptive pheromone evaporation mechanism, and path planning is optimized by combining dynamic hazard index and pseudo-random proportional selection rules.
It achieves rapid convergence to the optimal evacuation path that balances safety and efficiency, improves the algorithm's exploration capability and convergence speed, and overcomes the limitations of traditional ant colony algorithms in complex fire environments.
Smart Images
Figure CN122408756A_ABST