基于Floyd算法的牛奶配送路径研究

本文主要针对牛奶配送员配送的牛奶最优路线进行了相关研究,利用Floyd 算法制定了配送员的最佳配送路线。首先利用给定牛奶站和给定配送点的条件下,综合考虑配送成本、牛奶新鲜度及每次运载量,确定配送员的最佳配送路线。其次寻找牛奶新鲜程度与时间的衰减函数,再设每瓶牛奶的新鲜程度,进而求出总的牛奶新鲜度与配送时间及订奶量之间的关系。最后建立新鲜度总函数,线型评价路径指标,利用计算机迭代运算,并求出最佳路径。