Using GIS to develop an efficient spatio-temporal task allocation algorithm to human groups in an entirely dynamic environment case study: Earthquake rescue teams

Abstract

Using GIS, the present paper aims at modeling task allocation to human groups in a dynamic and spatio-temporal form. To do this, a novel method inspired by Market Based Procedure is proposed. Governing factors such as space, time, tiredness of the persons, importance, priority and the difficulty of the work and environmental dynamism, the functions referred to cost, reward and profit are considered in developing the model. By holding auctions and profits proposed by each of the bidders, the tasks are dedicated to those who yield the most profit to the group. On this basis, in a group consisting of several different tasks, it can be determined who, when and where should do what activity in order to increase the efficiency and effectiveness of the group. The proposed model was evaluated in ArcGIS software by simulation of the tasks of two groups of life-detectors and rubble-removers of earthquake rescue teams. In this way, in addition to confirming the efficiency of the suggested model, a new and spatio-temporal method is presented for the management of earthquake rescue teams in a fully dynamic environment. © 2009 Springer Berlin Heidelberg.