分布式约束优化的震后救援路径规划

摘要

提出一种基于分布式约束优化的震后救援路径规划模型。通过分析地震烈度、震害指数、路段可靠性等因素，结合实际震后救援地图构建数学模型，提出一种新的自适应局部代价模拟算法(ALCS)对模型进行求解。算法中智能体在优化初期使用偏差修正策略对局部代价进行修正，以获得更好的初始解集。设计了一种自适应策略，提高算法的泛化能力。实验结果表明：基于分布式约束优化技术构建的数学模型能够有效提高震后救援效率，提出的ALCS算法比前沿的分布式约束优化问题(DCOPs)局部搜索算法的收敛质量更好，也能更有效地通过求解震后救援路径规划模型得出多条分布式救援最优路径。

关键词

分布式约束优化 / 震后救援路径规划 / 自适应局部代价模拟 / 局部搜索算法