摘要：物流配送是物流活动中的一个重要环节，在物流活动的各项成本中，配送成本占据着很大的比例。配送路线是否合理关系着运输配送的效率，选择合理的运输路线可以有效降低运输的成本，从而提高企业的经营效益。在物流配送路路径优化的过程中，选用科学、合理的方法是非常重要的。

　　　配送路线的优化通常以寻找最短路为基础。节约里程法（Saving Algorithm）是在求出任意两点间的“节约里程”的基础上，按从大到小的顺序对配送路径进行合并，是最有名的启发式算法之一, 也被称为节约算法。节约里程法的思路简单、清晰，且具备较强的实际执行性，是当前制定配送路线的常用方法之一。

　　　本文在对节约里程法的深入研究基础上，针对具体的企业建立基于节约里程法的车辆调度模型，并进行了具体的实现。

关键字：物流配送 配送路径优化 节约里程法

ABSTRACT：Logistics distribution is an important part of logistics activities, all the cost in logistics activities, logistics cost occupies a great proportion. Distribution route is reasonable relationship between the transportation and delivery efficiency, choose reasonable transport routes can effectively reduce the cost of transportation, so as to improve the management benefit of enterprise. In the process of logistics distribution route optimization, it is very important to choose scientific and reasonable method.

　　Distribution route optimization is usually based on the search for the short circuit. Save mileage method (Saving Algorithm) is in the "miles" Saving of between any two points on the basis of, from big to small order to merge distribution path, is one of the most famous heuristic Algorithm, also known as the Saving Algorithm. Save mileage method simple, clear, and have the stronger actual execution, one of the commonly used method is the current for distribution route.

　　Based on in-depth study of save mileage method, based on the specific enterprise to establish the vehicle scheduling model based on save mileage method, and has carried on the concrete implementation.

Keywords: Logistics distribution；Distribution route optimization；Save mileage method