客户需求量无限制的车辆路线问题分析-analysis of vehicle routing problem with unlimited customer demand.docxVIP

，阳大学硕士学位论文Studyofthevehicleroutingproblem飞归thfacu!tativcdemandsAbstractInthispapcr，wepresentedakindofspecialVllhlcleroutingproblem(VRP)basooonreality--vehìclero山ngproblemwitnfacultativedemaruls(VRPFD).飞llhtypìca!repl臼entatlO险andcomI业忧y，theVRPFDdilfers台。llltheclassicalVRPinvariousaspcctsWeintroduced也P邸entlyreseru:chs血血onofdom号sticandabroadaswe!lasdescribedthea阳ibutesoftheproblemandtheσptimizationtargetandsetupthernathetη比almodelofVRPFD.Tosolvethepro创巳m，tabusean;ha1gori也mwtUchbaedonintel1?gentoptimi7.a.阳na1gori性1IDwasdesignedelaborntely，e叩(:ciallyof!bωneighborhoodstmctureand伊血回剧。f耻algotithminaccordance材也practicercali号Owingto也e∞mprehen时ωnceive10entirepro略地ssof仕lea!gorilhm，theTSalgori彻nw也ichwedωignedc阳Idbeoperated四川a即li创MeanwhHe，thisarticlepresented001onlythesm田tureofa1gorithmbutωICresultby响Jyi吨thealgori恤00comp恼?nC.Bycomparingto晶巳beduleschemeofreality阴nselthat吐lCoptimiz.ationabii坷。falg创rithmisnotable曰nally，wealsodiscl四edadvantage喝andshortagesof位lea1goriUunandpoiu也edout由阻rescarch1仿tio埠。fVRPFDThestudyairnofthis严。blemIi臼incombining出ebackgmundofeconomyandωdetylife切research也.eVRPs叩tirrrizationbttgetin时jitiontolimimtionandrelextionofi位conditio几臼剖chIhe酣由时sω50lvi吨耻problem.devel坤intelligentoμlml:l!r细皿clgorithm，gener副回国ividua!C!lsee忧Obviously，也ìsproblemhasverym阳rtantme应皿gsootonlyinreali吃ybutintheoryTosolvetheVRPFDcrealivc却，manyexls能d=缸chachìevιmentsw筒ecitcdin由p严，md也.esericlTSalgori阳1wasapplied_Some阳earcnresultsweregainedasfoHoWl汇也edefmitionofopenVRPFDwaspoedforthefir:stlime;themathematicalmodcJofth而.problemw岱setupbasedon0严imi:retion田伊twhat、Nemostcarefm也阳ry1andthcory2、.verepresentedandc、，rtified;仇eneighborhoodslructureofTS2山东师施大学硕士学位论文algori也mwasdesignedcreatively;theparame比erswereplanedelabora比机Toourkno阶edge，也eVRPFDhasnotbeenpresentedbefore.Themethodtoso\vethi，ptoblemwiJlplayaguidanceroleinmany，忠pectsespeciallyind归tributiollgo巾，optimizationofbusro川ing，maíldeliver句stemetc.At世1esameti山眩，山ealgorithmwlw.比wcappliedinth油回忆ea1soenrichedtheapplicationoftheintel!igentoptimizatioIlalgorith