基于节约里程法的物流配送路线优化.doc

《基于节约里程法的物流配送路线优化.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于节约里程法的物流配送路线优化摘要：物流配送是物流中的一个重要环节，为了提高配送效率，降低物流成本，提高服务质量，必然要选择优化配送方案。文中介绍了节约里程法在实际中的应用，得出配送路线优化方案，并通过一次实际配送验证了其可行性。关键词：节约里程法；物流配送；路线优化RouteOptimizationofLogisticsDistributionBasedonSavingAlgorithmZhangWen-hua(SchoolofLogisticsEngineering,WuhanUniversit

2、yofTechnology,Wuhan,)Abstract：Logisticsdistributionisanimportantpartoflogistics.Itisnecessarytochooserouteoptimizationinordertoimprovedistributionefficiency,reducethecostandimprovethequalityofservice.Thepaperintroducesthepracticalapplicationofsavingalgo

3、rithmandobtainsamethodofrouteoptimizationandprovesitsfeasibilitythoughanactualdistribution.Keywords：savingalgorithm;logisticsdistribution;routeoptimization1导言随着经济的飞速发展和社会分工的不断细化，物流业快速崛起，但物流成本却居高不下。因此，在物流成本中占很大比重的配送成本日益受到重视。为了满足客户满意度和减少配送时间、降低配送成本、提高配送效率

4、，文中在车辆载重限制、时间限制[1]、客户需求量限制和指定地点的条件下，通过节约里程法对配送路线进行了分析和优化。基于节约里程法的物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送[2]。因此，文中选择了节约里程法作为物流配送路线优化的分析方法。2节约里程法概述2.1节约里程法的基本思路节约里程法的基本思路[3]如图1，设A为配送中心，B和C为配送点（即客户），A到B或C的距离分别为a、b，两个配送点之间的距离为c。现有两种送货方案，即A向

5、B、C分别送货和A向B、C同时送货。对比这两种方案，可得出，方案①的配送路线为：A—B—A—C—A，配送距离为：L1=2a+2b；方案②的配送路线为：A—B—C—A，配送距离为：L2=a+b+c。显然，由几何性质可得，方案②优于方案①，S=a+b-c，其中S为节约里程量。ACBabcACBabc图1节约里程法理解图2.2节约里程法的步骤基于节约里程法的基本思路，在配送网络中尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下：（1）计算各配送点间最短路径，一般可以通过Dijkstra算法得

6、到。（2）进行节约里程的计算。即两个配送点之间的里程节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的距离。（3）对节约里程进行排序。一般按照节约里程大小的降序排列，得出排序表。（4）形成初始解。在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需车辆和行程。（5）进行回路的合并[4]，得出方案优化。从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接i、j的回路是否存在合并的可能性。如果一个回路以（p，i

7、）开始，一个回路以（j，p）结束，且满足需求量和车载量等约束条件，则该回路可以合并，并进行下面的合并操作：删除两个回路中的部分路径（i，p）和(p，j)，然后引入新的连接（i，j），得到新的回路（p，…，i，j…，p），。重复此过程，直至没有可以合并的回路，从而得出优化方案。（6）确定最优方案。重复上一步，并对得出的优化方案进行比较，得出最终优化方案。3实例分析SJ快运有限公司是一家主要从事公路零担货物运输、兼营快递和航空代理服务的民营企业。它以高速公路和国家高等级公路为依托，根据客户需求，发展建成了

8、以上海、天津、广州、武汉、杭州、西安、成都等地为中枢，遍布全国的信息化货运网络，拥有网点1100多个，运输车辆3000多台，其中95%以上是标准箱式货车，长途车约1200余辆、市内配送货车辆1800辆，另外拥有可调配的其它车辆1500余台。SJ旗下的南昌物流配送中心及各个配送支点如下图2所示，图中数值为各点相距的公里数，一次配送中，要由配送中心A点向其他配送支点进行配送，现有2t和5t的货车可以使用，在这次配送中，B、C、D、E、F、G、H各点的需求量分