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

摘要：

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

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

所属期刊栏目：36

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目;中国工程院战略咨询重点项目;教育部人文社会科学研究青年基金项目;中央高校基本科研业务费专项资金项目

在线出版日期：2021-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1663-1671