本发明专利技术公开了一种定位点位置的判定方法、装置及介质。一种定位点位置的判定方法，包括获取定位点的位置信息；根据所述定位点的位置信息判断所述定位点是否位于第一区域内，若所述定位点位于所述第一区域外，则所述定位点位于所有地理围栏外，所述第一区域为包围所有地理围栏的矩形区域；若所述定位点位于所述第一区域内，则根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，所述第二区域为所述第一区域平分得到的多个大小相等的矩形区域。本发明专利技术公开的定位点位置的判定方法、装置及介质，能够快速、准确地判断定位点与地理围栏之间的位置关系，大大减少了工作量和计算量，更加提高了计算效率和判断准确效率。效率。效率。
【技术实现步骤摘要】
一种定位点位置的判定方法、装置及介质
[0001]本专利技术涉及一种定位点位置的判定方法，特别是涉及一种定位点与地理围栏之间的位置关系的快速判定方法。
技术介绍
[0002]地理围栏(Geo
‑
fencing)是LBS(Location based service)的应用的一种，即用一个虚拟的栅栏围出一个虚拟地理边界。当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。例如某些打车软件使用这项技术，在一些写字楼设定地理围栏，选定在下班高峰期针对围栏中的用户发送一张打车的优惠券，就可以促进这部分用户使用该软件打车下班。又例如理财APP，可以在金融区设置围栏，推送理财相关消息。又例如共享单车或共享汽车，可以划定运营区域地理围栏，如果共享单车或汽车驶离运营区域，则向用户发出提醒和警告，甚至强制锁车，关闭引擎。
[0003]全球导航卫星系统(Global Navigation Satellite System，GNSS)，又称全球卫星导航系统，是能在地球表面或近地空间的任何地点为用户提供全天候的3维坐标和速度以及时间信息的空基无线电导航定位系统。现有技术中，判断GNSS定位点位于地理围栏内或者外，最直接的方法是GNSS定位点与每一个地理围栏比较，那么地理围栏总共有多少个顶点，就需要比较多少次。如图1所示，GNSS定位点T点需要与地理围栏F0、F1和F2的每一个顶点比较，才能判断T点是否在地理围栏内。
[0004]现有技术中，还有一种较为简单的方法是首先计算出每一个地理围栏的外接矩形，然后判断GNSS定位点在哪一个围栏的外接矩形内，最后判断GNSS定位点是否在外接矩形对应的地理围栏内。如图2所示，R0、R1和R2分别是F0、F1和F2的外接矩形。GNSS定位点T点先与由4个顶点构成R0、R1和R2外接矩形比较，做一个初步判断，譬如T在R0外接矩形内，那么接下来只需要判断T是否在F0这个地理围栏内。一般情况下地理围栏的顶点数量远远大于4个，而外接矩形的顶点只有4个，上述方法可以减少GNSS定位点与顶点的比较次数，减少运算量。但是如果地理围栏数量有几万甚至几十万个时，比较次数还是相对较多。而且随着围栏数量增加，比较次数会成比例增加。
技术实现思路
[0005]本专利技术要解决的技术问题是为了克服现有技术中定位点与地理围栏的位置关系判断方法中计算次数多并且运算较慢的缺陷，提供一种能够快速高效判断GNSS定位点是否位于地理围栏内的方法。
[0006]本专利技术是通过下述技术方案来解决上述技术问题：一种定位点位置的判定方法，其特征在于，包括以下步骤：
[0007]获取定位点的位置信息；
[0008]根据所述定位点的位置信息判断所述定位点是否位于第一区域内，若所述定位点位于所述第一区域外，则所述定位点位于所有地理围栏外，所述第一区域为包围所有地理
围栏的矩形区域；
[0009]若所述定位点位于所述第一区域内，则根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，所述第二区域为所述第一区域平分得到的多个大小相等的矩形区域。
[0010]优选地，根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，包括：
[0011]判断所述定位点所在的第二区域是否有与其重叠的地理围栏，若否，则所述定位点位于所有地理围栏外；若有，则判断所述定位点是否位于该地理围栏内。
[0012]优选地，获取定位点的位置信息前，还包括对地理围栏的数据进行预处理，所述预处理步骤包括：
[0013]获取至少一个地理围栏的数据；
[0014]确定包围所述至少一个地理围栏的第一区域；
[0015]将所述第一区域划分成多个大小相同的矩形区域，获得多个第二区域。
[0016]优选地，将所述第一区域划分成多个大小相同的矩形区域，获得多个第二区域，包括，用递归算法将第一区域依次平分为4
N
‑1个单元矩形得到多个第二区域，N为从1开始依次递增的自然数。
[0017]优选地，对地理围栏的数据进行预处理还包括，将所述第一区域进行平移缩放得到处理后的第一区域位置信息和第二区域位置信息以及地理围栏数据，并且得到相应的缩放因子和平移向量。
[0018]优选地，所述获取定位点的位置信息后，还包括根据缩放因子和平移向量得到处理后的定位点的位置信息。
[0019]优选地，对所述地理围栏的数据进行预处理还包括将所述第二区域进行编码，并且记录与地理围栏有重叠的第二区域的编码作为判定编码群；
[0020]判断该定位点所在的第二区域是否有与其重叠的地理围栏，包括获取所述定位点所在的第二区域的编码，判断该定位点所在的第二区域的编码是否位于所述判定编码群。
[0021]优选地，将所述第二区域进行编码为采用皮亚诺(peano)空间填充曲线顺序编码，并且将编码后的所述第二区域逐行存储。
[0022]优选地，每个所述第二区域至多与一个地理围栏重叠。
[0023]本专利技术的另一方面，提供了一种定位点位置的判定装置，其特征在于，包括，
[0024]获取装置，用于获取所述定位点的位置信息；
[0025]第一判断单元，用于根据所述定位点的位置信息判断所述定位点是否位于第一区域内，所述第一区域为包围所有地理围栏的矩形区域；
[0026]第二判断单元，当所述定位点位于所述第一区域内，根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，所述第二区域为所述第一区域平分得到的多个大小相等的矩形区域。
[0027]优选地，所述第二判断单元包括：
[0028]判断子单元，用于判断所述定位点所在的第二区域是否有与其重叠的地理围栏；
[0029]计算单元，当所述定位点所在的第二区域有与其重叠的地理围栏时，计算该地理围栏与定位点之间的位置关系。
[0030]优选地，还包括：
[0031]预处理单元，用于对地理围栏的数据进行预处理，得到第一区域的位置信息和第二区域的位置信息。
[0032]优选地，所述预处理单元包括：
[0033]围栏信息获取单元，用于获取至少一个地理围栏的数据；
[0034]划分单元，用于将第一区域划分成多个第二区域；
[0035]平移缩放单元，用于将第一区域平移缩放得到处理后的第一区域位置信息和第二区域位置信息，并且得到相应的缩放因子和平移坐标。
[0036]优选地，所述预处理单元还包括编码单元和记录单元，所述编码单元用于将所述第二区域进行编码；
[0037]所述记录单元，用于记录与地理围栏有重叠的第二区域的编码作为判定编码群。
[0038]本专利技术的另一方面，提供了一种电子设备，包括：
[0039]至少一个处理器；以及
[0040]与所述至少一个处理器通信连接的存储器；其中，
[0041]所述存储器存储有用于被所述至少一个处理器执行的指本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种定位点位置的判定方法，其特征在于，包括以下步骤：获取定位点的位置信息；根据所述定位点的位置信息判断所述定位点是否位于第一区域内，若所述定位点位于所述第一区域外，则所述定位点位于所有地理围栏外，所述第一区域为包围所有地理围栏的矩形区域；若所述定位点位于所述第一区域内，则根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，所述第二区域为所述第一区域平分得到的多个大小相等的矩形区域。2.如权利要求1所述的定位点位置的判定方法，其特征在于，根据所述定位点与多个第二区域的位置关系判断所述定位点是否位于地理围栏内，包括判断所述定位点所在的第二区域是否有与其重叠的地理围栏，若否，则所述定位点位于所有地理围栏外；若有，则判断所述定位点是否位于该地理围栏内。3.如权利要求1所述的定位点位置的判定方法，其特征在于，获取定位点的位置信息前，还包括对地理围栏的数据进行预处理，所述预处理步骤包括：获取至少一个地理围栏的数据；确定包围所述至少一个地理围栏的第一区域；将所述第一区域划分成多个大小相同的矩形区域，获得多个第二区域。4.如权利要求3所述的定位点位置的判定方法，其特征在于，将所述第一区域划分成多个大小相同的矩形区域，获得多个第二区域，包括，用递归算法将第一区域依次平分为4
N
‑1个单元矩形得到多个第二区域，N为从1开始依次递增的自然数。5.如权利要求3所述的定位点位置的判定方法，其特征在于，对地理围栏的数据进行预处理还包括，将所述第一区域进行平移缩放得到处理后的第一区域位置信息和第二区域位置信息以及地理围栏数据，并且得到相应的缩放因子和平移向量。6.如权利要求5所述的定位点位置的判定方法，其特征在于，所述获取定位点的位置信息后，还包括根据缩放因子和平移向量得到处理后的定位点的位置信息。7.如权利要求3所述的定位点位置的判定方法，其特征在于，对所述地理围栏的数据进行预处理还包括将所述第二区域进行编码，并且记录与地理围栏有重叠的第二区域的编码作为判定编码群；判断该定位点所在的第二区域是否有与其重叠的地理围栏，包括获取所述定位点所在的第二区域的编码，判断该定位点所在的第二区域的编码是否位于所述判定编码群。8.如权利要求7所述的定位点位置的判定方法，其特征在于，将所述第二区域进行编码为采用...
【专利技术属性】
技术研发人员：文成维，
申请(专利权)人：深圳移航通信技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。