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

• 作者: 刘扬 张国富 李沫晗 苏兆品
• 来源期刊: 自动化学报
• 关键词: 灾害应急响应 受损路网 抢修队调度 马尔科夫决策过程 Q学习
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1467-1478
• 页数: 12页
• 字数: 9948字
• 语种: 中文
• DOI: 10.16383/j.aas.c180081

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘扬	合肥工业大学计算机与信息学院	12	64	5.0	7.0
2	张国富	合肥工业大学计算机与信息学院	12	61	5.0	7.0
5	苏兆品	合肥工业大学计算机与信息学院	13	143	6.0	11.0
20	李沫晗	合肥工业大学计算机与信息学院	1	0	0.0	0.0