CN110209748B - 索引地理围栏的方法和装置 - Google Patents

索引地理围栏的方法和装置 Download PDF

Info

Publication number
CN110209748B
CN110209748B CN201810150816.0A CN201810150816A CN110209748B CN 110209748 B CN110209748 B CN 110209748B CN 201810150816 A CN201810150816 A CN 201810150816A CN 110209748 B CN110209748 B CN 110209748B
Authority
CN
China
Prior art keywords
geofence
maximum
minimum
geofences
coordinates
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810150816.0A
Other languages
English (en)
Other versions
CN110209748A (zh
Inventor
肖明科
钱俊生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810150816.0A priority Critical patent/CN110209748B/zh
Publication of CN110209748A publication Critical patent/CN110209748A/zh
Application granted granted Critical
Publication of CN110209748B publication Critical patent/CN110209748B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Instructional Devices (AREA)

Abstract

本发明公开了一种索引地理围栏的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取坐标，依据空间降维规则确定所述坐标映射到的区域；获取所述区域内的地理围栏；从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。该实施方式根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。同时，本发明实施方式提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。

Description

索引地理围栏的方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种索引地理围栏的方法和装置。
背景技术
地理围栏(Geo-fencing)是定位服务(LBS，Location Based Services)的一种新应用，用一个虚拟的栅栏围出一个虚拟地理边界。当客户端进入或离开某个特定地理区域，或在该区域内活动时，客户端可以接收自动通知和警告，可以帮助服务商为用户提供在舒适和价值方面有明显差异化的服务。现有技术主要是利用GeoHash等空间填充算法在海量的地理围栏中索引指定的地理围栏，GeoHash算法可以将一个位置信息转化成一个可以排序、比较的字符串编码，即可以将经度、纬度坐标的二维位置信息降维至一个字符串编码，通过对空间降维，能够快速实现对于指定位置周边的模糊搜索。现有技术中还有利用R-tree构建空间索引树索引指定的地理围栏。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
1.GeoHash等空间填充算法在实际应用中，还同时需要搜索周边八个区域，降低索引效率。
2.GeoHash算法的划分区域的方式固定，不能根据数据特点进行分割。
3.R-tree算法复杂，学习成本较高，且动态维护性能差，无法快速完成索引任务。
发明内容
有鉴于此，本发明实施例提供一种索引地理围栏的方法和装置，能够根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。同时，本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。
为实现上述目的，根据本发明实施例的一个方面，提供了一种索引地理围栏的方法，包括：获取坐标，依据空间降维规则确定所述坐标映射到的区域；获取所述区域内的地理围栏；从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
可选地，所述方法包括：建立空间降维规则；所述建立空间降维规则包括：确定地理围栏集合的最小外包矩形，并将其作为第一矩形；将所述第一矩形划分为多个区域；将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系；其中，所述地理围栏集合中包括多个地理围栏。
可选地，确定地理围栏集合的最小外包矩形，包括：获取地理围栏集合中各地理围栏的最大经度、最小经度、最大纬度和最小纬度；将所有地理围栏的最大经度中的最大值作为地理围栏集合的最大经度，将所有地理围栏的最小经度中的最小值作为地理围栏集合的最小经度，将所有地理围栏的最大纬度中的最大值作为地理围栏集合的最大纬度，将所有地理围栏的最小纬度中的最小值作为地理围栏集合的最小纬度；根据地理围栏集合的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏集合的最小外包矩形。
可选地，将所述第一矩形划分为多个区域，包括：获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；将所有最大经跨度中的最大值作为单位经跨度，将所有最大纬跨度中的最大值作为单位纬跨度；将所述第一矩形以单位经跨度为单位进行经度方向上的划分，并以单位纬跨度为单位进行纬度方向上的划分，得到多个区域；其中，地理围栏的最大经跨度为地理围栏的最大经度与最小经度之差，地理围栏的最大纬跨度为地理围栏的最大纬度与最小纬度之差。
可选地，所述坐标包括：该坐标的经度lng和纬度lat；依据建立的空间降维规则，根据获取的坐标确定所述坐标映射到的区域，包括：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)：
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>maxLng为地理围栏集合的最大经度，minLng为地理围栏集合的最小经度，maxLat为地理围栏集合的最大纬度，minLat为地理围栏集合的最小纬度；uLng为单位经跨度，uLat为单位纬跨度；根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域。
可选地，将地理围栏集合中的地理围栏映射到划分后的区域中之后，包括：若一地理围栏映射到第一矩形不同的区域中，则以区域的边界为界限对该地理围栏进行分割。
可选地，从所述区域内的地理围栏中确定所述坐标落入的地理围栏，包括：以所述坐标为起点向任一方向引出射线；分别计算区域内的各地理围栏与所述射线的交点数量；将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。
可选地，以所述坐标为起点向任一方向引出射线之前，包括：根据地理围栏的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏的最小外包矩形，并将其作为第二矩形；从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。
为实现上述目的，根据本发明实施例的另一个方面，提供了一种索引地理围栏的装置，包括：区域锁定模块、获取模块和筛选模块；所述区域锁定模块，用于：获取坐标，依据空间降维规则确定所述坐标映射到的区域；所述获取模块，用于：获取所述区域内的地理围栏；所述筛选模块，用于：从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
可选地，所述装置包括：规则建立模块；所述规则建立模块，用于：建立空间降维规则；所述建立空间降维规则包括：确定地理围栏集合的最小外包矩形，并将其作为第一矩形；将所述第一矩形划分为多个区域；将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系；其中，所述地理围栏集合中包括多个地理围栏。
可选地，所述规则建立模块，用于：获取地理围栏集合中各地理围栏的最大经度、最小经度、最大纬度和最小纬度；将所有地理围栏的最大经度中的最大值作为地理围栏集合的最大经度，将所有地理围栏的最小经度中的最小值作为地理围栏集合的最小经度，将所有地理围栏的最大纬度中的最大值作为地理围栏集合的最大纬度，将所有地理围栏的最小纬度中的最小值作为地理围栏集合的最小纬度；根据地理围栏集合的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏集合的最小外包矩形。
可选地，所述规则建立模块，用于：获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；将所有最大经跨度中的最大值作为单位经跨度，将所有最大纬跨度中的最大值作为单位纬跨度；将所述第一矩形以单位经跨度为单位进行经度方向上的划分，并以单位纬跨度为单位进行纬度方向上的划分，得到多个区域；其中，地理围栏的最大经跨度为地理围栏的最大经度与最小经度之差，地理围栏的最大纬跨度为地理围栏的最大纬度与最小纬度之差。
可选地，所述坐标包括：该坐标的经度lng和纬度lat；所述区域锁定模块，用于：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)：
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>maxLng为地理围栏集合的最大经度，minLng为地理围栏集合的最小经度，maxLat为地理围栏集合的最大纬度，minLat为地理围栏集合的最小纬度；uLng为单位经跨度，uLat为单位纬跨度；根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域。
可选地，所述规则建立模块，用于：若一地理围栏映射到第一矩形的不同的区域中，则以区域的边界为界限对该地理围栏进行分割。
可选地，所述筛选模块，用于：以所述坐标为起点向任一方向引出射线；分别计算区域内的各地理围栏与所述射线的交点数量；将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。
可选地，所述筛选模块，用于：以所述坐标为起点向任一方向引出射线之前，根据地理围栏的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏的最小外包矩形，并将其作为第二矩形；从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。
为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的索引地理围栏的方法。
为实现上述目的，根据本发明实施例的再一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的索引地理围栏的方法。
上述发明中的一个实施例具有如下优点或有益效果：根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的索引地理围栏的方法的基本流程的示意图；
图2是根据本发明实施例的地理围栏映射到划分后的区域中的示意图。
图3是根据本发明实施例索引地理围栏的方法的优选流程的示意图。
图4是根据本发明实施例采用射线法判定坐标与地理围栏的点面关系的示意图。
图5是根据本发明实施例的索引地理围栏的装置的基本模块的示意图；
图6是根据本发明实施例的索引地理围栏的装置的优选模块的示意图；
图7是本发明实施例可以应用于其中的示例性***架构图；
图8是适于用来实现本发明实施例的终端设备或服务器的计算机***的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的索引地理围栏的方法的基本流程的示意图。如图1所示，本发明实施例提供的索引地理围栏的方法，可以包括：
步骤S101获取坐标，依据空间降维规则确定所述坐标映射到的区域；
步骤S102获取所述区域内的地理围栏；
步骤S103从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
本发明实施例根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了在GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。
本发明实施例中，所述方法包括：建立空间降维规则；所述建立空间降维规则包括：确定地理围栏集合的最小外包矩形，并将其作为第一矩形；将所述第一矩形划分为多个区域；将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系。其中，所述地理围栏集合中包括多个地理围栏。最小外包矩形(MBR-MinimumBounding Rectangle)就是包围图元，且平行于x，y轴的最小外接矩形。图元的形状是不规则的，不是平行于轴的规则图形。
本发明实施例建立的空间降维规则，能够根据地理围栏集合的数据特点，将地理围栏划分至各自的区域中，解决了GeoHash算法的划分区域的方式固定，而不能根据数据特点进行分割的问题，通过对地理围栏集合最小外包矩形划分，可以完成地理围栏的快速索引，避免搜索周边区域，提高索引效率。
本发明实施例中，确定地理围栏集合的最小外包矩形，可以包括：获取地理围栏集合中各地理围栏的最大经度Lngmax、最小经度Lngmin、最大纬度Latmax和最小纬度Latmin；将所有地理围栏的最大经度Lngmax中的最大值作为地理围栏集合的最大经度maxLng，将所有地理围栏的最小经度Lngmin中的最小值作为地理围栏集合的最小经度minLng，将所有地理围栏的最大纬度Latmax中的最大值作为地理围栏集合的最大纬度maxLat，将所有地理围栏的最小纬度Latmin中的最小值作为地理围栏集合的最小纬度minLat；根据地理围栏集合的最大经度maxLng、最小经度minLng、最大纬度maxLat和最小纬度minLat，确定地理围栏集合的最小外包矩形。
其中，地理围栏集合中的每个地理围栏是由N个测量点的经纬度数据组合而成，Lngmax＝Max(lng1:lngN)，Lngmin＝Min(lng1:lngN)，Latmax＝Max(lat1:latN)，Latmin＝Min(lat1:latN)；其中，lngi为地理围栏中第i个测量点的经度，lati为地理围栏中第i个测量点的纬度，i＝1,2,…,N，N为一个地理围栏中的测量点的数量。
本发明实施例能够根据地理围栏集合的数据特点，确定地理围栏集合的最小外包矩形，对地理围栏集合的最小外包矩形的精确获取，可以提高理围栏的索引精确度，避免搜索周边区域，提高索引效率。
本发明实施例中，将所述第一矩形划分为多个区域，可以包括：获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；将所有最大经跨度中的最大值作为单位经跨度uLng，将所有最大纬跨度中的最大值作为单位纬跨度uLat；将所述第一矩形以单位经跨度uLng为单位进行经度方向上的划分，并以单位纬跨度uLat为单位进行纬度方向上的划分，得到多个区域；其中，地理围栏的最大经跨度为地理围栏的最大经度Lngmax与最小经度Lngmin之差，地理围栏的最大纬跨度为地理围栏的最大纬度Latmax与最小纬度Latmin之差。
本发明实施例能够根据地理围栏集合的数据特点，将地理围栏集合的最小外包矩形进行划分，解决了GeoHash算法的划分区域的方式固定，而不能根据数据特点进行分割的问题，有助于完成地理围栏的快速索引，避免搜索周边区域，提高索引的精度和引效率。
本发明实施例中，将地理围栏集合中的地理围栏映射到划分后的区域中之后，可以包括：若一地理围栏映射到第一矩形不同的区域中，则以区域的边界为界限对该地理围栏进行分割。在地理围栏映射的过程中，若出现一个地理围栏落入M个区域中的情况，就将该地理围栏分割为以这M区域的边界和地理围栏的边界为界限的M个子地理围栏。各子地理围栏作为各区域中的地理围栏。本发明实施例根据地理围栏与划分区域的数据特点，灵活映射地理围栏，有助于完成地理围栏的快速索引，避免搜索周边区域，提高索引的精度和引效率。
本发明实施例中，所述坐标可以包括：该坐标的经度lng和纬度lat；依据建立的空间降维规则，根据获取的坐标确定所述坐标映射到的区域，可以包括：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)：
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域。
本发明实施例依据建立的空间降维规则，根据坐标获取区域坐标编码，确定坐标映射的区域。本发明实施例避免了搜索周边区域，有助于实现地理围栏的快速索引，提高索引的精度和引效率。
本发明实施例中，从所述区域内的地理围栏中确定所述坐标落入的地理围栏，可以包括：以所述坐标为起点向任一方向引出射线；分别计算区域内的各地理围栏与所述射线的交点数量；将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。本发明实施例采用射线法判定坐标与地理围栏的点面关系，有助于实现地理围栏的快速索引，提高索引的精度和引效率。
本发明实施例中，以所述坐标为起点向任一方向引出射线之前，可以包括：根据地理围栏的最大经度Lngmax、最小经度Lngmin、最大纬度Latmax和最小纬度Latmin，确定地理围栏的最小外包矩形，并将其作为第二矩形；从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。本发明实施例在采用射线法判定坐标与地理围栏的点面关系之前，先判断坐标是否落入地理围栏的最小外包矩形内，若没有落入地理围栏的最小外包矩形内，则肯定也不会落入地理围栏中，这样有助于实现地理围栏的快速索引，提高索引的精度和引效率。
图2是根据本发明实施例的地理围栏映射到划分后的区域中的示意图。如图2所示，地理围栏r1和地理围栏r2分别落入区域C04和区域B03中。但是地理围栏r3，落入了区域F03和区域F04中，在此情况下，在地理围栏r3映射的时候，利用区域F03和区域F04的边界将地理围栏r3分割成两个分别映射在区域F03和区域F04的子地理围栏。
图3是根据本发明实施例索引地理围栏的方法的优选流程的示意图。如图3所示，依据建立的空间降维规则，将二维坐标降维成一维区域编码，确定所述坐标映射到的区域；获取该区域内的地理围栏；判断坐标是否落入地理围栏的最小外包矩形内，若没有落入，则判断下一个地理围栏是否落入地理围栏的最小外包矩形内；若落入地理围栏的最小外包矩形内，则计算该地理围栏与所述射线的交点数量。若交点数量为奇数则输出该地理围栏，若不为奇数，则判断下一个地理围栏是否落入地理围栏的最小外包矩形内，直至遍历完该区域内的所有地理围栏。
图4是根据本发明实施例采用射线法判定坐标与地理围栏的点面关系的示意图。如图4所示，以所述坐标为起点向右侧引出射线；分别计算区域内的各地理围栏与所述射线的交点数量；其中，射线若与地理围栏的边顶点相交，则该交点不计入交点数量。若交点数量为奇数，则所述坐标落入的地理围栏内。坐标a的射线与地理围栏的交点数量为0；坐标b的射线与地理围栏的交点数量为4；坐标c的射线与地理围栏的交点数量为3；坐标d的射线与地理围栏的交点数量为2；坐标e的射线与地理围栏的交点数量为1；坐标f的射线与地理围栏的交点数量为2；坐标g的射线与地理围栏的交点数量为1。其中，d、g与地理围栏的交点中个有一个是地理围栏的边顶点，则这样的交点不计入交点数量中，d与地理围栏的交点为1，g与地理围栏的交点为0。所以，坐标c、坐标d、坐标e落入该地理围栏内。
图5是根据本发明实施例的索引地理围栏的装置的基本模块的示意图。如图5所示，本发明实施例提供的索引地理围栏的装置500，可以包括：区域锁定模块501、获取模块502和筛选模块503。
所述区域锁定模块501，可以用于：获取坐标，依据空间降维规则确定所述坐标映射到的区域；
所述获取模块502，可以用于：获取所述区域内的地理围栏；
所述筛选模块503，可以用于：从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
本发明实施例根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了在GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。
本发明实施例中，所述装置可以包括：规则建立模块；所述规则建立模块，用于：建立空间降维规则；所述建立空间降维规则包括：确定地理围栏集合的最小外包矩形，并将其作为第一矩形；将所述第一矩形划分为多个区域；将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系。其中，所述地理围栏集合中包括多个地理围栏。
本发明实施例建立的空间降维规则，能够根据地理围栏集合的数据特点，将地理围栏划分至各自的区域中，解决了GeoHash算法的划分区域的方式固定，而不能根据数据特点进行分割的问题，通过对地理围栏集合最小外包矩形划分，可以完成地理围栏的快速索引，避免搜索周边区域，提高索引效率。
本发明实施例中，所述规则建立模块，可以用于：获取地理围栏集合中各地理围栏的最大经度Lngmax、最小经度Lngmin、最大纬度Latmax和最小纬度Latmin；将所有地理围栏的最大经度Lngmax中的最大值作为地理围栏集合的最大经度maxLng，将所有地理围栏的最小经度Lngmin中的最小值作为地理围栏集合的最小经度minLng，将所有地理围栏的最大纬度Latmax中的最大值作为地理围栏集合的最大纬度maxLat，将所有地理围栏的最小纬度Latmin中的最小值作为地理围栏集合的最小纬度minLat；根据地理围栏集合的最大经度maxLng、最小经度minLng、最大纬度maxLat和最小纬度minLat，确定地理围栏集合的最小外包矩形。
本发明实施例能够根据地理围栏集合的数据特点，确定地理围栏集合的最小外包矩形，对地理围栏集合的最小外包矩形的精确获取，可以提高理围栏的索引精确度，避免搜索周边区域，提高索引效率。
本发明实施例中，所述规则建立模块，可以用于：获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；将所有最大经跨度中的最大值作为单位经跨度uLng，将所有最大纬跨度中的最大值作为单位纬跨度uLat；将所述第一矩形以单位经跨度uLng为单位进行经度方向上的划分，并以单位纬跨度uLat为单位进行纬度方向上的划分，得到多个区域；其中，地理围栏的最大经跨度为地理围栏的最大经度Lngmax与最小经度Lngmin之差，地理围栏的最大纬跨度为地理围栏的最大纬度Latmax与最小纬度Latmin之差。
本发明实施例能够根据地理围栏集合的数据特点，将地理围栏集合的最小外包矩形进行划分，解决了GeoHash算法的划分区域的方式固定，而不能根据数据特点进行分割的问题，有助于完成地理围栏的快速索引，避免搜索周边区域，提高索引的精度和引效率。
本发明实施例中，所述规则建立模块，可以用于：若一地理围栏映射到第一矩形的不同的区域中，则以区域的边界为界限对该地理围栏进行分割。在地理围栏映射的过程中，若出现一个地理围栏落入M个区域中的情况，就将该地理围栏分割为以这M区域的边界和地理围栏的边界为界限的M个子地理围栏，M为正整数。各子地理围栏作为各区域中的地理围栏。
本发明实施例根据地理围栏与划分区域的数据特点，灵活映射地理围栏，有助于完成地理围栏的快速索引，避免搜索周边区域，提高索引的精度和引效率。
本发明实施例中，所述坐标可以包括：该坐标的经度lng和纬度lat；所述区域锁定模块501，可以用于：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)：
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域。
本发明实施例依据建立的空间降维规则，根据坐标获取区域坐标编码，确定坐标映射的区域。避免搜索周边区域，有助于实现地理围栏的快速索引，提高索引的精度和引效率。
本发明实施例中，所述筛选模块503，可以用于：以所述坐标为起点向任一方向引出射线；分别计算区域内的各地理围栏与所述射线的交点数量；将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。本发明实施例采用射线法判定坐标与地理围栏的点面关系，有助于实现地理围栏的快速索引，提高索引的精度和引效率。
本发明实施例中，所述筛选模块503，可以用于：以所述坐标为起点向任一方向引出射线之前，根据地理围栏的最大经度Lngmax、最小经度Lngmin、最大纬度Latmax和最小纬度Latmin，确定地理围栏的最小外包矩形，并将其作为第二矩形；从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。
本发明实施例在采用射线法判定坐标与地理围栏的点面关系之前，先判断坐标是否落入地理围栏的最小外包矩形内，若没有落入地理围栏的最小外包矩形内，则肯定也不会落入地理围栏中，这样有助于实现地理围栏的快速索引，提高索引的精度和引效率。
图6是根据本发明实施例的索引地理围栏的装置的优选模块的示意图。如图6所示，所述装置可以包括：规则建立模块、区域锁定模块、获取模块和筛选模块。由规则建立模块建立空间降维规则，包括划定索引区域即地理围栏集合的最小外包矩形；进行区域划分、地理围栏的映射。然后区域锁定模块依据空间降维规则，将二维坐标降维成一维区域编码，确定所述坐标映射到的区域。获取模块获取该区域内的地理围栏。筛选模块采用射线法判定坐标与该区域内的地理围栏的点面关系，确定该坐标落入的所有地理围栏。
图7示出了可以应用本发明实施例的索引地理围栏的方法或索引地理围栏的装置的示例性***架构700。
如图7所示，***架构700可以包括终端设备701、702、703，网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备701、702、703通过网络704与服务器705交互，以接收或发送消息等。终端设备701、702、703上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器705可以是提供各种服务的服务器，例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果例如目标推送信息反馈给终端设备。
需要说明的是，本发明实施例所提供的索引地理围栏的方法一般由服务器705执行，相应地，索引地理围栏的装置一般设置于服务器705中。
应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
根据本发明的实施例，本发明还提供了一种电子设备和一种可读存储介质。
本发明实施例提供的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的索引地理围栏的方法。
本发明实施例提供的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的索引地理围栏的方法。
下面参考图8，其示出了适于用来实现本发明实施例的终端设备的计算机***800的结构示意图。图8示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示，计算机***800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有***800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本发明的***中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器，包括：区域锁定模块、获取模块和筛选模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，获取模块还可以被描述为“获取所述区域内的地理围栏的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：步骤S101获取坐标，依据空间降维规则确定所述坐标映射到的区域；步骤S102获取所述区域内的地理围栏；步骤S103从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
本发明实施例根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了在GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。同时，本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (18)

