华润万家上海地区物流配送路线优化.doc

华润万家上海地区物流配送路线优化摘 要随着中国经济的快速发展与世界贸易市场竞争的激烈性，连锁超市也越来越重视物流配送的问题物流配送能力会直接影响到连锁超市的综合竞争力，因此，提升配送能力，降低物流成本，对于连锁超市形成自身竞争优势具有深远意义为了提供更好的用户体验，华润万家需要解决在满足客户需求的情况下降低物流成本的问题首先，本文通过分析华润万家在上海地区的发展现状，发现了其配送路线不科学的问题,针对此问题，采用节约里程法进行配送线路优化设计，并运用MATLAB软件求出华润万家上海地区配送中心与18个门店之间的最佳配送路径最后，分析得出优化后的配送线路在缩短运输里程和提高车辆利用率方面都具有可行性华润万家上海地区进行路线规划有利于提高配送效率，降低物流成本，同时能增强企业综合竞争力最重要的是为我国连锁超市的健康、快速的发展提供了现实依据关键词】华润万家；连锁超市；节约里程法；物流配送路径优化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 supermarket 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 significance 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 the 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 best 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 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（四）技术路线 3二、华润万家上海地区配送的现状分析 4（一）华润万家简介 4（二）华润万家上海地区配送现状 4（三）华润万家现有配送路线存在的问题 7（四）华润万家上海地区进行路径优化的必要性 8三、华润万家上海地区运输路线优化 9（一）节约里程法的思想 9（二）华润万家配送路径优化基本数据收集 10（三）运用节约里程法求解优化路径 12（四）可行性分析 13四、结论与展望 14（一）结论 14（二）展望 15参考文献 16附录1 17一、绪论（一）论文研究背景、目的与意义 1.研究背景随着时代的发展，第一、第二利润源的开发潜力逐渐缩小，人们越来越重视第三利润源的发展。

物流作为一个社会公认的第三利润源，如何降低物流成本成为了连锁超市降低成本的有效途径之一物流配送环节作为连锁超市运营过程中的重要组成部分，物流配送效率的高低对提高整个企业的核心竞争力有重要作用本文通过对华润万家上海地区配送现状的分析，发现了其在配送时存在的资源浪费、物流成本过高、运输耗时过长等问题，因此，配送线路优化是华润万家上海地区降低物流成本、提高服务水平首先需要解决的问题2.研究目的一般连锁超市由于缺少对路线的规划，造成了很高的物流成本华润万家作为一个连锁企业的佼佼者，门店数量急剧增加但是由于门店的分散性，配送起来非常的复杂和困难庞大的物流成本对其发展造成很大的阻碍本文通过对华润万家上海地区的配送线路优化，改善其配送路线结构，减少了资源浪费，降低了物流成本，推动了华润万家上海地区健康长远的发展3.研究意义配送是物流环节中一个重要组成部分，在物流活动中，全面考虑车流量，车辆载重量，门店分布以及其他车辆运行等限制因素，进行路线规划，将直接影响到配送中心的运作效率和成本对于华润万家上海地区来说，优化配送路线可以降低车辆空载率，提高资源利用率，实现其降低物流成本、提升服务水平的目标同时对社会来说，优化配送路径还能缓解交通堵塞，减少噪声污染等问题，对于民生与环境的发展也有不可忽视的作用。

