[发明专利]潜在拥堵道路交叉点的预测方法和装置

权利要求书

1.一种潜在拥堵道路交叉点的预测方法，其特征在于，包括：

对目标区域的道路的SHP数据进行同名双线合并、拓扑检查、以及属性完备性处理，并基于道路拓扑结点生成路段交叉点的SHP数据；

基于所述道路和交叉点的SHP数据，以路段为顶点，拓扑结点为连接边，生成表明路段之间连通关系的路网拓扑对偶图；

基于所述路网拓扑对偶图，对路段进行社区化聚团，得到多个社区；

评估所属社区数量大于过滤门限的交叉点的熵；

依据评估得到的熵值，确定潜在拥堵道路交叉点。

2.根据权利要求1所述的潜在拥堵道路交叉点的预测方法，其特征在于，该方法还包括：

设置过滤门限，该过滤门限为大于1的整数。

3.根据权利要求1或2所述的潜在拥堵道路交叉点的预测方法，其特征在于，对目标区域的道路的SHP数据进行同名双线合并、拓扑检查、以及属性完备性处理，并基于道路拓扑结点生成路段交叉点的SHP数据的步骤包括：

生成路段信息，所述路段信息至少包含以下项目：

道路编号，方向，等级，路段左右交叉点的编号属性；

生成交叉点信息，所述交叉点信息至少包含以下项目：

编号，X、Y空间坐标的属性。

4.根据权利要求3所述的潜在拥堵道路交叉点的预测方法，其特征在于，基于所述道路和交叉点的SHP数据，生成表明路段之间连通关系的路网拓扑对偶图的步骤包括：

根据路段的等级信息，构造以下公式(1)所示的路段等级差异过渡权重矩阵，表明邻接路段的过渡权重；

l_weight(a,b)=1-β||a-b||levelmax---(1),]]>

其中，a和b表示等级编号，level_max表示等级数，β∈(0,1]，表示权重调节参数，用来限定等级过渡的变化幅度；

基于以下公式(2)构造路网拓扑对偶图G：

G＝(V,E)(2)，

其中，路段的集合表示为G的顶点集合V＝{v₁,v₂,...,v_n}，路段关系的集合表示为G的边集合E＝{e₁,e₂,...,e_m}；

根据所述路网拓扑对偶图，通过以下公式(3)获取连通关系矩阵中的元素r_ij：

rij=l_weight(level(vi),level(vj))(vi,vj)∈E0(vi,vj)∉E---(3),]]>

其中，level(v_i)表示路段v_i的等级，(v_i,v_j)表示一对待验证关系的路段组合。