识别道路交通网络中薄弱单元的方法、装置及存储介质制造方法及图纸

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

Method, device and storage medium for identifying weak units in road traffic network

【技术实现步骤摘要】
识别道路交通网络中薄弱单元的方法、装置及存储介质
本申请涉及交通
，尤其涉及一种识别道路交通网络中薄弱单元的方法、装置及存储介质。
技术介绍
城市道路交通系统是城市重要的生命线系统和社会经济活动的基础；道路交通网络是依据于城市交通系统创建的，其高效运行支撑了城市的高效运行。但是道路交通网络客观存在脆弱性，在其网络中存在一些薄弱的单元，若这些单元在受到攻击失效后会严重影响道路交通网络的连通性，进而影响城市的正常运行，因此如何识别道路交通网络中的薄弱单元是一个需要考虑的问题。
技术实现思路
本申请实施例提供一种识别道路交通网络中薄弱单元的方法、装置及存储介质，用于识别道路交通网络中的薄弱单元。本申请第一方面，提供一种识别道路交通网络中薄弱单元的方法，包括：通过设定通信接口提取道路交通网络中各交通单元，所述交通单元包括所述道路交通网络中的节点和通行路径中的至少一个道路元素，所述通行路径是通过识别连接所述节点的连边获得的，所述节点表征道路的端点或至少两条道路的交叉路口；确定所述各交通单元的网络连通值，所本文档来自技高网...

【技术保护点】
1.一种识别道路交通网络中薄弱单元的方法，其特征在于，包括：/n通过设定通信接口提取道路交通网络中各交通单元，所述交通单元包括所述道路交通网络中的节点和通行路径中的至少一个道路元素，所述通行路径是通过识别连接所述节点的连边获得的，所述节点表征道路的端点或至少两条道路的交叉路口；/n确定所述各交通单元的网络连通值，所述网络连通值是通过识别所述各交通单元失效导致的不连通的节点对确定的；所述节点对包括所述道路交通网络中存在通行路径的任意两个所述节点组成的集合；/n根据各交通单元的网络连通值和连通值阈值，识别所述交通单元中的薄弱单元，所述薄弱单元包括对所述道路交通网络的连通程度影响高的交通单元。/n

【技术特征摘要】
1.一种识别道路交通网络中薄弱单元的方法，其特征在于，包括：
通过设定通信接口提取道路交通网络中各交通单元，所述交通单元包括所述道路交通网络中的节点和通行路径中的至少一个道路元素，所述通行路径是通过识别连接所述节点的连边获得的，所述节点表征道路的端点或至少两条道路的交叉路口；
确定所述各交通单元的网络连通值，所述网络连通值是通过识别所述各交通单元失效导致的不连通的节点对确定的；所述节点对包括所述道路交通网络中存在通行路径的任意两个所述节点组成的集合；
根据各交通单元的网络连通值和连通值阈值，识别所述交通单元中的薄弱单元，所述薄弱单元包括对所述道路交通网络的连通程度影响高的交通单元。


2.如权利要求1所述的方法，其特征在于，还包括：
根据识别出的薄弱单元的数量以及所述薄弱单元对所述道路交通网络的连通影响值中的至少一个信息，确定所述道路交通网络的脆弱程度；所述连通影响值是识别所述薄弱单元失效导致的所述道路交通网络的网络效率的变化值和不连通的节点对的信息中至少一个信息得到的。


3.如权利要求1所述的方法，其特征在于，所述交通单元包括所述道路交通网络中的节点和通行路径中的K个道路元素，K为大于1的正整数，还包括：
若所述交通单元失效，则获取所述交通单元中各道路元素的网络连通值和连通影响值中至少一个参数值，所述连通影响值是识别所述各道路元素失效导致的所述道路交通网络的网络效率的变化值和不连通的节点对的信息中至少一个信息得到的；
根据获取的所述交通单元中各道路元素的至少一个参数值，确定所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序。


4.如权利要求3所述的方法，其特征在于，获取了所述交通单元中各道路元素的一个参数值，所述根据获取的所述交通单元中各道路元素的至少一个参数值，确定所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序，包括：
针对所述交通单元中所述K个道路元素，通过如下多轮恢复顺序确定过程，确定所述K个道路元素中各个道路元素的恢复顺序，其中第i轮的恢复顺序确定过程包括如下步骤S1至步骤S4的过程，所述i为小于所述K的正整数：
步骤S1：在所述道路交通网络中将所述K个道路元素中已确定恢复顺序的道路元素进行模拟恢复；
步骤S2：基于进行模拟恢复后的道路交通网络，确定所述K个道路元素中未确定恢复顺序的道路元素的所述一个参数值；
步骤S3：按照所述一个参数值从大到小的顺序，将所述K个道路元素中未确定恢复顺序的道路元素进行排序；
步骤S4：将排序后的道路元素中排序在第一序位的道路元素的恢复顺序，确定为所述K个道路元素中第i个恢复。


5.如权利要求3所述的方法，其特征在于，获取了所述交通单元中各道路元素的两个参数值，所述两个参数值包括所述网络连通值和所述连通影响值，所述根据获取的所述交通单元中各道路元素的至少一个参数值，确定所述道路交通网络中恢复所述交通单元中各道路元素的恢复顺序，包括：
针对所述交通单元中所述K个道路元素，通过如下多轮恢复顺序确定过程，确定所述K个道路元素中各个道路元素的恢复顺序，其中第j轮的...

【专利技术属性】
技术研发人员：田建辉，许项东，刘冰，经维维，李军，江金寿，叶金华，王晓悦，陈科，何圣华，
申请(专利权)人：中国兵器科学研究院，
类型：发明
国别省市：北京;11