一种交通事故信息级联扩散影响分析方法、装置和电子设备
本技术涉及交通网络事故扩散,特别是一种交通事故信息级联扩散影响分析方法、装置和电子设备。
背景技术:
1、随着城镇道路交通的高速发展,城镇道路交通网络作为保障区域经济发展和人民工作生活的关键基础设施,其安全稳定运行直接影响到城市建设的效率和人民生活的幸福。然而,随着人口向城市的迁移,家庭车辆拥有量持续增长,城市快速扩张,道路容量的不足所导致的交通拥堵问题正日益成为制约城市建设和可持续发展的瓶颈。尤其当道路发生各种交通事故,导致稳定的车流面临交通网络结构的改变和通行容量的降低,将出现拥堵的局部扩散风险。随着信息技术的发展,车主可以通过交通智能指示牌或各类交通软件时时获取交通信息,及时做出决策避开拥堵路段,但这种重新选择的过程,可能会造成交通网络中其他节点的车流量超过其所能处理的上限,进而造成其他节点产生新的拥堵,使事故影响向交通网络全局扩散。
2、复杂网络是研究网络型复杂系统的重要理论,其已被应用于交通网络事故影响扩散中。然而,多数研究未考虑复杂系统自适应机制的影响,无法根据环境采取自主动态调整以应对不确定性。在交通网络中,当某条道路出现拥堵时,自适应机制表现为知晓拥堵情况的车辆会主动选择新的路线避开拥堵路段,以避免加剧拥堵路段的拥堵程度。
3、因此,如何基于交通网络中各节点流量和容量关系的动态变化,量化分析交通网络中各个节点的事故信息不同扩散范围对交通网络整体脆弱性的影响,从而为不同地点的道路交通事故信息的发布及处理决策提供支持,成为当前亟待解决的技术问题。
技术实现思路
1、鉴于上述问题,本技术实施例提供了一种交通事故信息级联扩散影响分析方法、装置和电子设备,旨在克服上述问题或者至少部分地解决上述问题。
2、第一方面,本技术实施例提供一种交通事故信息级联扩散影响分析方法,所述方法包括:
3、将道路交通系统中的道路节点作为节点,将道路节点之间的通行道路作为边,建立交通拓扑网络图;
4、基于实际交通流量数据,计算交通网络拓扑图中各节点的负载量和容量;
5、基于节点的负载量和容量,确定节点状态类型,并根据节点状态类型确定交通网络中的失效节点;其中,所述节点类型包括故障态、常规态、过载态;失效节点为过载态和故障态的节点;故障态的节点为初始故障节点;
6、设置不同的故障信息扩散范围;其中,,为失效节点与交通网络其他节点的最大距离;
7、以初始故障节点为起点,确定不同故障信息扩散范围下的知悉故障信息的节点集合;
8、基于知悉故障信息的节点集合以及初始故障节点,进行基于交通网络事故信息影响下的交通流级联扩散过程,直至达到级联扩散终止条件,并计算不同故障信息扩散范围下的级联失效的自适应韧性指标,以自适应韧性指标最小值对应的故障信息扩散范围,确定最优交通故障信息发布范围。
9、进一步地,所述基于实际交通流量数据,计算交通网络拓扑图中各节点的负载量和容量,包括:
10、基于交通网络拓扑图g中所有的有序节点对,对g中任一节点的贡献总和,得到各节点的负载量;
11、基于道路交通系统处于正常状态时的节点的负载量以及可调容量参数,确定节点的容量;其中,容量为负载量的倍。
12、进一步地,所述基于交通网络拓扑图g中所有的有序节点对,对g中任一节点的贡献总和,得到节点的负载量,包括:
13、遍历交通网络拓扑图g中所有不同的有序节点对;
14、查找任一有序节点对之间的所有最短路径;
15、若g中的节点vk处于任一最短路径上,则这一有序节点对对节点vk的贡献为1/h,其中,h为有序节点对之间的最短路径总数,h≥1;否则,为0;
16、将交通网络拓扑图g中所有节点对对节点vk的贡献进行累加,并将得到的贡献总和作为节点vk的负载量。
17、进一步地,所述确定不同故障信息扩散范围下的知悉故障信息的节点集合,包括:
18、获取交通网络中失效节点与其余各节点之间的距离l;
19、将距离l小于故障信息扩散范围的节点,加入到知悉故障信息的节点集合。
20、进一步地,所述基于知悉故障信息的节点集合以及初始故障节点,进行基于交通网络事故信息影响下的交通流级联扩散过程,直至达到级联扩散终止条件,包括:
21、在每一时刻,对于知悉故障信息的节点集合中的节点,按照避开失效节点的最短路径进行能量流传输;
22、基于负载重分配机制,将失效节点的负载向其相邻节点进行重分配;
23、对于交通拓扑网络中的每个节点,判断其当前时刻负载量是否超过其容量,若是,则该节点的状态转换为过载态,并将该节点记入失效节点集合,若否,并且该节点在上一时刻处于过载态,则将当前时刻该节点的状态转换为常规态;
24、若失效节点集合在连续多个时间步内不再发生变化,或失效节点出现周期性震荡,则交通网络事故信息级联扩散过程终止。
25、进一步地,所述基于负载重分配机制,将失效节点的负载向其相邻节点进行重分配,包括:
26、遍历失效节点的相邻节点集合,确定中每个节点的负载量;
27、将中所有节点的负载量进行累加,得到相邻节点负载量总和;
28、计算失效节点的负载量以及与其相邻节点的负载量的第一乘积,并基于第一乘积与相邻节点负载量总和的比值,计算失效节点的转移负载;
29、根据失效节点的转移负载,将失效节点的负载转移至与其相邻的相邻节点上。
30、进一步地,所述自适应韧性指标的计算公式为:
31、
32、其中,为权重参数,满足;为平均失效规模,为最大失效规模,为最小失效规模。
33、进一步地,所述方法还包括:
34、级联扩散终止时,计算不同故障信息扩散范围下的级联失效的自适应韧性指标,根据自适应韧性指标确定道路交通网络中各节点的重要性,并将节点重要性作为节点修复的优先级,指导节点的修复决策。
35、第二方面,本技术实施例提供一种交通网络事故信息扩散分析装置,所述装置用于实现上述的方法,所述装置包括:
36、图建立模块,用于获取道路交通系统中的道路节点,将道路节点作为复杂网络的节点,将道路节点之间的通行道路作为复杂网络的边,建立交通拓扑网络图;
37、计算模块,用于基于实际交通流量数据,计算交通网络拓扑图中各节点的负载量和容量;
38、状态确定模块,用于基于节点的负载量和容量,确定节点状态类型,并根据节点状态类型确定交通网络中的失效节点;其中,所述节点类型包括故障态、常规态、过载态;失效节点为过载态和故障态的节点;故障态的节点为初始故障节点;
39、范围设置模块,用于设置不同的故障信息扩散范围;其中,,为失效节点与交通网络其他节点的最大距离;
40、集合建立模块,以初始故障节点为起点,确定不同故障信息扩散范围下的知悉故障信息的节点集合;
41、影响分析模块,基于知悉故障信息的节点集合以及初始故障节点,进行基于交通网络事故信息影响下的交通流级联扩散过程,直至达到级联扩散终止条件,并计算不同故障信息扩散范围下的级联失效的自适应韧性指标,基于自适应韧性指标最小值对应的故障信息扩散范围,确定最优交通故障信息发布范围。
42、第三方面,本技术实施例提供一种电子设备,包括至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述的方法。
43、与现有技术相比,本发明具体的有益效果在于:
44、第一,本发明通过设置可调的故障信息扩散范围dr,建立了信息扩散范围与网络级联失效之间的量化映射关系,能够量化分析不同信息扩散范围对交通网络整体脆弱性的影响,从而为交通故障信息发布范围的优化决策提供精准的理论依据和数据支撑。
45、第二,本发明针对交通网络具有自适应机制的特点,对节点状态进行扩展,将节点状态定义为故障态、常规态、过载态三类,突破了传统motter模型中节点过载即永久失效的局限,能够准确刻画交通网络在自适应调整下的级联震荡特性,提高了级联失效过程模拟的真实性和准确性。
46、第三,本发明设计了基于负载分布的择优重分配机制,将失效节点的负载按照相邻节点现有负载的比例进行转移,既保证了重分配负载向大负载节点集中转移的物理合理性,又避免了简单均分导致的与真实交通流不符的情况,提高了级联失效仿真的可信度;
47、第四,本发明提出了基于平均失效规模、最大失效规模和最小失效规模的自适应韧性指标,通过该指标能够综合评估网络在自适应机制下对级联失效的总体抵抗韧性,并确定最优交通故障信息发布范围;此外,还可以根据自适应韧性指标识别网络中的关键节点(破坏类、免疫类、吸收类和安全类节点),从而确定节点修复优先级,并基于修复优先级指导维修决策。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com