一种面向严重受损路网的抢修队调度算法

作     者：张国富 涂冰花 苏兆品 岳峰 ZHANG Guo-fu;TU Bing-hua;SU Zhao-pin;YUE Feng

作者机构：合肥工业大学计算机与信息学院合肥230601 合肥工业大学工业安全与应急技术安徽省重点实验室合肥230601 安全关键工业测控技术教育部工程研究中心合肥230601 

基　　金：国家自然科学基金项目(61573125) 中国工程院战略咨询重点项目(2020-XZ-3) 教育部人文社会科学研究青年基金项目(19YJC870021,18YJC870025) 中央高校基本科研业务费专项资金项目(PA2019GDQT0008,PA2019GDPK0072) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2021年第36卷第7期

页      码：1663-1671页

摘      要：受损路网抢修是灾害应急响应中的一个非常重要的基础环节,主要研究如何对道路抢修队进行有效调度,以快速恢复受灾路网的交通能力,为后续顺利展开应急救援工作提供有效的保证.已有方法在路网受损严重的情形下往往难以给出有效的调度策略.为此,在已有工作的基础上,简化路网模型和决策模型,并基于动作集裁减和Q学习设计一种面向严重受损路网的抢修队调度算法.在该算法中,抢修队只能从当前可达的未修复受损路段集合中选择下一个动作,以确保Q学习的连续性.仿真实验结果表明,在节点数和受损率都较大的严重受损路网环境中,所提算法可以保证所有需求节点均可达,具有更高的稳定性和可靠性,且能够在更小的时间和修复代价内给出更优的调度方案.

主 题 词：灾害应急响应 受损路网抢修 严重受损路网 抢修队调度 Q学习 动作集裁减 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2019.1582

馆 藏 号：203103590...