摘要随着物流的不断发展，对物流的配送需求也逐渐增强，配送是物流的基本功能之一，也是物流中至关重要的环节，因此降低配送成本已经被企业当作降低成本的有效途径之一。合理的规划配送路径可以提高车辆的利用率，节约车辆配送的使用时间，降低运输成本，增加客户满意程度。因此，配送路径的合理性会对企业产生直接影响，通过科学的规划车辆配送路径来提高配送效率非常的有意义。本文通过对常客隆超市常熟地区的配送路线和现状进行研究，得出了常客隆超市在配送过程中存在配送路线不科学、车辆装载率低等问题，并针对常客隆超市存在的问题建立了以配送成本最小为目标的VRP模型，采用蚁群算法，对配送路线以及车辆的调度等问题加以分析研究，并通过MATLAB7.0软件编程对案例的模型进行求解，得出最优配送路线，最后对比分析常客隆超市常熟地区的配送路线优化结果，依据结果对本文所建模型的可行性进行评估。【关键词】常熟常客隆超市；蚁群算法；配送路径优化ThedistributionpathoptimizationofChangshusupermarketAbstractWiththecontinuousdevelopmentofthelogistics,logisticsdemandoflogisticsisalsoincreasing,thedistributionisoneofthebasicfunctionsoflogistics,logisticsisavitallink,soastoreducethecostofdeliveryhasbeenoneoftheeffectivewaystoreducethecostof.Reasonablechoiceofdistributionpathcanimprovetheutilizationrateofvehicles,cansavethetimeofvehicledelivery,reducetransportationcosts,improvecustomersatisfaction.Therefore,therationalityofthedistributionroutehasasignificantimpactontheenterprise.Itisverymeaningfultoimprovethedistributionefficiencybyreasonableschedulingofvehicletransportationandoptimizationpath.BasedontheresearchofdistributionrouteandthestatusquooftenKeLongsupermarketinChangshuarea,theChangKeLongsupermarketinthedistributionprocessofdistributionrouteisnotscientific,thelowrateofloadingvehicles,andestablishesthemodelofvehicleroutinginordertominimizethecostsofdistributionaccordingtotheproblemsofKeLongsupermarket(VRP),usingantcolonyalgorithmandtheanalysisonthedistributionrouteandvehicleschedulingproblem,andsolvedbyMATLAB7.0softwareprogrammingonthecaseofthemodel,theoptimaldistributionroute,thedistributionlineisofteninChangshuKeLongsupermarketoptimizationresultswereanalyzedonthebasisoftheresultsofthispaper.Thefeasibilityofthemodelisevaluated.[KeyWords]ChangshuChangKeLongsupermarket;Theantcolonyalgorithm；Distributionroutingoptimization目录一、绪论..................................................1（一）研究背景、目的与意义..............................1（二）国内外研究综述....................................1(三)研究主要内容及创新点................................2（四）技术线路..........................................3二、常客隆超市常熟地区的配送现状..........................3（一）常客隆超市简介....................................3（二）常客隆超市常熟地区的配送现状......................3（三）常客隆超市常熟地区配送存在的问题..................6三、常客隆超市常熟地区配送路径优化........................7（一）蚁群算法所需要的数据资料..........................7（二）常客隆超市常熟地区的配送路径优化模型构建..........9（三）基于蚁群算法路线优化求解.........................11（四）配送线路优化结果对比分析.........................14四、结论与展望...........................................15（一）结论.............................................15（二）展望.............................................15参考文献.................................................16一、绪论（一）研究背景、目的与意义1.研究背景在全球经济飞速发展的背景下，世界市场逐步地拓展壮...
