基于博弈论的高速公路网络关键路段识别方法

高速公路网络的关键路段识别对于网络的正常运营及潜在危险的评估具有重要意义。作为交通管理者,需要帮助出行者进行路径的选择策略以尽可能的规避风险并实现出行;而各种潜在威胁,以基于路段失效的策略尽可能地使网络服务能力降低,达到攻击网络的目的。将影响高速公路网络性能的潜在威胁看作网络的攻击者,与交通管理者构成攻防博弈的关系,构建了高速公路网络关键路段识别的攻防博弈模型,实现网络关键路段识别与交通流量分配的同步改善。引入加权熵函数,以表征网络攻击者发出攻击网络的信息的不确定性,结合用户均衡分配方法,提出了该博弈模型的求解算法。黑龙江省高速公路网络的算例结果表明,加权熵函数中的参数θ对关键路段排序结果影响不大,在θ=5时,该方法识别出关键路段排序结果均为路网中的问题路段(事故多发、多雨雪、高流量等),与经验情况及实际情况一致。同时,该方法还能够给出相应的路段流量分配比例,为交通规划与管理提供参考。