沈阳天地华宇有限公司市内配送路线优化研究

方案。

三、配送路线车辆优化调度模型

本项目应用节约里程法，又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。

基于节约里程法的基本思路，在配送网络中尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下：

（1）计算各配送点间最短路径，一般可以通过Dijkstra算法得到。

（2）进行节约里程的计算。即两个配送点之间的里程节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的距离。

（3）对节约里程进行排序。一般按照节约里程大小的降序排列，得出排序表。

（4）形成初始解。在满足车辆限载、客户需求量大小、时间限制等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需车辆和行程。-

（5）进行回路的合并，得出方案优化。从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接i、j的回路是否存在合并的可能性。如果一个回路以（p，i）开始，一个回路以（j，p）结束，且满足需求量和车载量等约束条件，则该回路可以合并，并进行下面的合并操作：删除两个回路中的部分路径（i，p）和（p，j），然后引入新的连接（i，j），得到新的回路（p...，i，j...，p），。重复此过程，直至没有可以合并的回路，从而得出优化方案。

（6）确定最优方案。重复上一步，并对得出的优化方案进行比较，得出最终优化方案。

四、配送路线优化

本文我对沈阳天地华宇有限公司各个配送网点进行调研，得到有关数据，有如下l9个配送点，

1.根据百度地图并结合道路的实际情况，我们得到各个配送网点间的距离。

2.利用spss软件和Excel对得到的数据进行整理分析及计算，得到配送中心到各门店的节约里程数、并进行排序。如图：

3.根据实际调研得出沈阳天地华宇公司配送需求如下：车辆额定载重为80件物流箱（公司内部规格），货物从配送开始必须在两小时之内配送到制定配送地点，因此项目将此情况作为配送设计约束条件，根据实际货物配送情况结合运输学原理对配送路线进行优化设计计算，满足配送点的实际需求得到节约里程配送路线方案。

线路Ⅰ：配送用时：99分钟

配送量：78件

Y—R（苏家屯区青松西路67幢113号）一Q（沈阳经济技术开发区14号路3-3-6门）—P（沈阳市于洪区沈新路166号5门）—L（和平区南十马路247-6幢）。

线路Ⅱ：配送用时：83分钟

配送量：78件

Y—H（东陵区文富路20号）—F（浑南新区夹河街世纪新城5期-A1-8门）—I（沈阳市和平区三好街84号东软电脑城院内东科电子市场1615号）—O（沈阳市铁西区PI街南11路31号11门，富海云天楼下）。

线路Ⅲ：配送用时：110分钟

配送量：65件

Y—B（沈阳市沈河区翰林南路5号66幢212房）—D（沈阳市大东区大东路161-2号6门）—E（沈阳东陵区文化东路99号）—N（沈阳市铁西区北二西路26-7号1门）—j（沈阳市道义开发区沈北路19号）

线路Ⅳ：配送用时：11 2分钟

配送量：59件

Y—A（沈阳市沈北新区新城子福州路40号）—M（皇姑区昆山西路134-3号）—K（沈阳市和平区延边街珲春路22-11号）—G（沈阳市小西路太清宫49号）—C（大东区北海街2号）。

从计算得出的配送路线方案中可以看出，每条配送路线的车辆配载量满足车辆一次性整车运输，货物配送时间均在公司规定的120分钟之内，因此以上配送路线设计方案满足沈阳天地华宇有限公司的各项配送指标，满足了企业的配送需求，即为该公司最优配送路线设计方案。

推荐访问： 市内 配送 路线 优化 天地

---