[发明专利]识别道路交通网络中薄弱单元的方法、装置及存储介质

说明书

本申请提供一种识别道路交通网络中薄弱单元的方法、装置及存储介质，涉及交通技术领域，用以识别道路交通网络中的薄弱单元。该方法包括：提取道路交通网络中各交通单元，交通单元包括道路交通网络中的节点和通行路径中的至少一个道路元素，通行路径是通过识别连接节点的连边获得的，节点表征道路的端点或道路的交叉路口；确定各交通单元的网络连通值，网络连通值是通过识别各交通单元失效导致的不连通的节点对确定的；根据各交通单元的网络连通值和连通值阈值，识别交通单元中的薄弱单元。该方法根据各交通单元失效导致不连通的节点对的信息，确定各交通单元对道路交通网络的影响程度，进而识别出对道路交通网络影响高的薄弱单元。

技术领域

本申请涉及交通技术领域，尤其涉及一种识别道路交通网络中薄弱单元的方法、装置及存储介质。

背景技术

城市道路交通系统是城市重要的生命线系统和社会经济活动的基础；道路交通网络是依据于城市交通系统创建的，其高效运行支撑了城市的高效运行。但是道路交通网络客观存在脆弱性，在其网络中存在一些薄弱的单元，若这些单元在受到攻击失效后会严重影响道路交通网络的连通性，进而影响城市的正常运行，因此如何识别道路交通网络中的薄弱单元是一个需要考虑的问题。

发明内容

本申请实施例提供一种识别道路交通网络中薄弱单元的方法、装置及存储介质，用于识别道路交通网络中的薄弱单元。

本申请第一方面，提供一种识别道路交通网络中薄弱单元的方法，包括：

通过设定通信接口提取道路交通网络中各交通单元，所述交通单元包括所述道路交通网络中的节点和通行路径中的至少一个道路元素，所述通行路径是通过识别连接所述节点的连边获得的，所述节点表征道路的端点或至少两条道路的交叉路口；

确定所述各交通单元的网络连通值，所述网络连通值是通过识别所述各交通单元失效导致的不连通的节点对确定的；所述节点对包括所述道路交通网络中存在通行路径的任意两个所述节点组成的集合；

根据各交通单元的网络连通值和连通值阈值，识别所述交通单元中的薄弱单元，所述薄弱单元包括对所述道路交通网络的连通程度影响高的交通单元。

在一种可能的实现方式中，还包括：

根据识别出的薄弱单元的数量以及所述薄弱单元对所述道路交通网络的连通影响值中的至少一个信息，确定所述道路交通网络的脆弱程度；所述连通影响值是识别所述薄弱单元失效导致的所述道路交通网络的网络效率的变化值和不连通的节点对的信息中至少一个信息得到的。

在一种可能的实现方式中，所述交通单元包括所述道路交通网络中的节点和通行路径中的K个道路元素，K为大于1的正整数，还包括：

若所述交通单元失效，则获取所述交通单元中各道路元素的网络连通值和连通影响值中至少一个参数值，所述连通影响值是识别所述各道路元素失效导致的所述道路交通网络的网络效率的变化值和不连通的节点对的信息中至少一个信息得到的；

根据获取的所述交通单元中各道路元素的至少一个参数值，确定所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序。

在一种可能的实现方式中，所述根据获取的所述交通单元中各道路元素的至少一个参数值，确定所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序，包括：

若获取了所述交通单元中各道路元素的一个参数值，则根据所述一个参数值的大小对所述交通单元中各道路元素进行排序；否则，根据所述至少一个参数值中各参数值的优先级以及参数值的大小，对所述交通单元中各道路元素进行排序；

将进行排序后的所述交通单元中各道路元素的排列顺序，确定为在所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序。