虚拟定位的识别方法、装置、电子设备及存储介质制造方法及图纸

本申请提供一种虚拟定位的识别方法、装置、电子设备及存储介质，其中该方法包括：根据目标终端在预设时段内的运动轨迹数据，确定目标终端对应的多个时间区间，每个时间区间对应于一位置坐标；生成多个时间区间对应的连接关系结构图，连接关系结构图中满足速度限制条件的两个时间区间形成连接关系；根据连接关系结构图，确定对应于N个第一时间区间的最长连接路径，N为大于或等于2的整数；根据N个第一时间区间，在多个时间区间中确定M个真实位置坐标对应的第二时间区间，M大于或等于N；根据多个时间区间中区别于第二时间区间的时间区间，确定虚拟位置坐标。本申请可准确地识别虚拟定位、及时发现终端的异常行为，以对异常行为进行处理。行处理。行处理。

【技术实现步骤摘要】
虚拟定位的识别方法、装置、电子设备及存储介质


[0001]本申请涉及计算机
，尤其涉及一种虚拟定位的识别方法、装置、电子设备及存储介质。

技术介绍

[0002]随着科技的发展，虚拟定位的门槛逐渐降低，用户通过采用虚拟定位可以隐藏真实的位置信息，但也随之出现了利用虚拟定位技术进行作弊的情况。
[0003]如，在家政服务场景中，平台会根据家政人员的位置进行派单，为了使得用户享有更好的服务体验，平台也会要求家政人员在服务期间进行签到、签退，保证家政服务的及时性。但是商家却可以利用这个漏洞，使用虚拟定位的方式来获得更多的订单，或者进行虚假的签到、签退，破坏了平台分配订单的公平性和整个家政履约过程的完整性，造成优质的商家和家政人员获得的订单量减少，且用户的体验不佳，最终容易导致优质商家、家政人员以及用户的流失。
[0004]目前，通用的定位纠偏技术(判断并纠正位置上报时因为信号、地理等因素产生定位和真实位置偏差较大的异常点)致力于研究定位是否因为信号不好产生跳跃、如何找到真实位置，针对虚拟定位的情况而言，由于签到或者签退时上报的坐标点往往不是发生跳跃的位置，在跳跃过后，一般还会持续在虚假的位置上上报几个坐标点，这些持续上报的坐标点不属于跳跃点，采用定位纠偏技术对这类坐标点无法识别，会导致无法成功识别出虚拟坐标的情况。参见图1所示，图1中圆圈内的点均为异常坐标点，但是不全属于跳跃点，因此部分异常点无法识别出。
[0005]由此可见，现有技术中采用定位纠偏方式识别虚拟坐标时存在无法准确识别的问题。r/>
技术实现思路

