An Effective Method to Detect People in Danger

Abstract

Instant disaster warning and accurate position information delivery are very helpful to reduce casualties and property losses in emergency management. Taking into account the fact that people and areas affected by disaster are always dynamically evolving, e.g., geo-areas suffered severe fire or infection are spreading and affected persons are increasing and moving. This paper proposes an effective method to support the location based query of PID (People in Danger), which can be used in guidance systems for emergency evacuation and surveillance. This method can deal with various kinds of moving objects like points and polygons that are widely used to express affected objects of disaster. The core of this method is to efficiently manage the dynamically changing status of all moving objects with the PIDA (People in Danger Algorithm) and accurately respond to various PID queries. The proposed algorithm consists of two major components: the TPR^H-tree, which indexes all moving objects with constant or changing shapes in a unique structure, and the optimized position judgment algorithm, which is used to rapidly determine the location relationship between people in danger. In one hand, taking advantage of effective data processing, this method can efficiently handle various PID queries in emergency cases. In the other hand, it supports mutual location query and evacuation route recommendation for moving objects. The experimental results demonstrate that the feasibility of proposed algorithms with a wide range of use.