常客隆超市常熟地区配送路径优化

1、 盐 城 师 范 学 院毕毕业业论论文文20162017 学年度常客隆超市常熟地区配送路径优化常客隆超市常熟地区配送路径优化学生姓名 黄凯丽 学 院 商学院 专 业 物流管理 班 级 13(2) 学 号 13318407 指导教师 葛长飞 2017 年 5 月 25 日盐城师范学院毕业论文常客隆超市常熟地区配送路径优化摘摘 要要随着物流的不断发展，对物流的配送需求也逐渐增强，配送是物流的基本功能之一，也是物流中至关重要的环节，因此降低配送成本已经被企业当作降低成本的有效途径之一。合理的规划配送路径可以提高车辆的利用率，节约车辆配送的使用时间，降低运输成本，增加客户满意程度。因此，配送路径的合理

2、性会对企业产生直接影响，通过科学的规划车辆配送路径来提高配送效率非常的有意义。本文通过对常客隆超市常熟地区的配送路线和现状进行研究，得出了常客隆超市在配送过程中存在配送路线不科学、车辆装载率低等问题，并针对常客隆超市存在的问题建立了以配送成本最小为目标的 VRP 模型，采用蚁群算法，对配送路线以及车辆的调度等问题加以分析研究，并通过 MATLAB7.0 软件编程对案例的模型进行求解，得出最优配送路线，最后对比分析常客隆超市常熟地区的配送路线优化结果，依据结果对本文所建模型的可行性进行评估。【关键词关键词】常熟常客隆超市；蚁群算法；配送路径优化 盐城师范学院毕业论文The distributio

3、n path optimization of Changshu supermarketAbstractWith the continuous development of the logistics, logistics demand of logistics is also increasing, the distribution is one of the basic functions of logistics, logistics is a vital link, so as to reduce the cost of delivery has been one of the effe

4、ctive ways to reduce the cost of. Reasonable choice of distribution path can improve the utilization rate of vehicles, can save the time of vehicle delivery, reduce transportation costs, improve customer satisfaction. Therefore, the rationality of the distribution route has a significant impact on t

5、he enterprise. It is very meaningful to improve the distribution efficiency by reasonable scheduling of vehicle transportation and optimization path.Based on the research of distribution route and the status quo often Ke Long supermarket in Changshu area, the Chang Ke Long supermarket in the distrib

6、ution process of distribution route is not scientific, the low rate of loading vehicles, and establishes the model of vehicle routing in order to minimize the costs of distribution according to the problems of Ke Long supermarket (VRP), using ant colony algorithm and the analysis on the distribution

7、 route and vehicle scheduling problem, and solved by MATLAB7.0 software programming on the case of the model, the optimal distribution route, the distribution line is often in Changshu Ke Long supermarket optimization results were analyzed on the basis of the results of this paper. The feasibility o

8、f the model is evaluated.Key Words Changshu Chang Ke Long supermarket; The ant colony algorithm； Distribution routing optimization盐城师范学院毕业论文目目 录录一、绪论.1（一）研究背景、目的与意义.1（二）国内外研究综述.1(三)研究主要内容及创新点.2（四）技术线路.3二、常客隆超市常熟地区的配送现状.3（一）常客隆超市简介.3（二）常客隆超市常熟地区的配送现状.3（三）常客隆超市常熟地区配送存在的问题.6三、常客隆超市常熟地区配送路径优化.7（一）蚁群算法所需

9、要的数据资料.7（二）常客隆超市常熟地区的配送路径优化模型构建.9（三）基于蚁群算法路线优化求解.11（四）配送线路优化结果对比分析.14四、结论与展望.15（一）结论.15（二）展望.15参考文献.16盐城师范学院毕业论文1一、绪论（一）研究背景、目的与意义1.1.研究背景研究背景在全球经济飞速发展的背景下，世界市场逐步地拓展壮大，这就也形成了产品全球化和物流全球化。随着近年来物流的发展，物流已经成为公认的第三利润源，物流服务质量也被很多企业作为考核客户满意度的重要指标之一，因此降低物流成本成为了企业的目标之一。而配送成本是物流成本中的重要构成部分，如何降低配送成本也就成了企业的首要解决问题

