基于混合禁忌分布估计算法的车辆路径问题的研究

《基于混合禁忌分布估计算法的车辆路径问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＝言；；与吉苗：：二与二一扣二苗节三：－｜遠寧辦波＊榮ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＬｉａｏｎｉｎｙｇｙｇ损±等恆巧交ＴＨＥＳ＇ＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥ＼，■．‘、＇．‘‘ＳｈｉＢｉｉ．．＇■－－＾＾：：■打＞：＇；－；－．吃．赏矜扣布；；巧Ｖ１‘’基于混合禁忌分布估计算法的车辄路径问题的研究ｉ．■＇‘■＿＂，？（；？＇．＜，扇議作者：吕云阻一；■■占ｌ．指导教师；张晓霞教授

2、学科：软化程——答辩日期：２０１６年３月５日独创性声明本人声明所呈交的论文是我个人在导师指导下进行的巧巧工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得迂宁科技大学或其它教育机构的学位或证书而使用过的材料一，与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。论文作者签名：《＾姑日期：年３月Ｓ日关于论文使用授权的说明本人完全了解足宁科技大学有关保留、使用学位论文的规定，即；学校有权分保留送交论文的复印件，允许论文被

3、查阅和借阅：学校可Ｗ公布论文的全部或部内本容学，位可论Ｗ文采用影印、缩印或其他复制手段保存论文。属于：不保保密□在年解密后适用＂本授权书。Ｖ＂论密□（请在Ｗ上方框内打）文作者签名；私考１日期：如年３月Ｓ日指导导师签名：聲诚孝９日日期：年３月TP391公开分类号密级UDC单位代码10146132083500295学号硕士学位论文基于混合禁忌分布估计算法的车辆路径问题的研究研究生姓名：吕云虹指导教师：张晓霞教授工作单位：辽宁科技大学论文提交日期：2016年3月8日答辩日期：2016年3月5日学位授予日期：授予单位：辽宁科技大学论文评阅人：张晓霞教授工作单位：辽

4、宁科技大学论文评阅人：田莹教授工作单位：辽宁科技大学答辩委员会主席：夏秀峰教授工作单位：沈阳航空航天大学HybirdTabuDistributionEstimationAlgorithmforVehicleRoutingProblemAthesisSubmittedtoUniversityofScienceandTechnologyLiaoningbyLvYunhong(SoftwareEngineering)Supervisor:Prof.ZhangXiaoxiaAssociate:Prof.March5,2016中文摘要随着工业自动化的不断成熟，工业正在由信息化向智能化转变，由德国率

5、先提出了工业智能化的概念，智能物流作为工业智能化中一个核心主题引起了各国的关注和重视。目前我国大部分物流企业的调度方式还十分落后，大部分仍然依靠个人经验来进行路径和资源调度，导致企业资源闲置，增加了企业的运营成本，更有甚者不能满足配送点对货物的需求影响到企业的信誉，与智能化、信息化的物流仍然存在着很大的差距。车辆路径问题主要的任务是求得一个最优的调度，使得车辆完成所有需求点的配送后运行的路程最短或消耗的费用最低。车辆路径问题作为智能物流中的经典的问题，引起物流管理、运筹学和计算机网络等领域专家的大力关注和研究，并且取得了很大的研究成果。为了更好地解决车辆路径问题，文本详细地分析了分布估计

6、算法和禁忌搜索算法的优点。针对车辆路径问题的特殊性，将两者进行结合，提出了一种混合分布估计算法来获取最优的调度路径。为了提高初始种群的质量，将启发式算法加入到混合分布估计算法中。为了提高算法的局部搜索效率，在算法中加入2-opt操作，逆序、插入和交换等领域搜索策略。同时在保持种群多样性和不破坏概率模型的情况下，在算法中加入了保留最优解操作和限定操作使得算法更容易获得最优解。实验结果表明该算法解决车辆路径问题具有很好的性能和收敛性。关键词:车辆路径问题；分布估计算法；禁忌搜索算法；启发式算法；邻域搜索策略iiABSTRACTABSTRACT:Withthematuringoftheindu

7、strialautomation,theindustryistransformingfromtheinformationtotheintelligence.Germanytooktheleadandputforwardtheconcept.Asanimportantthemeintheindustrial,theIndustrialintelligentlogisticscaughttheattentionofthecountrie