基于节约算法和改进节约算法的配送路线优化

摘要

运用节约算法对山东某葡萄酒配送中心的配送实例进行配送路线的优化,优化的过程中总结出传统的节约算法的不足之处,通过分割配送对节约算法进行改进,用改进的节约算法来优化相同案例,证明改进的节约算法能有效提高车辆装载率、减少所需车辆数、节约里程数。