基于节约里程法连锁超市配送路线优化设计
【摘要】随着连锁超市经营市场竞争的加剧，进一步降低配送物流成本，建立一套科学完善的物流配送体系成为连锁超市经营成败的关键，节约里程法作为一种物流运筹启发算法在进行连锁超市配送路线优化设计、降低配送物流成本具有良好的适用性与实际意义。
【关键词】连锁超市；节约里程法；路线优化
一、引言
随着连锁经营在中国的快速发展，连锁超市经营通过“统一采购、统一核算、统一配送”的经营模式，凭借良好的规模经济与物流成本优势成为流通领域最主要的零售业态。然而，随着市场竞争的加剧，连锁超市经营必须具备一套高效的物流配送体系，进行科学合理的配送路线优化设计，将配送商品以最短的时间、最快的速度、最低的物流成本送到到指定门店或消费者手中，节约里程法是一种解决连锁超市配送路线优化问题的有效方法。
二、节约里程法基本思想与操作方法
（一）节约里程法的基本思想
节约里程法又称节约算法，是用于解决一个配送中心向多个指定客户巡回送货的最优路线优化问题的启发式算法，目标是以最短的配送距离、最少的货运车辆与司机、最短的送货时间、最少的物流成本完成指定配送任务。设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配送中心在配送业务方面具有服务范围广，客户种类多等特点。所以，路线的选择要考虑到所有客户的综合利益的，不能迁就于某一个单一的客户。正是由于这个原因，配送环节路线选择的优化，对于降低企业成本，提高客户满意度具有重要的意义。 龙源期刊网
龙源期刊网
节约里程法下悦客便利超市日用品配送的路径优化
作者：薛菁 吴霞 梁子婧
来源：《价值工程》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
Ｄ
考虑时问窗限制条件的配送路线节约法改进
文／李艺周宇
摘要：设计了一种简单的改进节约算法，在原有算法上添加了一个新的时间窗检验步骤，该检验条
件简单易行，不仅可以检验所制定线路是否满足时间窗限制，还可以求出配送中心车辆出发时间的范围，
有利于企业的组织规划与协调。
关键词：物流配送；配送路线；节约法；时ｆ．１窗限制
１．问题的提出和背晕
大多数节约算法在配送线路选择 中的应用只考虑了路程长度，即保证在
运输工具载运空间满足的情况下使运
输线路最短，但是在日常实际决策过程 中还要考虑到配送时间，也就是在添加
了时间窗限制条件下的配送路线的选
优。因为时间效益已越来越受到了各企
业的重视，为了支持企业的竞争策略， 实现对客户的承诺，必须保证物品在规
定的时间内送到各客户企业不得延误，
本文旨在考虑时间窗限制条件下的配
送路径如何应用节约算法来实现。 ２问题的求解办法
２．１问题的简化
一般说来，客户点ｉ的时间窗可设
为ｆｏ４，６小时间窗可分为硬时间窗和软
时间窗，硬时间窗是指车辆在时刻６ 之 后到达客户点是不允许的，若在时刻ａｉ
之前到达，则等待；软时间窗是指允许
车辆到达客户点的时间有所偏离，但要 根据所带来的不方便程度领受一定的
惩罚。多数时间窗问题均为软时间窗问
题，但为了简化研究，在本文中规定配 送路径中各客户点所要求的时间窗均
为硬时间窗。 以往用节约算法解决配送路径问
题均利用最短距离表，根据最短距离表
计算出客户问的节约里程 但是在实际
中，配送过程费用和服务质量取决于时 间与路程的综合因素，所以应该在实施
过程中综合考虑这两个因素，可以采用
以下指标代替客户点间的距离的措施：
（１）中间的过程指标用：（路长÷正常速
度×正常速度概率＋路长÷非常速度×非
常速度概率）；或者用：（非常速度路长÷ 非常速度＋正常速度路长÷正常速度）：
（２）如果服务需求稳定，配送的起止时
间固定，则中间的过程指标用：（路程长 度，平均车速）。本文采用第二种措施，