10、，降低配送成本的关键就在于使配送路线更加的合理化，合理的安排配送路线有利于降低配送成本，节约配送过程中的行驶里程和时间，更加科学的规划车辆使用情况。常客隆超市常熟地区的配送成本与配送路径有着紧密的联系，所以提高企业竞争力的有效方法就是优化常客隆超市的配送路径，通过降低配送成本来提高企业的效益。2.2.研究目的与意义研究目的与意义本文主要研究常客隆超市常熟地区的配送路径优化，对其配送路径的选择和配送车辆装载率偏低等问题进行优化研究。由于配送是物流运作中的重要环节，直接关系到配送中心的成本和效率，合理的配送路径不仅能影响配送成本和效率，还能直接决定配送的客户满意度。因此合理的选择常客隆超市常熟地区

11、的配送路线，可以直接提高配送效率，降低物流成本；使货物高效准确的送到客户手中，增加客户满意度，提高常客隆超市的经济效益和综合竞争力。（二）国内外研究综述1.1.国外研究现状国外研究现状 早在 1963 年，国外的学者就已经开始研究路径优化问题，VRP 问题经过几十年的研究发展，学者们建立了很多关于 VRP 的模型并对这些模型求解。例如：1994 年，P.Wark 等创造出重复匹配算法，将该算法用在 VRP 中；Baker等利用遗传算法求解 VRP；2004 年，Alberto V.Donati 提出了用蚁群算法来解决时间依赖性 VRP ；2006 年，Bouhafs Lyamine 等打破常规

12、，将模拟退火算法盐城师范学院毕业论文2与蚁群算法结合起来用于 VRP 中，求解带容量约束的 VRP。 2.2.国内研究现状国内研究现状虽然国内的学者们对配送路线的研究起步较晚，但在经济全球化的趋势下，配送路线优化的重要性日益明显，学者们在吸取和借鉴国外优秀的研究结果中也渐渐找出了路径问题的解决办法。例如：2006 年，王海星、王占德等人改进了经典的蚁群算法并运用改进的蚁群算法来对解决带有时间约束的 VRP 问题；2009 年，张怀峰在“蚁群算法在物流配送路径优化问题上的应用研究”一文中，将基于遗传学的蚁群算法与路径问题相结合，解决了带有时间约束的路径问题。3.3.国内外研究评述国内外研究评述配

13、送线路优化的本质是 VRP 问题，主要内容就是根据已有的货物量确定车辆的分配和配送线路，经过几十年的研究，国外学者已经对路径优化有了深入的了解和研究，研究结果相当成熟。虽然国内的起步较晚，但随着电子商务和物流的不断发展，路径优化问题得到了越来越多的关注，学者们结合了国外的优秀理论在路径优化这方面也取得了突破性的进展，配送路径优化的适用性大大增加。(三)研究主要内容及创新点1.1.研究的主要内容研究的主要内容本文对常客隆超市常熟地区的配送现状进行分析，建立了常客隆超市常熟地区的 VRP 模型，并通过蚁群算法结合 MATLAB7.0 来求解常客隆超市常熟地区的 VRP 模型，得出最优配送路线，分析

14、对比优化前和优化后的配送路线，科学的评估本文所建模型。2.2.创新点创新点（1）本文以常熟地区的常客隆超市为研究对象，将常客隆超市常熟地区的综合运输成本最小作为目标，建立了模型，并采用蚁群算法结合MATLAB7.0 来得出最后的优化方案，提高常客隆超市的服务质量。（2）本文通过对比分析常客隆超市常熟地区优化前后的配送路线，对常客隆超市常熟地区的经营管理可以起到一定的建议性作用，方便常客隆超市针盐城师范学院毕业论文3对不足之处来采取改进措施，提高企业效率。（四）技术线路绪论 常客隆超市常熟地区发现常客隆超市常熟地区 现状分析 存在的问题 总结与展望 可行性分析 运用蚁群算法与MATLAB 求解得

