受损连通率

连通率  时间:2021-05-19  阅读:()

控制与决策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).

NameSilo域名优惠码活动

NameSilo是通过之前的感恩节优惠活动中认识到这家注册商的,于是今天早上花了点时间专门了解了NameSilo优惠码和商家的详细信息。该商家只销售域名,他们家的域名销售价格还是中规中矩的,没有像godaddy域名标价和使用优惠之后的价格悬殊很大,而且其特色就是该域名平台提供免费的域名停放、免费隐私保护等功能。namesilo新注册域名价格列表,NameSilo官方网站:www.namesilo....

IMIDC彩虹数据:日本站群多ip服务器促销;30Mbps带宽直连不限流量,$88/月

imidc怎么样?imidc彩虹数据或彩虹网络现在促销旗下日本多IP站群独立服务器,原价159美元的机器现在只需要88美元,而且给13个独立IPv4,30Mbps直连带宽,不限制月流量!IMIDC又名为彩虹数据,rainbow cloud,香港本土运营商,全线产品都是商家自营的,自有IP网络资源等,提供的产品包括VPS主机、独立服务器、站群独立服务器等,数据中心区域包括香港、日本、台湾、美国和南非...

bluehost32元/月,2核2G/20GB空间,独立ip,新一代VPS美国云主机!

bluehost怎么样?bluehost推出新一代VPS美国云主机!前几天,BlueHost也推出了对应的周年庆活动,全场海外虚拟主机月付2.95美元起,年付送免费的域名和SSL证书,通过活动进入BlueHost中文官网,购买虚拟主机、云虚拟主机和独立服务器参与限时促销。今天,云服务器网(yuntue.com)小编给大家介绍的是新一代VPS美国云主机,美国SSD云主机,2核2G/20GB空间,独立...

连通率为你推荐
adbandroidAnthemmy支持ipad支持ioseacceleratorW3S是什么意思iphone连不上wifi苹果手机“无法加入网络”怎么办x-routerx-arcsinx的等价无穷小是什么?win7如何关闭445端口如何彻底永久取消win7粘滞键功能联通iphone4iphone4想换联通的卡 是普通联通的卡都能开通3G么 还是得换联通3G卡 联通都有什么套餐 我是北京的迅雷快鸟迅雷快鸟是做什么用的,,,
淘宝虚拟主机 老域名 移动服务器租用 域名服务器的作用 西安服务器 google镜像 linode日本 java虚拟主机 京东商城双十一活动 东莞数据中心 天翼云盘 四核服务器 超级服务器 重庆电信服务器托管 下载速度测试 石家庄服务器托管 上海联通 腾讯服务器 服务器机柜 极域网 更多