关键词: 无线传感器网络, 蚁群算法, 人员疏散, 路径规划, Dijkstra算法

Abstract: For many problems to be solved in the building disaster relief currently， a new approach was proposed to plan the escaping paths for people trapped in the building. In this method， a model of disaster threat was developed using the realtime information from the wireless sensor network laid in the building， including the global environmental information of disaster scenes and its changes. The conventional ant colony (AC) algorithm was improved by using the Dijkstra algorithm and the pheromone updating mechanism， thus optimal escaping paths were obtained using the improved AC algorithm. In the dynamic disaster environment， the proposed method can provide an optimal strategy for person evacuation， guiding the trapped people and firefighters， which can effectively reduce casualties and increase rescue efficiency.

Key words: wireless sensor network, ant colony algorithm, person evacuation, path planning, Dijkstra algorithm