一种补全位置数据的方法及装置制造方法及图纸

本发明专利技术实施例提供一种补全位置数据的方法及装置，用于解决现有技术补全位置数据效率低、计算成本高的技术问题。方法包括：将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，其中一个位置数据表征所述用户终端在一具体时刻所处的地理位置；分别识别各个桶为空桶或非空桶；其中，所述空桶为没有填充位置数据的桶；在确定有空桶存在时，根据非空桶的位置数据对空桶缺失的位置数据进行补全。

A Method and Device for Completing Position Data

【技术实现步骤摘要】
一种补全位置数据的方法及装置
本专利技术涉及移动互联网领域，特别涉及一种补全位置数据的方法及装置。
技术介绍
目前，用户位置数据的分析和利用是移动互联网的关键基础能力，对政府城市发展规划、公共安全安防管控、交通规划、商品零售、物流等各行各业都起到关键核心的作用。然而，在采集位置数据的过程中，数据缺失的现象经常出现，导致位置数据不全，影响数据的有效性和可用性。针对位置数据缺失现象，现有技术一般采用循环方式依次补全，但是这种方式存在补全效率低，计算成本高的问题。
技术实现思路
本专利技术实施例提供一种补全位置数据的方法及装置，用于解决现有技术补全位置数据效率低、计算成本高的技术问题。第一方面，本专利技术实施例提供一种补全位置数据的方法，包括：将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，其中一个位置数据表征所述用户终端在一具体时刻所处的地理位置；分别识别各个桶为空桶或非空桶；其中，所述空桶为没有填充位置数据的桶；在确定有空桶存在时，根据非空桶的位置数据对空桶缺失的位置数据进行补全。上述方案通过将存在位置数据缺失情况的预定时间段内的所有位置数据填充到不同的桶中，然后识别各个桶为空桶或非空桶，在根据识别结果确定存在空桶时，根据非空桶的位置数据对空桶缺失的位置数据进行补全，可以实现一次性批量补全该预定时间段内缺失的位置数据的技术效果，相较于现有技术循环依次补全的方式，本方案补全效率更高，计算成本更低。可选的，所述位置数据包括所述用户终端的标识、时刻以及所述用户终端在所述时刻所处的地理位置的信息；所述将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，包括：分别根据各个位置数据自身的时刻，按照插入排序的方法，将各个位置数据填充到自身的时刻所属子区间对应的桶中，以使各个桶中填充的位置数据在桶中按照时刻从小到大的顺序排列。本方式根据各个位置数据自身的时刻，按照插入排序的方法，将各个位置数据填充到自身的时刻所属子区间对应的桶中，使得各个桶中填充的位置数据在桶中按照时刻从小到大的顺序排列，使得后续在补全空桶缺失的数据时能够更加便捷迅速地获取补全所需的非空桶的位置数据。可选的，所述根据非空桶的位置数据对空桶缺失的位置数据进行补全，包括：将距离任一空桶最近的前一个非空桶中最后一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最小时刻。可选的，所述根据非空桶的位置数据对空桶缺失的位置数据进行补全，包括：将距离任一空桶最近的后一个非空桶中最前一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最大时刻。以上两种可选的实施方式，分别采用位于空桶前的最近非空桶中最后一个位置数据、位于空桶后的最近非空桶中最前一个位置数据填充空桶，使得补全的位置数据更加接近空桶缺失的真实的位置数据，提高了位置数据补全的准确性。可选的，所述位置数据的类型包括电信网络注册位置数据、全球定位系统(GlobalPositioningSystem，GPS)数据、无线网-物理地址(WIFI-MAC)数据中的至少一项。通过本方式，可以对电信网络注册位置数据、GPS数据、WIFI-MAC数据中任意类型位置数据进行补全，技术方案适用性高。可选的，所述预定时间段的长度为24h。通过本方式，可以以一天为周期，对用户终端在一天时间内缺失的位置数据进行批量补全，补全效率高、计算成本低。第二方面，本专利技术实施例提供一种补全位置数据的装置，包括：填充单元，用于将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，其中一个位置数据表征所述用户终端在一具体时刻所处的地理位置；识别单元，用于分别识别各个桶为空桶或非空桶；其中，所述空桶为没有填充位置数据的桶；补全单元，用于在确定有空桶存在时，根据非空桶的位置数据对空桶缺失的位置数据进行补全。可选的，所述位置数据包括所述用户终端的标识、时刻以及所述用户终端在所述时刻所处的地理位置的信息；所述填充单元用于：分别根据各个位置数据自身的时刻，按照插入排序的方法，将各个位置数据填充到自身的时刻所属子区间对应的桶中，以使各个桶中填充的位置数据在桶中按照时刻从小到大的顺序排列。可选的，所述补全单元用于：将距离任一空桶最近的前一个非空桶中最后一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最小时刻。可选的，所述补全单元用于：将距离任一空桶最近的后一个非空桶中最前一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最大时刻。可选的，所述位置数据的类型包括电信网络注册位置数据、GPS数据、WIFI-MAC数据中的至少一项。可选的，所述预定时间段的长度为24h。第三方面，本专利技术实施例提供一种补全位置数据的设备，包括：至少一个处理器，以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行本专利技术实施例第一方面或第一方面的任一种可选的实施方式所述的方法。第四方面，本专利技术实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行本专利技术实施例第一方面或第一方面的任一种可选的实施方式所述的方法。本专利技术实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：本专利技术实施例技术方案通过将存在位置数据缺失情况的预定时间段内的所有位置数据填充到不同的桶中，然后识别各个桶为空桶或非空桶，在根据识别结果确定存在空桶时，根据非空桶的位置数据对空桶缺失的位置数据进行补全，可以实现一次性批量补全该预定时间段内缺失的位置数据的技术效果，相较于现有技术循环依次补全的方式，本专利技术实施例技术方案补全效率更高，计算成本更低。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例中补全位置数据的方法的流程示意图；图2为本专利技术实施例中将位置数据填充到桶的示意图；图3为本专利技术实施例中插入排序的示意图；图4为本专利技术实施例中结果链的示意图；图5为本专利技术实施例中补全空桶缺失的位置数据的示意图；图6为本专利技术实施例中补全位置数据的装置的结构示意图；图7为本专利技术实施例中补全位置数据的设备的结构的示意图。具体实施方式下面通过附图以及具体实施例对本专利技术技术方案做详细的说明，应当理解本专利技术实施例以及实施例中的具体特征是对本专利技术技术方案的详细的说明，而不是对本专利技术技术方案的限定，在不冲突的情况下，本专利技术实施例以及实施例中的技术特征可以相互组合。需要理解的是，在本专利技术实施例的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。在本专利技术实施例的描述中“多个”，本文档来自技高网...

