用于确定目标是否属于目标地理围栏的系统和方法技术方案

本申请提供了用于确定对象是否属于目标地理围栏的系统和方法。所述方法包括：获取对象的地理位置对应的地理坐标；确定地理坐标对应的网格信息；基于网格信息，在第一网格数据库中索引所述网格；如果索引的网格不在第一网格数据库中，确定所述对象不属于所述目标地理围栏。如果索引的网格在第一网格数据库中，基于网格信息，在第二网格数据库中索引网格。如果索引的网格不在第二网格数据库中，确定所述对象属于所述目标地理围栏。如果索引的网格在第二网格数据库中，基于所述对象和局部地理围栏的关系来确定所述对象是否属于所述目标地理围栏。所述系统和方法能够高效地识别对象和目标地理围栏的关系，有助于提升服务平台的精细化运营。

System and method used to determine whether the target belongs to the target geofence

【技术实现步骤摘要】
用于确定目标是否属于目标地理围栏的系统和方法
本申请涉及按需服务，尤其涉及用于确定对象是否属于目标地理围栏的系统和方法。
技术介绍
随着互联网技术的发展，按需服务，例如，在线叫车服务和送货服务，开始在人们的日常生活中起着重要作用。按需服务平台的精细化管理有助于提高企业利润。例如，对于不同的服务区域，按需服务平台可以为在平台注册的服务提供者和/或服务请求者制定相应的营销策略。又例如，对于不同的服务区域，按需服务平台可以制定相应的调度策略以满足服务能力需求。按需服务的这种精细化管理依赖于用户位置信息的准确获取，例如，用户所属地理围栏的获取。因此，我们期望开发出能够准确高效地确定对象是否属于目标地理围栏的系统和方法。
技术实现思路
本申请实施例之一提供了一种用于确定对象是否属于目标地理围栏的方法。所述方法包括：获取所述对象的地理位置对应的地理坐标；确定所述地理坐标对应的网格信息；基于所述网格信息，在第一网格数据库中索引所述网格；响应于所述索引的网格不在所述第一网格数据库中：确定所述对象不属于所述目标地理围栏；响应于所述索引的网格在所述第一网格数据库中：基于所述网格信息，在第二网格数据库中索引所述网格；响应于所述索引的网格不在所述第二网格数据库中：确定所述对象属于所述目标地理围栏；以及响应于所述索引的网格在所述第二网格数据库中：根据所述对象和局部围栏的关系，确定所述对象是否属于所述目标地理围栏。本申请实施例之一提供了一种用于确定对象是否属于目标地理围栏的装置，包括至少一个处理器以及计算机可读存储介质，所述至少一个处理器用于执行所述计算机指令，以实现上述用于确定对象是否属于目标地理围栏的方法。本申请实施例之一提供了一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行上述用于确定对象是否属于目标地理围栏的方法。本申请实施例之一提供了一种用于确定对象是否属于目标地理围栏的系统，所述系统包括获取模块、网格信息确定模块、索引模块和结果确定模块、第一网格数据库确定模块和第二网格数据库确定模块。其中，所述获取模块用于获取所述对象的地理位置对应的地理坐标；所述网格信息确定模块用于确定所述地理坐标对应的网格信息；所述索引模块用于基于所述网格信息，在第一网格数据库中索引所述网格；响应于所述索引的网格不在所述第一网格数据库中：所述结果确定模块用于确定所述对象不属于所述目标地理围栏；响应于所述索引的网格在所述第一网格数据库中：所述索引模块用于基于所述网格信息，在第二网格数据库中索引所述网格；响应于所述索引的网格不在所述第二网格数据库中：所述结果确定模块用于确定所述对象属于所述目标地理围栏；响应于所述索引的网格在所述第二网格数据库中：所述结果确定模块用于根据所述对象和局部围栏的关系，确定所述对象是否属于所述目标地理围栏；所述第一网格数据库确定模块用于建立所述第一网格数据库；以及所述第二网格数据库确定模块用于建立所述第二网格数据库。本申请实施例之一提供了一种用于确定对象是否属于目标地理围栏的系统，所述系统包括用于存储指令的存储设备以及与所述存储设备进行通信的处理器。当所述处理器执行所述指令时，所述处理器触发所述系统执行：获取所述对象的地理位置对应的地理坐标；确定所述地理坐标对应的网格信息；基于所述网格信息，在第一网格数据库中索引所述网格；响应于所述索引的网格不在所述第一网格数据库中：确定所述对象不属于所述目标地理围栏；响应于所述索引的网格在所述第一网格数据库中：基于所述网格信息，在第二网格数据库中索引所述网格；响应于所述索引的网格不在所述第二网格数据库中：确定所述对象属于所述目标地理围栏；以及响应于所述索引的网格在所述第二网格数据库中：根据所述对象和局部围栏的关系，确定所述对象是否属于所述目标地理围栏。在一些实施例中，可以建立所述第一数据库。其中，所述建立所述第一数据库进一步包括：获取所述目标地理围栏；获取所述目标地理围栏对应的至少两个网格，其中所述至少两个网格中的每一网格是具有多个顶点的多边形；将所述至少两个网格对应的数据编码成第一数据结构，所述第一数据结构包括所述至少两个网格的标识码和所述多个顶点的坐标；以及将所述编码的数据写入至少一个非暂时性存储介质。在一些实施例中，可以建立所述第二网格数据库。其中，所述建立所述第二网格数据库进一步包括：获取所述至少两个网格中的一个及以上边界网格；基于所述一个及以上边界网格和所述目标地理围栏确定一个及以上局部地理围栏；将所述一个及以上边界网格对应的数据和所述一个及以上局部地理围栏对应的数据编码成第二数据结构，所述第二数据结构包括所述一个及以上边界网格的标识码、所述一个及以上局部地理围栏的标识码、所述一个及以上边界网格中的每一边界网格的顶点坐标、所述一个及以上局部地理围栏中的每一局部地理围栏的顶点坐标，其中，所述一个及以上局部地理围栏中的每一局部地理围栏的顶点包括所述边界网格和所述局部地理围栏的一个及以上交点；以及将所述编码的数据写入所述至少一个非暂时性存储介质。在一些实施例中，对于所述一个及以上边界网格中的每一个边界网格：可以分别确定对应于所述边界网格的第一链表和对应于所述目标地理围栏的第二链表，其中，所述第一链表或第二链表中的每一节点分别对应于所述边界网格的一个顶点或所述目标地理围栏的一个顶点；可以确定所述边界网格和所述目标地理围栏的一个及以上交点；基于所述一个及以上交点更新所述第一链表和所述第二链表；以及基于所述更新的第一链表和第二链表确定所述一个及以上局部地理围栏。在一些实施例中，对于确定所述一个及以上局部地理围栏中的每一个局部地理围栏：基于预设的遍历规则，遍历所述更新的第一链表和第二链表；确定所述边界网格和所述目标地理围栏的交集，所述交集包括所述边界网格和所述目标地理围栏的一个及以上交点；以及基于所述交集确定所述局部地理围栏。在一些实施例中，所述预设的遍历规则与遍历起点、遍历方向和遍历转换顺序相关，其中，所述遍历起点包括所述边界网格的顶点且所述边界网格的顶点位于所述目标地理围栏的外部，或者所述目标地理围栏的顶点且所述目标地理围栏的顶点位于所述边界网格的外部；所述遍历方向包括顺时针方向或者逆时针方向；以及所述遍历转换顺序包括在遍历到第一个交点后每次遇到交点交替遍历所述更新的第一链表和第二链表。在一些实施例中，如果以所述对象为端点的射线穿过奇数个所述局部地理围栏的边界，可以确定所述对象属于所述局部地理围栏；如果以所述对象为端点的射线穿过偶数个所述局部地理围栏的边界，可以确定所述对象不属于所述局部地理围栏。在一些实施例中，可以确定与所述对象和所述局部地理围栏相关的回转数；如果所述回转数不等于零，确定所述对象属于所述局部地理围栏；以及如果所述回转数等于零，确定所述对象不属于所述局部地理围栏。在一些实施例中，所述网格具有正六边形结构。本专利技术的有益效果：(1)构建第一网格数据库和第二网格数据库，在第一网格数据库和第二网格数据库索引与对象相关的格子来确定对象和目标地理围栏的关系，能本文档来自技高网...