1.一种索引地理围栏的方法，其特征在于，包括：
获取坐标，依据空间降维规则确定所述坐标映射到的区域；
确定地理围栏集合的最小外包矩形，并将其作为第一矩形；
所述坐标包括：该坐标的经度lng和纬度lat；
依据建立的空间降维规则，根据获取的坐标确所述坐标映射到的区域，包括：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)：根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域；
获取所述区域内的地理围栏；
从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
2.根据权利要求1所述的方法，其特征在于，所述方法包括：建立空间降维规则；
所述建立空间降维规则包括：
将所述第一矩形划分为多个区域；
将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系；
其中，所述地理围栏集合中包括多个地理围栏。
3.根据权利要求2所述的方法，其特征在于，确定地理围栏集合的最小外包矩形，包括：
获取地理围栏集合中各地理围栏的最大经度、最小经度、最大纬度和最小纬度；
将所有地理围栏的最大经度中的最大值作为地理围栏集合的最大经度，将所有地理围栏的最小经度中的最小值作为地理围栏集合的最小经度，将所有地理围栏的最大纬度中的最大值作为地理围栏集合的最大纬度，将所有地理围栏的最小纬度中的最小值作为地理围栏集合的最小纬度；
根据地理围栏集合的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏集合的最小外包矩形。
4.根据权利要求3所述的方法，其特征在于，将所述第一矩形划分为多个区域，包括：
获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；
将所有最大经跨度中的最大值作为单位经跨度，将所有最大纬跨度中的最大值作为单位纬跨度；
将所述第一矩形以单位经跨度为单位进行经度方向上的划分，并以单位纬跨度为单位进行纬度方向上的划分，得到多个区域；
其中，地理围栏的最大经跨度为地理围栏的最大经度与最小经度之差，地理围栏的最大纬跨度为地理围栏的最大纬度与最小纬度之差。
5.根据权利要求3所述的方法，其特征在于，
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>maxLng为地理围栏集合的最大经度，minLng为地理围栏集合的最小经度，maxLat为地理围栏集合的最大纬度，minLat为地理围栏集合的最小纬度；uLng为单位经跨度，uLat为单位纬跨度。
6.根据权利要求2所述的方法，其特征在于，将地理围栏集合中的地理围栏映射到划分后的区域中之后，包括：
若一地理围栏映射到第一矩形不同的区域中，则以区域的边界为界限对该地理围栏进行分割。
7.根据权利要求1所述的方法，其特征在于，从所述区域内的地理围栏中确定所述坐标落入的地理围栏，包括：
以所述坐标为起点向任一方向引出射线；
分别计算区域内的各地理围栏与所述射线的交点数量；
将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。
8.根据权利要求7所述的方法，其特征在于，以所述坐标为起点向任一方向引出射线之前，包括：
根据地理围栏的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏的最小外包矩形，并将其作为第二矩形；
从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。
9.一种索引地理围栏的装置，其特征在于，包括：区域锁定模块、获取模块和筛选模块；
所述区域锁定模块，用于：获取坐标，依据空间降维规则确定所述坐标映射到的区域；确定地理围栏集合的最小外包矩形，并将其作为第一矩形；所述坐标包括：该坐标的经度lng和纬度lat；所述区域锁定模块，用于：根据经度lng和纬度lat，获取区域的坐标编码(LngCode,LatCode)；根据区域编码(LngCode,LatCode)，将第一矩形中经度方向第LngCode个纬度方向第LatCode个的区域作为所述坐标映射到的区域；
所述获取模块，用于：获取所述区域内的地理围栏；
所述筛选模块，用于：从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。
10.根据权利要求9所述的装置，其特征在于，所述装置包括：规则建立模块；所述规则建立模块，用于：建立空间降维规则；
所述建立空间降维规则包括：
将所述第一矩形划分为多个区域；
将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系；
其中，所述地理围栏集合中包括多个地理围栏。
11.根据权利要求10所述的装置，其特征在于，所述规则建立模块，用于：
获取地理围栏集合中各地理围栏的最大经度、最小经度、最大纬度和最小纬度；
将所有地理围栏的最大经度中的最大值作为地理围栏集合的最大经度，将所有地理围栏的最小经度中的最小值作为地理围栏集合的最小经度，将所有地理围栏的最大纬度中的最大值作为地理围栏集合的最大纬度，将所有地理围栏的最小纬度中的最小值作为地理围栏集合的最小纬度；
根据地理围栏集合的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏集合的最小外包矩形。
12.根据权利要求11所述的装置，其特征在于，所述规则建立模块，用于：
获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；
将所有最大经跨度中的最大值作为单位经跨度，将所有最大纬跨度中的最大值作为单位纬跨度；
将所述第一矩形以单位经跨度为单位进行经度方向上的划分，并以单位纬跨度为单位进行纬度方向上的划分，得到多个区域；
其中，地理围栏的最大经跨度为地理围栏的最大经度与最小经度之差，地理围栏的最大纬跨度为地理围栏的最大纬度与最小纬度之差。
13.根据权利要求11所述的装置，其特征在于，
区域经坐标
区域纬坐标
其中，经向参数纬向参数/>maxLng为地理围栏集合的最大经度，minLng为地理围栏集合的最小经度，maxLat为地理围栏集合的最大纬度，minLat为地理围栏集合的最小纬度；uLng为单位经跨度，uLat为单位纬跨度。
14.根据权利要求10所述的装置，其特征在于，所述规则建立模块，用于：
若一地理围栏映射到第一矩形的不同的区域中，则以区域的边界为界限对该地理围栏进行分割。
15.根据权利要求9所述的装置，其特征在于，所述筛选模块，用于：
以所述坐标为起点向任一方向引出射线；
分别计算区域内的各地理围栏与所述射线的交点数量；
将所述交点数量为奇数的地理围栏，作为所述坐标落入的地理围栏。
16.根据权利要求15所述的装置，其特征在于，所述筛选模块，用于：
以所述坐标为起点向任一方向引出射线之前，根据地理围栏的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏的最小外包矩形，并将其作为第二矩形；
从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。
17.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
18.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
CN201810150816.0A 2018-02-13 2018-02-13 索引地理围栏的方法和装置 Active CN110209748B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810150816.0A CN110209748B (zh) 2018-02-13 2018-02-13 索引地理围栏的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810150816.0A CN110209748B (zh) 2018-02-13 2018-02-13 索引地理围栏的方法和装置

