改进伊藤算法及其在车辆路径问题中的研究与应用

《改进伊藤算法及其在车辆路径问题中的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文论文题目：改进伊藤算法及其在车辆论文题目：路径问题中的研究与应用作者姓名王浩光指导教师余世明教授学科专业控制科学与工程所在学院信息工程学院提交日期2015年04月浙江工业大学硕士学位论文改进伊藤算法及其在车辆路径问题中的研究与应用作者姓名：王浩光指导教师：余世明浙江工业大学信息工程学院2015年04月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterTheResearchandApplicationof

2、ImprovedITOAlgorithmforVehicleRoutingProblemCandidate:WangHaoguangAdvisor:Prof.YuShimingCollegeofInformationEngineeringZhejiangUniversityofTechnologyApr2015浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果，。除文中已经加Ｗ标注引用的内容外本论文不包含其他个人或集体已经发表或撰

3、写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本人承担本声明的法律责任。＾作者签名；曰期：年月曰１学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版。，允许论文被查阅和借阅本人授权浙江工业大学可将本学位论文的全部或部分内容编入有关数据库进行检、。索，可采用影印缩印或扫描等复制手段保存和汇编本

4、学位论文本学位论文属于１、保密□，在年解密后适用本授权书。２、不保密□＜＂小〔请在Ｗ上相应方框内打）作者签名：Ｌ月曰Ｉ导师签名：日期：备月日／件如＇浙江工业大学硕士学位论文改进伊藤算法及其在车辆路径问题中的研究与应用摘要现代物流业正朝着大型化、综合化和信息化的方向发展，车辆路径问题作为其中的关键一环也将变得更加复杂，而传统优化算法在解决这类大规模复杂问题时，存在收敛速度过慢和容易陷入局部最优的缺陷，因此研究新算法对于求解车辆路径问题、发展物流业具有重要意义。本文在深入分析车辆路径问题

5、和伊藤算法的基础上，提出了改进伊藤算法用于求解带容量约束的车辆路径问题。在实际应用方面，本文根据自动售货机的运营经验，开发了相应的货物配送系统。本文的主要工作如下：(1)研究分析了群智能算法的一般特性，对比分析了伊藤算法、蚁群算法和粒子群算法的基本原理、关键算子的设计以及它们在车辆路径问题中的应用，说明了伊藤算法存在的优势。(2)根据伊藤算法在迭代过程中逐步收敛的特性和粒子实际运动过程的特点，结合算法的波动算子和漂移算子设计了路径权重的更新规则；引入节约法并结合路径权重和距离启发因子，改进了伊藤算法选取客户节

6、点的决策规则，设计了节点选取概率公式的参数随算法迭代过程动态变化；通过增大波动系数，提高环境温度，应对伊藤算法在迭代过程中出现搜索停滞，陷入局部最优的现象。(3)将改进后的伊藤算法用于求解带容量限制的车辆路径问题，并且与其它典型群智能算法得出的仿真结果进行了对比，结论显示改进后的伊藤算法明显优于其他算法。(4)开发了自动售货机的货物配送系统，将改进后的伊藤算法用于配送路线规划。采用Java开发了系统的服务平台用于规划配送车辆的行车路线和监控自动售货机的实时运行状态，基于Android开发了自动售货机运营App

7、用于查看系统规划的行车路线和自动售货机的工作状态。关键词：车辆路径问题，伊藤算法，收敛性，收敛速度，配送系统i浙江工业大学硕士学位论文THERESEARCHANDAPPLICATIONOFIMPROVEDITOALGORITHMFORVEHICLEROUTINGPROBLEMABSTRACTModernlogisticsindustryisdevelopingtowardsmaximization,comprehensiveandinformazation.Asthekeypartoflogisticsind

8、ustry,vehicleroutingproblemwillalsobecomemorecomplex,whiletraditionaloptimizationalgorithminsolvingsuchalargeandcomplexproblemhastheshortagesoftheslowconvergenceandlocaloptimum.Therefore,thestudyofnewa