控制与决策

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

单位：长安大学 运输工程学院,西安 710064;陕西省交通基础设施建设与管理数字化工程研究中心,西安 710064;西安市交通基础设施建设与管理数字化重点实验室,西安 710064,,长安大学 运输工程学院,西安 710064;陕西省交通基础设施建设与管理数字化工程研究中心,西安 710064;西安市交通基础设施建设与管理数字化重点实验室,西安 710064,,宁波市高等级公路建设管理中心,浙江 宁波 315199,,长安大学 运输工程学院,西安 710064,

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

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

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

来源：2024年第12期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第12期