[发明专利]考虑级联失效的交通网络节点重要度的测算方法

摘要

本发明公开了一种考虑级联失效的交通网络节点重要度的测算方法，以双层网络作为交通网络节点重要度测算的基础；所述的双层网络的下层网络为道路网络，上层网络为出行网络；具体步骤为：步骤1：根据道路网络、出行网络确定道路网络各边的初始容量；用出行时间描述边的状态，边的容量变化规律为步骤2：测算道路所有节点重要度，级联失效后网络的阻塞程度指标J越大，该节点越重要。该考虑级联失效的交通网络节点重要度的测算方法能准确计算所有节点的重要度，并按重要度对节点排序，寻找出关键节点。

主权项

1.一种考虑级联失效的交通网络节点重要度的测算方法，其特征在于，以双层网络作为交通网络节点重要度测算的基础；所述的双层网络的下层网络为道路网络，网络节点代表交叉口，边代表连接交叉口的路段；上层网络为出行网络，网络节点为出行的出发地和目的地，边代表节点间的相互联系用节点间的连线表示，反映节点间的出行距离；具体步骤为：步骤1：根据道路网络确定出行网络各边的初始容量；用出行时间来描述边的状态，其中，t_ij(τ)为边ij在τ时间步的出行时间，t_ij(0)为边ij的自由行驶时间，q_ij(τ)为边ij在τ时间步的流量，q_ij(τ)根据交通分配决定，C_ij(τ)为边ij在τ时间步的容量，i，j分别表示路段所连接的两个节点，α、β是模型参数；边的容量按如下规律变化，即其中C_j(τ)为节点j在τ时间步的容量，是相交道路最大容量的0.9倍；q_j(τ)为节点j在τ时间步的流入量，即步骤2：测算所有节点重要度，级联失效后网络的阻塞程度指标J越大，该节点越重要；阻塞程度指标J用于描述级联失效的后果，即。