基于节约里程法连锁超市配送路线优化设计
【摘要】随着连锁超市经营市场竞争的加剧，进一步降低配送物流成本，建立一套科学完善的物流配送体系成为连锁超市经营成败的关键，节约里程法作为一种物流运筹启发算法在进行连锁超市配送路线优化设计、降低配送物流成本具有良好的适用性与实际意义。
【关键词】连锁超市；节约里程法；路线优化
一、引言
随着连锁经营在中国的快速发展，连锁超市经营通过“统一采购、统一核算、统一配送”的经营模式，凭借良好的规模经济与物流成本优势成为流通领域最主要的零售业态。然而，随着市场竞争的加剧，连锁超市经营必须具备一套高效的物流配送体系，进行科学合理的配送路线优化设计，将配送商品以最短的时间、最快的速度、最低的物流成本送到到指定门店或消费者手中，节约里程法是一种解决连锁超市配送路线优化问题的有效方法。
二、节约里程法基本思想与操作方法
（一）节约里程法的基本思想
节约里程法又称节约算法，是用于解决一个配送中心向多个指定客户巡回送货的最优路线优化问题的启发式算法，目标是以最短的配送距离、最少的货运车辆与司机、最短的送货时间、最少的物流成本完成指定配送任务。设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配送中心在配送业务方面具有服务范围广，客户种类多等特点。所以，路线的选择要考虑到所有客户的综合利益的，不能迁就于某一个单一的客户。正是由于这个原因，配送环节路线选择的优化，对于降低企业成本，提高客户满意度具有重要的意义。 龙源期刊网
配送线路优化的方法 节约里程法
配送线路优化的方法-节约里程法
配送线路优化的方法节约里程法学习目标技能目标：具备根据实际情况选择合理的线路优化方法进行线路优化的能力线路优化设计1、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的配送线路优化方法一、直送式配送运输适用方法―最短路径法（标点设计最短线路）适用条件：1、由配送中心向每一位客户开展专门送货。2、该客户的送货量一般必须满足车辆的满载。配送效果：1、配送车辆满载运输2、配送运输路线距离最短。配送线路优化方法二、分送式配送---节约里程法适用方法―节约里程法适用条件：1、由配送中心向多位客户开展拼装送货。2、每位客户的送货量都不能满足车辆的满载。配送效果：1、配送车辆满载运输2、配送运输路线距离最短。节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着设计的最佳路线依次将货物送到各位客户手中，这样既能保证按时按量将用户需要的货物及时送达，又节约车辆，节约了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1、满足客户的配送需要2、减少配送车辆的使用，节约运营费，减少固定资
所产的资金投入3、社会意义节约里程法1、基本原理2、案例分析3、优缺点分析4、改良建议基本原理基本原理就是几何学中三角形的一边之短必定大于另外两边之和节约里程法核心思想就是依次将运输问题中的两个电路分拆为一个电路，每次并使分拆后的总运输距离增加的幅度最小，直至达至一辆车的载满管制时，再展开下一辆车的优化，优化过程分成循序方式和以太网方式两种。节约里程法假如一家配送中心（dc）向两个用户a、b运货，配送中心至两用户的最短距离分别就是a和b，a和b间的最短距离为c，a、b的货物的需求量分别就是qa和qb，且qa+qb大于运输装载量q，如图所示，如果配送中心分别取货。那么须要两个车次，那么总路程为：l=2（a+b）如果转用一辆车对两个客户展开巡回演出取货，则只需一个车次，奔跑的总路程为：l1=a+b+c存有三角形的性质我们晓得：c
龙源期刊网
节约里程法下悦客便利超市日用品配送的路径优化
作者：薛菁 吴霞 梁子婧
来源：《价值工程》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
