基于免疫克隆算法的应急物资调运优化研究

Abstract

为了提高突发事件应急救援的效率，应急物资配送优化是应急救援的关键环节之一。本文结合应急物资的特殊性，分析了自然因素、事故性质和基础设施对应急物资配送方案选择的影响，构造出多应急点多种类物资条件下应急物资调运优化模型，并利用免疫克隆算法进行求解。最后，以某地区应急事件为例，分析了各应急点及各路段的受影响程度，采用Matlab计算平台，求解出最优的应急物资配送方案。结果表明：免疫克隆算法可以避免早熟收敛现象，能够快速有效地收敛到最优解，是求解应急物资配送问题的一种有效方法。 Emergency material scheduling is one of the key links in order to improve the efficiency of the emergency rescue. Combining with the particularity of the emergency material and analyzing the influence of natural factors, accident character and base installation to selecting emergency supplies distribution plan, emergency supplies scheduling optimization model that is based upon more emergencies points and more kinds supplies is constructed. In addition, this issue is solved by the immune clonal algorithm. Taking emergency events of one region as an example, this paper analyzes the influence degree of every emergency points and every road segments. And by using Matlab software, an optimal distribution scheme of emergency supplies is proposed. The results show that the immune clonal algorithm can avoid form the premature convergence problem and is more efficient in optimization of multi-variable function, moreover, it is an efficient method to resolve the problems of emergency supplies distribution.