宋赛凤 张美洁 陈菲菲

[摘 要]物流配送作为物流运作中的一个重要环节，是生产企业为面临激烈竞争而开展的延伸服务。文章以南京市某一大型水果超市物流中心向其10个连锁分店配送为例，采用启发式算法中的节约里程法，得出配送路线优化方案，并通过一次实际配送验证了其可行性。提出了基于聚类分析的复杂配送网络模型的改进方法，以达到减少配送时间、节约成本、合理配置资源的目的。

[关键词]节约里程法;物流配送;路径优化;聚类分析

[DOI]10.13939/j.cnki.zgsc.2021.05.177

1 引言

随着社会经济的不断发展和社会分工的不断细化，使得物流业快速发展，但是物流成本没有得到显著降低。因此，企业日益重视配送成本在物流成本中的比重。为了减少配送时间、提高配送效率、提高客户满意度，达到企业利益最大化。文中在超市统筹能力、路线规划、配送运力和顾客需求及指定地点的条件下，使用节约里程法对配送路线进行分析和优化，达到超市以最低的成本、最快的速度、最高效的配送方式合理地完成超市货物配送的目的，用最佳的方案使得配送路径达到最优。

2 节约里程法的核心思想

节约里程法的基本原理即是把货物配送过程中的往返回路合并为一个闭环，如果合并后节约的总里程在满足车辆的载重和里程限制要求后达到最大值，则优化下一辆车的配送路线，直到总的配送里程达到最优，从而可以有效地缓解货物配送过程中的种种状况，达到物流配送路线的最优。……