Technology & Economy in Areas of Communications.
2025, 27(3):
1.
针对灾害导致城市交通网络受损和孤立节点恢复缓慢问题,提出基于GA-GWO 算法的双层优化应急修复模型,旨在加速灾后恢复和提升连通性。上层模型采用整数规划优化修复路段组合,以最小化修复时间;下层模型基于用户均衡原则,利用Frank-Wolfe算法优化交通流分配,实现修复方案与交通流动态变化的交互迭代。以SiouxFalls网络为实验对象,在轻度、中度和重度3种灾害情境下进行测试。实验结果表明,在轻度灾害情况下,GA-GWO的运行时间比GA 和GWO 分别减少31.12%和11.03%;在中度灾害情境下,GA-GWO 的目标函数值较GA 和GWO分别降低0.77%和4.22%;在重度灾害情况下,GA-GWO相较于GA和GWO分别降低0.86%和9.58%。研究结果表明,该双层优化模型有助于加速灾后路网恢复,为应急救援决策提供支持。此外,当决策者偏好系数较高时,修复方案倾向于优先修复关键路段,以快速恢复核心连通性;随着偏好系数降低,修复方案转向更广泛的覆盖,优先恢复更多路段以实现整体均衡恢复。