改进K-shell算法的城市道路网关键交叉口识别

摘要

交叉口重要性不仅与自身属性相关，还受相邻路段属性的影响，针对城市道路网中关键交叉口识别方法准确率不足的问题，提出一种考虑城市道路网特性的改进K-shell算法。即在传统K-shell算法基础上，综合考虑交叉口及其相邻路段的结构特性与交通特性，提出交叉口重要度的概念，利用CRITIC法确定交叉口重要度中相关指标的权重系数，对城市道路网中的交叉口进行重要性排序。以哈尔滨市二环内道路网为例，构建级联失效模型，分析随着失效交叉口比例的增加，不同排序方法下的网络效率、网络最大连通子图比率、故障节点比率的波动情况，结果表明，改进K-shell算法能够更加有效地识别城市道路网关键交叉口。

关键词

城市道路网 / 关键交叉口 / K-shell / 交叉口重要度