Publications (2)

Publication Number Publication Date
CN110209748A CN110209748A (zh) 2019-09-06
CN110209748B true CN110209748B (zh) 2024-06-18

Family

ID=67778646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810150816.0A Active CN110209748B (zh) 2018-02-13 2018-02-13 索引地理围栏的方法和装置

Country Status (1)

Country Link
CN (1) CN110209748B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019217947A1 (en) 2018-05-11 2019-11-14 Elsevier, Inc. Systems and methods for indexing geological features
CN111010666B (zh) * 2019-12-30 2021-06-04 中科星图股份有限公司 一种基于GeoHash的地理围栏事件实时监测方法
CN111323025A (zh) * 2020-02-25 2020-06-23 北京首汽智行科技有限公司 一种基于GeoHash算法的坐标判定方法
CN112988933A (zh) * 2021-03-11 2021-06-18 北京汇钧科技有限公司 地址信息管理的方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8977296B1 (en) * 2012-02-02 2015-03-10 T3 Innovation Labs, LLC Methods and systems for setting up geo fences and delivering digital media content based on such geo fences
CN105426414A (zh) * 2015-11-02 2016-03-23 杭州友谦网络科技有限公司 一种基于地理围栏的用户搜索匹配方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置

Also Published As

Publication number Publication date
CN110209748A (zh) 2019-09-06

