烟草物流配送车辆线路优化研究

刘 涛

摘   要：烟草企业的物流配送会直接影响企业的经济效益与客户的满意程度，从而影响到企业的核心竞争力与生存发展空间。配送路径的优化能够减少配送时间与配送里程、增加车辆的利用率、提高作业效率、降低物流成本。文章对烟草物流配送车辆线路优化的实际意义进行阐述，分析配送路线优化的具体算法，针对烟草物流配送车辆线路优化的具体实施进行详细研究。

关键词：烟草企业;物流配送;路径优化

物流产业为城市的发展提供了契机，无论是城市的整体空间布局还是基础设施建设都与物流产业息息相关。随着我国现代商业的快速发展，物流在烟草行业中的作用越来越突出，各大烟草公司都在不断引进现代化的物流模式，提高烟草公司的核心竞争力，在能源成本不断提高的背景下，对物流配送路线的合理优化是提升烟草公司物流管理水平的重要手段。

1    烟草物流配送路线优化的实际意义

物流配送是根据客户的具体需求将货物在物流中心进行分拣装配，按时送到客户手中，配送过程要根据现有运输车辆的数量以及载重量进行装配。我国物流产业正在向集约化、一体化的方向发展，关于配送路径优化的问题主要是针对多个收货点与发货点，设置最佳的行车路线，在满足运输条件的基础上，完成配送目的。首先，通过对物流配送路径的优化能够提高配送车辆的利用率，在最短里程、最少时间内将货物送到指定地点，有效地降低配送成本，提高客户满意程度。其次，配送路线的优化能够使物流速度更快，配送作业更加合理，提高物流企业的运营效率。最后，物流配送路线的优化能够缓解交通压力，减少运输污染。经过配送路径的优化不但可以提高物流的经济效益，而且能够推动物流的科学化进程[1-2]。

2    烟草物流配送路线优化算法

2.1  Dijkstra算法

Dijkstra算法属于比较常用的最短路径算法，用来计算一个节点到其他节点的最短路径，以起始点为中心进行向外扩展，直至终点为止，通过该算法能够得出最短路径的最优解，但是缺点在于由于涉及节点过多，所以计算效率较低。通过这种算法能够以烟草物流配送中心为起点，向各个零售网点进行扩展，计算出最短路径，从而降低运输成本。

2.2  干道优先路径算法

评价配送路径是否最优主要看货物送达的时间是否最短、行程是否最短、费用是否最低，多方面综合最优才可以称得上最优路径。在实际物流配送过程中，道路长度、道路类型、拥堵状况等都会影响到行车最优路径，因此，便需要通过基于层次策略的干道优先路径算法来选择比较好的干道进行配送，以有效避免不利因素导致的送货延误。

2.3  基于历史数据的线路优化算法

基于历史数据的线路优化算法主要是根据以往的行驶记录进行路径最优选择，与物流配送工作相关的因素中，不同零售网点的订货量是有所不同的，送货时间受零售网点是否付款影响，行驶时间根据线路长短、各个零售网点所分布的区域而有所不同。不同线路的车辆的行程也存在差异，往往所经过的路段流量在每天的各个时段都存在一定规律，所以可以通过历史路段通行数据来选择最优路径。

3    烟草物流配送车辆线路优化实施

3.1  车辆线路优化工作流程

烟草配送路线的优化要结合以往的数据对路线进行划分，根据客户的分布与需求情况进行线路优化。烟草公司要明确每一个需求点的所属线路，在客户需求量不变、分布区域不变的情况下，配送路线是保持不变的，如果客户的需求或地点发生改变，那么配送车辆的行驶路线也要进行重新划分[3]。烟草物流配送车辆线路优化的工作流程如图1所示。

3.2  优化方案实施

首先，要通过对市场的调研，对送货客户量、送货数量、途经里程、道路交通等进行统计并分析，绘制出客户分布图，对配送区域进行规划，根据烟卷零售户的地理位置、订货数量等来对配送路线进行调整。其次，要对烟卷的到货情况以及每天送货量的不均衡情况进行探索，合理地安排送货人员，对送货线路进行整合，对配送车辆进行合理调配，提高物流的工作效率。再次，要运用全球定位系统（Global Positioning System，GPS）和地理信息系统（Geographic Information System，GIS）技术对烟卷零售户进行踩点，得到目标客户的具体位置，根据客户的基本信息与道路交通信息，制作出详细的电子地图，结合计算机的分析得出装车配载方案和线路优化最优解，明确每辆车的装载量，确保每辆车的满载率，根据每天生成的动态路线，有顺序地进行派送，满足配送点多、环境复杂下配送路线优化的要求。最后，将送货计划交到送货员手中，按照线路进行配送，通过GPS可以对配送车辆进行全程监控，提高应对突发事件的能力，避免送货人员擅自偏离送货路线[4]。

3.3  配送路径优化中节约里程算法分析

节约里程算法可以被运用到烟草物流配送活动中，对配送路径的优化主要是根据配送中心的配送能力以及到达各个客户之间的距离来完成，充分发挥运输车辆的运输能力。

3.3.1  节约里程算法的假设条件

（1）假设每次配送货物的类型保持一致。（2）客户的具体地址与对烟草的需求量为已知条件。（3）配送中心具有充足的运輸能力。

根据以上假设，来确定配送路线，将众多客户中能够实现最大节约里程的两个用户进行连接，安排往返送货可以获得最大节约里程，如果车辆有剩余载重量，可以调配到另外的客户配送点进行往返送货，最终制定出最优的配送路线[5]。

3.3.2  节约里程算法的解题步骤

首先，要根据现有的条件计算出配送中心与每一个客户之间的最短路径，汇总到同一个表中，将配送中心与客户之间的距离和车辆的承载量作为已知条件，根据最短距离表中的信息对能够节约的里程进行计算，将计算出的数据与信息进行统计。其次，根据节约里程进行从小到大的排序，绘制出节约里程表。根据最终的计算结果能够得出节约里程最大的配送路线，根据以上解题步骤能够选择巡回配送路线，使货物的周转量最小。

4    结语

现代物流管理的主要目标是在保证客户满意度的同时最大限度地降低配送成本，一般情况下，成本的降低势必会导致服务质量降低，所以如何在成本与满意度之间找到一个利益共同点，是当前物流管理研究的重要话题。在物流管理中，核心问题在于配送车辆路径规划问题，该问题会直接关系到物流服务质量体系、物流管理制度以及财务成本的控制。烟草物流配送主要是实行烟卷配送中心的集中配送，由于配送车辆的车型以及物品数量各不相同，驾驶员的驾驶经验与配送员的工作效率也存在一定差异，在这些问题的影响下，配送线路优化问题变得复杂。所以需要相关工作人员认真探究，努力克服各种困难，为节约物流成本制定最合理的配送路径。

[参考文献]

[1]章惠民.烟草商业系统物流线路优化研究与应用[J].中国烟草学报，2018（3）：103-109.

[2]李发文.基于GIS的烟草配送最优路线系统研究[J].信息技术与信息化，2014（2）：78-81.

[3]韩富状，陈颖彪，千庆兰，等.基于GIS技术的物流配送线路优化与仿真模拟[J].热带地理，2014（6）：842-849.

[4]胡红春.烟草物流配送车辆线路优化研究与应用[J].物流技术，2012（21）：214-217.

[5]付依良，李萌，程强，等.烟草物流配送网络综合优化模型与方法[J].中外企业家，2013（31）：205-215.