资源描述：
《基于改进遗传算法的物流配送车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、分类号：TP389.1单位代码：10190研究生学号：201307013密级：无硕士学位论文基于改进遗传算法的物流配送车辆路径问题研究ResearchonlogisticsdistributionvehicleroutingproblembasedonImprovedGeneticAlgorithm研究生姓名：王丹专业：计算机科学与技术指导教师姓名：周连喆指导教师职称：副教授2016年4月长春工业大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，《基于改进遗传算法的物流配送车辆路径问题研究》是本人在指导教师的指导下，独立进行研究工作所取得的成
2、果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：年月日长春工业大学硕士学位论文版权使用授权书本学位论文作者及指导教师完全了解“长春工业大学硕士学位论文版权使用规定”，同意长春工业大学保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权长春工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。作者签名：年
3、月日校内指导教师签名：年月日硕士学位论文摘要物流自出现以来，就表现出了其特有的作用。它不仅能够很好的满足现代商业发展的需求，而且能够有力的推动社会经济的进步。在物流系统中，配送是运输的一个环节，更是运输的核心。配送就是从物流中心把客户所需要的货物送至客户手中的过程，因此，对配送路径进行合理规划不仅可以提高货物配送速度，而且对配送成本以及最终效益也会产生很大的影响。随着诸如淘宝、京东等电子商务的普及，客户的数量呈现爆发式的增长，物流企业迅速发展起来，当然这也使得配送的难度越来越大，因此，车辆运输路径的安排成为首要解决的重大问题。虽然车辆运输路径问题是一个很
4、难解决的难题，但是鉴于它能给社会带来可观的经济效益，还是有很多的学者、专家以及各界人士对其进行研究。本论文主要是针对物流配送车辆路径优化问题来进行研究的，首先分析了车辆路径问题的研究背景和车辆路径问题的研究意义以及国内和国外分别对物流配送VRP的研究现状，通过对比指出国内在路径优化方面存在的问题。然后对VRP进行分析，主要是从VRP的一般描述、分类以及基本解法这三个方面来进行分析。然后对基本遗传算法进行分析，主要是从原理、操作步骤、优缺点以及改进这三个方面来进行分析。最后，针对基本遗传算法在解决CVRP问题中所存在的一些缺点提出了基于贪婪算法生成的初始化
5、种群、启发式交叉算子以及终止代数的判定的改进遗传算法，并将改进的遗传算法应用于求解CVRP问题中，并通过实例验证该改进算法的有效性。关键字：遗传算法贪婪算法车辆路径问题信息熵启发式交叉算子I硕士学位论文AbstractSincetheemergenceoflogistics,ithasshownitsuniquerole.Itcannotonlymeettheneedsofmodernbusinessdevelopment,butalsocaneffectivelypromotethesocialandeconomicprogress.Inthelogi
6、sticssystem,distributionisnotonlyapartoftransportation,butalsothecoreoftransportation.Distributionistheprocess,whichisdeliveringthegoodsthatcustomerneedsfromthelogisticscentertothehandsofcustomers.Therefore,it,whichiscarryingoutareasonablethedistributionpath,cannotonlyimprovethes
7、peedofdeliveryofgoods,butalsowillhaveagreatinfluenceonthecostsofdistributionandfinalbenefits.Withthepopularityofe-commerce,suchasTaobao,Jingdong,thenumberofcustomersisshowingexplosivegrowth,logisticsenterprisesaredevelopingrapidly,ofcourse,thisalsomakesthedistributionmoredifficul
8、t,therefore,thearrangementofthevehicletr
