欢迎来到天天文库
浏览记录
ID:36457048
大小:2.46 MB
页数:79页
时间:2019-05-10
《基于信息平台的车辆调度研究与仿真》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、西北工业大学硕士学位论文基于信息平台的车辆调度研究与仿真姓名:刘芹申请学位级别:硕士专业:交通信息工程及控制指导教师:史忠科20060301AbstractVehicleRoutingProblemiSthefoctusingresearchoftheIntelligentTransportationSystem(ITS).DevelopingandconstructingVehicleOptimizingRoutingSystemiSasortofscientificapproachofloweringtransportationcostandpromoti
2、ngthedevelopmentoftheITS.TheresearchonthemodelandtheoptimizationalgorithmsofVehicleRoutingProblemalsohasimportantsignificanceandpracticalvaluetoenhancetheintelligeneeofTransportationSystem.ThisthesismakesresearchonVehicleRoutingProblemwiththeknownassignmentsandvehicleRoutingProblemw
3、iththeknownroutes.ThemainWOrkisastb[10ws:Firstly.onthebackgroundoflogisticsanimprovedmodelofVihicleRoutingProblemwitlltheknownassignmentsiSintroduced.Themedeltakesintoaccountthetrafficstatusandthetimerequestedbyclients.TheimpedancefunctioniSusedtOreflecttheactualIramcstatus,Secondly
4、.thereiSalittleresearchontheParticleSwarmAlgoritl_lIn.butitiseasier幻realizethantheotherintelligentalgorithms.TheSimulatedAnnealingAlgorithmhasadvantagesinsolvingcombinationoptimization.SoaHybridParticleSwarmAlgorithm.whichiScombinedtheParticleSwarmAlgorithmandtheSimulatedAnnealingAl
5、gorithm.iSproposedtosolvetheVehicleRoutingProblemwiththeknownassignments.ThemodelandtheAlgorithmarecalculatedandsimtdatedthroughprogramming.7theresultofSimulationshowsthevalidityofthismethod.Thirdly,onthebackgroundofpublictransportationanimprovedmodeiofVehicteRoutingProblemwiththekn
6、ownroutesiSintroduced.ThemodeltakesintoaccountthebenefitOfthepublictransportationcompanyandthebenefitofpassengers’l’heweightingmethodisusedtotranslatethemulti—objectiveoptimizationintothesingle-objectiveoptimization.Fourthly,theschemebasedonGeneticAlgorithmiSdesignedaimatthemodelofV
7、ehicleRoutingProblemwiththeknownroutes.ItsfitnessfunctioniStheobjectivefunctiontrans岛rmed.SelectionOperatoriSProportionalModel.CrossoverOperatoriSTwo.pointCrossoverMutationOperatoriSInverseMutation.ElitistModeliSused抽theGA。ProgramsimulatesthemodeiandtheGA。TheoptimizationresultiSanal
8、yzed.Lastly,thedesi
此文档下载收益归作者所有