15、出最优配送方案二、常客隆超市常熟地区的配送现状本文研究的是常客隆超市常熟地区的配送路径，主要原因有常客隆超市成立的时间较短，在常熟地区的发展状况比较良好，超市网点分布范围较广并且在常熟地区的销售业绩比较高。但到目前为止在其它城市还没有得到全面的普及，所以常熟地区的常客隆超市比较具有代表性，更具有研究价值。（1）常客隆超市简介代写各专业硕博学位论文,代写代发 CSSCI、北大核心论文，合作加 QQ:97079517、 97079518 ; 微 电同号：1580 1280 825。淘宝交易，安全无忧。CSSCI 来源期刊：电子政务、汉语学习、会计与经济研究、现代中文学刊、甘肃行政学院学报、天津体育

16、学院学报民族学刊、大学教育科学、金融论坛、南方经济、东北亚论坛、宁夏社会科学、法商研究、云南社会科学、人文杂志、甘肃社会科学、东北大学学报、自然资源与环境。审稿周期：35-90 天办结查稿。北大核心期刊：西安理工大学学报、心理与行为研究、统计与信息论坛、人口与发展、广西民族大学学报.哲学社会科学版、南昌大学学报理科版、现代法学、江西财经大学学报、武汉金融、学校党建与思想教育、成人教育、中国科技翻译审稿周期：35-90 天办结查稿。普刊：中国新通信、兰台内外、中国多媒体与网络教学学报、农村科盐城师范学院毕业论文4学实验、今日财富、心血管外科中国结合医学、经贸实践、语文课内外、记者观察、新课程、现

17、代职业教育、建筑与装饰、畜牧兽医科学、化工管理、魅力中国、人力资源管理、新教育时代、心理月刊等 300 多家国家级、省级普刊。审稿周期：1-7 天办结查稿。 江苏新合作常客隆连锁超市有限公司成立于 2004 年，是一家由常客隆超市与全国供销合作总社的新合作商贸连锁集团联合建立的企业，其凭借着“用心体会、品质放心、购买实惠”经营理念，在江苏经营着有自我特色的连锁超市。公司到目前为止已经发展到拥有 6800 多平方米的冷链配送中心和 2.4 万多平方米的日用品物流配送中心，经营总面积近 40 万平方米，经营网点总数 980家，与 120 家农副产品加工基地相连接，已经解决了超万人的就业问题。目前公

18、司已经发展了 5 家分公司，分别位于丹阳、兴化、海门、淮安、启东，并在部分城市实现了校园超市全覆盖，开创了全国县级校园超市网络建设先河，真正做到了把工业现代化与商业现代化的相互结合。公司还先后获得了“优秀试点企业和优秀承办企业”、“中国服务业企业 500 强”“江苏服务业名牌企业”“全国和谐商业企业”等荣誉。（二）常客隆超市常熟地区的配送现状 1.1.常客隆超市常熟地区的配送网点分布常客隆超市常熟地区的配送网点分布常熟地处长江三角洲，东倚上海，南邻苏州，地理位置优越，交通便利，是全国经济发达的县域之一。常客隆超市是一家连锁超市，自成立以来，在常熟市区以及各乡镇地区已经发展到 50 多家经营网点

19、，本文研究的是常客隆超市常熟地区的配送情况，为了更好地开展研究，现根据各超市的需求情况以及各超市周边的交通情况，选出 15 家日平均需求量稳定在 1t 以上且地理位置在省道附近交通状况良好的门店和配送中心作为本文的研究对象，用数字 1-16 来对常客隆超市常熟地区的配送中心以及门店进行编号，如表 2-1 所示。盐城师范学院毕业论文5图 21 常客隆超市常熟地区门店分布图（资料来源：根据百度地图常熟地区整理得出，http:/ 2-1 常客隆超市常熟地区配送中心和门店的位置门店编号门店名称地址1常熟常客隆物流中心常熟市海虞镇通港路周行段2常客隆梅李店常熟梅李镇梅西路 30 号3常客隆湘江店常熟湘江

