一种考虑城市道路网络约束的同位模式发现方法及装置与流程

技术特征：

1.一种考虑城市道路网络约束的同位模式发现方法，其特征在于，所述方法包括：

为地图投影下的目标区域构建二阶实例邻近关系表，所述二阶实例邻近关系表中包含此目标区域内所有实例距与其可达距离在预设距离衰减阈值内并且类型不同的实例对集合以及它们的可达距离值；

根据预设距离衰减阈值和所述二阶实例邻近关系表计算得到各实例在与此实例类型不同的其它类型实例集合影响下的网络核密度值；

根据所述网络核密度值计算得到各实例集合对其它类型的实例集合的平均影响力；

根据所述平均影响力计算各候选同位模式的流行度，根据预设流行度阈值确定候选同位模式中流行的同位模式。

2.如权利要求1所述的方法，其特征在于，

所述构建二阶实例邻近关系表包括：

将多个邻近实例对及与其对应的实例之间的可达距离值存储在一个二维哈希表TIns_net₂中，该表中的每个细胞单元，通过如下式的一个三元组集合表达：

TIns_net₂(e_x,e_y)＝{＜o_i,o_j,Rdis(o_i,o_j)＞,...}，

其中，(e_x,e_y)为两空间对象实例，o_i,o_j为两邻近实例，Rdis(o_i,o_j)为两邻近实例之间的可达距离值；

根据

Rdis(o_i,o_j)＝g(y)*(o_i-o_j)_net(t)|h_t

计算两邻近实例之间的可达距离值，其中，Rdis(o_i,o_j)为所述两邻近实例之间的可达距离值，g(y)为二值函数，若实例o_i到实例o_j的沿路方向与道路通行方向相反，取值为0，否则取值为1，(o_i-o_j)_net(t)为实例o_i到实例o_j的所用的最短路径时间，h_t为基于路径时间的密度衰减阈值，是求取最短路径时间的一个约束条件，表示实例间的可达距离必须满足h_t阈值，否则实例o_i到实例o_j不可达。

3.如权利要求1所述的方法，其特征在于，

所述根据预设距离衰减阈值和所述二阶实例邻近关系表计算得到各实例在与此实施的类型不同的其它类型实例集合影响下的网络核密度值包括：

根据

计算类型为e_x的实例o_i在类型为e_y的实例集合O’(e_y)影响下的网络核密度值，

其中，为类型为e_x的实例o_i在类型为e_y的实例集合O’(e_y)影响下的网络核密度值，

为区域上所有类型为e_y的实例集合的子集，

n_max为区域上单个类型的实例个数的最大值，

n(O’(e_y)->o_i)为O’(e_y)中的实例到o_i可达的实例对数量，

该式的计算结果取值范围为(0,1]。

4.如权利要求1或3所述的方法，其特征在于，

根据所述网络核密度值计算得到各实例集合对其它类型的实例集合的平均影响力包括：

根据

计算实例集合O’(e_y)对实例集合O’(e_x)的平均影响力，

其中，为实例集合O’(e_y)对实例集合O’(e_x)的平均影响力，

为类型为e_x的实例o_i在类型为e_y的实例集合O’(e_y)影响下的网络核密度值，

为区域上所有类型为e_x的实例集合的子集，

n(O’(e_x))为实例集合O’(e_x)中的实例个数，

n(e_x)为区域内所有类型为e_x的实例数量。

5.如权利要求1所述的方法，其特征在于，

所述根据所述平均影响力计算各候选同位模式的流行度，根据预设流行度阈值确定候选同位模式中流行的同位模式包括：

根据

计算给定的候选模式的流行度，

其中，PI_CP为给定的候选模式的流行度，取值范围为(0,1]，

Tins_net_CP为由候选模式CP的团实例构成的实例表，该实例表是将所述二阶实例邻近关系表Tins_net₂中涉及到CP中类型的非重复实例对通过团实例连接得到的，

min(.)用来求算输入集合的最小值，

用来求算类型为e_x的实例在实例表Tins_net_CP上的投影，

