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

作者：丁宗闯

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

发文机构：安徽建筑大学土木工程学院

关键词：FLOYD算法衰减函数最佳路径

分类号： C