【技术保护点】
1.一种用于确定对象是否属于目标地理围栏的方法，其特征在于，所述方法包括：/n获取所述对象的地理位置对应的地理坐标；/n确定所述地理坐标对应的网格信息；/n基于所述网格信息，在第一网格数据库中索引所述网格；/n响应于所述索引的网格不在所述第一网格数据库中：/n确定所述对象不属于所述目标地理围栏；/n响应于所述索引的网格在所述第一网格数据库中：/n基于所述网格信息，在第二网格数据库中索引所述网格；/n响应于所述索引的网格不在所述第二网格数据库中：/n确定所述对象属于所述目标地理围栏；以及/n响应于所述索引的网格在所述第二网格数据库中：/n根据所述对象和局部围栏的关系，确定所述对象是否属于所述目标地理围栏。/n

【技术特征摘要】
1.一种用于确定对象是否属于目标地理围栏的方法，其特征在于，所述方法包括：
获取所述对象的地理位置对应的地理坐标；
确定所述地理坐标对应的网格信息；
基于所述网格信息，在第一网格数据库中索引所述网格；
响应于所述索引的网格不在所述第一网格数据库中：
确定所述对象不属于所述目标地理围栏；
响应于所述索引的网格在所述第一网格数据库中：
基于所述网格信息，在第二网格数据库中索引所述网格；
响应于所述索引的网格不在所述第二网格数据库中：
确定所述对象属于所述目标地理围栏；以及
响应于所述索引的网格在所述第二网格数据库中：
根据所述对象和局部围栏的关系，确定所述对象是否属于所述目标地理围栏。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：建立所述第一网格数据库，其中，
所述建立所述第一网格数据库进一步包括：
获取所述目标地理围栏；
获取所述目标地理围栏对应的至少两个网格，其中所述至少两个网格中的每一网格是具有多个顶点的多边形；
将所述至少两个网格对应的数据编码成第一数据结构，所述第一数据结构包括所述至少两个网格的标识码和所述多个顶点的坐标；以及
将所述编码的数据写入至少一个非暂时性存储介质。


