1、华润万家上海地区物流配送路线优化摘 要随着中国经济的快速发展与世界贸易市场竞争的激烈性，连锁超市也越来越重视物流配送的问题。物流配送能力会直接影响到连锁超市的综合竞争力，因此，提升配送能力，降低物流成本，对于连锁超市形成自身竞争优势具有深远意义。为了提供更好的用户体验，华润万家需要解决在满足客户需求的情况下降低物流成本的问题。首先，本文通过分析华润万家在上海地区的发展现状，发现了其配送路线不科学的问题,针对此问题，采用节约里程法进行配送线路优化设计，并运用MATLAB软件求出华润万家上海地区配送中心与18个门店之间的最佳配送路径。最后，分析得出优化后的配送线路在缩短运输里程和提高车辆利用率方面
2、都具有可行性。华润万家上海地区进行路线规划有利于提高配送效率，降低物流成本，同时能增强企业综合竞争力。最重要的是为我国连锁超市的健康、快速的发展提供了现实依据。【关键词】华润万家；连锁超市；节约里程法；物流配送路径优化Logistics distribution route optimization ofCR Vanguard in ShanghaiAbstractWith the rapid development of the Chinese economy and the fierce competition in the world trade market, the supermar
3、ket chains are attaching more and more importance to the issue of logistics distribution. Logistics distribution ability will directly affect the comprehensive competitiveness of supermarket chains, therefore, improving the capacity of distribution, reduce logistics cost, has far-reaching significan
4、ce for supermarket chains to form its own competitive advantage.To provide a better user experience, the company needs to address the problem of reducing logistics costs while meeting customer needs. First of all, in this paper, by analyzing the current situation of the development of vanguard in th
5、e Shanghai area, found the distribution line is not a matter of science, aiming at this problem, save mileage method is adopted to improve the distribution route optimization design, and using MATLAB software to find the vanguard in the Shanghai area between distribution center and 18 stores the bes
6、t distribution path. Finally, it is concluded that the optimized distribution line is feasible to shorten the mileage and improve the efficiency of the vehicle.The route planning of the Shanghai area will help improve distribution efficiency, reduce logistics cost, and enhance the competitiveness of
7、 enterprises. The most important is to provide a realistic basis for the healthy and rapid development of supermarket chains in China.Key words CR Vanguard ;Supermarket chain; C-W saving mileage algorithm；Logistics distribution path optimization目录一、绪论1（一）论文研究背景、目的与意义1（二）国内外研究综述1（三）研究主要内容以及创新点3（四）技术路
8、线3二、华润万家上海地区配送的现状分析4（一）华润万家简介4（二）华润万家上海地区配送现状4（三）华润万家现有配送路线存在的问题7（四）华润万家上海地区进行路径优化的必要性8三、华润万家上海地区运输路线优化9（一）节约里程法的思想9（二）华润万家配送路径优化基本数据收集10（三）运用节约里程法求解优化路径12（四）可行性分析13四、结论与展望14（一）结论14（二）展望15参考文献16附录117一、绪论（一）论文研究背景、目的与意义1.研究背景随着时代的发展，第一、第二利润源的开发潜力逐渐缩小，人们越来越重视第三利润源的发展。物流作为一个社会公认的第三利润源，如何降低物流成本成为了连锁超市降低
9、成本的有效途径之一。物流配送环节作为连锁超市运营过程中的重要组成部分，物流配送效率的高低对提高整个企业的核心竞争力有重要作用。本文通过对华润万家上海地区配送现状的分析，发现了其在配送时存在的资源浪费、物流成本过高、运输耗时过长等问题，因此，配送线路优化是华润万家上海地区降低物流成本、提高服务水平首先需要解决的问题。2.研究目的一般连锁超市由于缺少对路线的规划，造成了很高的物流成本。华润万家作为一个连锁企业的佼佼者，门店数量急剧增加。但是由于门店的分散性，配送起来非常的复杂和困难。庞大的物流成本对其发展造成很大的阻碍。本文通过对华润万家上海地区的配送线路优化，改善其配送路线结构，减少了资源浪费，
10、降低了物流成本，推动了华润万家上海地区健康长远的发展。3.研究意义配送是物流环节中一个重要组成部分，在物流活动中，全面考虑车流量，车辆载重量，门店分布以及其他车辆运行等限制因素，进行路线规划，将直接影响到配送中心的运作效率和成本。对于华润万家上海地区来说，优化配送路线可以降低车辆空载率，提高资源利用率，实现其降低物流成本、提升服务水平的目标。同时对社会来说，优化配送路径还能缓解交通堵塞，减少噪声污染等问题，对于民生与环境的发展也有不可忽视的作用。（二）国内外研究综述1.国外动态研究早在70年代，国外许多学者就对路径优化问题进行研究，经过了近半个世纪的研究，对于路径优化问题已经有了很多的优化方法
11、。VRP研究大致可以分为三个阶段：启发式算法研究阶段、近似优化算法研究阶段与人工智能算法研究阶段。（1）启发式算法研究阶段1964年Clark and Wright4首次提出了从配送中心到各个门点具有不同容量卡车的路线优化问题的具体描述与算法设计，这是最早的启发式算法。1974年Wren2等人建立的扫描法、1979年Chrisofides8提出的不完全搜索算法、1981年Fisher12等人建立的一般分配算法以及1995年Bramel14提出的LBHB算法，都是典型的启发式算法求解路径优化问题，但是在实际的操作中，这种方法还存在一系列的问题。（2）近似优化算法研究阶段1996年J-Lawran
12、ce15将遗传算法应用于路径优化研究，1999年Gambardella6提出了基于蚁群算法的路径优化方法，另外，通过对车辆路径的长期研究，Luiz4等人对遗传算法进行了改进，提出了平行遗传算法。（3）人工智能算法研究阶段2001年Tan11等人通过将遗传算法与tabu-树搜索算法相结合的方法，形成了以知识库为基础的路径优化问题算法，用人工智能的方法来求解。2002年Tanranrilis7运用了空间决策系统来解决车辆路线问题。20134年美国运用启发式算法开发计算机配送调度系统来解决汽车路线配置问题以及车辆分配问题，使配送成本和配送时间都有了明显下降。随着科学技术与智能控制的发展，求解路径优化
13、问题的算法也越来越趋向于人工智能优化算法。2.国内动态研究与国际上相比，我国对于路径优化问题的研究较少，有关车辆路径问题的研究也是在1990年之后才逐渐兴起的，相对于国外整整落后了30余年。但是近年来通过对路线优化的研究，学者们也取得了不少的成果。2002年郎茂祥13提出了用遗传算法来解决路线优化问题，并于同年提出了混合遗传算法的思想，为国内路线研究开辟了先路。2009年李化1建立了有时间窗约束的车辆路线配送模型，对北京某连锁超市进行路线优化，并取得了很好的效果。陈艳艳、宋建民5通过将遗传算法与地理信息相结合，提出了一个综合优化决策模型，并且运用遗传算法来优化决策，使得成本最低。3.国内外研究
14、评述通过对国内外学者的研究成果发现这方面研究已经相当的成熟，但由于每种理论适用环境的特定性，对现实问题的求解提出了很高的要求。但无论是国外还是国内的研究，都不再是仅仅停留在表层的描述性研究，而是更注重现实性研究。这些研究增强了研究的科学性与结果的可行性。因此，企业在进行路径优化问题时都可借鉴。（三）研究主要内容以及创新点1.研究主要内容（1）本论文分析了华润万家物流配送现状，从而发现了配送路径的问题。通过运用节约里程法优化配送路线，缩短配送里程，降低空载率，最终达到降低物流成本的目的。（2）使用matlab得出其最优解，通过与优化前的配送距离作对比，最终证明这种方法的可行性。2.创新点（1）本
15、文通过用matlab来计算最短路径，摒弃了传统算法计算的繁琐性，提升其最优解的准确性。（2）经过与传统路线的比较，可以对连锁超市如何降低物流成本、提升服务质量有一定的建议性。（四）技术路线绪论华润万家上海地区配送现状分析发现华润万家上海地区配送路线存在的问题运用节约里程法与matlab求解得到最优配送方案可行性分析总结与展望图1-1 技术路线图二、 华润万家上海地区配送的现状分析（一）华润万家简介华润万家是华润集团旗下的零售连锁企业，隶属于香港上市公司华润创业有限公司，在长期的发展中，华润万家一直坚持“全面发展、区域领先、多业态协同”的发展战略，截止2016年，华润万家全国范围内已拥有门店3500家，员工人数超过20万人，在全国15个省份建立了51个农超对接基地，在中国连锁超市居于第四位。中国内地是一个有巨大潜力的市场，1991年华润超市在深圳开了第一家分店，而上海作为中国最大的经济中心，华润万家以杨浦区为落脚点，逐步拓展自己的业务至嘉定区、闵行区、虹口区等人口密集区。（二）华润万家上海地区配送现状1.配送中心和配送网点情况介绍自1991年华润万家进入中国市场以来，物流需求日益增长。目前为止，华润万家在华南、华东、西北、东北等地区共建立了24家配送中心，总面积达到了22万平方米。2001年在上海嘉定建立了第一家配送中
