王 妍 朱家明 王欣宇 张一鸣

（1.安徽财经大学统计与应用数学学院，安徽 蚌埠233030；2.安徽财经大学金融学院，安徽 蚌埠233030）

针对我国居民副食品短缺问题，农业部于1988年提出建设“菜篮子工程”。其中，蔬菜作为“菜篮子工程”中的主要产品，如何合理分配备受关注。对于一些中小城市，蔬菜种植采取以郊区和农区种植为主，结合政府补贴的方式来保障城区蔬菜的供应[1]。随着信息与物流技术的日益完善，不断优化城市的蔬菜运输方案，既能提高城区蔬菜供应的数量和质量，也能带动郊区和农区菜农种植蔬菜的积极性。本文试图利用Floyd算法对各蔬菜种植基地、销售点最短距离进行求解，为提高城市蔬菜物流的综合经济效益提供理论基础。

1.数据来源与模型假设

数据来源于2017年安徽财经大学暑期数学建模模拟题1中附件一：蔬菜种植基地日供应量；附件二：蔬菜销售点日需求量及短缺补偿；附件三：道路交通情况及距离；附件四：蔬菜销售点对每种蔬菜的需求量。

JG市的人口近90万，该市在郊区和农区建立了8个蔬菜种植基地，承担全市居民的蔬菜供应任务，每天将蔬菜运送到市区的35个蔬菜销售点。市区有15个主要交通路口，在蔬菜运送的过程中从蔬菜种植基地可以途径这些交通路口再到达蔬菜销售点。如果蔬菜销售点的需求量不能满足，则市政府要给予一定的短缺补偿。同时，市政府还按照蔬菜种植基地供应蔬菜的数量以及路程，发放相应的运费补贴，以此提高蔬菜种植的积极性，运费补贴标准为0.04元/吨.公里。……