DCSP-Based Resource Allocation For Emergency Rescue In Coal Mine

How to allocate resources efficiently is pivotal for emergency rescue after large-scale incidents occurred. This paper focused on resource allocation for emergency rescue in coal mine.Our country's coal production is the largest in the world, but the incidents in coal mine are frequent. Our emergency rescue system start lately, there are many faults, such as weak management, insufficient number of emergency equipments, lack of professional teams and unified information platform and so on. So, how to allocate resources efficiently is pivotal for emergency rescue in coal mine. After investigated, we knew the real resource allocation approach for emergency rescue in coal mine is seriously delayed. Therefore, it's significance to study on resource allocation for emergency rescue in coal mine.Currently, resources allocation for emergency rescue used to be converted to the shortest path problem and how to choose the best supply point in demand constraints. However, it's difficult to satisfy constraints of coal mine, which features in distribution and demands change with dynamic environment.Distributed constraint satisfaction problem (DCSP), an effective approach to deal with resource allocation, is suitable for showing and solving collaborative problems in distributed situation. This approach features in information distribution, demands change with dynamic environment, which are also the characteristics of emergency rescue in coal mine.Therefore, This paper will adopt DCSP approach to solve resource allocation for emergency rescue in coal mine, draw the real model for resource allocation of emergency rescue in coal mine, analyze and formulate DCSP model, correspondingly define Agent,Variable and Constraint model, as well as improve Multiple Asynchronous Weak-commitment Search algorithm which is used for solve DCSP, furthermore study how to apply DCSP-based resource allocation system to realist emergency rescue in coal mine.The contributions of this paper include the following three aspects:1, Constructing DCSP-based resource allocation model for emergency rescue in coal mineThis paper adopted DCSP approach to solve resource allocation. After collected reference and investigated in national mine rescue base, we drew the real model for resource allocation of emergency rescue in coal mine, analyzed and formulated DCSP model, correspondingly defined Agent model, Variable model and Constraint model. Therefore, this paper not only provides a new solution on resource allocation for emergency rescue, but also contributes to application in DCSP field.2, Improving Multi-AWS algorithm for DCSP-based resource allocation model of emergency rescue in coal mineResource allocation for emergency rescue in coal mine, attribute to handle multiple local variables in DCSP problems. This paper analyzed various algorithms for DCSP, and tried using Multi-AWS algorithm to solve problem. Because resource allocation for emergency rescue in coal mine exist priority problems and constraints on resources, we improved Multi-AWS algorithm from these aspects, moreover testified the algorithm using random data. The experiment results show that improved Multi-AWS algorithm can obtained results in reasonable time, and the maximum time for decision-making is less than traditional. So, improved Multi-AWS algorithm is feasible for resource allocation of emergency rescue in coal mine.3, Conducting research on real resource allocation for emergency rescue in coal mineTo verify DCSP-based resource allocation approach is effective, we designed and applied DCSP-based resource allocation system to real resource allocation for emergency rescue. This paper used a III grade coal and gas outburst accident as application background, and compared resource allocation schemes from DCSP approach and traditional methods. Experiments show that adopt DCSP approach to solve resource allocation for emergency rescue in coal mine can reduce the resource allocation decision-making time, and make better decision, for these reason, we can make resource more quickly reach accident point. Therefore DCSP-based approach is effective resource allocation for emergency rescue in coal mine, can provide more time to emergency rescue, consequently reduce the casualties and economic losses.