控制与决策ControlandDecision一种面向严重受损路网的抢修队调度算法张国富1,2,3,涂冰花1,苏兆品1,2,3,岳峰1,2(1.
合肥工业大学计算机与信息学院,合肥230601;2.
工业安全与应急技术安徽省重点实验室(合肥工业大学),合肥230601;3.
安全关键工业测控技术教育部工程研究中心,合肥230601)摘要:受损路网抢修是灾害应急响应中的一个非常重要的基础环节,主要研究如何对道路抢修队进行有效的调度,以快速恢复受灾路网的交通能力,为后续的应急救援工作顺利展开提供有效的保证.
已有方法在路网受损严重的情形下往往难以给出有效的调度策略.
为此,本文在已有工作基础上,简化了路网模型和决策模型,并基于动作集裁减和Q学习设计了一种面向严重受损路网的抢修队调度算法.
在该算法中,抢修队只能从当前可达的未修复受损路段集合中选择下一个动作,确保了Q学习的连续性.
仿真实验结果表明,在节点数和受损率都较大的严重受损路网环境中,所提算法可以保证所有需求节点均可达,具有更高的稳定性和可靠性,且能够在更小的时间和修复代价内给出更优的调度方案.
关键词:灾害应急响应;受损路网抢修;严重受损路网;抢修队调度;Q学习;动作集裁减中图分类号:TP181文献标志码:ADOI:10.
13195/j.
kzyjc.
2019.
1582AnalgorithmforrepaircrewschedulingonseverelydamagedroadnetworkZHANGGuo-fu1,2,3,TUBing-hua1,SUZhao-pin1,2,3,YUEFeng1,2(1.
SchoolofComputerScienceandInformationEngineering,HefeiUniversityofTechnology,Hefei230601,China;2.
AnhuiProvinceKeyLaboratoryofIndustrySafetyandEmergencyTechnology(HefeiUniversityofTechnology),Hefei230601,China;3.
EngineeringResearchCenterofSafetyCriticalIndustrialMeasurementandControlTechnologyofMinistryofEducation,Hefei230601,China)Abstract:Repairingthedamagedroadnetworkisoneofthemostimportantandbasicpartsofdisasteremergencyresponse.
Itmainlydealswithhowtoeffectivelydispatchtherepaircrewtoquicklyrestorethetrafccapacityofthedamagedroadnetworkandprovideaneffectiveguaranteeforthesmoothimplementationofthesubsequentemergencyrescue.
However,whentheroadnetworkisseverelydamaged,theexistingalgorithmsoftenfailtondafeasiblesolution.
Tothisend,thispaperrstsimpliesmodelsofdamagedroadnetworkanddecision-makingonthebasisoftheexistingwork.
Then,animprovedalgorithmforrepaircrewschedulingonseverelydamagedroadnetworkisdevelopedaccordingtoQ-learningandactionsetreduction.
Particularly,intheproposedalgorithm,therepaircrewcanonlychoosethenextactionfromthesetofcurrentdamagedroadsectionswhichareunrepairedbutreachable,ensuringthecontinuityofQ-learning.
Finally,simulationresultsshowthattheproposedalgorithmcanensurethatalldemandnodesarereachable,hashigherstabilityandreliability,andcanobtainbetterschedulingschemesatlowertimeandrepaircost,eveniftheroadnetworkhasbeenseriouslydamagedwithagreatnumberofdamagednodesandabigdamagerate.
Keywords:disasteremergencyresponse;damagedroadnetworkrepairs;severelydamagedroadnetwork;repaircrewscheduling;Q-learning;actionsetreduction0引言近年来,我国自然灾害多发频发,给国民经济与社会发展造成巨大的损害.
当灾害发生后,如何把救灾物资及时输送到各需求点,作为灾害应急响应的核心环节,已成为当前研究的一个热点.
主要涉及如何在灾害发生时迅速有效的利用智能决策理论和计算机辅助工具,高效合理的把各储备点的救灾物资分发到各需求点,以最大程度的减少灾害带来的损收稿日期:2019-11-13;修回日期:2020-03-19.
基金项目:国家自然科学基金项目(61573125);中国工程院战略咨询重点项目(2020-XZ-3);教育部人文社会科学研究青年基金项目(19YJC870021,18YJC870025);中央高校基本科研业务费专项资金项目(PA2019GDQT0008,PA2019GDPK0072).
今天中午的时候有网友联系到在选择网站域名建站和主机的时候问到域名和IP地址有没有关联,或者需要注意的问题。毕竟我们在需要建站的时候,我们需要选择网站域名和主机,而主机有虚拟主机,包括共享和独立IP,同时还有云服务器、独立服务器、站群服务器等形式。通过这篇文章,简单的梳理关于网站域名和IP之间的关系。第一、什么是域名所谓网站域名,就是我们看到的类似"www.laozuo.org",我们可以通过直接记...
零途云(Lingtuyun.com)新上了香港站群云服务器 – CN2精品线路,香港多ip站群云服务器16IP/5M带宽,4H4G仅220元/月,还有美国200g高防云服务器低至39元/月起。零途云是一家香港公司,主要产品香港cn2 gia线路、美国Cera线路云主机,美国CERA高防服务器,日本CN2直连服务器;同时提供香港多ip站群云服务器。即日起,购买香港/美国/日本云服务器享受9折优惠,新...
优林怎么样?优林好不好?优林 是一家国人VPS主机商,成立于2016年,主营国内外服务器产品。云服务器基于hyper-v和kvm虚拟架构,国内速度还不错。今天优林给我们带来促销的是国内东北地区哈尔滨云服务器!全部是独享带宽!首月5折 续费5折续费!地区CPU内存硬盘带宽价格购买哈尔滨电信2核2G50G1M53元直达链接哈尔滨电信4核4G50G1M83元直达链接哈尔滨电信8核8G50G1M131元直...