考虑多维修队合作策略的灾后路网修复调度与路由联合优化

作     者：谭晓燕 毛新华 周继彪 徐婷 

作者机构：西安市交通基础设施建设与管理数字化重点实验室 长安大学运输工程学院 陕西省交通基础设施建设与管理数字化工程研究中心 宁波市高等级公路建设管理中心 

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

年 卷 期：2024年

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 082301[工学-道路与铁道工程] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金青年科学基金项目(52102374) 宁波市自然科学基金重点项目(2023J028) 陕西省自然科学研究计划项目(2020JQ-360) 中央高校基本科研业务费专项资金项目(300102343203,300102343205) 

主　　题：受损路网修复 联合优化 多维修队合作 马尔可夫决策过程 贪心算法 Q学习 

摘      要：灾后路网修复决策研究中“一个受损路段只能由一个维修队修复的常用约束限制了通过多维修队合作减少重要路段修复时间,从而改善修复效果的可能.为解决该问题,本文基于受损路网模型及多维修队修复同步性,提出多维修队合作修复策略的约束式,研究以路网性能累计效用最大化为目标的应急救援阶段灾后路网多维修队合作修复调度与路由联合优化问题.根据灾后节点可达性建立路网性能评价指标,并设计多维修队场景下修复动作的回报函数,以此为基础构建灾后路网多维修队合作修复调度与路由联合优化问题的马尔可夫决策过程,并采用贪心算法和Q学习算法求解该问题.最后,通过案例分析结果表明,在随机破坏和灾难点破坏场景中,所提出方法能够加速路网性能的恢复,有效提升应急救援阶段路网性能累计效用,保障灾后救援活动顺利进行.