Design and Implementation of Participant Selection for Crowdsourcing Disaster Information

Design and Implementation of Participant Selection for Crowdsourcing Disaster Information

E.T.H. Chu C.Y. Lin P.H. Tsai J.W.S. Liu

Department of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Taiwan, R.O.C.

Institute of Manufacturing Information and Systems, National Cheng Kung University, Taiwan, R.O.C.

Institute of Information Science, Academia Sinica, Taiwan, R.O.C.

31 March 2015
| Citation



A typical disaster surveillance and early warning system often needs to make timely and critically important preparedness decisions before disasters strike. When crowdsourcing observational data from people to enhance its sensor coverage, the system must be able to make effective use of volunteers, guide them during their exploration of the threatened area, and process reports from them in real time to extract decision support information of sufficiently good quality. This article focuses on the participant selection problem (PSP) which the system must solve in order to select participants from available volunteers given the benefits and costs of deploying them. The PSP-Greedy (PSP-G) algorithm proposed is known to be a near-optimal solution with a small fraction of execution time when compared with well-known optimization methods. The article describes an implementation of the PSP-G algorithm and the integration of the resultant PSP-G module into the Ushahidi platform. Performance data from two case studies based on Haiti Earthquake, 2010, and Typhoon Morakot, 2009, also described here, clearly show that PSP-G is a general practical solution.


crowdsourcing, disaster management, maximum general assignment, social network


[1] Sahana FOSS Disaster Management System, available at

[2] Ushahidi Research, available at

[3] Deep Horizon Oil Spill, available at oil_spill and

[4] 2009 California Wildfires, available at wildfires

[5] Typhoon Morakot Aftermath, available at Morakot#Taiwan_3

[6] Chu, E.T.-H., Chen, Y.L., Lin, J.-Y. & Lin, J.W.S., Crowdsourcing support system for disaster surveillance and response. Proc. of 15th International Symposium on Wireless Personal Multimedia Communications (WPMC), 2012.

[7] Chu, E.T.-H, Lin, C.Y., Tsai, P.-H. & Liu, J.W.S., Participant selection for crowdsourcing disaster information. WIT Transactions on the Built Environment, 133, pp. 205–215,  2013. doi:

[8] BARON, available at

[9] Bonmin, available at

[10] 2010 Haiti Earthquake, available at

[11] Typhoon Morakot, available at

[12] Generalized Assignment Problem, available at

[13] Oncan, T., A survey of generalized assignment problem and its applications. Information Systems and Operation Research, 45(3), pp. 123–141, 2007. doi: http://dx.doi. org/10.3138/infor.45.3.002

[14] Penticoa, D.W., Assignment problems: a Golden anniversary survey. European Journal of Operational Research, 176(2), pp. 774–793, 2007. doi: ejor.2005.09.014

[15] Knapsack Problem, available at

[16] Subset Sum Problem, available at

[17] Kwon, T. & Cho, D.-H., Adaptive-modulation-and-coding-based transmission of control messages for resource allocation in mobile communication systems. IEEE Transactions on Vehicular Technology, 58(6), pp. 2769–2780, 2009. doi: http://dx.doi. org/10.1109/tvt.2008.2008651

[18] Bartoli, G., Tassi, A., Marabissi, D., Tarchi, D. & Fantacci, R., An optimized resource allocation scheme based on a multidimensional multiple-choice approach with reduced complexity. Proc. of ICC, pp. 1–6, 2011. doi: icc.2011.5962916

[19] Chen, J., Wang, S. & Chen, C., Method research for dynamic multi-project human resource allocation based on Multidimension model. Proc. of ICCIII, pp. 78–81, 2011. doi:

[20] NEOS, available at

[21] Lin, C.-Y., Chu, E.T.H., Ku, L.-W. & Liu, J.W.S., Active disaster response system for smart buildings. Sensors, 14(9), pp. 17451S–17470S, 2014. doi:

[22] Timeline of relief efforts after the 2010 Haiti earthquake, available at http://en.wikipedia. org/wiki/Timeline_of_relief_efforts_after_the_2010_Haiti_earthquake

[23] AlphaECP, available at GAMS.html

[24] DICOPT,  available  at GAMS.html