Depth limited treatment planning and scheduling for electronic triage system in MCI

Abstract

For supporting rescue operations in disasters, vital data collections in wireless sensor networks have been proposed so far. In such systems, we can expect to predict each patient's probability of survival based on real-time vital data. In this paper, we focus on prehospital care and propose a method to determine treatment plans and schedules of patients. The proposed method maximizes the number of expected saved patients under limited medical resources. This optimization problem is called Treatment Planning and Scheduling, which is NP-hard. Therefore, we propose a heuristic algorithm based on depth-limited search. We have compared the proposed method with greedy methods. The results show the proposed method can derive solutions in practical time and the average number of saved patients is 10% larger compared to the greedy methods. © Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2013.