基于改进智能水滴算法的应急物流路径研究-OpenRepositoryof.PDF

物流科技 2015 年第8 期 Logistics Sci-Tech No.8, 2015 誗基金项目誗 文章编号：1002-3100 (2015) 08-0028-04 基于改进智能水滴算法的应急物流路径研究 Research on Emergency Logistics Path Based on the Improved Intelligent Water Algorithm （ 徐佳敏，叶春明 上海理工大学管理学院，上海 200093） XU Jia-min, YE Chun-ming (Management School, University of Shanghai for Science Technology, Shanghai 200093, China) 摘 要：近几年自然灾害的不断出现，使得应急物流成为了我们必须解决的一个难题和人们关注的焦点。应急物流中最为 关键的问题是要在允许时间范围内达到总费用最小。文章运用基于非均匀变异策略改进后的智能水滴算法来进行寻优，并与粒 子群算法的寻优结果比较，验证智能水滴算法对于解决应急物流问题的有效性和可行性。 关键词：智能水滴算法；应急物流；群智能；路径 中图分类号：U116.2 文献标识码：A DOI:10.13714/ki.1002-3100.2015.08.011 Abstract: In recent years, natural disasters often emerge, the emergency logistics has become a difficult problem and focus of at－ tention we must solve. Emergency logistics is the most important problem to achieve the minimum total cost within the time al － lowed. In this paper, based on the improved water intelligent algorithm using non-uniform mutation strategy to carry on the opti－ mization, and the optimization results are compared with the particle swarm algorithm, verify the intelligent water drops algorithm is effective and feasible for solving emergency logistics problem. Key words: intelligent drop algorithm; emergency logistics; swarm intelligence; path 0 引 言 虽然现今人类科技已经相当发达，对于自然灾害和人为事故可以达到预测和预防的良好效果，但是突发性事件由于其不可 预测性对于人类构成了很大的威胁。据民政部国家减灾办发布，2014 年全国自然灾害基本情况显示，各类自然灾害共造成全 国24 353.7 万人次受灾，1 583 人死亡，235 人失踪，601.7 万人次紧急转移安置，298.3 万人次需紧急生活救助；45 万间房屋 倒塌，354.2 万间不同程度损坏；农作物受灾面积24 890.7 千公顷，其中绝收3 090.3 千公顷，直接经济损失3 373.8 亿元[1]，再 加上安全事故的时有发生，应急物流成为了人们关注和研究的焦点。 突发性事件可以分为突发性自然灾害（如地震、洪水、飓风、冰雹等）、事故灾难、公共卫生事件和社会安全事件。面对 突发性事件必须开展及时而且有效的救援活动，这样可以将人员伤亡和财产损失降到最低。在进行救援和解决后续问题时，大 量的相关人员输送和大量的应急物资运输是