基于Q学习的受灾路网抢修队调度问题建模与求解

作     者：苏兆品 李沫晗 张国富 刘扬 SU Zhao-Pin;LI Mo-Han;ZHANG Guo-Fu;LIU Yang

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

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2020年第46卷第7期

页      面：1467-1478页

核心收录：

学科分类：08[工学] 0814[工学-土木工程] 082301[工学-道路与铁道工程] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金(61573125) 安徽省重点研究与开发计划(202004d07020011) 中央高校基本科研业务费专项资金(PA2020GDKC0015,PA2019GDQT0008,PA2019GDPK0072)资助 

主　　题：灾害应急响应 受损路网 抢修队调度 马尔科夫决策过程 Q学习 

摘      要：受损路网的修复是灾害应急响应中的一个重要环节,主要研究如何规划道路抢修队的修复活动,为灾后救援快速打通生命通道.本文首先构建了抢修队修复和路线规划的数学模型,然后引入马尔科夫决策过程来模拟抢修队的修复活动,并基于Q学习算法求解抢修队的最优调度策略.对比实验结果表明,本文方法能够让抢修队从全局和长远角度实施受损路段的修复活动,在一定程度上提高了运输效率和修复效率,可以为政府实施应急救援和快速安全疏散灾民提供有益的参考.