20、东路 123 号4常客隆大湖甸店常熟甸湖路 28 号附近5常客隆金枫店常熟金山路 8 号6常客隆润欣花园店常熟新世纪大道润欣花园西门附近7常客隆任阳店常熟支塘镇中兴北路 25 号8常客隆新桥店常熟中宏新农中心 A 区-10 号9常客隆铂宫店常熟富阳路 14 号10常客隆珍门店常熟通珍线支线梅公路路口附近11常客隆大北街常熟市大北街 1 号续表 2-112常客隆新港路常熟市新港路 40 号13常客隆琴湖城市广场常熟虞山镇富春江西路 10 号14常客隆华合便利店常熟衡山路 61 号15常客隆东山路店常熟虞山镇东山路 40 号16常客隆嫩江路店常熟嫩江路 152 号（资料来源：根据百度地图常熟地区整

21、理得出，http:/ 5t 的车辆来对常客隆超市各门店进行配送，车辆仅限于在 100km 的范围内进行配送任务,车辆的平均速度为 60km/h,各门店将每日需求量通过常客隆超市局域网提交给配送中心，配送中心会根据各门店需求量对其进行配送，图 22 为常客隆超市常熟地区的配送路线图。 12 11 1615 10 4 1 2 6 14 8 3 13 9 5 7图 2-2 常客隆超市常熟地区的配送路线图如图 2-2 所示，常客隆超市常熟地区的配送线路有 5 条，分别为：（1）配送中心-常客隆嫩江路店-常客隆东山路店-常客隆大湖甸店-配送中心（2）配送中心-常客隆铂宫店-常客隆金枫店-常客隆琴湖城市广

22、场店-配送中心（3）配送中心-常客隆润欣花园店-常客隆梅李店-常客隆湘江店-配送中心（4）配送中心-常客隆新桥店-常客隆任阳店-常客隆华合便利店-配送中盐城师范学院毕业论文7心（5）配送中心-常客隆大北街店-常客隆新港路店-常客隆珍门店-配送中心常客隆超市常熟地区的 5 条配送线路具体信息如下表 2-2 所示。表 22 常客隆超市常熟地区配送路线信息表配送路线配送距离（km）装载量(t)装载量（%）1-16-15-4-136.93.7741-9-5-13-128.73.8761-6-2-3-124.43.7741-8-7-14-164.54801-11-12-10-128.63.672（三）常

23、客隆超市常熟地区配送存在的问题常客隆超市常熟地区的配送路线如表 22 所示，它的不足之处在于配送线路不合理，车辆的装载率低，车辆空间没有得到充分的利用等，具体情况如下：1、配送路线不合理虽然常客隆超市采用的是自营物流，由配送中心直接向各门店配送物资，但是没有严格的线路规定，配送车辆司机往往会根据自己的喜好对路线做出主观性的判断，缺乏科学性，增长了路线距离。因此为了让配送路线更加的合理化，缩短配送距离，降低物流成本，必须通过一些科学严谨的方法来对路线规划进行优化。2、车辆装载率低从表 2-2 可知，常客隆超市使用了 5 辆车来进行配送任务，但配送车辆的载重率最高有 80%，但载重率最低的只有 7

24、2%，车辆平均装载率只达到了75.2%，车辆装载空间没有得到充分的利用，配载效率很低，并且在配送结束后，车辆从配送门店返回配送中心的过程中是空载的，这也反映了车辆的装载率低下。3、配送成本高由于车辆的平均装载率只有 75.2%，每次出车的成本是 300 元，常客隆超市使用了 5 辆车来进行配送，但配送的距离最短的只有 24.4km，在车辆配送过程中经常出现空车返程，迂回运输的现象，这就导致了车辆的空间浪费，车辆出车成本和行驶成本增加，总配送成本比优化后的路线高。盐城师范学院毕业论文84、配送客户局限，标准化程度低常客隆超市常熟地区配送中心的服务对象只限于常熟地区的各个门店，门店的范围也仅限于

25、100km 以内的常客隆连锁超市有限公司所拥有的各个门店数，这从根本上反映了常客隆超市的配送规划缺乏灵活性，配送的客户太过局限的缺点，没有科学的规划配送设计，降低了常客隆超市常熟地区的配送效率。综上所述，常客隆超市常熟地区的配送路径主要存在着配送路线规划不科学、车辆装载率低等问题，这些不足之处直接影响了常客隆超市的成本和运营效益，不利于常客隆超市的发展。三、常客隆超市常熟地区配送路径优化通过对常客隆超市常熟地区配送中存在的问题进行分析，本文决定建立VRP 模型，运用蚁群算法来对常客隆超市的配送问题进行求解，并运用MATLAB7.0 来得到科学的配送路线，以优化常客隆超市的配送效率。（一）蚁群算

