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

-精选财经经济类资料- -最新财经经济资料-感谢阅读- 1 柳州融水电子商务物流配送路径优 化 摘要：随着移动互联网的普及， “电商下乡”、 “互联网+农业”等热潮的兴 起，广大农村居民可以享受网站购物带 来的便利，但农村快递网点少，且缺乏 合理的配送管理，物流配送成为限制电 子商务向农村进一步发展的壁垒。以广 西柳州市融水县为例，分析农村电子商 务物流配送现状，并采用扫描法和最近 插入法进行农村物流配送路径优化，以 减少物流配送成本，促进农村电子商务 的发展。 中国论文网 /7/view-13049454.htm Abstract： With the popularization of the mobile Internet and -精选财经经济类资料- -最新财经经济资料-感谢阅读- 2 the rise of the trend of “E-commerce to the countryside” and “Internet+Agriculture”， many rural residents can enjoy the convenience of online shopping. However， logistics distribution has become a barrier to the further development of e-commerce in rural areas， because of few rural express delivery networks and a shortage of reasonable distribution management. Taking Rongshui County in Liuzhou as an example， we analyze the current situation of e-commerce logistics distribution in rural areas， and use scanning method and nearest insertion method to optimize the distribution route of rural logistics， so as to reduce the cost of logistics distribution and promote the development of rural e-commerce. P 键词：农村电子商务物流； 路径优化；最近插入法；扫描法 Key words： rural e-commerce -精选财经经济类资料- -最新财经经济资料-感谢阅读- 3 logistics；route optimization；nearest insertion；scanning method 中图分类号：F724.6 文献标识 码：A 文章编号：1006-4311（2018） 16-0091-04 0 引言 随着我国电子商务的兴起，开拓 乡村快递物流市场，让乡村快递物流下 乡进村，既是乡村经济社会发展的需要， 也是广大农民群众的热切期盼。快递产 业的信息化让繁冗复杂的快递订单业务 便捷化；快递业与通讯技术的融合，使 得快递业的覆盖范围越来越广，营业网 点从城市扩展到集镇，切实实现电商下 乡以及农产品进城。 农村电子商务能够带动农村经济 快速发展，但是物流是制约农村电子商 务发展的关键问题所在，合理地规划配 送路线决定着快递企业的服务效率和质 量。当前，我国农村快递业的网点建设 还不够完善，农村物流的配送效率低下、 路线规划不规范。因此，为了促进农村 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 4 电子商务的发展，就必须提高物流快递 企业的运营质量，对网点的配送路径的 优化就显得尤为重要。本文以广西柳州 融水县电子商务物流作为研究对象，对 农村物流的配送路径进行分析并进行优 化方案设计，以达到提高配送效率、降 低物流成本的目的，促进当地电子商务 物流的发展。 1 路径优化方法 本文先利用 VRP 问题的启发式 算法扫描法对所有服务点进行分组， 要求每个群组的路线不超出车辆载重量 以及每个需求点只能由一辆车满足，然 后通过 TSP 问题的启发式算法最近 插入法对每个组内的服务点进行路线规 划，目标是使运距最短。 模型假设： 单一物流中心，多部车辆配送。 每个需求点由一辆车服务，每 个客户点货物需求量不超过车辆的载重 容量。 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 5 车辆为单一车种，即视为相同 的载重量，且有容量限制。 无时窗限制的配送问题。 客户的位置和需求量均为已知。 配送的货物视为同一种商品， 便于装载。 扫描法在 VRP 求解方法中是一 种先分群再寻找最佳路线的算法。求解 过程分为两步：第一步是分派车辆服务 的站点或客户点；第二步是决定每辆车 的行车路线。原理是先以物流中心为原 点，将所有需求点的极坐标算出，然后 依角度大小以逆时钟或顺时钟方向扫描， 若满足车辆装载容量即划分为一群，将 所有点扫描完毕后在每个群内部用最短 路径算法求出车辆行驶路径。 扫描法是一种逐次逼近法，用该 方法不一定能求得物流配送车辆路径优 化问题的最优解，但是能够有效地求得 问题的满意解。对于某个具体的物流配 送车辆路径优化问题，由于存在多种客 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 6 户编号方法，当仅选择一种客户编号方 案用扫描法求解时，其计算量相对较小， 但相应的解的质量可能不会很高；当选 用多种客户编号方案用扫描法求解时， 一般能得到质量很高的满意解，但相应 的计算量会成倍增加。 在本文对融水苗族自治县物流配 送车辆路径优化问题实例中，配送路线 不多，且各服务点分布较为均匀，利用 扫描法能快速有效地找到满意解。 最近插入法是 TSP 问题的求解方 法。它的求解过程分为 4 步：首先从一 个节点出发，找到一个最近的节点，形 成一个往返式子回路；在剩下的节点中， 寻找一个离子回路中某一节点最近的节 点，再在子回路中找到一个弧，使弧的 两端节点到刚寻找到的最近节点的距离 之和减去弧长的值最小，实际上就是把 新找到的节点加入子回路以后使得增加 的路程最短，就把这个节点增加到子回 路中。重复以上过程，直到所有的节点 都加入到子回路中。最近插入法可以得 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 7 到相对比较满意的解。 2 融水 县农村电子商务物流配送概况 融水县为旅游地区，交通道路设 施良好，常见的“ 三通一达 ”快递公司的 站点在县城已基本具备。 “三通一达” 一 起签约一个乡镇业务“ 快递服务综合部 ”， 专门负责农村；部分乡镇入驻了农村淘 宝和京东派。配送路线上，多数快递企 业主要是以柳州市融水县各乡镇配 送路线为主，各快递企业的快递由融水 县总仓配送到各乡镇，但极少配送到村 里，一般由村民到乡镇自提。 由此可见农村快递业的网点建设 还不够完善，没有对配送路线进行系统 地规划，合理的规划配送路线决定着快 递企业的服务效率和质量，对快递企业 进军农村市场有重要的影响。 3 选址配送路径优化 根据 2016 年柳州市邮政行业发 展统计公报，2016 年柳州市快递业务量 达 1864.94 万件。根据柳州市国民经济 和社会发展统计公报，截至 2016 年末， -精选财经经济类资料- -最新财经经济资料-感谢阅读- 8 全市常住人口 395.87 万人。因此可估算 柳州市人均年快递业务量为 4.71 件，拟 在融水县设立 29 个快递服务网点，估 算各服务点的日物流量数据如表 1 所示。 据了解，各快递公司将快递首重 设置为 1KG，因此，本文假设快递的平 均重量为 1.5KG，融水镇有若干辆载重 量为 3000KG 的运输货车，每辆车运输 的快递为 2000 件。 以扫描法将服务网点分群。 步骤一，将所有服务网点的位置 显示在地图上，如图 1 所示，以融水镇 V0 为原点。 步骤二，以向右的水平线为零角 度线，按逆时针方向，依角度大小开始 扫描。 步骤三，按照服务点位置分布， V9 首先被扫描，其业务量为 226 件， 继续按逆时针依次扫描，经过服务点 V24、V27、V26、V25、V28、V10、V 4，这时业务量相加为 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 9 226+154+147+387+297+115+266+179=1 771，如果再增加一个服务点，就会超 出 2000 件的限制，所以服务点 V9、V24、V27、V26、V25、V28、V1 0、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，V 1，V20，V17，V21 S4=V0 ，V2，V3，V13，V14 具体数据如表 2 所示。 组群内各服务点相对位置如表 3、表 4、表 5、表 6。 以群组 S1 为例， -精选财经经济类资料- -最新财经经济资料-感谢阅读- 10 步骤一，找到与融水镇距离最小 的节点 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。