[发明专利]一种轨道交通关键节点及关键路段识别方法

权利要求书

1.一种轨道交通关键节点及关键路段识别方法，其特征在于，包括以下步骤：

S1、选取评价参数，构建轨道交通网络节点的重要度评价模型；

S2、将待识别轨道交通网络的原始数据输入轨道交通网络节点的重要度评价模型，计算每个评价参数的值；

S3、根据每个评价参数的值，采用灰色关联分析法计算得到第一重要度评价结果；

S4、根据每个评价参数的值，采用理想解法计算得到第二重要度评价结果；

S5、根据每个评价参数的值，采用主成分分析法计算得到第三重要度评价结果；

S6、采用熵权法确定每个重要度评价结果的权重；

S7、根据第一重要度评价结果、第二重要度评价结果、第三重要度评价结果以及每个重要度评价结果的权重计算得到轨道交通网络中每个节点的节点重要度，并将节点重要度大于阈值的节点作为轨道交通网络的关键节点；

S8、根据节点重要度计算得到轨道交通网络中每条路段的路段重要度，并将路段重要度大于阈值的路段作为轨道交通网络的关键路段。

2.根据权利要求1所述的轨道交通关键节点及关键路段识别方法，其特征在于，所述步骤S1中轨道交通网络节点的重要度评价模型包括网络连接重要度、网络脆弱性和客流量及设备三个一级评价参数；

所述网络连接重要度包括节点的度、节点的介数和节点的PR值三个二级评价参数；

所述网络脆弱性包括节点的补图效率和节点的补图连通度两个二级评价参数；

所述客流量及设备包括日客运进站量和车站出口数量两个二级评价参数。

3.根据权利要求2所述的轨道交通关键节点及关键路段识别方法，其特征在于，所述步骤S2中节点的度的计算公式为：

其中k_i表示第i个节点的度，a_ij为0-1变量，其值为1时表示第i个节点与第j个节点相连，其值为0时表示第i个节点与第j个节点不相连，i＝1,2,...,m；j＝1,2,...,m，m为轨道交通网络节点总数；

节点的介数的计算公式为：

其中b_i表示第i个节点的介数，N_kj表示第k个节点和第j个节点之间最短路径数量，N_kj(i)表示经过第i个节点的最短路径数量，k＝1,2,...,m；

节点的PR值的计算公式为：

PR(i)＝(1-α)/m+α∑_j∈in(i)PR(j)/|out(j)|

其中PR(i)和PR(j)分别表示第i个节点和第j个节点的PR值，α为阻尼系数，in(i)表示指向第i个节点的节点集合，out(j)表示第j个节点指向其他节点的节点集合；

节点的补图效率的计算公式为：

其中E_i表示轨道交通网络移出第i个节点后网络形成补图的效率，d_hg表示第h个节点和第g个节点之间的最短距离，h＝1,2,...,m₁；g＝1,2,...,m₁，m₁为补图的节点个数；

节点的补图连通度的计算公式为：

γ_i＝l_i/l_max

其中γ_i表示轨道交通网络移出第i个节点后网络形成补图的连通度，l_i表示补图的网络边数，l_max表示补图的网络节点所能形成的最大边数。