[发明专利]一种基于空间信息数据挖掘的路由路径计算方法

权利要求书

1.一种基于空间信息数据挖掘的路由路径计算方法，其特征在于，包括以下步骤：

步骤1：对空间信息网络节点移动轨迹进行预处理：等分空间信息网络区域，将经过相同区域的所述空间信息网络节点的移动轨迹整合为一条节点移动轨迹；

步骤2：根据整合后的节点移动轨迹的支持度，确定空间信息网络的所有频繁移动轨迹；

步骤3：根据空间信息网络的频繁移动轨迹，生成空间信息网络所有节点的移动规则，建立其时空图模型；

步骤4：根据空间信息网络的时空图模型，获取空间信息网络的时空图模型中源节点到目的节点的备选分组转发路径的开销和可靠度，从而确定空间信息网络的所有分组转发路径。

2.根据权利要求1所述的基于空间信息数据挖掘的路由路径计算方法，其特征在于，所述步骤2包括以下步骤：

步骤2.1：计算整合后的节点移动轨迹的支持度；

步骤2.2：设定节点移动轨迹支持度阈值，将整合后的节点移动轨迹中支持度不小于支持度阈值的单位移动轨迹作为频繁单位移动轨迹；

步骤2.3：将经过相邻等分区域的两条频繁单位移动轨迹进行连接，生成长度为2的移动轨迹，若该长度为2的移动轨迹的支持度不小于支持度阈值，则为长度为2的频繁移动轨迹；

步骤2.4：将可连接的两条长度为i的频繁移动轨迹进行连接，生成长度为i+1的移动轨迹，若该长度为i+1的移动轨迹的支持度不小于支持度阈值，则为长度为i+1的频繁移动轨迹，其中，i≥2；

步骤2.5：判断空间信息网络区域内是否具有可连接的频繁移动轨迹，若是，返回步骤2.4，否则，执行步骤2.6；

步骤2.6：得到长度为k的频繁移动轨迹，确定空间信息网络的所有频繁移动轨迹。

3.根据权利要求1所述的基于空间信息数据挖掘的路由路径计算方法，其特征在于，所述步骤3包括以下步骤：

步骤3.1：将长度为k的频繁移动轨迹随机分成两个分段，将长度为k的频繁移动轨迹进行k-1次分段，得到k-1个轨迹对；

步骤3.2：计算频繁移动轨迹的两个分段之间的置信度；

步骤3.3：设定置信度阈值，将置信度不小于置信度阈值且置信度最大的频繁移动轨迹的两个分段，作为节点的移动规则；

步骤3.4：重复步骤3.1-步骤3.3，确定空间信息网络所有节点的移动规则，建立空间信息网络的时空图模型。

4.根据权利要求1所述的基于空间信息数据挖掘的路由路径计算方法，其特征在于，所述步骤4包括以下步骤：

步骤4.1：获取空间信息网络的时空图模型的源节点到目的节点的每条备选分组转发路径的各个链路的开销和可靠度；

步骤4.2：获取空间信息网络的时空图模型的源节点和目的节点的每条备选分组转发路径的开销和可靠度：将空间信息网络的时空图模型的源节点到目的节点的备选分组转发路径的所有链路的开销的和作为该备选分组转发路径的开销，将空间信息网络的时空图模型的源节点到目的节点的备选分组转发路径的所有链路的可靠度的乘积作为该备选分组转发路径的可靠度；

步骤4.3：设定可靠度阈值，将可靠度大于可靠度阈值的备选分组转发路径中开销最小的路径作为该源节点到目的节点的分组转发路径；

步骤4.4：更新空间信息网络的各个链路的开销：将已选定为分组转发路径的链路的开销更新为0；

步骤4.5：重复步骤4.1-步骤4.4，得到空间信息网络的所有分组转发路径。

5.根据权利要求2所述的基于空间信息数据挖掘的路由路径计算方法，其特征在于，所述的可连接的两条长度为i的频繁移动轨迹为：长度为i的频繁移动轨迹和频繁移动轨迹若频繁移动轨迹的后i-1个单位长度与频繁移动轨迹的前i-1个单位长度是相同的，则频繁移动轨迹和频繁移动轨迹为可连接的两条长度为i的频繁移动轨迹。