龙源期刊网
节约里程法下悦客便利超市日用品配送的路径优化
作者：薛菁 吴霞 梁子婧
来源：《价值工程》2018年第12期
摘要：基于提高配送效率，从配送路程长短角度出发，提出车辆配送路径安排问题：首先在确立路面交通不拥挤的情况，基于节约里程法建立配送路径安排模型，其次将配送问题转化为路径优化问题，最后以徐州悦客便利店为例，进行验证。
Abstract： Based on the improvement of distribution efficiency and the length of distribution
path， this paper puts forward the problem of vehicle distribution path arrangement. Firstly， it
establishes the distribution path arrangement model based on the mileage-saving method under the
condition of uncongested road traffic， and then turns the distribution problem into a path
optimization problem. Finally， it is verified by taking Xuzhou Yueke Convenience Supermarket as
an example.
关键词：问题描述；VRP模型；节约里程法求解
Key words： problem description；VRP model；mileage-saving method
中图分类号：F253；F407.471；F224 文献标识码：A 文章编号：1006-4311（2018）12-0087-03
基于节约里程法连锁超市配送路线优化设计
【摘要】随着连锁超市经营市场竞争的加剧，进一步降低配送物流成本，建立一套科学完善的物流配送体系成为连锁超市经营成败的关键，节约里程法作为一种物流运筹启发算法在进行连锁超市配送路线优化设计、降低配送物流成本具有良好的适用性与实际意义。
【关键词】连锁超市；节约里程法；路线优化
一、引言
随着连锁经营在中国的快速发展，连锁超市经营通过“统一采购、统一核算、统一配送”的经营模式，凭借良好的规模经济与物流成本优势成为流通领域最主要的零售业态。然而，随着市场竞争的加剧，连锁超市经营必须具备一套高效的物流配送体系，进行科学合理的配送路线优化设计，将配送商品以最短的时间、最快的速度、最低的物流成本送到到指定门店或消费者手中，节约里程法是一种解决连锁超市配送路线优化问题的有效方法。
二、节约里程法基本思想与操作方法
（一）节约里程法的基本思想
节约里程法又称节约算法，是用于解决一个配送中心向多个指定客户巡回送货的最优路线优化问题的启发式算法，目标是以最短的配送距离、最少的货运车辆与司机、最短的送货时间、最少的物流成本完成指定配送任务。设P是某超市配送中心所在地，A和B为客户所在地，PA距离为a，PB距离为b，AB距离为c，送货时最直接的方法是利用两辆车分别给两个客户送货，总行程距离为2a+2b，若进行节约里程法进行配送路线优化，采用共同巡回送货的方式送货，那么总行程为a+b+c，节约的里程数为（2a+2b）-（a+b+c）=a+b-c，根据“三角形两边之和大于第三边”原理，可知a+b-c>0，其差值即为优化路线后节省的运输距离。
（二）节约里程法的操作步骤
1、确定相关已知条件，如客户位置、各客户订货量、配送中心车辆类型与数量等。
2、计算确定配送中心与客户及客户之间的距离，一般可以通过DijkStra等算法解决网络中两点间的最短路问题。
3、根据节约里程法基本原理计算各配送点巡回优化配送比单独往返配送节约里程数，并根据节约里程数从大到小排序列表。
龙源期刊网
节约算法下A配送中心市区配送路线优化研究
作者：祝智达
来源：《企业技术开发·下旬刊》2014年第01期
摘 要：随着中国城镇化进程的加快，城镇居民对日常消费品的需求量也逐年递增，作为承接居民消费品载体的物流企业，其市区配送能力直接影响着城市居民的生活质量。对于物流企业而言，激烈的市场竞争压力又迫使其不断的提高配送效率降低配送成本。文章通过对A配送中心某一具体配送业务的实地调查，提出来节约算法下的配送路线优化模型，以帮助企业提高市区配送的效益。
关键词：市区配送；节约算法；路线优化
中图分类号：F252 文献标识码：A 文章编号：1006-8937（2014）3-0101-02
1 A配送中心市区配送业务介绍
考虑到土地价格和交通状况的双重因素，A配送中心选址于重庆市渝北宝环路，离市中心较远，这大大增加了市区内“小批量，多批次”货物配送的成本。
A配送中心市区配送基本流程是：①市内门店定期将需求信息传递给配送中心，配送中心汇总门店的需求信息，并将汇总后的需求信息传递给供应商；②A从供应商取得门店所需求的货物，在配送中心进行仓储作业；③A根据每个门店的需求量，进行拣选、配货；④根据制定的路线用适当车辆将货物送达客户。
2 A配送中心市区配送路线选择存在的问题
配送运输的效果受多种因素影响，包括客户的分布、道路交通网络、车辆运行限制等。为了考核A配送中心的配送路线选择是否得当，笔者将调查重点放在了配送运输这一环节上，通过分析市区配送运输的具体案例，期望能够发现其中存在的问题。
配送是由“配”和“送”两个环节共同构成的，所谓“配”主要的研究对象是配送中心的选址，货物的合理配装等。一般情况下，配送中心与客户的距离越短越好，但是在现实经济生活中，配送中心的选择跟众多因素相关，对于某一具体业务而言，“配”的环节是很难改变的。“送”的研究对象包括了物品的运送以及运送物品的路线选择。A配送中心在配送业务方面具有服务范围广，客户种类多等特点。所以，路线的选择要考虑到所有客户的综合利益的，不能迁就于某一个单一的客户。正是由于这个原因，配送环节路线选择的优化，对于降低企业成本，提高客户满意度具有重要的意义。 龙源期刊网
第ｌ７卷第１期
２０１７年２月 湖南工业职业技术学院学报
ＪＯＵＲＮＡＬ ＯＦ ＨＵＮＡＮ ＩＮＤＵＳＴＲＹ ＰＯＬＹＴＥＣＨＮＩＣ Ｖ０１．１７ Ｎｏ．１
Ｆｅｂ．２０１７
基于节约里程法的配送路线优化
颜颖，赖顺天
（福建水利电力职业技术学院，福建永安，３６６０００）
［摘要］物流配送路径选择是否合理直接影响了物流服务水平和运营成本的高低。本文采用节约里
程法用于研究物流配送中的路径规划问题，对多条件约束下的配送路线优化问题进行了实证研究，结果
表明采用节约里程法规划配送路线可降低配送成本。
［关键词］节约里程法；路径规划；物流配送
［中图分类号］Ｆ２５２ ［文献标识码］Ａ ［文章编号］１６７１—５００４（２０１７）０１．００２９—０４
Ｔｈｅ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｒｏｕｔｉｎｇ Ｂａｓｅｄ ｏｎ Ｓａｖｉｎｇ
Ａｌｇｏｒｉｔｈｍ
ＹＡＮ Ｙｉｎｇ．ＬＡＩ Ｓｈｕｎ－ｔｉａｎ
（Ｆ￣ｉａｎ ｃｏｌｌｅｇｅ ｏｆ Ｗａｔｅｒ Ｃｏｎｓｅｒｖａｎｃｙ ａｎｄ Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ，Ｙｏｎｇ’ａｌｌ ３６６０００，Ｆ￣ｉａｎ）
［Ａｂｓｔｒａｃｔ］ Ａ ｒｅａｓｏｎａｂｌｅ ｌｏｇｉｓｔｉｃｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｒｏｕｔｉｎｇ ｓｅｌｅｃｔｉｏｎ ｄｉｒｅｃｔｌｙ ｄｅｔｅｒｍｉｎｅｓ ｔｈｅ ｌｅｖｅｌ ａｎｄ ｏｐｅｒａｔｉｎｇ ｃｏｓｔｓ ｏｆ ｌｏｇｉｓｔｉｃｓ
ｓｅｒｖｉｃｅｓ．Ｔｈｉｓ ｐａｐｅｒ ｕｓｅｓ ｔｈｅ ｓａｖｉｎｇ ａｌｇｏｒｉｔｈｍ ｔｏ ｒｅｓｅａｒｃｈ ｔｈｅ ｒｏｕｔｅ ｐｌａｎｎｉｎｇ ｏｆ ｌｏｇｉｓｔｉｃｓ ｄｉｓｔｒｉｂｕｔｉｏｎ，ａｎｄ ｃａｒｒｉｅｓ ｏｕｔ ａｎ ｅｍｐｉｒｉｃａｌ
ｒｅｓｅａｒｃｈ ｏｎ ｔｈｅ ｉｓｓｕｅ ｏｆ ｄｉｓｔｒｉｂｕｔｉｏｎ ｒｏｕｔｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｕｎｄｅｒ ｔｈｅ ｃｏｎｄｉｔｉｏｎａｌ ｃｏｎｓｔｒａｉｎｔ．Ｔｈｅ ｒｅｓｅａｒｃｈ ｒｅｓｕｌｔ ｉｎｄｉｃａｔｅｓ ｔｈａｔ ｐｌａｎｎｉｎｇ
