[发明专利]一种基于中断概率影响模型的城市路网关键路径辨识方法

权利要求书

1.一种基于中断概率影响模型的城市路网关键路径辨识方法，其特征在于，包括以下步骤：

1)运用贝叶斯网络建立路段中断概率模型，得到路网内各路段的中断概率值；

2)根据路网效能对路段的中断影响程度建立路段中断影响模型，对路段中断影响值进行研究；

3)根据路段的中断概率值和中断影响值确定路段初始关键度，路段关键度计算公式如下：

其中：为路段关键度，P_i为路段中断概率值，L_i为路段中断影响值；

4)通过分析各路段在路网内最小路集中出现的频次，对路段关键度进行修正，以此据寻找路网中的关键路径，关键度修正值计算公式如下：

其中：表示第i条路段的关键度修正值，λ_i表示第i条路段在最小路集中出现的频次(若大于1，则需要进行关键度修正)，N_j表示第j个OD对内的总路径数，表示路段饱和度，即流量与通行能力的比值，ξ表示路网状态系数，根据实际情况进行取值。

2.根据权利要求1所述的一种基于中断概率影响模型的城市路网关键路径辨识方法，其特征在于：步骤1所述运用贝叶斯网络建立路段中断概率模型，得到路网内各路段的中断概率值，贝叶斯网络的特征是根据先验中断概率计算后验中断概率，将路网视为均质路网，根据，其先验中断概率值通常由专家的经验和历史数据得到。

3.根据权利要求1所述的一种基于中断概率影响模型的城市路网关键路径辨识方法，其特征在于：步骤2所述根据路网效能对路段的中断影响程度建立路段中断影响模型，对路段中断影响值进行研究，路网效能计算公式为：

其中：E_R表示路网R的路网效能，N表示路网中的总路径数，min(C_ij)表示节点i和节点j之间的路径通行能力(路径通行能力定义为路径内所有路段的通行能力中的最小值)，d_ij表示节点i和节点j之间的最短路径长度。

4.根据权利要求1所述的一种基于中断概率影响模型的城市路网关键路径辨识方法，其特征在于：步骤3所述根据路段的中断概率值和中断影响值确定路段初始关键度，其中，ξ需要根据路网的饱和程度进行取值，通常取值为1、2、3或4。

5.根据权利要求1所述的一种基于中断概率影响模型的城市路网关键路径辨识方法，其特征在于：步骤4所述通过分析各路段在路网内最小路集中出现的频次，对路段关键度进行修正，以此据寻找路网中的关键路径，路径的关键度根据各路段关键度的修正值进行计算：

M_j表示路径的关键度，n表示为该路径中路段的数量。