完整版基于粒子群算法的配送路线优化研究毕业设计Word文件下载.docx

完整版基于粒子群算法的配送路线优化研究毕业设计Word文件下载.docx

《完整版基于粒子群算法的配送路线优化研究毕业设计Word文件下载.docx》由会员分享，可在线阅读，更多相关《完整版基于粒子群算法的配送路线优化研究毕业设计Word文件下载.docx（31页珍藏版）》请在冰豆网上搜索。

二、指导思想和目的要求

物流配送路线对物流配送效率和物流成本有重要影响，是物流配送中的核心问题对配送路线进行优化有重要意义。

粒子群算法是在组合优化领域得到广泛的应用的一种优化方法。

本选题通过分析，确定配送路线优化问题的优化目标以及约束条件，建立配送路线优化的数学模型，并利用粒子群算法对该模型进行求解。

要求能够结合一个实例，完成模型的建立和粒子编码，并使用matlab编程实现问题的优化求解算法。

三、主要技术指标

（1）建立配送路线优化问题的数学模型

（2）掌握粒子群算法求解优化问题的一般步骤

（3）结合实例，编程实现用粒子群算法求解配送路线优化问题

（4）对优化结果进行评估

四、进度和要求

第1-2周：

搜集资料，完成开题报告；

第3-4周：

掌握粒子群算法优化一般步骤；

第5-7周：

建立最短路线优化的配送路线优化模型；

第8-9周：

利用粒子群算法对配送路线进行优化；

第10-12周：

应用MATLAB实现粒子群优化的算法；

第13周：

对结果进行评价；

第14-15周：

撰写论文准备答辩。

五、主要参考书及参考资料

[1]纪震,吴青华,廖惠连.粒子群算法及应用2009.1

[2]潘峰,李位星,高琪.粒子群优化算法与多目标优化2013.7

[4]梁军.粒子群算法在最优化问题中的研究[D].广西师范大学,2008.

[5]薛婷.粒子群优化算法的研究与改进[D].大连海事大学,2008.

[6]随聪慧.粒子群算法的改进方法研究[D].西南交通大学,2010.

[7]李艳丽.基于多目标优化的粒子群算法研究及其应用[D].西南交通大学,2014.

[8]李建勇.粒子群优化算法研究[D].浙江大学,2004.

[9]张利彪.基于粒子群优化算法的研究[D].吉林大学,2004.

学生指导教师系主任

摘要

物流业已经成为国民经济的重要产业，物流配送环节正受到日益广泛的关注,而配送中的物流配送路线问题成为了物流配送中的核心问题。

然而物流运输成本居高不下的究其原因主要是出现了一些不合理的运输和方式，如对流运输、迂回运输、非最短路径运输和配送、非满载运输等。

本文正是在这一背景下产生，文章重点研究了物流配送路径优化模型的建立和粒子群算法的问题。

近年来，粒子群算法在组合优化领域得到广泛的应用，但在优化路线问题上还不成熟。

本课题尝试采用粒子群算法解决配送路线优化问题。

重点研究了粒子群算法解决最短配送路线优化问题。

本次论文对物流配送路线优化问题的研究，通过对不同的物流配送模型的研究，分析建立一般的最短路线的物流配送模型，加入多个约束条件同时为了对模型进行计算,对比几种优化算法,分析了遗产算法和粒子群算法的优缺点，最后选择粒子群优化算法做为研宄对象。

最后通过现实举例来验证模型和粒子群算法的配送路径的优化结果。

最后通过数据来结果对比优化后的路线和一般路线的差异。

本文的研究表明，所得物流配送路线优化模型通过粒子群算法，能够有效的解决车辆最短路线问题，且优于传统的粒子群算法的特征，更能有较好的搜索全局能力，有效的避免算法早熟收敛。

本文形成了比较系统的配送路线优化理论和方法，能够为物流企业选择配送路线提供理论支持，具有实际应用价值。

关键词：

物流配送问题，数学建模，粒子群算法

ABSTRACT

