重庆理工大学学报2024，Vol.38Issue(19)：88-94,7.DOI:10.3969/j.issn.1674-8425(z).2024.10.011
分布式约束优化的震后救援路径规划
Distributed constrained optimization for post-earthquake rescue path planning
摘要
Abstract
This paper proposes a post-earthquake rescue path planning model based on Distributed Constrained Optimization Problems(DCOPs).The mathematical model is built by analyzing factors such as seismic intensity,seismic damage index and roadway reliability.Coupled with actual post-earthquake rescue maps,a novel Adaptive Local Cost Simulation-based algorithm(ALCS)is proposed to solve the model.The agent in ALCS employs a bias correction strategy to pre-correct the local cost and obtain a better solution at the initial stage.Meanwhile,an adaptive strategy is designed to improve the generalization ability of the algorithm.Our extensive experimental results on benchmark problems demonstrate the constructed DCOPs-based rescue path planning model effectively improves the efficiency of post-earthquake rescue,and the proposed ALCS algorithm outperforms the state-of-the-art local search-based DCOPs solving algorithms,and also effectively plans multiple rescue paths by solving the post-earthquake rescue path planning model.关键词
分布式约束优化/震后救援路径规划/自适应局部代价模拟/局部搜索算法Key words
distributed constrained optimization/post-earthquake rescue path planning/adaptive local cost simulation/local search algorithm分类
信息技术与安全科学引用本文复制引用
石美凤,梁飞鹏,陈媛..分布式约束优化的震后救援路径规划[J].重庆理工大学学报,2024,38(19):88-94,7.基金项目
重庆市教育委员会科学技术研究计划青年项目(KJQN202401101) （KJQN202401101）
重庆理工大学研究生创新项目(gzlcx20232064) （gzlcx20232064）
