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

权利要求书

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用于描述级联失效的后果，即

。

2.根据权利要求1所述的考虑级联失效的交通网络节点重要度的测算方法，其特征在于，测算所有节点重要度的过程为：

步骤a：删除节点j，按式更新边的容量、节点容量后进行交通分配，获取道路网络各边流量，计算节点流量，计算各边出行时间；

步骤b：判断是否新增失效节点、边，如果是，则删除失效节点和边，返回步骤a，否则转步骤c； 

步骤c：按式计算阻塞程度指标；

步骤d：判断是否遍历所有节点，如果是，则转步骤e，否则，选择不同节点j，返回步骤a；

步骤e：根据删除各节点获取的阻塞程度指标J，确定节点重要度。

3.根据权利要求2所述的考虑级联失效的交通网络节点重要度的测算方法，其特征在于，交通分配方法可选择采用采用用户均衡方法或随机用户均衡方法。