Design of Fast Green Distribution Route Based on Greedy Algorithm

Abstract

This study focused on the fast vehicle route optimization issue with carbon emission and time window constraints for on-time consumer demand based on the greedy approach. A greedy algorithm was established to rapidly plan the distribution route to obtain the lowest distribution cost and shortest distribution time to achieve a green distribution. The distribution cost model covering the costs of vehicle transportation time, time window deviation, fossil consumption, and PM2.5 emission was established based on on-time demand and green distribution characteristics. This study analyzed the milk distribution route for Guangxi A Diary Co., Ltd. based on the greedy algorithm. The results show that compared with the genetic algorithm, the algorithm running time is reduced by 2 s, although the greedy algorithm requires an additional cost of 21.73 CNY.