關(guān)于銀行運(yùn)鈔車行車路線的研究.pdf

1、大連理工大學(xué)碩士學(xué)位論文關(guān)于銀行運(yùn)鈔車行車路線的研究姓名：曹起武申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：楊元生20071216大連理工大學(xué)碩士學(xué)位論文TheResearchonCashTransportVanRoutingAbstractSolvingtheroutingproblemofthedeliveryvehicleisakeyinthemodemlogisties，anditisalsotheimportantlink

2、intheEbusiness，tooOptimizingthescheduleofcashTransportVanscanreducethelclgistiesoperatingcostsandrisksoftheenterprises，andimprovethelogisticsworkingefficiencyTheVehicleRoutingProblem(VluP)wasproposedbyDantzigandRamserin1

3、959neso—calledVRP，generallymealLqthat，foraseriesofgoodssendingnodesandgoodsreceivingnodes，weuseacertainnumberofvehicles，plantheproperroutes，makingvehiclesvisitallnodesorderlyunderthespecificconstrainedconditions(suchasth

4、egoodsamountofdemandandsupplythetimeofreceivingaridsendingthelimitationofthevehicleload，drivingmileageanddrivingtimeetc)，struggletoattaincertaingoals(suchastheshortestdrivingmileagethelowesttransportcostthecertaintimetha

5、tthevehiclesshouldarriveattheleastnumberofusedvehiclesetc)TheCashTransportVanRoutingProblemisanimportantapplicationofVRPandisaclassicalconstrainedcombinationoptimizationproblem，itisNP—hardForitscomplexitythepolynomialmet

6、hodhasnotbeenfoundbynOWS0mostresearchersconcentrateontheresearchofitsheuristicmethodGeneticAlgorithm(GA)wasfirstproposedbyHollandin1975GAevolvesfromaehromo∞mepopulationcreatedrandomlyThechromosomeswithhigherfime韓areselee

7、todwitllhigherprobabilitytogothroughaclossoverandmutationprocedureandproduce9Dmechildrenwhicharedifferentfromtheirparents，butinheritsomegeneticfactorsfromthemAfterapredefinednumberofgenerationtheevolvementstopsForGA’sinh

8、erentjuxtapositionisfitforsolvinglargescaleheuristicsearchproblem，andwasfirstlyimplementedtosolveTSPsuccessfullynymgtosolveVRPTWbyGAbecomesancwresearchhotspotrecentlyTlliSdissertationsolvedthecashTransportVanroutingprobl

9、embyGATheexperimentresultsshowitisvalidtoincorporatethemtosolvethebenchmarkproblemsnedissertationanalyzedthevariousmodelsofcashTransportVanromeoptimizationproblem，studiedtheapplicalionsofheuristicalgorithm(GA)inthecashTr

10、ansportVanroutingproblem，aimingatsolvingthepracticalproblemsin109isticsdecisionoftheenterprisetoimprovetheefliciencyandtheservicequalityKeyWords：CashTransportVanRoutingProblem；GeneticAlgorithm：VehicleRoutingProblem(VRP)；