基于蚁群算法的城市物流配送路径优化问题的研究

《基于蚁群算法的城市物流配送路径优化问题的研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、弦#IYlllt'111'l'lj',l,'5lll,lli2l[!t18'l'll'l',',00',l,l,14l,qIJjlolllll分类号：046】071020040482谖季夫潭硕士学位i^文基于蚁群算法的城市物流配送路径优化问题的研究墨置堕导师姓名职称长安大学陈焕江教授l撕}so位级别硕士学科专业名称载运工具运用工程论文提交日期2007年3月论文答辩日期2007年3月14日学位授予单位长安大学答辩委员会主席学位论文评闻人郭晓汾教授徐双应教授付晓风副教授AbstractNowadays，logisticsisbecomingmoreandmo

2、reimportantineconomy．Manycitiesinourcountryhaverealizedtheimportanceofpushingthedevelopmentoflogisticsproperlyandeffectively．Inordertorealizetheproperdevelopmentinthecityandoverallarrangementinlogisticscentcroflogistics，manycitieshavemadethelogisticssystemlayoutofcities．Thiscanle

3、adtoaneffectively,unblockedandnetworkedlogisticssystem．Inthecourseofestablishingthesystem，logisticsdeliveryisthecoreofthecitylogisticssystem，becauseitdoesnotonlyhaveanlargeeffectonifthesystemcanbeworkwellbutalsothetransportationsystemofthecitytraffic，urbanenvironmentsystemandurba

4、nplanningsystem．Inthemanagementofdelivery,aproblemneedsbeingdecidedfrequentlyishowtOseekanmostsavingvehiclerouteandgivethegoodstoeverycustomer,whichiscalledtheVREWhenaddedthetimefacture，itwillbecomethe“TheVehicleRoutingProblemwithTimeWindows(VRPTW)”．TheobjectiveofVRPTWistoserveas

5、etofcustomerswithintheirpredefinedtimewindowsatminimumcoSt．AntColonySystemalgorithm(ACS)thatiscapableofsearchingmultiplesearchareassimultaneouslyinthesolutionspaceisgoodindiversification．IthasbeensuccessfullyappliedtOmanyNP-hardproblems．AnimprovedAntColonySystemalgorithm(tats)wit

6、htWOdifferenttypesoflocalsearch：2-optandinsertionmoveisproposedinthispapehThealgorithmhasbeentestedon56Solomonbenchmarkproblems．TheresultsshowthatourIACSiscompetitivewithothermeta．heuristicapproachesintheliterature．Theresultsalsoindicatethatsuchanalgorithmoutperformstheoriginalhe

7、uristicalone．Keywords：CityLogistics，LogisticsDistribution，RoutingOptimization，VRFr、Ⅳ．ACS论文独创性声明本人声明：本人所呈交的学位论文是在导师的指导下，独立进行研究工作所取得的成果。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表的成果。本声明的法律责任由本人承担。论文作者签名：占％而论文知识产权权属声明中弓月∥日本人在导师指导下所完成的论文及相关的职务作品，知识产权

8、归属学校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本人离