基于遗传算法的物流配送路径优化研究与应用

《基于遗传算法的物流配送路径优化研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391.41单位代码：10719学号：12083005密级：论文题目：基于遗传算法的物流配送路径优化研究与应用论文作者：富文军指导教师、职称：王文发副教授学科、专业名称：计算数学提交论文日期：二〇一五年六月创新性声明声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得延安大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示谢意。申请学位论文与资料若有

2、不实之处，承担一切相关责任。签名：日期：关于论文使用授权的说明完全了解延安大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属延安大学。保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为延安大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在年解密后适用本授权书。本人签名：日期：导师签名：日期：基于遗传算法的物流配送路径优化研究与应用计算数学专业研究生富文军指导老师王文发副教授摘要：

3、物流业是21世纪最具发展潜力的行业之一，随着经济全球化的发展，物流业己经成为我国经济发展的重要产业和新的经济增长点。特别是近年来我国电子商务爆发式的增长，不仅带动了我国物流行业的飞速发展，而且也推动了物流领域的学术研究。物流配送问题作为物流行业中最复杂的部分，在以往的研究中，主要针对局域与区域间的物流线路进行研究。但是，目前物流配送业务不仅涉及区域间的配送，而且也涉及城市区域内的配送，配送方式发生了很大变化。以往关于物流配送中的路径优化算法方面的研究存在一定的局限性。为此，本文将针对城市内的物流配送业务中的路径优化问题展开研究。主要研究内容如下：1．针对城

4、市区域内的物流配送业务展开研究。通过比较遗传算法中不同选择策略对算法性能的影响，对现有遗传算法进行改进，建立了相应的数学模型，在此基础上，通过在变异操作中加入模拟退火思想，以一定的概率接受比当前解更差的解，由此来增强算法获得全局最优解的可能性。并通过实例分析，验证了该改进算法在解决城市区域内物流配送中的路径优化问题更具有效性。2．物流配送软件的设计与实现。依据改进遗传算法的思想，基于C++程序语言，设计了该改进算法的物流配送软件，并通过测试实例证明该软件具有较好的实用性和可靠性。关键词：VRP遗传算法改进物流配送软件设计与实现IResearchandRel

5、evantApplicationoftheOptimizationofVRPBaseduponGeneticAlgorithmAbstractThelogisticsindustryisoneofthemostpotentialindustriesinthe21stcentury.ItisalsoapillarofChina’seconomicdevelopmentandaneweconomicgrowthpoint.Inrecentyears,explosivegrowthofChina’se-commercehasnotonlypromotedrapi

6、ddevelopmentoflogisticsindustry,butalsofurthereditsacademicresearch.Logisticsdistributionisthemostcomplexlinksintheentiresystem.Previously,agreatnumberofresearcheshadbeenfocusedonregionaldistribution.Butinreallife,distributionwithinthecityisalsovital.Thus,previousstudyonalgorithmo

7、fVRPoptimizationislimited.ThispaperwillstudyoptimizationofurbandistributionVRP.Maincontentisasfollows:1.Theinvestigationlaunchedinresponsetothelogisticsdistributionbusinesswithintheurbandistrict.Ihavemanagedtoimprovethecurrentgeneticalgorithmbymeansofevaluatingtheeffectsdifferents

8、electedstrategiesinthegeneticalgo