26、法所需要的数据资料 1.1.各门店需求量数据各门店需求量数据由于常客隆超市的门店数量较多，且各门店每天的需求量都不固定，所以本文选取的是各门店过去一年内的日平均需求量，数据来源是网络查询和对各门店的调研，表 31 为常客隆超市常熟地区各门店日平均需求量。表 3-1 常客隆超市常熟地区各门店日平均配送量门店编号门店名称需求量（t）2常客隆梅李店1.23常客隆湘江店1.34常客隆大湖甸店1.25常客隆金枫店1.46常客隆润欣花园店1.27常客隆任阳店1.38常客隆新桥店1.29常客隆铂宫店1.110常客隆珍门店1.311常客隆大北街1.212常客隆新港路1.1续表 3-1盐城师范学院毕业论文913

27、常客隆琴湖广场店1.314常客隆华合便利店1.515常客隆东山路店1.216隆常客嫩江路店1.3本文根据选定的 15 家运营门店的具体地址，依靠谷歌经纬度查询系统，获取了常客隆超市常熟地区 15 家运营门店的经纬度数据，如表 32 所示。表 3-2 常客隆超市常熟地区配送中心及各门店的经纬度坐标门店编号门店名称经纬度坐标（x,y）1常熟常客隆物流中心 120.492761,31.42932常客隆梅李店 120.515137,31.21353常客隆湘江店120.45352,31.3945354常客隆大湖甸店 120.424788,31.3855955常客隆金枫店 120.463622,31.37

28、33846常客隆润欣花园店120.46399,31.4030057常客隆任阳店120.57232,31.3232438常客隆新桥店120.48958,31.3832369常客隆铂宫店120.463391,31.3759810常客隆珍门店 120.532467,31.40480311常客隆大北街120.542147,31.4501912常客隆新港路120.543048,31.4518613常客隆琴湖城市广场 120.463296,31.38124714常客隆华合便利店 120.452551,31.39577915常客隆东山路店120.422568,31.4200116常客隆嫩江路店 120.43

29、4617,31.404935（资料来源：根据百度地图常熟地区以及谷歌经纬度查询系统整理得出，http:/ 3-3 所示表 3-3 蚁群算法计算参数序号名称符号数值单位1车辆出车成本a0300元/辆2单位运输成本a14元/吨公里3蚂蚁数m15只4配送点数n15个5最大迭代次数NCmax100次6信息启发式因子1-续表 3-3盐城师范学院毕业论文107期望值启发式因子3-8信息素残留常数0.4-9每只蚂蚁释放的信息素量Q100-（二）常客隆超市常熟地区的配送路径优化模型构建1.1.模型建立的目标模型建立的目标本文所建模型的目的是降低常客隆超市的配送成本，提高企业的效益。通过对常熟常客隆超市常熟地区

30、的配送路径优化，来提高车辆的利用效率，缩短配送的时间，从而缩减企业成本，提高利润率。本文依据常客隆超市配送的实际情况，建立了如下的配送路径优化模型来获得常客隆超市的优化线路，以此来解决其配送路线不科学、车辆装载率低等问题。2.2.模型模型建立建立（1）本文主要研究常客隆超市常熟地区的配送中心和常熟范围内 15 家门店的配送路径，结合常客隆超市常熟地区的实际情况和以下的约束条件，建立了 VRP 模型：设有一个配送中心，有 m 辆车对 n 个门店进行配送，第 i 个客户点的需求量用qi表示；门店 i 与门店 j 之间的距离用dij表示；每辆配送车辆单次载重限额为 5t；配送车辆的最大行驶里程为 1