Thelogisticsindustryhasbecomeanimportantindustryinnationaleconomy,logisticsanddistributionsectorsarebeingincreasinglywidespreadattention,butthedistributionoflogisticsanddistributionlogisticsdistributionroutingproblemhasbecomethecoreissue.However,thehighcostoflogisticsandtransportThemainreasonistherearesomeirrationaltransportandmethods,suchasconvectivetransport,circuitoustransport,theshortestroutetotransportanddistribution,transportationandothernon-fullload.Thisarticleisproducedinthiscontext,thearticlefocusesonthecreationanddistributionrouteoptimizationmodelofparticleswarmoptimizationproblems.Inrecentyears,PSOinthefieldofcombinatorialoptimizationhasbeenwidelyused,buttheissueisnotyetriperouteoptimization.Thispaperattemptstousetheparticleswarmoptimizationalgorithmtosolvetheproblemofdeliveryroutes.PSOfocusesonsolvingtheshortestdeliveryrouteoptimizationproblem.

Thepaperonlogisticsandrouteoptimizationproblem,throughthestudyofdifferentdistributionmodels,analyzetheestablishmentofgeneralshortestroutelogisticsmodel,addmultipleconstraintsandinordertomodelcalculations,comparisonofseveraloptimizationalgorithmsanalyzetheadvantagesanddisadvantagesofheritageandPSOalgorithm,thefinalchoiceofPSOasaSubsidiaryobject.Finally,tovalidatetheresultsofthemodelandparticleswarmoptimizationalgorithm,forexamplethroughthedistributionrouteofreality.Differencesbetweentheresultsofthelasttooptimizedroutesandgeneralroutethroughthedata.ThisstudyshowsthatincomedistributionrouteoptimizationmodelbyPSOalgorithmcaneffectivelysolvetheproblemofvehicletheshortestroute,andsuperiortotraditionalparticleswarmoptimizationfeatures,morebetterglobalsearchcapabilityandeffectiveavoidancealgorithmprematureconvergence.Inthispaper,theformationofamoresystematicdistributionrouteoptimizationtheoryandmethods,toprovidetheoreticalsupportoflogisticscompanieshavechosentherouteofdelivery,haspracticalvalue.

KEYWORDS：

Logisticsanddistributionproblems，mathematicalmodeling，particleswarmoptimization

第一章绪论1

1.1企业的定义和作用 

1

1.2研究中小企业财务风险意义 

3

1.2.1、中小企业的经营特点3

1.2.2、中小企业的发展困境及战略选择5

1.3层次分析方法的国内外研究现状6

第二章层次分析法介绍9

2.1层次分析法基本思路9

2.2层次分析法的注意事项9

2.2.1层次分析法的特征 

10

2.3层次分析法的基本步骤10

2.3.1建立层次结构模型10

2.3.2构造成对比较阵11

2.3.3计算权向量和一致性检验13

2.3.4计算组合权向量和组合一致性检验14

2.4层次分析法的发展及其广泛运用16

第三章中小企业财务风险19

3.1财务风险的定义和类型19

3.2国内外中小企业经营现状及面临的财务风险19

3.3我国中小企业财务风险的现状20

3.4中小企业财务风险的引发因素分析21

3.4.1中小企业财务风险的控制和防范对策22

第四章中小企业财务风险评价的案例分析25

4.1相关案例25

4.2层次分析法在方案选择中的意义25

4.3风险结构模型的建立26

4.4模型求解28

4.4.1比较尺度28

4.4.2判断矩阵的构建29

4.4.3计算权向量及一致性检验30

4.4.3.1.权重计算30

4.4.3.2.一致性检验30

4.4.3.3.计算子准层相对于目标层的合成权重33

4.5数据分析与结论34

第五章总结与展望35

5.1总结35

5.2展望35

5.2.1中小企业发展趋势35

5.2.2中小企业国际合作36

参考文献38

致谢40

毕业设计小结41

第一章绪论

企业是从事生产、流通、服务等经济活动，以生产或服务满足社会需要，实习自主经营、独立核算、依法设立、具有经济法人资格的一种营利性的经济组织。

简言之，企业就是指，依法设立的以营利为目的、从事商品的生产经营和服务活动的独立核算经济组织。

2002年6月29日全国人大通过《中华人民共和国中小企业促进法》，该法在2003年1月1日正式实施;

同年2月19日，国家改革和发展委员会正式出台了中小企业划分标准，针对不同行业的不同特点，以职工人数、销售额、资产总额作为划分标准。

小型企业由于其自身特点，在扩大就业，活跃城乡经济，满足人民多样化和个性化需求，进行科技创新，优化产业结构，增加财政收入等方面发挥着不可替代的促进作用，除此之外，还要特别强调以下几点：