关于成都银犁公司配送路线存在的问题及优化

摘 要：本文从物流配送出发，以成都银犁冷藏物流股份有限公司（以下简称成都银犁公司）总部向成都各个站点运送货物为例，对成都银犁冷的配送现状进行合理，准确的分析，并运用DijkStra算法等方法对成都银犁公司的运输线路进行优化并提出最有效最合理的运输配送路线方案。

关键词：运输配送 合理有效 线路优化

1 成都银犁公司配送现状分析

1.1 公司简介

成都银犁冷藏物流股份有限公司成立于2009年3月，注册资金3亿元，是集农副产品保鲜、冷冻、冷藏、流通加工、城市食品配送及地产开发为一体的的商贸物流企业。

1.2 成都银犁商品配送现状

成都银犁公司目前配送现状是由在青白江设立的一级仓库，每天分别依次向成都各个区域的市民居住小区里的站点配送货物。

1.3 成都银犁公司配送存在的问题

成都银犁公司是从一个总部向成都区域各个站点分发商品。但是配送运输的线路没有统一，所以在配送过程中，每个司机所选取的路线也不相同，时间浪费的同时运输资源消耗也在升高，导致整个配送成本没有达到最低消耗。

2 成都银犁公司配送路线优化措施

2.1 以DijkStra算法为基础的配送路线优化

设以青白江配送中心为V0向6个站点Vj（j=1，2，...，6，V1新怡家园站点、V2怡馨家园站点、V3盛世嘉苑站点、V4皇经楼站点、V5国际花园站点、V6肖家河站点）配送商品。从青白江到站点的距离为V0j（j=1，2，...，6），各个站点之间的距离为dij（i=1～6，j=1～6），具体数据如表1所示。

青白江成都银犁公司仓库可单独发往各个站点，互不影响，路线上均有双向通道，可以重复通过各个路线。故而，使用DijkStra算法将每一种可能算进去并求出最佳配送运输路线。

（1）計算从出发点出来后的第一个点

由于从V0点出发通向站点的可能性为（V0，Vj）（j=1～6），即表明V0可以通向各个站点。如果从V0出发首先到达的点为V1，既（V0，V1），这时所经历的路程d（V0，V1）=53km;同样的，重复此计算过程可以得到以下式子：

min{d（V0，V1），d（V0，V2），d（V0，V3），d（V0，V4），d（V0，V5），d（V0，V6）}=d（V0，V4）=40km

由以上可以肯定地说，从青白江出发点V0出发到达的第一个站点所要走的最短路程是从V0到V4，即从V0到V4为V0出发后的最短路程点d（V0，V4）=40km。所以，从V0出发后应该去的第一个站点应该是V4皇经楼站点。

重复之前的步骤，可以得出结论，从青白江总仓库出发直到完成所有站点的订单配送运输任务，所需要经过的最短路径为V0—V4—V3—V1—V2—V5—V6，总路程为78.2km。而每辆车配送完成后需要将客户和站点退还的问题商品带回青白江总部，故而在配送车辆完成所有配送运输任务后的总路程应是V0—V4—V3—V1—V2—V5—V6—V0，最终全部路程为124.2km。

2.2 优化结果对比以及分析

优化前，成都银犁公司的商品运输配送车辆在配送期间所经过的路程77.5km相较于优化后的配送路程78.2km要少0.7km。但是在配送返回的路程上，优化前算上返程的路程137.5km比之优化后所需要的总路程124.2km多13.3km。

优化后，减少了配送运输车辆运输的路程。更大效率地在节省公司运输成本的同时提高配送车辆的任务完成速度，对公司的盈利有了较大的提高。

3 结论

本文从成都银犁公司的配送运输路线出发，分析了成都银犁公司在商品配送运输环节存在的问题，并着重配送运输环节中路线选择的问题进行了深入的调查、研究以及计算，得到了适合成都银犁公司的最佳配送运输路线。

参考文献

[1] 颜颖;赖顺天. 基于节约里程法的配送路线优化[J] . 湖南工业职业技术学院学报， 2017年2月

[2] 尹三平. 生鲜农产品物流配送路径优化研究——以A公司为例[J] .物流科技， 2019年2月

[3] 刘超.基于配送地点变化的物流路径优化研究[D].杭州电子科技大学，2017

作者简介：张献伟（1997—），单位：成都信息工程大学银杏酒店管理学院，职位：学生，研究方向：路径优化。