3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：建立所述第二网格数据库，其中，
所述建立所述第二网格数据库进一步包括：
获取所述至少两个网格中的一个及以上边界网格；
基于所述一个及以上边界网格和所述目标地理围栏确定一个及以上局部地理围栏；
将所述一个及以上边界网格对应的数据和所述一个及以上局部地理围栏对应的数据编码成第二数据结构，所述第二数据结构包括所述一个及以上边界网格的标识码、所述一个及以上局部地理围栏的标识码、所述一个及以上边界网格中的每一边界网格的顶点坐标、所述一个及以上局部地理围栏中的每一局部地理围栏的顶点坐标，其中，所述一个及以上局部地理围栏中的每一局部地理围栏的顶点包括所述边界网格和所述局部地理围栏的一个及以上交点；以及
将所述编码的数据写入所述至少一个非暂时性存储介质。


4.根据权利要求3所述的方法，其特征在于，所述基于所述一个及以上边界网格和所述目标地理围栏确定一个及以上局部地理围栏包括：
对于所述一个及以上边界网格中的每一个边界网格：
分别确定对应于所述边界网格的第一链表和对应于所述目标地理围栏的第二链表，其中，所述第一链表或第二链表中的每一节点分别对应于所述边界网格的一个顶点或所述目标地理围栏的一个顶点；
确定所述边界网格和所述目标地理围栏的一个及以上交点；
基于所述一个及以上交点更新所述第一链表和所述第二链表；以及
基于所述更新的第一链表和第二链表确定所述一个及以上局部地理围栏。


5.根据权利要求4所述的方法，其特征在于，所述基于所述更新的第一链表和第二链表确定所述一个及以上局部地理围栏包括：
对于确定所述一个及以上局部地理围栏中的每一个局部地理围栏：
基于预设的遍历规则，遍历所述更新的第一链表和第二链表；
确定所述边界网格和所述目标地理围栏的交集，所述交集包括所述边界网格和所述目标地理围栏的一个及以上交点；以及
基于所述交集确定所述局部地理围栏。


6.根据权利要求5所述的方法，其特征在于，所述预设的遍历规则与遍历起点、遍历方向和遍历转换顺序相关，其中，
所述遍历起点包括所述边界网格的顶点且所述边界网格的顶点位于所述目标地理围栏的外部，或者所述目标地理围栏的顶点且所述目标地理围栏的顶点位于所述边界网格的外部；
所述遍历方向包括顺时针方向或者逆时针方向；以及
所述遍历转换顺序包括在遍历到第一个交点后每次遇到交点交替遍历所述更新的第一链表和第二链表。


7.根据权利要求4所述的方法，其特征在于，所述第一链表和第二链表是双向循环链表。


8.根据权利要求1的所述方法，其特征在于，所述根据所述对象和局部围栏的关系确定所述对象是否属于所述目标地理围栏包括：
如果以所述对象为端点的射线穿过奇数个所述局部地理围栏的边界，确定所述对象属于所述局部地理围栏；以及
如果以所述对象为端点的射线穿过偶数个所述局部地理围栏的边界，确定所述对象不属于所述局部地理围栏。


9.根据权利要求1所述的方法，其特征在于，所述根据所述对象和局部围栏的关系确定所述对象是否属于所述目标地理围栏进一步包括：
确定与所述对象和所述局部地理围栏相关的回转数；
如果所述回转数不等于零，确定所述对象属于所述局部地理围栏；以及
如果所述回转数等于零，确定所述对象不属于所述局部地理围栏。


10.根据权利要求1所述的方法，其特征在于，所述网格具有正六边形结构。


11.一种用于确定对象是否属于目标地理围栏的装置，其特征在于，包括至少一个处理器以及计算机可读存储介质，其中，
所述计算机可读存储介质用于存储计算机指令；
所述至少一个处理器用于执行所述计算机指令以实现如权利要求1-10中任意一项所述的方法。


12.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取所述存储介质中的计算机指令后，计算机运行如权利要求1-10中任意一项所述的方法。


13.一...

【专利技术属性】
技术研发人员：盛克华，张振，王玥，姜泰旭，饶全成，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11