基于Floyd算法和线性规划的疫情防控物资配送方案

作者：惠庆华; 张恒运; 唐晨洋; 杨梦瑶; 朱冠霖; 胡修志; 吴玉帅^*

来源：青海大学学报(自然科学版), 2022, 40(04): 76-87.

DOI：10.13901/j.cnki.qhwxxbzk.2022.04.011

• 合理配送
• Floyd算法
• 多目标线性规划

疫情期间，某市出现了防疫物资匮乏问题，为得到合理的疫情防疫物资配送方案，本文利用Floyd算法，以供给点到需求点的最短供给时间、最大运输量为目标，建立综合评价经济效益和时间效益的风险度模型，再对风险度数值进行多目标线性规划，最终得到经济快速且风险度最低的防控物资运输方案。结果表明:当运输时间的权重为0.19，运输总量的权重为0.81时，可得到最低风险度数值298.2;最佳方案为甲1向丁1运输18 t物资;甲2向丁1运输16 t物资;甲3向丁2运输6 t物资;甲4向丁1运输12 t物资，向丁3运输3 t物资;甲5向丁1运输14 t物资;甲6不运输;甲7向丁2运输14 t物资，向丁3运输8 t物资;甲8向丁2运输20 t物资;甲10向丁3运输14 t物资;甲9、甲11和甲12不进行运输。该方案可达到经济、快速运输防控物资的目的。

• 单位
  青海大学; 青海省测试计算中心有限公司; 土木工程学院