代写各专业硕博学位论文,代写代发CSSCI、北大核心论文，合作加:97079517、 97079518 ; 微 电同号：1580 1280 825淘宝交易，安全无忧●CSSCI来源期刊：《电子政务》、《汉语学习》、《会计与经济研究》、《现代中文学刊》、《甘肃行政学院学报》、《天津体育学院学报》《民族学刊》、《大学教育科学》、《金融论坛》、《南方经济》、《东北亚论坛》、《宁夏社会科学》、《法商研究》、《云南社会科学》、《人文杂志》、《甘肃社会科学》、《东北大学学报》、《自然资源与环境》审稿周期：35-90天办结查稿●北大核心期刊：《西安理工大学学报》、《心理与行为研究》、《统计与信息论坛》、《人口与发展》、《广西民族大学学报.哲学社会科学版》、《南昌大学学报·理科版》、《现代法学》、《江西财经大学学报》、《武汉金融》、《学校党建与思想教育》、《成人教育》、《中国科技翻译》审稿周期：35-90天办结查稿●普刊：《中国新通信》、《兰台内外》、《中国多媒体与网络教学学报》、《农村科学实验》、《今日财富》、《心血管外科》《中国结合医学》、《经贸实践》、《语文课内外》、《记者观察》、《新课程》、《现代职业教育》、《建筑与装饰》、《畜牧兽医科学》、《化工管理》、《魅力中国》、《人力资源管理》、《新教育时代》、《心理月刊》等300多家国家级、省级普刊。

审稿周期：1-7天办结查稿二）国内外研究综述1.国外动态研究早在70年代，国外许多学者就对路径优化问题进行研究，经过了近半个世纪的研究，对于路径优化问题已经有了很多的优化方法VRP研究大致可以分为三个阶段：启发式算法研究阶段、近似优化算法研究阶段与人工智能算法研究阶段1）启发式算法研究阶段1964年Clark and Wright[4]首次提出了从配送中心到各个门点具有不同容量卡车的路线优化问题的具体描述与算法设计，这是最早的启发式算法1974年Wren[2]等人建立的扫描法、1979年Chrisofides[8]提出的不完全搜索算法、1981年Fisher[12]等人建立的一般分配算法以及1995年Bramel[14]提出的LBHB算法，都是典型的启发式算法求解路径优化问题，但是在实际的操作中，这种方法还存在一系列的问题2）近似优化算法研究阶段1996年J-Lawrance[15]将遗传算法应用于路径优化研究，1999年Gambardella[6]提出了基于蚁群算法的路径优化方法，另外，通过对车辆路径的长期研究，Luiz[4]等人对遗传算法进行了改进，提出了平行遗传算法3）人工智能算法研究阶段2001年Tan[11]等人通过将遗传算法与tabu-树搜索算法相结合的方法，形成了以知识库为基础的路径优化问题算法，用人工智能的方法来求解。

2002年Tanranrilis[7]运用了空间决策系统来解决车辆路线问题2013[4]年美国运用启发式算法开发计算机配送调度系统来解决汽车路线配置问题以及车辆分配问题，使配送成本和配送时间都有了明显下降随着科学技术与智能控制的发展，求解路径优化问题的算法也越来越趋向于人工智能优化算法2.国内动态研究与国际上相比，我国对于路径优化问题的研究较少，有关车辆路径问题的研究也是在1990年之后才逐渐兴起的，相对于国外整整落后了30余年但是近年来通过对路线优化的研究，学者们也取得了不少的成果2002年郎茂祥[13]提出了用遗传算法来解决路线优化问题，并于同年提出了混合遗传算法的思想，为国内路线研究开辟了先路2009年李化[1]建立了有时间窗约束的车辆路线配送模型，对北京某连锁超市进行路线优化，并取得了很好的效果陈艳艳、宋建民[5]通过将遗传算法与地理信息相结合，提出了一个综合优化决策模型，并且运用遗传算法来优化决策，使得成本最低3.国内外研究评述通过对国内外学者的研究成果发现这方面研究已经相当的成熟，但由于每种理论适用环境的特定性，对现实问题的求解提出了很高的要求但无论是国外还是国内的研究，都不再是仅仅停留在表层的描述性研究，而是更注重现实性研究。

这些研究增强了研究的科学性与结果的可行性因此，企业在进行路径优化问题时都可借鉴三）研究主要内容以及创新点1.研究主要内容（1）本论文分析了华润万家物流配送现状，从而发现了配送路径的问题通过运用节约里程法优化配送路线，缩短配送里程，降低空载率，最终达到降低物流成本的目的2）使用matlab得出其最优解，通过与优化前的配送距离作对比，最终证明这种方法的可行性2.创新点（。