一种数据处理方法、装置、设备及介质与流程

技术特征：
1.一种数据处理方法，包括：获取位置点集合，利用空间填充曲线对所述位置点集合进行空间划分，以使所述空间填充曲线连接所述位置点集合中的各位置点；根据所述空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为预设数量个目标子集；若获取到对位置点的请求，则使用被请求位置点对应的虚拟位置点对所述请求进行反馈；其中，所述虚拟位置点根据所述被请求位置点所在的目标子集生成。2.如权利要求1所述的方法，获取位置点集合包括：获取各用户的位置点，将对应相同时间戳数据的位置点划分到同一集合，以得到各位置点集合。3.如权利要求1所述的方法，根据所述空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为预设数量个目标子集包括：确定由所述位置点集合划分出的各目标子集中的位置点数量；以及，根据所述空间填充曲线对所述位置点集合的空间划分结果确定所述位置点集合中的各位置点的排序；从所述位置点集合中的各位置点中，按照所述排序依次选取满足所述各目标子集对应的位置点数量的位置点，以得到预设数量个目标子集。4.如权利要求1所述的方法，利用空间填充曲线对所述位置点集合进行空间划分，以使所述空间填充曲线连接所述位置点集合中的各位置点包括：利用多条空间填充曲线分别对所述位置点集合进行空间划分，以使每条空间填充曲线连接所述位置点集合中的各位置点；根据所述空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为预设数量个目标子集包括：对任一条所述空间填充曲线，根据该条空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为与该条空间填充曲线对应的由预设数量个子集形成的子集组；从各子集组中确定最优子集组，所述最优子集组中的子集为目标子集。5.如权利要求4所述的方法，从各子集组中确定最优子集组包括：确定各个子集组占用的平均网格数，将占用平均网格数最小的子集组作为最优子集组。6.如权利要求5所述的方法，若有多个子集组占用的平均网格数并列最小，则对占用平均网格数并列最小的任一子集组，计算该子集组内各子集的标准差圆半径；其中，任一子集的标准差圆半径为该子集包含的各位置点的标准差圆半径；根据占用平均网格数并列最小的各子集组内各子集的标准差圆半径确定最优子集组。7.如权利要求6所述的方法，根据占用平均网格数并列最小的各子集组内各子集的标准差圆半径确定最优子集组包括：对占用平均网格数并列最小的任一子集组，计算该子集组的标准差圆半径参考值；其中，该子集组的标准差圆半径参考值为该子集组内各子集的标准差圆半径的和值或平均值；将标准差圆半径参考值最小的子集组作为最优子集组。
8.如权利要求4所述的方法，从各子集组中确定最优子集组包括：对任一子集组，计算该子集组的标准差圆半径参考值；其中，该子集组的标准差圆半径参考值为该子集组内各子集的标准差圆半径的和值或平均值，任一子集的标准差圆半径为该子集包含的各位置点的标准差圆半径；将标准差圆半径参考值最小的子集组作为最优子集组。9.如权利要求6至8中所述的方法，所述标准差圆半径为加权标准差圆半径。10.如权利要求9所述的方法，对任一子集，将该子集包含的各位置点的位置熵作为权重，计算该子集包含的各位置点的加权标准差圆半径。11.如权利要求1至8中任一项所述的方法，所述空间填充曲线为希尔伯特曲线。12.如权利要求1所述的方法，若获取到对位置点的请求，所述方法还包括：确定所述请求对应的目标用户以及所述请求对应的目标时间段，将所述目标用户在所述目标时间段内的位置点作为被请求位置点。13.如权利要求1所述的方法，使用被请求位置点对应的虚拟位置点对所述请求进行反馈包括：若所述请求为设备发送的对位置点的获取请求，则向所述设备发送被请求位置点对应的虚拟位置点；和/或，若所述请求为对位置点的展示请求，则展示被请求位置点对应的虚拟位置点。14.如权利要求1所述的方法，所述方法还包括：对任一位置点，确定该位置点所在的目标子集后，根据该位置点所在的目标子集生成该位置点对应的虚拟位置点；或，若获取到对位置点的请求，所述方法还包括：根据被请求位置点所在的目标子集生成所述被请求位置点对应的虚拟位置点。15.如权利要求1或12或13或14所述的方法，根据所述被请求位置点所在的目标子集生成所述虚拟位置点包括：将所述被请求位置点所在的目标子集包含的各位置点的横坐标平均值作为所述虚拟位置点的横坐标，将所述被请求位置点所在的目标子集包含的各位置点的纵坐标平均值作为所述虚拟位置点的纵坐标。16.一种数据处理装置，包括：获取模块，用于获取位置点集合；划分模块，用于利用空间填充曲线对所述位置点集合进行空间划分，以使所述空间填充曲线连接所述位置点集合中的各位置点；根据所述空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为预设数量个目标子集；反馈模块，用于若获取到对位置点的请求，则使用被请求位置点对应的虚拟位置点对所述请求进行反馈；其中，所述虚拟位置点根据所述被请求位置点所在的目标子集生成。17.一种数据处理设备，包括：至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，使所述至少一个处理器能够执行权利要求1至15中任一项所述的数据处理方法。18.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现权利要求1至15中任一项所述的数据处理方法。

技术总结
本说明书实施例公开了一种数据处理方法、装置、设备及介质，数据处理方法包括：获取位置点集合，利用空间填充曲线对所述位置点集合进行空间划分，以使所述空间填充曲线连接所述位置点集合中的各位置点；根据所述空间填充曲线对所述位置点集合的空间划分结果，将所述位置点集合中的各位置点分为预设数量个目标子集；若获取到对位置点的请求，则使用被请求位置点对应的虚拟位置点对所述请求进行反馈；其中，所述虚拟位置点根据所述被请求位置点所在的目标子集生成。目标子集生成。目标子集生成。


技术研发人员：刘武武
受保护的技术使用者：支付宝（杭州）信息技术有限公司
技术研发日：2021.08.09
技术公布日：2021/11/17