31、00km；每辆车的出车成本用a0表示，车辆行驶的单位成本用 a1表示。将配送中心编号为 1，各门店分别编号为 1，2，n，定义变量xijk、yik为： 1 i点由第k辆车服务yik= 0 否则 （3-1） 1 第k辆车从i点行驶到j点 xijk= 0 否则 （3-2）（2）假设条件 常客隆超市配送过程中需要满足以下假设条件： 1、每个门店只能有一辆车通过。 2、车辆在完成配送后都要返回配送中心。盐城师范学院毕业论文11 3、配送中心到门店的路线以及门店间的距离已知。 4、已知每个门店的需求量。 5、配送车辆的装载量和行驶里程不允许超过车辆被允许的最大载重量和 行驶距离。6、已知配送车辆的最大载

32、重量，最大行驶距离，平均行驶速度。（3）目标函数本文所建模型将常客隆超市常熟地区配送车辆的运输综合成本最小化作为目标函数。运输综合成本包括：车辆出车成本、车辆行驶成本。具体的目标函数如下： MinZ 0ma+1001nnmijijkijka d x (3-3)满足约束条件如下： 11mikky i=1,2,，n (3-4)011nmijkikx j=0,1,n (3-5)111nmijkjkx i=0,1,n (3-6) 001111nmnmikj kjkjkxx (3-7) 5n1iiikqy k=1,2,m (3-8) 1001ijnjijkdxk=1,2,m (3-9)其中式（3-3）为

33、模型的目标函数，表示求解运输成本最小的配送方案；式（3-4）、（3-5）、（3-6）表示各门店的物资配送只能有一辆车来完成；式（3-7）表示运输车都是从配送中心出发并在完成任务后返回配送中心；式（3-8）表示每条路径上的总供应量不能超过车辆的最大容量5t；式(3-9)表示每辆车仅限于在100km以内来完成配送任务。 对本模型中的各项成本作详细介绍与分析：盐城师范学院毕业论文12配送车辆出车成本ma0表示配送车辆的出车成本。其中，m为配送所需要的车辆总数，a0为单辆车出车成本。车辆行驶成本1001nnmijijkijka d x为配送车辆要完成配送任务所消耗的行驶成本之和的表达式。由于建立的模型

34、求解非常复杂，一般的数学方法很难直接求解，所以本文借助 VRP 问题的求解方法之一的蚁群算法求解,并采用 MATLAB 软件对相关的经纬度坐标以及车辆装载数据进行计算，得出常客隆超市常熟地区的最优配送路线。 （三）基于蚁群算法路线优化求解1.1.蚁群算法的简介蚁群算法的简介 蚁群算法的思想来源于自然界蚂蚁觅食的最短路径原理，蚂蚁的视觉虽然不发达，但却能在没有任何提示的状况下寻找到从食物源到巢穴的最短路径，并在环境发生变化后搜索新的最佳路径。蚂蚁在寻找食物的时候会向着信息素前进，这种信息素是蚂蚁在寻找食物的过程中释放的一种自身特有的化学物质，蚂蚁们通过这种信息素的浓度来选择路径，路径上的信息素浓

35、度越高，蚂蚁们选择这条路径的概率就越高，这种选择路径的方法对于蚂蚁来说，能达到了客观上寻找到最优路径的效果。2.2.蚁群算法的流程蚁群算法的流程首先选定好需要进行路径优化的常客隆配送中心和门店，并获取配送中心及各门店的地理位置、配送路线和装载情况，通过获取的数据来分析常客隆超市常熟地区存在的问题。然后通过配送中心和各门店的地理位置获取经纬度信息，并对各门店的需求量进行调研，求得各门店的日平均需求量。最后构建常客隆超市常熟地区的配送路径优化模型，将常客隆超市的经纬度数据和需求的等信息带入到蚁群算法 MATLAB 的代码中，并借助 MATLAB7.0 软件求解常客隆超市的配送路径，将对比分析优化前

36、后的配送路径得出结论。3.3.蚁群算法的计算结果蚁群算法的计算结果盐城师范学院毕业论文13常客隆超市常熟地区使用 MATLAB7.0 程序对蚁群算法进行编程，来求解常客隆超市常熟地区的最优配送路线。其中，MATLAB 代码中蚁群算法各参数数值设置为：m=15；n=15；NCmax=100；=1；=；Q=100。将表 3-2 配送中心以及各门店经纬度坐标带入 MATLAB7.0 软件中运行得出以下结果，图 3-2 为最优综合成本，图 3-3 为最优路径图，图 3-3 为MATLAB 运行结果图，MATLAB7.0 程序运行代码见附录。图 3-2 最优综合成本盐城师范学院毕业论文14图 3-3 M

