柳州融水电子商务物流配送路径优化

?P键词：农村电子商务物流；路径优化；最近插入法；扫描法

0 引言

随着我国电子商务的兴起，开拓乡村快递物流市场，让乡村快递物流下乡进村，既是乡村经济社会发展的需要，也是广大农民群众的热切期盼。快递产业的信息化让繁冗复杂的快递订单业务便捷化；快递业与通讯技术的融合，使得快递业的覆盖范围越来越广，营业网点从城市扩展到集镇，切实实现电商下乡以及农产品进城。

农村电子商务能够带动农村经济快速发展，但是物流是制约农村电子商务发展的关键问题所在，合理地规划配送路线决定着快递企业的服务效率和质量。当前，我国农村快递业的网点建设还不够完善，农村物流的配送效率低下、路线规划不规范。因此，为了促进农村电子商务的发展，就必须提高物流快递企业的运营质量，对网点的配送路径的优化就显得尤为重要。本文以广西柳州融水县电子商务物流作为研究对象，对农村物流的配送路径进行分析并进行优化方案设计，以达到提高配送效率、降低物流成本的目的，促进当地电子商务物流的发展。

1 路径优化方法

本文先利用VRP问题的启发式算法――扫描法对所有服务点进行分组，要求每个群组的路线不超出车辆载重量以及每个需求点只能由一辆车满足，然后通过TSP问题的启发式算法――最近插入法对每个组内的服务点进行路线规划，目标是使运距最短。

模型假设：

①单一物流中心，多部车辆配送。

②每个需求点由一辆车服务，每个客户点货物需求量不超过车辆的载重容量。

③车辆为单一车种，即视为相同的载重量，且有容量限制。

④无时窗限制的配送问题。

⑤客户的位置和需求量均为已知。

⑥配送的货物视为同一种商品，便于装载。

扫描法在VRP求解方法中是一种先分群再寻找最佳路线的算法。求解过程分为两步：第一步是分派车辆服务的站点或客户点；第二步是决定每辆车的行车路线。原理是先以物流中心为原点，将所有需求点的极坐标算出，然后依角度大小以逆时钟或顺时钟方向扫描，若满足车辆装载容量即划分为一群，将所有点扫描完毕后在每个群内部用最短路径算法求出车辆行驶路径。

扫描法是一种逐次逼近法，用该方法不一定能求得物流配送车辆路径优化问题的最优解，但是能够有效地求得问题的满意解。对于某个具体的物流配送车辆路径优化问题，由于存在多种客户编号方法，当仅选择一种客户编号方案用扫描法求解时，其计算量相对较小，但相应的解的质量可能不会很高；当选用多种客户编号方案用扫描法求解时，一般能得到质量很高的满意解，但相应的计算量会成倍增加。

在本文对融水苗族自治县物流配送车辆路径优化问题实例中，配送路线不多，且各服务点分布较为均匀，利用扫描法能快速有效地找到满意解。

最近插入法是TSP问题的求解方法。它的求解过程分为4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法可以得到相对比较满意的解。 2 融水县农村电子商务物流配送概况

融水县为旅游地区，交通道路设施良好，常见的“三通一达”快递公司的站点在县城已基本具备。“三通一达”一起签约一个乡镇业务“快递服务综合部”，专门负责农村；部分乡镇入驻了农村淘宝和京东派。配送路线上，多数快递企业主要是以柳州市―融水县―各乡镇配送路线为主，各快递企业的快递由融水县总仓配送到各乡镇，但极少配送到村里，一般由村民到乡镇自提。

由此可见农村快递业的网点建设还不够完善，没有对配送路线进行系统地规划，合理的规划配送路线决定着快递企业的服务效率和质量，对快递企业进军农村市场有重要的影响。

3 选址配送路径优化

根据2016年柳州市邮政行业发展统计公报，2016年柳州市快递业务量达1864.94万件。根据柳州市国民经济和社会发展统计公报，截至2016年末，全市常住人口395.87万人。因此可估算柳州市人均年快递业务量为4.71件，拟在融水县设立29个快递服务网点，估算各服务点的日物流量数据如表1所示。

据了解，各快递公司将快递首重设置为1KG，因此，本文假设快递的平均重量为1.5KG，融水镇有若干辆载重量为3000KG的运输货车，每辆车运输的快递为2000件。

以扫描法将服务网点分群。

步骤一，将所有服务网点的位置显示在地图上，如图1所示，以融水镇V0为原点。

步骤二，以向右的水平线为零角度线，按逆时针方向，依角度大小开始扫描。

步骤三，按照服务点位置分布，V9首先被扫描，其业务量为226件，继续按逆时针依次扫描，经过服务点V24、V27、V26、V25、V28、V10、V4，这时业务量相加为226+154+147+387+297+115+266+179=1771，如果再增加一个服务点，就会超出2000件的限制，所以服务点V9、V24、V27、V26、V25、V28、V10、V4由第一辆车完成配送任务。

步骤四，剩下服务点的计算以此类推，直到所有的服务点都被划分到群中。最终分组为

S1={V0，V9，V24，V27，V26，V25，V28，V10，V4}

S2={V0，V29，V18，V11，V12，V19，V5，V23，V16}

S3={V0，V7，V15，V22，V8，V6，V1，V20，V17，V21}

S4={V0，V2，V3，V13，V14}

具体数据如表2所示。

组群内各服务点相对位置如表3、表4、表5、表6。

以群组S1为例，

步骤一，找到与融水镇距离最小的节点V4，形成一个子回路，S1’={V0，V4，V0}

步骤二，在剩下的节点中，离子回路某一节点最近的节点有V24，将V24归入回路中，S1’={V0，V4，V24，V0}

步骤三，在剩下的节点中，离子回路某一节点最近的有V25

假如将V25插入V0和V4之间，增加距离为37578+15208-22697=30089

假如将V25插入V4和V24之间，增加距离为15208+13378-12689=15897

假如将V25插入V0和V24之间，增加距离为37578+13378-29257=21699

即应将V25插入V4和V24之间，S1’={V0，V4，V25，V24，V0}

步骤四，其他点插入法以此类推，直到所有节点加入到回路中。

所有组群车辆行驶路程规划结果如表7，在地图上显示路线如图2。

4 结论

本文作者走访调查了柳州市融水县县域内乡镇的多个快递网点，对各家的快递网点的运营模式和配送特点进行调查和记录，总结并分析了当前柳州市融水县农村电子商务物流配送的现状与存在的问题。在此基础上，本文采用扫描法和最近插入法规划出较为合理的物流配送路线，缩短配送距离，在一定程度上解决融水县农村电商物流配送路径不合理的问题，对快递企业在农村市场的运营具有一定的参考价值。

[1]辜蔚君.关于人力资源数字化转型中数据管理工作的思考[J].厦门科技, 2023(1):43-47.

[2]石兆. 物流配送选址及运输路径优化问题研究[D]. 中南大学.2014.

[3].

[4]修复后的内容为：.

[5].

[6]辜蔚君.关于人力资源数字化转型中数据管理工作的思考[J].厦门科技, 2023(1):43-47.

[7]石兆. 物流配送选址及运输路径优化问题研究[D]. 中南大学.2014.