【技术保护点】
1.一种补全位置数据的方法，其特征在于，包括：将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，其中一个位置数据表征所述用户终端在一具体时刻所处的地理位置；分别识别各个桶为空桶或非空桶；其中，所述空桶为没有填充位置数据的桶；在确定有空桶存在时，根据非空桶的位置数据对空桶缺失的位置数据进行补全。

【技术特征摘要】
1.一种补全位置数据的方法，其特征在于，包括：将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，其中一个位置数据表征所述用户终端在一具体时刻所处的地理位置；分别识别各个桶为空桶或非空桶；其中，所述空桶为没有填充位置数据的桶；在确定有空桶存在时，根据非空桶的位置数据对空桶缺失的位置数据进行补全。2.如权利要求1所述的方法，其特征在于，所述位置数据包括所述用户终端的标识、时刻以及所述用户终端在所述时刻所处的地理位置的信息；所述将用户终端在所述预定时间段内的所有位置数据填充到不同的桶中，包括：分别根据各个位置数据自身的时刻，按照插入排序的方法，将各个位置数据填充到自身的时刻所属子区间对应的桶中，以使各个桶中填充的位置数据在桶中按照时刻从小到大的顺序排列。3.如权利要求2所述的方法，其特征在于，所述根据非空桶的位置数据对空桶缺失的位置数据进行补全，包括：将距离任一空桶最近的前一个非空桶中最后一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最小时刻。4.如权利要求2所述的方法，其特征在于，所述根据非空桶的位置数据对空桶缺失的位置数据进行补全，包括：将距离任一空桶最近的后一个非空桶中最前一个位置数据填充到所述任一空桶中，并将所述任一空桶中填充的位置数据的时刻设置为所述任一空桶对应的子区间上的最大时刻。5.如权利要求1-4任一项所述的方法，其特征在于，所述位置数据的类型包括电信网络注册位置数据、全球定位系统GPS数据、无线网-物理地址WIFI-MAC数据中的至少一项。6.如权利要求1-4任一项所述的方法，其特征在于，所述预定时间段的长度为24h。7.一种补全位置数据的装置，其特征在于，包括：填充单元，用于将预定时间段划分为相同大小的M个子区间，一个子区间对应一个桶；将用户终端在所述预定时间段...

【专利技术属性】
技术研发人员：李吉元，
申请(专利权)人：中国移动通信集团甘肃有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：甘肃,62