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

作者：丁宗闖

摘要：本文主要針對牛奶配送員配送的牛奶最優路線進行了相關研究,利用Floyd 算法制定了配送員的最佳配送路線。首先利 用給定牛奶站和給定配送點的條件下,綜合考慮配送成本、牛奶新鮮度及每次運載量,確定配送員的最佳配送路線。其次尋找牛 奶新鮮程度與時間的衰減函數,再設每瓶牛奶的新鮮程度,進而求出總的牛奶新鮮度與配送時間及訂奶量之間的關系。最后建立新 鮮度總函數,線型評價路徑指標,利用計算機迭代運算,并求出最佳路徑。

發文機構：安徽建筑大學土木工程學院

關鍵詞：FLOYD算法衰減函數最佳路徑

分類號： C