37、ATLAB 运行结果图图 3-4 最优路径图由图 3-4 可知优化后的配送线路有 4 条，优化后的行驶路线分别是：（1）配送中心-常客隆新港路店-常客隆大北街店-常客隆珍门店-常客隆新桥店-配送中心（2）配送中心-常客隆铂宫店-常客隆琴湖城市广场店-常客隆金枫店-常客隆润欣花园店-配送中心（3）配送中心-常客隆湘江店-常客隆华合便利店-常客隆嫩江路店-配送中心（4）配送中心-常客隆东山路店-常客隆大湖甸店-常客隆梅李店-常客隆任阳店-配送中心优化后各条路线的载重量、载重率情况如下表 3-4 所示：盐城师范学院毕业论文15表 3-4 常客隆超市优化后的配送路线及各路线载重量、载重率行驶路线行驶距

38、离（km）装载量（t）装载率（%）1-12-11-10-8-141.54.8961-9-13-5-6-126.951001-3-14-16-124.54.1821-15-4-2-7-1894.998（四）配送线路优化结果对比分析将图 3-4 蚁群算法得出的结果与常客隆超市常熟地区的实际配送情况进行分析比较，得出的对比结果，如下表 3-5 所示。表 3-5 常客隆超市配送线路优化结果对比表差异项目优化前优化后优化值车辆装载率（%）平均 75.2平均 94平均提高了 18.8车辆数541综合成本2232.41927.6304.8通过以上常客隆超市常熟地区配送路线优化前后对比结果，可以知道：1、配送

39、距离缩短优化前的总配送里程为 183.1km,优化后的配送里程为 181.9km,优化后的配送里程比之前缩短了 1.2km，优于常客隆超市原来的配送路线，节约了配送里程，减少了配送成本，达到了路线优化的目的。2、满足配送车辆允许的最大运输距离配送车辆都是从配送中心出发，并且在任务结束后返回配送中心，每辆车仅限于在 100km 的范围内进行配送，从表 3-5 可知，优化后路线的最大配送距离为 89km，没有超过最大行驶距离 100km，满足配送车辆的最大运输距离。3、装载率提高常客隆超市采用的配送车辆为载重 5t 的车，优化前的配送车辆装载率偏低，平均的车辆装载率只有 75.2%，而优化后的配送

40、车辆最低装载率就达到 82%，平均装载率更是达到了 94%，车辆的装载率在不超过车辆最大允许装载量的前提下提高了 18.8%，车辆的装载率得到了合理的利用，极大地提高了车辆配送效率。4、配送综合成本降低本文中常客隆超市配送车辆的单次出车成本为 300 元，按照表 3-5 可知，优化前的配送车辆为 5 辆，而优化后只需要 4 辆车来进行配送，这就节省了 1盐城师范学院毕业论文16辆车的出车成本。另外，配送路线优化前的综合成本为 2232.4 元，优化后的综合成本为 1927.6 元，优化的成本较之优化前的成本降低了 304.8 元，这也就说明了优化后的配送线路比之前的路线更加合理。由以上 4 点可知，本文在优化了配送路线后，常客隆超市常熟地区的配送距离、配送车辆装载率和配送成本都有了很大的改进，这就证明了利用蚁群算法来优化常客隆超市的配送路径是科学合理的。四、结论与展望（一）结论本文选取常客隆超市常熟地区的 15 家门店作为对象，进行路线优化。通过建立模型和目标函数来分析路线，然后结合蚁群算法并用 MATLAB7.0 来求解最优配送路线。将优化前与优化后的配送路线进行对比分析，可知优化后的配送路线中车辆行距离线和车辆装载率都有所减少，配送车辆数比优化前减少了一辆，并且优化后的路线让常客隆超市常熟地区的配送作业更加合理，降低了配送成本，优化了公司的服务质量。（二）展望由于本人知识水