改进遗传算法在物流车辆路径优化中的应用

《改进遗传算法在物流车辆路径优化中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙古工业大学硕士学位论文改进遗传算法在物流车辆路径优化中的应用姓名：赵鹏程申请学位级别：硕士专业：计算机应用技术指导教师：刘利民20060601ABSTRACTAsanimportantpartofelectriccommerce,logisticplaysaveryimportantroleinthepurchaseofenterprises,themanufacture,managementandcurrency.Itiswellrdknownas“the3headspringofgain”inthecommunityandthe

2、developmentoftheenterprises.Atthesametime,itisnamedasthefinalmeanstoreducecostinthe21stcentury.Inkindsoftheoptimumproblemsoflogistic,thevehicleroutingproblemwithtimewindowhasbeenfocusedintheareabecauseofitsenormousbenefitsinceitwasproposed.Inthelastfortyyears,ithasagreat

3、development.Accordingtothelogisticenvironmentofthelarge-scaledcommercialenterprises,thispapergivesameanstosolvethevehicleroutingoptimumproblemswithtimewindow,whichinvolvemanyvehiclesandmanykindsofgoodssentbythemanagementcenter.Animprovedgeneticalgorithmisadoptedinresearc

4、handapplicationofthevehicleroutingproblemswithtimewindow.Thearticleproposesacodingschemeandmodelingprocess.Baseonthecharacteristicofthecommercialenterprises,theoptimizationalgorithmhadbeenimproved,sothatthealgorithmrunsefficiently.Inthefinal,theauthorprogrammedacomparati

5、velyintegratedlogisticoptimumarchetypalsystemwithDelphiandSQLServer2000.Byanalyzingseveraltheexamples,thesystemshowsasatisfactoryresult.Thestudiesofferakindofefficient,secureandconvenientarchetypalsystemtothelogisticmanagementinthelarge-scaledcommercialenterprises.Keywor

6、ds：Electroniccommerce；Logistic；LogisticvehicleManagementanddecisionSystem；Routeoptimization；GeneticAlgorithms原创性声明本人声明：所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成果。除文中已经注明引用的内容外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得内蒙古工业大学及其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签

7、名：指导教师签名：日期：日期：学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：内蒙古工业大学有权将学位论文的全部或部分内容保留并向国家有关机构、部门送交学位论文的复印件和磁盘，允许编入有关数据库进行检索，也可以采用影印、缩印或其它复制手段保存、汇编学位论文。为保护学校和导师的知识产权，作者毕业后涉及该学位论文的主要内容或研究成果用于发表学术论文须征得内蒙古工业大学就读期间导师的同意，并且版权单位必须署名为内蒙古工业大学方可投稿或公开发表。本学位论文属于保密□，在年解密后适用本授权书。不保密□。（请在以上

8、方框内打“√”）学位论文作者签名：指导教师签名：日期：日期：第一章绪论第一章绪论§1.1引言在全球经济一体化进程不断加快、高新技术迅猛发展的形势下，以电子商务为代表的新经济形式逐步发展成为一种崭新的运作方式