盐城师范学院毕业论文2016－2017学年度苏果超市南京地区配送路径优化学生姓名张琰学院商学院专业物流管理班级13(2)学号13318429指导教师葛长飞2017年5月20日苏果超市南京地区配送路径优化摘要现今市场对物流的配送需求日趋旺盛，因此配送成为物流总环节中至关重要的一节，配送方式合理既可以提高车辆的载重率，又能降低运输成本。因此，提高配送的效率是物流企业效益的保证。由于配送路径优化是NP难问题，传统优化方法难以得到满意解，利用MATLAB解决这个问题，实现总费用降低的目的，使配送更加高效。本文通过收集相关资料及数据，对江苏南京地区苏果超市配送中心及其门店进行配送路线及其现状分析，得出实际存在的配送效率低、装载率低等配送问题，针对此问题建立关于苏果超市配送路线优化的VRP模型，利用蚁群算法简单、直观、易理解、易求解的特点，从实际的约束条件出发，利用MATLAB软件进行运算，实现其配送路径的优化，从而达到企业供货及时率及运作效率的提高的目的，从根本上降低物流的配送成本，最终实现资本最大化。【关键词】苏果超市；路线优化；蚁群算法；MATLABSuFruitSupermarketNanjingAreaDistributionRoutingOptimizationAbstractCurrentmarketgrowingdemandforlogisticsanddistribution,distributionlogisticslinkinthecriticalsection,reasonabledistributionmethodscanimprovetherateofloadingofvehiclesandreducedtransportationcosts.Therefore,improvingdistributionefficiencyoflogisticsenterprise'sbenefitguarantee.BecauseofdistributionroutingoptimizationisanNPhardproblem,traditionaloptimizationmethodsaredifficulttoachieveasatisfactorysolution,usingMATLABtosolvethisproblem,achievethepurposeofreducingtotalcost,andmakedistributionmoreefficient.Paperthroughcollectionrelatedinformationandthedata,onJiangsuNanjingareaSufruitsupermarketdistributioncenterandstoresfordistributionstatusanalysis,obtainedactualexistsofdistributionefficiencylow,andmountratelowdistributionproblem,forthisproblemestablishedonsuguosupermarketdistributionrouteoptimizationofVRPmodel,usingAntgroupalgorithmsimple,andintuitive,andeasyunderstanding,andeasysolutionoffeatures,fromactualofconstraintsconditionsstarting,usingMATLABsoftwareforoperation,achieveditsdistributionpathofoptimization,Toachievethecorporateobjectiveoftimelydeliveryrateandimprovetheoperationalefficiencyofradicallyreducinglogisticsdistributioncost,andultimatelymaximizingcapital.[KeyWords]Sufruitsupermarket;Routeoptimization;AntColonyalgorithm;MATLAB目录一、绪论......................................................................1（一）研究背景、目的与意义.................................................1（二）国内外研究综述.......................................................1（三）研究主要内容及创新点.................................................1二、苏果超市南京地区的配送现状................................................1（一）苏果超市简介.........................................................1（二）苏果超市南京地区的配送现状概述.......................................1（三）苏果超市南京地区配送问题分析.........................................1三、苏果超市南京地区配送路径优化..............................................1（一）蚁群算法所需要的数据收集.............................................1（二）苏果超市南京地区配送路径优化模型构建.................................1（三）基于蚁群算法路线优化求解.............................................1（四）配送线路优化结果分析.................................................1四、结论与展望................................................................1（一）结论............
