[发明专利]一种分布式环境下基于Ripley’s K函数的时空POI数据点模式分析方法

摘要

本发明公开了一种分布式环境下基于Ripley’s K函数的时空POI数据点模式分析方法，首先配置面向时空对象与时空索引的定制序列化器，然后，建立时空KDB树，对观测点进行数据重分区，接着构建局部时空R树索引，构造一系列点对；接着对于每个点对，在双层缓存中查找与点对对应的时空权重；然后计算观测点对应的不同时空距离阈值下时空Ripley’s K函数计算结果；然后基于观测点生成模拟点，得到模拟点对应的不同时空距离阈值下的时空Ripley’s K函数计算结果；再获得时空Ripley’s K函数模拟的上下界；最后，根据时空Ripley’s K函数模拟的上下界，获得最终的数据分布输出结果。本发明的方法可以大大提高时空POI数据点模式分析的效率。

主权项

1.一种分布式环境下基于Ripley’s K函数的时空POI数据点模式分析方法，其特征在于，包括：/n步骤S1：在分布式集群环境中，配置面向时空对象与时空索引的定制序列化器，用以支持时空点、时空圆柱、时空包围盒、时空KDB树、时空R树以预设精简的字节结构进行传输，其中，分布式集群环境中包括主节点和工作节点；/n步骤S2：通过主节点根据各工作节点抽样的时空POI数据集合，建立时空KDB树，将KDB树数据传输至各工作节点，以使各工作节点利用时空KDB树的叶子节点对应的时空立方体对观测点进行数据重分区，其中，抽样的时空POI数据集合由各工作节点抽样后的时空POI数据构成，抽样后的时空POI数据由各工作节点读取本地的时空POI数据并随机抽样后传输至主节点，KDB树包括根节点、非叶子节点和叶子节点，根节点包含时空POI数据全集对应的时空立方体，非叶子节点包含子节点所在时空立方体的并集，叶子节点包含最小时空分区以及分区内的时空点数据；/n步骤S3：在对观测点进行数据重分区得到的数据分区内，以每个时空点为中心、空间距离阈值为半径、2倍时间距离阈值为高，构建一系列时空圆柱，其中，时空圆柱数量与时空点数量相同，空间距离阈值与时间距离阈值为预设输入参数，并采用递归网格排序算法批量导入时空点，构建局部时空R树索引，对时空圆柱与时空R树索引的最小外包时空立方体进行时空连接，获得时空圆柱所包含的邻近时空点，由各时空圆柱的中心时空点与其所包含的邻近时空点，构造时空点对，其中，时空R树中，根节点包含当前分区的时空POI数据的最小外包时空立方体，非叶子节点包含所有子节点对应最小外包时空立方体集合的最小外包时空立方体，叶子节点包含时空点数据；/n步骤S4：对于每个点对，根据中心点的空间位置、时间戳、点对空间距离以及点对时间距离，在双层缓存中查找与点对对应的时空权重，若存在则取出权重，否则计算对应时空权重，并插入双层缓存，其中，双层缓存中用以存储已知点对的时空权重；/n步骤S5：根据得到的数据分区的时空权重，计算观测点对应的不同时空距离阈值下时空Ripley’s K函数计算结果，其中，时空Ripley’s K函数计算结果用以表征POI数据点的分布情况；/n步骤S6：基于观测点生成模拟点，对模拟点进行抽样，建立时空KDB树，利用时空KDB树的叶子节点对模拟点进行数据重分区后，对模拟点产生的数据分区进行步骤S3～步骤S5的操作，得到模拟点对应的不同时空距离阈值下的时空Ripley’s K函数计算结果；/n步骤S7：根据模拟点对应的不同时空距离阈值下的时空Ripley’s K函数计算结果，获取时空Ripley’s K函数模拟的上下界；/n步骤S8：根据观测点对应的不同时空距离阈值下时空Ripley’s K函数计算结果与时空Ripley’s K函数模拟的上下界，获得最终的数据分布输出结果。/n