---文档均为word文档，下载后可直接编辑使用亦可打印---
摘要
随着经济社会的不断发展，连锁超市在中国零售市场已占据一席之地，在经济快速发展以及行业竞争加剧的情况下，高效率合理的配送是连锁超市正常运营的保证。科学谨慎地选择安排配送路线可以有效节约运输时间，提高车辆空间利用率，实现配送线路的合理化，从而降低运输成本。因此，在物流配送的过程中，选择合理正确的配送线路能够提高客户满意度、降低企业物流成本、提高企业竞争力，进而增加企业收益。
本文基于物流配送的相关知识，将华润苏果超市（以下简称苏果超市）南京地区配送中心及门店作为研究对象，分析其配送现状以及配送过程中存在的问题。采用节约里程法，对南京苏果配送中心车辆配送路线优化进行设计安排，并提出最优化的方案，旨在充分利用运输车辆的内部空间，提高车辆装载率，减少车辆使用数量和司机数量，降低物流成本和企业支出费用，提高工作效率和客户满意度，最大程度上提高企业收益。
【关键词】南京华润苏果超市；节约里程法；配送；路径优化Research on Route Optimization of Huarun Suguo Supermarket in Nanjing Area
Abstract
With the continuous development of economic society, supermarket chains in China's retail market has a place, in the rapid economic development and industry competition situation, high efficiency and reasonable distribution is the assurance of normal operation of supermarket chain. Science carefully choose arrange delivery routes can effectively save transportation time, improve space utilization, realize the rationalization of distribution line, thus reducing transportation costs. Therefore, in the process of logistics distribution, choose reasonable right distribution lines can improve customer satisfaction, reduce logistics cost, improve enterprise competitiveness, and increase enterprise benefits.
This article, based on the knowledge of logistics, Huarun suguo supermarket distribution center (hereinafter referred to as the suguo supermarket) Nanjing area and stores as the research object, analyze its distribution status and the problems existing
in the distribution process. Save mileage method is adopted, the Nanjing suguo distribution center distribution route optimization of vehicle design, and put forward the optimization scheme, aims to make full use of the internal space of the transportation vehicles, improve vehicle cubed out, reduce vehicle use quantity and the number of drivers, reduce logistics costs and expenses, improve the work efficiency and customer satisfaction, the maximum extent, improve corporate earnings.
[Key words] Nanjing Huarun Suguo Supermarket; Save Mileage Method; Distribution; Path Optimization
目录
一、绪论 (3)
（一）研究背景、目的与意义 (3)
（二) 国内外研究综述 (4)
二、南京苏果超市配送现状 (5)
（一）苏果超市简介 (5)
（二）南京苏果超市配送现状 (4)
三、南京苏果超市配送存在的问题 (7)
(一）配送车辆装载率低，空间浪费严重 (7)
（二）车辆配送路线设计缺乏严谨性与科学性 (7)
四、基于节约里程法的南京苏果超市配送路径优化方案 (8)
（一）节约里程法 (8)
（二）节约里程法在南京苏果超市的应用 (9)
五、结束语 (15)
（一）总结 (15)
（二）研究展望 (15)
参考文献 (15)
一、绪论
（一）研究背景、目的与意义
1.研究背景
在经济全球化的背景下，产品的全球化促进物流全球化，现代物流作为一个日渐热门的行业，不断深入
百姓的生活和企业的销售。要想带动企业的经济发展，仅仅靠扩大企业的生产销售规模是不行的，而是应该向降低企业成本，提高顾客满意度方面转变。配送作为现代物流的一个重要环节，配送路径的合理化在一定程度上能很好地控制整个企业物流活动的成本。连锁超市需结合自身特点，出配送线路中存在的问题，从而对配送成本进行有效控制，减少不必要的配送开支，提高车辆利用率和企业竞争力，降低成本，最终实现企业利益最大化。
苏果超市在激烈的竞争中，虽然占有着一定的市场份额，但是在配送路径方面仍存在问题。货车司机大多素质不高、缺乏严谨性，有时会根据个人情感支配和工作经验等主观性影响因素作出判断来选择配送路线，造成仓库压货、车辆空驶，徒增物流成本。面对日渐严峻的市场竞争，苏果公司必须改善其配送线路。
2.研究目的
现如今，随着社会经济的快速发展，连锁超市已经普遍存在，物流发展对推动经济发展中起到的作用也越来越大，多量少次的运输配送模式使得企业物流成本逐年提高，如果不能很好地解决物流成本的问题，将会面临企业的效益及声誉受到影响，进而对南京苏果超市的品牌效益及企业形象产生打击等问题。再加上物流运输、交通拥挤状况与生态环境之间的矛盾越来越大。因此，如何选择合理有效的配送路线，来降低配送成本，提高配送效率，最大限度提高苏果超市的效益才是最主要的目的。
3.研究意义
配送作为物流的七大功能之一，在每一个完整的物流活动中都担任了至关重要的角。配送路线作为配送过程中的关键部分。通过优化配送路径来解决苏果超市实际存在的配送问题，不但能减少配送距离和降低物流成本，还能提高车辆利用率，节约空间同时提高客户满意度。因此，制定出科学合理的配送路线对于优化当前整个苏果超市的配送体系，提高服务质量水平、降低物流成本，进而在
一定程度上提高苏果超市的效益和竞争力都具有十分重要的现实意义。
（二)国内外研究综述
1.国外研究现状
许多国外学者都曾研究过车辆路径优化问题。
Vincent F. Yu（2013）等在《Open Vehicle Routing Problem with Cross-Docking》中仅考虑了在直接换装运输环境下的VRP问题，在实际运输过程中，通过建立数学模型，以最小运输成本为目标，对车辆路径进行优化，不影响到达时间和预定时间。SA算法被用来解决这个问题[1]。物流论文
Louis Caccetta（2013）等人在《An Improved Clarke and Wright Algorithm to Solve the Capacitated V
ehicle Routing Problem》提出了一种有效的混合方法，结合克拉克和莱特算法域还原解决车辆路径问题[2]。
T Pichpibul（2014）等人在《Modified Harmony Search Algorithm for the Capacitated Vehicle Routing Problem》提出了一种算法，从最初的黄金球算法的改进（GB）求解车辆路径问题（CVRP），为了构建一套切实可行的途径，从而最大限度地减少车辆总数的总距离和旅行。
Victor Pillac（2016）等人在《A Review of Dynamic Vehicle Routing Problems》描述了动态路径选择，信息质量和演进的角度来看，路由问题是分类的，但目前的研究不是动态问题，因此只提出了一般通用模型[3]。
2.国内研究现状
我国对配送路线优化问题的研究起步比较晚，相对而言要比国外落后喝多，但是也有一些关于配送路径等方面的研究。
冯雪（2010）等人在《求解装卸混合车辆路径问题的模拟退火遗传算法》采用高维启发式，即一种模拟退火启发式和遗传算法结合在一起的方法，解决了混合动力车的优化问题。
雷黎黎（2013）在《中铁快运在河西地区经营、运输网络布局研究》采用熵权法来研究选址问题，以嘉
峪关为研究对象增设了配送网点，使用C-W节约法来选择优化以后新增运营网店的配送线路方案。
金成（2014）等人在《供应链物流配送路径优化节约算法改进研究》通过对节约法进行改进以此来减少里程，使车辆的能力，最大限度的利用满足软时间窗。
杨秋玲（2016）以汽车及其部件销售为研究对象，用里程节约法规划研究对象的分布路线。
3.国内外研究评述
基于国内外对车辆路径优化这方面的研究，众多学者们从不同的角度出发，针对配送过程中的问题，利用合理的精确算法以及启发式算法，对配送路径问题进行重点钻研探讨。目前，这种研究可以应用到国内外连锁企业，如连锁超市，但车辆路径优化问题已经在国外长期存在，国内起步较晚，对于优化算法的原理研究还不够透彻，仍处于初级阶段，在应用过程中不够灵活，与实际情况有所冲突。
然而，我国的路径优化研究虽然起步较晚，但在国外先进理论的基础上，如何优化城市配送路径仍然是该领域研究的热点，学者们通过不断优化算法，力求到最简单有效的方法来解决实际问题。经过反复验证，在实际应用中，里程节约法清晰易懂。不浪费时间，耗时较短，更容易被物流企业所接受。加之国内对启发式算法的研究已有所突破，很多配送路线优化的案例都是运用启发式算法进行的。本文利用节约里程法来解决苏果超市南京地区配送路线的优化选择问题。
二、南京苏果超市配送现状
（一）苏果超市简介
苏果超市有限公司成立于1996年7月18日。原先隶属于江苏省果品食杂总公司下属的果品科。2004年6月，华润控股苏果85%股权。每个企业经营都有自己吸引顾客的特，这么多年以来，苏果一直坚持组合低成本扩张为基础的形式，重点发展农村市场，直接参与双轮驱动等战略，使企业取得了显著的发展，走出了自己的特，符合当地的全国连锁企业发展道路。经过20年的努力，到2015年底，苏果网点总数已达2086个，主要集中在江苏和安徽的湖北地区，年销售额308亿元，员工56000人。公司先后获得“先进单位”、“2007-2009年度江苏省文明单位”、“南京市商务发展突出贡献奖”、“紫金大奖”、“2010-2011年度中国特许奖”、“员工最喜爱公司”等荣誉。以下为通过网络查询及对相关门店进行调研所得数据，并进行整理，如表1-1所示：
表1-1 2010-2016年苏果超市年销售额及门店数量