[0006]本申请实施例提供了一种虚拟定位的识别方法、装置、电子设备及存储介质，以解决现有技术中采用定位纠偏方式无法准确识别虚拟坐标的问题。
[0007]第一方面，本申请实施例提供了一种虚拟定位的识别方法，所述方法包括：
[0008]根据目标终端在预设时段内的运动轨迹数据，确定所述目标终端对应的多个时间区间，每个所述时间区间对应于一位置坐标；
[0009]生成所述多个时间区间对应的连接关系结构图，所述连接关系结构图中满足速度限制条件的两个时间区间形成连接关系；
[0010]根据所述连接关系结构图，确定对应于N个第一时间区间的目标路径，所述目标路径中相邻的两个第一时间区间具有连接关系，且所述目标路径为所述连接关系结构图中的最长连接路径，N为大于或者等于2的整数；
[0011]根据所述N个第一时间区间，在所述多个时间区间中确定M个第二时间区间，M大于或者等于N，所述第二时间区间为真实位置坐标对应的时间区间，所述M个第二时间区间包
括所述N个第一时间区间；
[0012]根据所述多个时间区间中区别于所述第二时间区间的时间区间，确定虚拟位置坐标。
[0013]第二方面，本申请实施例提供了一种虚拟定位的识别装置，所述装置包括：
[0014]第一确定模块，用于根据目标终端在预设时段内的运动轨迹数据，确定所述目标终端对应的多个时间区间，每个所述时间区间对应于一位置坐标；
[0015]生成模块，用于生成所述多个时间区间对应的连接关系结构图，所述连接关系结构图中满足速度限制条件的两个时间区间形成连接关系；
[0016]第二确定模块，用于根据所述连接关系结构图，确定对应于N个第一时间区间的目标路径，所述目标路径中相邻的两个第一时间区间具有连接关系，且所述目标路径为所述连接关系结构图中的最长连接路径，N为大于或者等于2的整数；
[0017]第三确定模块，用于根据所述N个第一时间区间，在所述多个时间区间中确定M个第二时间区间，M大于或者等于N，所述第二时间区间为真实位置坐标对应的时间区间，所述M个第二时间区间包括所述N个第一时间区间；
[0018]第四确定模块，用于根据所述多个时间区间中区别于所述第二时间区间的时间区间，确定虚拟位置坐标。
[0019]第三方面，本申请实施例提供了一种电子设备，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上述第一方面所述的虚拟定位的识别方法的步骤。
[0020]第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的虚拟定位的识别方法的步骤。
[0021]本申请实施例技术方案，通过确定目标终端在预设时段内对应的多个时间区间，根据多个时间区间对应的连接关系生成连接关系结构图，在连接关系结构图中确定对应于N个第一时间区间的目标路径，基于N个第一时间区间查找关联的时间区间以确定M个第二时间区间，根据区别于第二时间区间的其他时间区间对应的位置坐标确定虚拟位置坐标，可以准确地识别虚拟定位、及时发现终端的异常行为，以对异常行为进行处理。
附图说明
[0022]图1表示异常坐标点包括跳跃点以及非跳跃点的一具体示意图；
[0023]图2表示本申请实施例提供的虚拟定位的识别方法的示意图；
[0024]图3a表示本申请实施例提供的更新连接路径的示意图之一；
[0025]图3b表示本申请实施例提供的更新连接路径的示意图之二；
[0026]图3c表示本申请实施例提供的更新连接路径的示意图之三；
[0027]图4表示本申请实施例提供的根据多条连接路径组合成连接关系结构图的一具体示意；
[0028]图5表示本申请实施例提供的基于连接关系结构图确定目标路径的一具体示意；
[0029]图6表示本申请实施例提供的基于速度变化情况筛选时间区间的一具体示意；
[0030]图7表示本申请实施例提供的虚拟定位的识别装置的示意图；
[0031]图8表示本申请实施例提供的电子设备结构示意图。
具体实施方式
[0032]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0033]应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
[0034]在本申请的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
[0035]本申请实施例提供一种虚拟定位的识别方法，应用于电子设备，参见图2所示，所述方法包括：
[0036]步骤201、根据目标终端在预设时段内的运动轨迹数据，确定所述目标终端对应的多个时间区本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种虚拟定位的识别方法，其特征在于，所述方法包括：根据目标终端在预设时段内的运动轨迹数据，确定所述目标终端对应的多个时间区间，每个所述时间区间对应于一位置坐标；生成所述多个时间区间对应的连接关系结构图，所述连接关系结构图中满足速度限制条件的两个时间区间形成连接关系；根据所述连接关系结构图，确定对应于N个第一时间区间的目标路径，所述目标路径中相邻的两个第一时间区间具有连接关系，且所述目标路径为所述连接关系结构图中的最长连接路径，N为大于或者等于2的整数；根据所述N个第一时间区间，在所述多个时间区间中确定M个第二时间区间，M大于或者等于N，所述第二时间区间为真实位置坐标对应的时间区间，所述M个第二时间区间包括所述N个第一时间区间；根据所述多个时间区间中区别于所述第二时间区间的时间区间，确定虚拟位置坐标。2.根据权利要求1所述的方法，其特征在于，所述根据目标终端在预设时段内的运动轨迹数据，确定所述目标终端对应的多个时间区间，包括：根据所述目标终端在所述预设时段内对应的位置坐标，生成所述预设时段内的运动轨迹数据；根据所述预设时段内的运动轨迹数据，将位置相同且位置采集时间连续的位置坐标进行聚合，确定所述多个时间区间。3.根据权利要求1所述的方法，其特征在于，所述生成所述多个时间区间对应的连接关系结构图，包括：将所述多个时间区间按照所述时间区间对应的起始时刻进行排序、并确定第一排序顺序，排序后的多个时间区间对应的多个起始时刻呈时间点递增状态；按照所述第一排序顺序，检测每个时间区间对应的第一目标时间区间，并建立所述时间区间与对应的第一目标时间区间的所述连接关系、以更新所述第一目标时间区间对应的连接路径，所述连接路径中的相邻两个时间区间具有所述连接关系；根据所述多个时间区间对应的多条连接路径，生成所述多个时间区间对应的连接关系结构图；其中，所述时间区间对应的第一目标时间区间为位于所述时间区间之前、与所述时间区间之间满足所述速度限制条件且与所述时间区间的间隔满足预设条件的时间区间。4.根据权利要求3所述的方法，其特征在于，所述检测每个时间区间对应的第一目标时间区间，包括：针对区别于首个时间区间的每个时间区间，确定当前时间区间对应的、位于当前时间区间之前的K个第三时间区间，K为大于或者等于1的整数；针对当前时间区间对应的K个第三时间区间，在所述K个第三时间区间中筛选出当前时间区间对应的至少一个第一目标时间区间。5.根据权利要求4所述的方法，其特征在于，在所述K个第三时间区间中筛选出当前时间区间对应的至少一个第一目标时间区间，包括：在所述K个第三时间区间对应于一条连接路径的情况下，基于所述K个第三时间区间对应的优先级排序查找一所述第一目标时间区间；
在所述K个第三时间区间对应于至少两条连接路径的情况下，针对每条连接路径，根据当前连接路径对应的至少一个第三时间区间对应的优先级排序，查找一所述第一目标时间区间；其中，针对每条连接路径，所述第一目标时间区间为与当前时间区间满足所述速度限制条件的至少一个时间区间中与当前时间区间间隔最近的时间区间。6.根据权利要求5所述的方法，其特征在于，所述基于所述K个第三时间区间对应的优先级排序查找一所述第一目标时间区间，包括：针对所述K个第三时间区间，按照优先级由高到低的顺序，依次检测所述第三时间区间对应的第一速度是否小于预设速度阈值；在所述第三时间区间对应的第一速度小于所述预设速度阈值时，确定所述第三时间区间为所述第一目标时间区间，并停止检测，所述第三时间区间对应的优先级次序与所述第三时间区间和当前时间区间之间的排序次序间隔负相关；其中，所述第三时间区间对应的第一速度为第一距离与第一时间差值之比，所述第一距离为当前时间区间的位置坐标与所述第三时间区间的位置坐标之间的距离，所述第一时间差值为当前时间区间的起始时刻与所述第三时间区间的终止时刻的时间间隔。7.根据权利要求3所述的方法，其特征在于，所述根据所述多个时间区间对应的多条连接路径...

【专利技术属性】
技术研发人员：包笑明，包建东，
申请(专利权)人：五八有限公司，
类型：发明
国别省市：