面向突发事件的应急献血者聚类与分配方法研究

突发事件发生后，应急献血者呈爆发式增长、献血设施超负荷运作。本文提出一种应急献血者聚类与分配的优化方法可以有效地解决该问题。在该方法中，首先提出了应急献血者的分类规则，并采用Canopy与K-means相结合的算法对应急献血者进行聚类分组；然后，考虑献血者的心理因素，建立了最大化血液满足、均衡各献血设施的工作量以及最大化献血者效用的多目标分配优化模型；进一步，考虑应急献血者的时间偏好，构建了献血时间安排的多目标优化模型；通过使用优化算法求解模型得到应急献血者的分配方案；最后，通过一个算例分析验证了该方法的可行性以及有效性。

Research on Clustering and Assignment of Emergency Blood Donors for Emergency

Various emergency events have happened frequently in recent years, which have caused severely impact on society and economy. Once the emergency events happen, it usually implies the need of emergency medical, especially the need of emergency blood. And the number of emergency blood donor will boom, inducing overloaded operations in blood collection agencies and facilities. An optimization method is proposed for emergency blood donor clustering and allocation, which can effectively solve the above problems. In the proposed method, the classification rules of emergency blood donors are introduced, following with an algorithm combining Canopy and K-means to cluster emergent blood donors. Furthermore, a multi-objective allocation optimization model is established accordingly in terms of blood donors, through which psychological factors areadopted, maximizing the demand for blood to meet and to balance the workload of various blood collection agencies and facilities, whereby the effectiveness of blood donors is optimized and maximized. A multi-objective optimization model is also established by taking into account the time preferences of emergency blood donors, thereby formulating a mechanism for blood donation. Throughout performing an optimization algorithm to solve the model, an emergency blood donor allocation profilecan be obtained. Consequently, related case analysis is conducted to validate and verify thefeasibility and effectiveness of the method.The obtained results in the example show that the proposed method can contribute to the classification and distribution of emergency blood donors, and further promote the satisfactions of the emergency blood donors.