龙源期刊网 http://www.qikan.com.cn
基于节约里程法的中百超市配送路径优化
作者：王海燕 王晓莉
来源：《物流技术》2017年第03期
[摘要]通过对武汉中百超市部分门店的配送路线进行调查研究，分析其配送过程中存在的问题，采用节约里程法和最远插入法对其配送路径进行二次优化，并对优化后的路线进行了成本计算，优化后的路线对于提高配送效率、降低配送成本都起到了重要作用。 [关键词]城市配送；路径优化；节约里程法；插入法
[中图分类号]F253.4；F717.6 [文献标识码]A [文章编号]1005—152X（2017）03—0084—04 1引言
连锁超市和人们的日常生活息息相关，在城市物流配送日渐完善的今天，超市管理者对超市车辆的运输管理也有了更高的要求，期望付出最低的代价得到最高效的运输服务，对送达时间、运送准确率有了更高的期望。配送路径是否合理直接影响着企业的成本和利润。配送路线优化主要可以减少配送所需的时间和里程，提高效率，降低运输成本；其次可以使货物更准确快捷地运送到顾客手中，提高顾客满意度，对于中百超市来说，可以减少货架缺货率，从而为其争取更大利润空间。因此，为了提高中百超市配送的效率，针对其现有配送方案，采用节约里程法以及最远插入法来进行优化，尽可能为企业谋取更大利润。
路径优化问题已经被众多国内外学者进行了研究。节约里程法也被证实了其逻辑结构清楚，算法实现容易的特点。雷黎黎（2013）选用熵权法对选址进行研究，以嘉峪关为例增设了配送网点，模拟增设网点运营中的配送路径，根据C-W节约法的步骤来模拟选择网点以后运营中的配送路径。李化（2007）基于节约里程法的配送路线优化研究方法和思想理论，在车辆优化调度模型加入了时间窗的考虑，以北京市通远外经国际运输有限公司的部分物流配送点为对象进行优化，编制了配送路线优化调度系统。金成，闵嘉宁（2014）则对节约算法进行改进，使在满足软时间窗的条件下，里程数最少并尽可能最大程度地利用车辆的载重能力。王跃（2012）等人对节约里程法进行改进，把节约里程法的最终解作为禁忌搜索算法的初始解来进一步求解最优路径，并通过求解简化成TSP问题进行实例论证。张腾松（2012）分析了SQ公司整车物流路径现状，在解决存在问题的基础上构建了VRP模型，并用节约里程法求解模型。以SQ公司某区域的9个经销商配送情况作为算例对模型和算法进行了优化验证。 国外学者在车辆路径优化问题上也做了不少相关研究。Vincent F.Yu（2013）等考虑了在直接换装运输环境下的VRP问题，在实际运输操作中，通过建立数学模型，以最小的运输成本为目标，在不影响同时到达和预定时间内对车辆进行路径优化，运用SA算法进行求解。Victor Pillac（2016）等人描述了动态路径选择，从信息质量和演化的视角对路径问题进行了分类，针对目前研究并没有为动态问题提供通用模型的研究现状，提出了一般通用模型。