[发明专利]空间数据处理方法、装置、计算机设备及存储介质有效
申请号: | 202010959127.1 | 申请日: | 2020-09-14 |
公开(公告)号: | CN112084286B | 公开(公告)日: | 2021-06-29 |
发明(设计)人: | 张楠;张岩;李振军;贾鹏;闫嘉 | 申请(专利权)人: | 智慧足迹数据科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/909;G06F16/9537 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 李莎 |
地址: | 100000 北京市西城区西单*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 空间 数据处理 方法 装置 计算机 设备 存储 介质 | ||
1.一种空间数据处理方法,其特征在于,应用于计算机设备,所述计算机设备预先存储有多个簇,每一所述簇包括多个空间数据已知的已知点和至少一个空间数据未知的未知点,所述方法包括:
获取所述多个簇中的目标簇及所述目标簇中的目标未知点;
判断所述目标未知点是否在所述目标簇中已知点的预设范围内;
若所述目标未知点未在所述预设范围内,则计算所述目标簇中所有已知点的空间数据的平均值;
获取所述目标簇中每个未知点的预设范围内的POI的总数;
获取所述目标簇中未知点的个数和已知点的个数;
依据所述目标簇中未知点的个数、所述目标簇中已知点的个数、所述平均值及每个所述总数,利用公式计算所述目标未知点的空间数据;
其中,Z表示所述目标未知点的空间数据,k表示所述目标簇中未知点的个数,Vavg表示所述平均值,n表示所述目标簇中已知点的个数,Zj表示所述目标簇中第j个已知点的空间数据,表示所述目标簇中第i个未知点的所述预设范围内的POI的总数,CPOI表示所述目标未知点的预设范围内的POI的总数。
2.如权利要求1所述的空间数据处理方法,其特征在于,所述判断所述目标未知点是否在所述目标簇中已知点的预设范围内的步骤包括:
计算所述目标簇中所有已知点的两两之间的初始距离;
将所有所述初始距离的平均值作为所述目标簇的平均距离;
依据所述平均距离确定所述目标簇中每一所述已知点的所述预设范围;
若所述目标未知点在所述目标簇中任意一个所述已知点的所述预设范围内,则判定所述目标未知点在所述目标簇中已知点的预设范围内;
若所述目标未知点未在所述目标簇中所有所述已知点的所述预设范围内,则判定所述目标未知点未在所述目标簇的已知点的预设范围内。
3.如权利要求1所述的空间数据处理方法,其特征在于,所述方法还包括:
若所述目标未知点在所述目标簇中已知点的预设范围内,则依据所述目标簇中每个已知点的空间数据及所述目标未知点与所述目标簇中每个已知点之间的距离,得到所述目标未知点的空间数据。
4.如权利要求3所述的空间数据处理方法,其特征在于,所述依据所述目标簇中每个已知点的空间数据及所述目标未知点与所述目标簇中每个已知点之间的距离,得到所述目标未知点的空间数据的步骤包括:
依据所述目标簇中每个已知点的空间数据及所述目标未知点与所述目标簇中每个已知点之间的距离,利用公式:
其中,avg(di)∈(0,Davg]计算所述目标未知点的空间数据,其中,Z0表示所述目标未知点,Zi表示所述目标簇的第i个所述已知点的空间数据,di表示所述目标簇的第i个已知点与所述目标未知点之间的距离;n表示所述目标簇的已知点的个数,avg(di)表示所有所述di的平均值,Davg表示所述目标簇的平均距离,所述平均距离是所述目标簇中所有已知点的两两之间的距离的平均值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于智慧足迹数据科技有限公司,未经智慧足迹数据科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010959127.1/1.html,转载请声明来源钻瓜专利网。