Similar Documents

Publication Publication Date Title
CN110209748B (zh) 索引地理围栏的方法和装置
US9719790B2 (en) Mapping uncertain geometries to graticules
CN110069579B (zh) 电子围栏分块方法和装置
CN111274341A (zh) 一种网点选址方法和装置
CN110941686A (zh) 一种定位地图处理的方法和装置
CN110689268A (zh) 一种提取指标的方法和装置
CN110647596A (zh) 地图数据处理方法和装置
CN115686499A (zh) 生成请求报文的方法、装置、存储介质以及电子设备
CN113190517B (zh) 数据集成方法、装置、电子设备和计算机可读介质
CN110895591B (zh) 一种定位自提点的方法和装置
CN110309244B (zh) 一种目标点定位的方法和装置
CN110930101B (zh) 确定订单的配送时间的方法、装置、电子设备和可读介质
CN108228904B (zh) 用于输出信息的方法和装置
CN110750602A (zh) 确定订单地址所属站点的方法和装置
CN114814802A (zh) 一种定位的方法和装置
CN115423889A (zh) 一种图像处理方法、装置、电子设备及存储介质
CN111026629A (zh) 一种测试脚本自动生成的方法和装置
CN112948517A (zh) 区域位置标定方法、装置及电子设备
CN113793346B (zh) 区域属性方法、装置、电子设备及可读存储介质
CN111177588B (zh) 兴趣点检索方法和装置
CN116483808B (zh) 数据迁移方法、装置、电子设备和计算机可读介质
CN111274272B (zh) 一种对象的查找方法、装置及计算机***
CN117668130A (zh) 一种地图数据处理方法和装置
CN113868555A (zh) 一种轨迹检索方法、装置、设备以及存储介质
CN117725142A (zh) 数据存储方法、装置、电子设备以及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant