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

摘要

本发明涉及一种基于空间信息数据挖掘的路由路径计算方法，该方法对空间信息网络节点移动轨迹进行预处理：等分空间信息网络区域，将经过相同区域的所述空间信息网络节点的移动轨迹整合为一条节点移动轨迹；根据整合后的节点移动轨迹的支持度，确定空间信息网络的所有频繁移动轨迹；根据空间信息网络的频繁移动轨迹，生成空间信息网络所有节点的移动规则，建立其时空图模型；根据空间信息网络的时空图模型，计算空间信息网络的时空图模型中源节点到目的节点的备选分组转发路径的开销和可靠度，从而确定空间信息网络的所有分组转发路径。

主权项

一种基于空间信息数据挖掘的路由路径计算方法，其特征在于，包括以下步骤：步骤1：对空间信息网络节点移动轨迹进行预处理：等分空间信息网络区域，将经过相同区域的所述空间信息网络节点的移动轨迹整合为一条节点移动轨迹；步骤2：根据整合后的节点移动轨迹的支持度，确定空间信息网络的所有频繁移动轨迹；步骤3：根据空间信息网络的频繁移动轨迹，生成空间信息网络所有节点的移动规则，建立其时空图模型；步骤4：根据空间信息网络的时空图模型，获取空间信息网络的时空图模型中源节点到目的节点的备选分组转发路径的开销和可靠度，从而确定空间信息网络的所有分组转发路径。