資源描述：
《帶交通流的聯(lián)盟運輸調度問題禁忌搜索算法研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、廣東工業(yè)大學碩士學位論文帶交通流的聯(lián)盟運輸調度問題禁忌搜索算法研究姓名：林灼強申請學位級別：碩士專業(yè)：系統(tǒng)工程指導教師：蔡延光20070518￡至：；些查蘭璧±蘭堡蘭蚤AbstractWiththedevelopmentofsocialeconomy，logisticmanagementandoptimizationarebecomingmoreandmoreimportant．Thehighcostoftransportationrequirestheresearchontransportationoptimizationmethodsandtheo
2、ries．AlliedVehicleRoutingProblem(AVRP)istheexactwaydealingwithoptimizationofvehicleroutingandschedulingbasedonlogisticalliance．AsapartoftheNationalNaturalScienceFoundation-fimdedproject‘'ReasearchofAlliedVehicleRoutingProblem",theresearchonalliedvehicleroutingproblemwithtrafficf
3、low(AVRPTF)ispracticalandisveryimportantforarrangingvehicleroutingsinrealdistributionworks．11蟛mainachievementofthisdissertationiSthat：1rIletrafficfloWconstraintsareintroducedintoAVRPforthefirsttime．n圯modelsofAVRPwithStaticTrafliCFlow(AVRPSTF)，AVP,PwithTime-DependentTrafficFlow(A
4、VRPTDTF)，AVRPwithTrafficFlowinNormalDistribution(AVRPTFND)andAVRPwithNon-DcterministicTrafficFIow(AVRPNDTF)arcbuilded．Andfourtypesoftabusearchalgorithmaredesignedtosolvetheproblems．ThemainwerkofthisdissertatioUiSasfolloWS：1．AVRPSTFisonresearch．Amulti-initial-solutionandaglobalta
5、bulistareusedinthealgorithmtostrengthenthestabilityandenlargethesearchscopes．ComparedwiththestandardTS，theproposedTSalgorithmhasgreatlyimproveditsglobalsearchcapacity．Then,anexampleisgiventoshowtheadvantageofthisexperiment．2．AVRPTDTFisonresearch．Theinitialsolutioninourcaseisgene
6、ratedthroughahybridoperationofthemodifiedsavingsmethodofClarkeandWright．InthisTSalgorithm,wehaveusedamorepowerfulneighbourhoodstructuretoincreaseitssearchablility．Afterward，anexampleisgivenfortest．3．AVRFrFNDisonresearch-Theideaforsolvingtheproblemsisdividedintotwosteps．Anovelada
7、ptivesearchstrategyofintensificationanddiversificationilproposedinthisTSalgorithm．Thisstrategydynamicallyadjuststhenumbersofnintensificationelementsanddiversificationelementsincandidatelistrespectivelybyinteractivecoop日ationbetweenncighbourhoodandcandidatelist．Experimentshowedth
8、atthisTSalgorithmisfeasibleandeffective．4．AVRPN