为实例集合对实例集合的平均影响力；

当针对一候选同位模式计算得到的流行度大于设定的流行度阈值时，确定所述此候选模式为流行的同位模式。

6.一种考虑城市道路网络约束的同位模式发现装置，其特征在于，所述装置包括：

二阶实例邻近关系表构建模块，用于为地图投影下的目标区域构建二阶实例邻近关系表，所述二阶实例邻近关系表中包含此目标区域内所有实例距与其可达距离在预设距离衰减阈值内并且类型不同的实例对集合和它们之间的可达距离值；

网络核密度计算模块，用于根据预设距离衰减阈值和所述二阶实例邻近关系表计算得到各实例在与此实例类型不同的其它类型实例集合影响下的网络核密度值；

平均影响力计算模块，用于根据所述网络核密度值计算得到各实例集合对其它类型的实例集合的平均影响力；

流行的同位模式获取模块，用于根据所述平均影响力计算各候选同位模式的流行度，根据预设流行度阈值确定候选同位模式中流行的同位模式。

7.如权利要求6所述的装置，其特征在于，

所述二阶实例邻近关系表构建模块，具体用于将多个邻近实例对及与其对应的实例之间的可达距离值存储在一个二维哈希表TIns_net₂中，该表中的每个细胞单元，通过如下式的一个三元组集合表达：

TIns_net₂(e_x,e_y)＝{＜o_i,o_j,Rdis(o_i,o_j)＞,...}，

其中，(e_x,e_y)为两空间对象实例，o_i,o_j为两邻近实例，Rdis(o_i,o_j)为两邻近实例之间的可达距离值；

根据

Rdis(o_i,o_j)＝g(y)*(o_i-o_j)_net(t)|h_t

计算两邻近实例之间的可达距离值，其中，Rdis(o_i,o_j)为所述两邻近实例之间的可达距离值，

g(y)为二值函数，若实例o_i到实例o_j的沿路方向与道路通行方向相反，取值为0，否则取值为1，

(o_i-o_j)_net(t)为实例o_i到实例o_j的所用的最短路径时间，

h_t为基于路径时间的密度衰减阈值，是求取最短路径时间的一个约束条件，表示实例间的可达距离必须满足h_t阈值，否则实例o_i到实例o_j不可达。

8.如权利要求6所述的装置，其特征在于，

所述网络核密度计算模块，具体用于根据

计算类型为e_x的实例o_i在类型为e_y的实例集合O’(e_y)影响下的网络核密度值，

其中，为区域上所有类型为e_y的实例集合的子集，

n_max为区域上单个类型的实例个数的最大值，

n(O’(e_y)->o_i)为O’(e_y)中的实例到o_i可达的实例对数量，

该式的计算结果取值范围为(0,1]，描述了在网络约束下，实例集合O’(e_y)对实例o_i的影响力大小。

9.如权利要求6所述的装置，其特征在于，

所述平均影响力计算模块，具体用于根据

计算实例集合O’(e_y)对实例集合O’(e_x)的平均影响力，

其中，为类型为e_x的实例o_i在类型为e_y的实例集合O’(e_y)影响下的网络核密度值，

为区域上所有类型为e_x的实例集合的子集，

n(O’(e_x))为实例集合O’(e_x)中的实例个数，

n(e_x)为区域内所有类型为e_x的实例数量。

10.如权利要求6所述的装置，其特征在于，所述流行的同位模式获取模块，具体用于根据

计算给定的候选模式的流行度，

其中，PI_CP为给定的候选模式的流行度，取值范围为(0,1]，

Tins_net_CP为由候选模式CP的团实例构成的实例表，该实例表是将所述二阶实例邻近关系表Tins_net₂中涉及到CP中类型的非重复实例对通过团实例连接得到的，

min(.)用来求算输入集合的最小值，

用来求算类型为e_x的实例在实例表Tins_net_CP上的投影，

为实例集合对实例集合的平均影响力；

当针对一候选同位模式计算得到的流行度大于设定的流行度阈值时，确定所述此候选模式为流行的同位模式。