计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (10): 230-240.DOI: 10.3778/j.issn.1002-8331.1511-0346

• 工程与应用 • 上一篇    下一篇

基于二维免疫的应急救援物资并行分配算法

王永奇1,张国富1,2,苏兆品1,2,蒋建国1,2,张  婷1   

  1. 1.合肥工业大学 计算机与信息学院,合肥 230009
    2.安全关键工业测控技术教育部工程研究中心,合肥 230009
  • 出版日期:2017-05-15 发布日期:2017-05-31

Algorithm for parallel distribution of emergency relief supplies based on two-dimensional immunity

WANG Yongqi1, ZHANG Guofu1,2, SU Zhaopin1,2, JIANG Jianguo1,2, ZHANG Ting1   

  1. 1.School of Computer and Information, Hefei University of Technology, Hefei 230009, China
    2.Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Hefei 230009, China
  • Online:2017-05-15 Published:2017-05-31

摘要: 现有应急救援物资分配研究大都局限于按照各发放点的优先级串行分配救援物资,难以适应复杂的大规模应急场景。为此,构建了面向多发放点的应急救援物资并行分配模型,并设计了基于二维二进制免疫和抗体修正的多发放点多救援物资并行分配算法。实验结果表明,该算法在大规模样本下较串行分配方法更加高效,能够从全局角度同时给出多个发放点的救援物资分配方案,为解决重大灾害中的复杂应急救援物资分配问题提供了一个有益的尝试。

关键词: 应急救援物资分配, 多发放点, 二维免疫, 抗体修正

Abstract: The existing literature of the distribution of emergency relief supplies is limited in serial distribution of relief supplies to multiple dispatch points according to the priority of each dispatch point and is hardly used in complex large-scale emergency scenes. To this end, this paper develops a model of relief supplies parallel distribution for multiple dispatch points. Besides, in order to optimize the mathematical model. This paper proposes an algorithm for parallel distribution of multiple relief supplies to multiple dispatch points based on two-dimensional immunity and antibody modification. Finally, the experimental results indicate that the proposed algorithm is more efficient than the serial distribution methods with a large number of samples and can simultaneously give the distribution schemes of multiple relief supplies for multiple dispatch points from an overall point of view, which may provide a useful attempt to solve more complex emergency relief supplies distribution problems in large-scale disasters.

Key words: distribution of emergency relief supplies, multiple dispatch points, two-dimensional immunity, antibody modification