基于贪婪取走启发式算法的应急物资储备库选址研究

作者：严梦凡; 刘臣^*; 纪颖

来源：智能计算机与应用, 2021, 11(11): 107-116.

• 应急物资储备库
• 选址
• 贪婪取走启发式算法
• 新冠肺炎疫情

新冠肺炎疫情下,为保证封锁地区居民的物资供应,建立合理的应急物资储备库具有重要的现实意义。本文考虑3种成本因素,以系统总成本最小为目标,构建具有容量限制和时间窗约束的选址模型,并利用贪婪取走启发式算法求解。通过湖北黄冈市实际数据进行案例仿真实验,验证了模型和算法的有效性。

• 单位
  上海大学; 上海理工大学