CN111818457B - 一种地理围栏的确定方法、装置、电子设备及存储介质 - Google Patents
一种地理围栏的确定方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111818457B CN111818457B CN201911095791.XA CN201911095791A CN111818457B CN 111818457 B CN111818457 B CN 111818457B CN 201911095791 A CN201911095791 A CN 201911095791A CN 111818457 B CN111818457 B CN 111818457B
- Authority
- CN
- China
- Prior art keywords
- geo
- fence
- point
- determined
- alternative
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
Abstract
本公开提供了一种地理围栏的确定方法、装置、电子设备及存储介质,该方法包括:确定待判定点的地理编码值;检测预设缓存中是否存在备选地理围栏,其中,备选地理围栏的地理编码值与待判定点的地理编码值相同;在预设缓存中存在备选地理围栏的情况下,基于待判定点的位置信息,在备选地理围栏中,确定待判定点归属的地理围栏。本公开通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
Description
技术领域
本公开涉及移动互联网领域,特别涉及一种地理围栏的确定方法、装置、电子设备及存储介质。
背景技术
地理围栏技术广泛应用于移动互联网中,判定坐标与地理围栏的位置关系是其中一个功能,比如查询该坐标在哪些地理围栏内部。现有技术中,在线服务会将围栏的坐标点信息存储在数据库中,判定服务会访问数据库,取出所有围栏信息,与给定的坐标点进行判定,在面向大规模用户和大量围栏的场景时,被访问的数据库会存在巨大的压力,同时,随着围栏数量的增长,取出围栏数量变多,判定耗时也会同步增加。
发明内容
本公开实施例的目的在于提供一种地理围栏的确定方法、装置、电子设备及存储介质,以解决现有技术中判定坐标点归属围栏时需取出所有围栏信息进行判定造成的数据库访问压力以及判定耗时过长的问题。
为了解决上述技术问题,本公开的实施例采用了如下技术方案:一种地理围栏的确定方法,包括:确定待判定点的地理编码值;检测预设缓存中是否存在备选地理围栏,其中,所述备选地理围栏的地理编码值与所述待判定点的地理编码值相同;在所述预设缓存中存在所述备选地理围栏的情况下,基于所述待判定点的位置信息,在所述备选地理围栏中,确定所述待判定点归属的地理围栏。
进一步,所述确定待判定点的地理编码值,包括:根据所述待判定点的经度坐标和纬度坐标,确定所述待判定点的地理编码值。
进一步,所述检测预设缓存中是否存在备选地理围栏之后,还包括:在所述预设缓存中不存在所述备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;基于所述待判定点的位置信息,在所述所有地理围栏中,确定所述待判定点归属的地理围栏。
进一步,所述在所述所有地理围栏中,确定所述待判定点归属的地理围栏之后,还包括:将所述待判定点的地理编码值作为所述待判定点归属的地理围栏的地理编码值,并将所述待判定点归属的地理围栏的地理编码值存入所述预设缓存中。
本公开实施例还公开了一种地理围栏的确定装置,包括:第一确定模块,用于确定待判定点的地理编码值;检测模块,用于检测预设缓存中是否存在备选地理围栏,其中,所述备选地理围栏的地理编码值与所述待判定点的地理编码值相同;第二确定模块,用于在所述预设缓存中存在所述备选地理围栏的情况下,基于所述待判定点的位置信息,在所述备选地理围栏中,确定所述待判定点归属的地理围栏。
进一步,所述第一确定模块,具体用于:根据所述待判定点的经度坐标和纬度坐标,确定所述待判定点的地理编码值。
进一步,所述第二确定模块,还用于:在所述预设缓存中不存在所述备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;基于所述待判定点的位置信息,在所述所有地理围栏中,确定所述待判定点归属的地理围栏。
进一步,所述第二确定模块,还用于:将所述待判定点的地理编码值作为所述待判定点归属的地理围栏的地理编码值,并将所述待判定点归属的地理围栏的地理编码值存入所述预设缓存中。
本公开的实施例还公开了一种电子设备,至少包括存储器、处理器,所述存储器上存储有计算机程序,其特征在于,所述处理器在执行所述存储器上的计算机程序时实现上述的地理围栏的确定的步骤。
本公开的实施例还公开了一种存储介质,所述存储介质上存储有计算机程序,在所述计算机程序被处理器执行时,执行上述的地理围栏的确定方法。
本公开实施例的有益效果在于:通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本公开第一实施例中地理围栏的确定方法的流程图;
图2为本公开第一实施例中地理围栏的确定方法的另一种流程图;
图3为本公开第二实施例中地理围栏的确定装置的结构示意图;
图4为本公开第三实施例中电子设备的结构示意图。
具体实施方式
此处参考附图描述本公开的各种方案以及特征。
应理解的是,可以对此处申请的实施例做出各种修改。因此,上述说明书不应该视为限制,而仅是作为实施例的范例。本领域的技术人员将想到在本公开的范围和精神内的其他修改。
包含在说明书中并构成说明书的一部分的附图示出了本公开的实施例,并且与上面给出的对本公开的大致描述以及下面给出的对实施例的详细描述一起用于解释本公开的原理。
通过下面参照附图对给定为非限制性实例的实施例的优选形式的描述,本公开的这些和其它特性将会变得显而易见。
还应当理解,尽管已经参照一些具体实例对本公开进行了描述,但本领域技术人员能够确定地实现本公开的很多其它等效形式,它们具有如权利要求所述的特征并因此都位于借此所限定的保护范围内。
当结合附图时,鉴于以下详细说明,本公开的上述和其他方面、特征和优势将变得更为显而易见。
此后参照附图描述本公开的具体实施例;然而,应当理解,所申请的实施例仅仅是本公开的实例,其可采用多种方式实施。熟知和/或重复的功能和结构并未详细描述以避免不必要或多余的细节使得本公开模糊不清。因此,本文所申请的具体的结构性和功能性细节并非意在限定,而是仅仅作为权利要求的基础和代表性基础用于教导本领域技术人员以实质上任意合适的详细结构多样地使用本公开。
本说明书可使用词组“在一种实施例中”、“在另一个实施例中”、“在又一实施例中”或“在其他实施例中”,其均可指代根据本公开的相同或不同实施例中的一个或多个。
本公开的第一实施例提供了一种地理围栏的确定方法,主要应用于进行待判定点归属地理围栏确定,以及地理围栏维护的服务器,其流程图如图1所示,主要包括步骤S101至S103:
S101,确定待判定点的地理编码值。
地理编码值(GeoHash)是将地理位置进行字符串编码的方式,在编码长度一致时,每个地区均对应一个唯一的GeoHash值,即该地区内所有地理坐标的GeoHash值都是一致的。不同的编码长度可以表示不同的范围区间,编码长度越长表示的地理范围的划分越精确,而字符前缀相似越多,则表示两个地理位置之间越接近。因此,通过对待判定点的GeoHash值的确定,就可以作为待判定点当前归属地理位置的判定依据。
具体地,在实际使用过程中,待判定点通常为持有移动终端的用户,或具有定位功能的车辆等,在确定待判定点的GeoHash值时,可以根据待判定点的经度坐标和纬度坐标来确定,而待判定点的经度坐标和纬度坐标可以与定位卫星(如北斗卫星、GPS卫星等)进行通信获取。
S102,检测预设缓存中是否存在备选地理围栏。
S103,在预设缓存中存在备选地理围栏的情况下,基于待判定点的位置信息,在备选地理围栏中,确定待判定点归属的地理围栏。
备选地理围栏是指与待判定点具有相同地理编码值的围栏,基于同一地区的所有地理坐标均具有相同地理编码值的特性,当任一地理围栏与待判定点具有相同的地理编码值时,即可证明该地理围栏与待判定点处于同一地区,地理位置相近,可将其作为待判定点的备选地理围栏,供后续步骤确定待判定点归属的地理围栏。
在地理围栏的新增、修改、更新、删除等操作过程中,维护地理围栏信息的服务器除了对存储地理围栏的所有信息的数据库进行操作外,还可在对数据库维护的同时,根据各个地理围栏的中心点坐标,对应计算出各个围栏的GeoHash值,将其对应存储至预设缓存中,以便在后续查询使用时减少数据库的访问压力。具体地,预设缓存可以为与服务器通信或安装在服务器内的高性能的键值(key-value)数据库,如Redis集群,其缓存空间大,缓存时间长,访问速度快,适用于大访问量的场景。本实施例中以各个不同的GeoHash值为关键字key,以所有具有相同GeoHash值的地理围栏为取值value。在确定待判定点的地理围栏时,以该待判定点的地理编码值为key,对应查询预设缓存内该key值是否具有对应的value值,若存在则将该key值对应的value值内所有的地理围栏作为该待判定点的备选地理围栏,即可快速实现备选地理围栏的查询确定。应当了解的是,预设缓存中存储的value值,可以为各个地理围栏的名称、或者编号等信息,只要能根据该信息对应确定唯一的地理围栏即可。
优选地,本实施例还可以使用多级缓存来减少数据库访问的压力,提升预设缓存的命中效率。例如,将Redis集群作为第一级缓存,在第一级缓存中未命中,或第一级缓存失效的情况下,可以继续查询第二级缓存是否命中,其中,第二级缓存可以为服务器自身的本地缓存,其缓存空间小,缓存时间短,但访问速度较快,适用于快速更新围栏的场景,同样使用待判定点的GeoHash值作为key进行查询。
在确定至少一个备选地理围栏后,基于待判定点的位置信息,主要是基于待判定点的坐标,在所有备选地理围栏中,确定待判定点归属的地理围栏。具体地,在确定待判定点归属的地理围栏时,可以首先根据预设缓存中存储的地理围栏的名称或编号在数据库中获取各个备选地理围栏的详细信息,如区域大小、坐标范围等,再结合待判定点的坐标,判断其具体归属于哪个地理围栏的范围内,依此确定待判定点归属的地理围栏。
本实施例通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
图2示出了地理围栏的确定方法的另一种流程图,为了阐述简要,与图1中相同的步骤在此不再详细赘述。如图2所示,在预设缓存中不存在备选地理围栏的情况下,即预设缓存中不存在与待判定点具有相同GeoHash值的地理围栏时,可直接获取数据库中所有地理围栏的信息,再基于待判定点的位置信息,在所有地理围栏中,确定待判定点归属的地理围栏。在根据数据库中地理围栏信息确定待判定点归属的地理围栏之后,将待判定点的地理编码值作为待判定点归属的地理围栏的地理编码值,并将待判定点归属的地理围栏的地理编码值存入预设缓存中,若存在多级缓存则徐进行多级缓存同时更新,以便后续进行其他待判定点的地理围栏确定时,可以实现备选地理围栏的快速获取,减小数据库的访问压力。
本公开的第二实施例提供了一种地理围栏的确定装置,其主要安装于进行待判定点归属地理围栏确定,以及地理围栏维护的服务器中,并可以具有服务器自身本地缓存的访问权限,其结构示意图如图3所示,主要包括:第一确定模块10,用于确定待判定点的地理编码值;检测模块20,与第一确定模块10耦合,用于检测预设缓存中是否存在备选地理围栏,其中,备选地理围栏的地理编码值与待判定点的地理编码值相同;第二确定模块30,与检测模块20耦合,用于在预设缓存中存在备选地理围栏的情况下,基于待判定点的位置信息,在备选地理围栏中,确定待判定点归属的地理围栏。
地理编码值(GeoHash)是将地理位置进行字符串编码的方式,在编码长度一致时,每个地区均对应一个唯一的GeoHash值,即该地区内所有地理坐标的GeoHash值都是一致的。不同的编码长度可以表示不同的范围区间,编码长度越长表示的地理范围的划分越精确,而字符前缀相似越多,则表示两个地理位置之间越接近。因此,通过对待判定点的GeoHash值的确定,就可以作为待判定点当前归属地理位置的判定依据。
具体地,在实际使用过程中,待判定点通常为持有移动终端的用户,或具有定位功能的车辆等,第一确定模块10在确定待判定点的GeoHash值时,可以根据待判定点的经度坐标和纬度坐标来确定,而待判定点的经度坐标和纬度坐标可以与定位卫星(如北斗卫星、GPS卫星等)进行通信获取。
备选地理围栏是指与待判定点具有相同地理编码值的围栏,基于同一地区的所有地理坐标均具有相同地理编码值的特性,当检测模块20检测出任一地理围栏与待判定点具有相同的地理编码值时,即可证明该地理围栏与待判定点处于同一地区,地理位置相近,可将其作为待判定点的备选地理围栏,供第二确定模块30确定待判定点归属的地理围栏。
在地理围栏的新增、修改、更新、删除等操作过程中,维护地理围栏信息的服务器除了对存储地理围栏的所有信息的数据库进行操作外,还可在对数据库维护的同时,根据各个地理围栏的中心点坐标,对应计算出各个围栏的GeoHash值,将其对应存储至预设缓存中,以便在后续查询使用时减少数据库的访问压力。具体地,预设缓存可以为与服务器通信或安装在服务器内的高性能的键值(key-value)数据库,如Redis集群,其缓存空间大,缓存时间长,访问速度快,适用于大访问量的场景。本实施例中以各个不同的GeoHash值为关键字key,以所有具有相同GeoHash值的地理围栏为取值value。检测模块20在确定待判定点的地理围栏时,以该待判定点的地理编码值为key,对应查询预设缓存内该key值是否具有对应的value值,若存在则将该key值对应的value值内所有的地理围栏作为该待判定点的备选地理围栏,即可快速实现备选地理围栏的查询确定。应当了解的是,预设缓存中存储的value值,可以为各个地理围栏的名称、或者编号等信息,只要能根据该信息对应确定唯一的地理围栏即可。
优选地,本实施例还可以使用多级缓存来减少数据库访问的压力,提升预设缓存的命中效率。例如,将Redis集群作为第一级缓存,在第一级缓存中未命中,或第一级缓存失效的情况下,检测模块20可以继续查询第二级缓存是否命中,其中,第二级缓存可以为服务器自身的本地缓存,其缓存空间小,缓存时间短,但访问速度较快,适用于快速更新围栏的场景,同样使用待判定点的GeoHash值作为key进行查询。
在确定至少一个备选地理围栏后,第二确定模块30基于待判定点的位置信息,主要是基于待判定点的坐标,在所有备选地理围栏中,确定待判定点归属的地理围栏。具体地,在确定待判定点归属的地理围栏时,第二确定模块30可以首先根据预设缓存中存储的地理围栏的名称或编号在数据库中获取各个备选地理围栏的详细信息,如区域大小、坐标范围等,再结合待判定点的坐标,判断其具体归属于哪个地理围栏的范围内,依此确定待判定点归属的地理围栏。
本实施例通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
进一步地,在预设缓存中不存在备选地理围栏的情况下,即预设缓存中不存在与待判定点具有相同GeoHash值的地理围栏时,第二确定模块30可直接获取数据库中所有地理围栏的信息,再基于待判定点的位置信息,在所有地理围栏中,确定待判定点归属的地理围栏。在根据数据库中地理围栏信息确定待判定点归属的地理围栏之后,将待判定点的地理编码值作为待判定点归属的地理围栏的地理编码值,并将待判定点归属的地理围栏的地理编码值存入预设缓存中,若存在多级缓存则徐进行多级缓存同时更新,以便后续进行其他待判定点的地理围栏确定时,可以实现备选地理围栏的快速获取,减小数据库的访问压力。
本公开的第三实施例提供了一种电子设备,例如服务器设备或可作为服务器使用的计算机设备,其结构示意图如图4所示,至少包括存储器100、处理器200,存储器100上存储有计算机程序,处理器200在执行存储器100上的计算机程序时实现如下步骤S11至S13:
S11,确定待判定点的地理编码值;
S12,检测预设缓存中是否存在备选地理围栏,其中,备选地理围栏的地理编码值与待判定点的地理编码值相同;
S13,在预设缓存中存在备选地理围栏的情况下,基于待判定点的位置信息,在备选地理围栏中,确定待判定点归属的地理围栏。
处理器200在执行存储器100上的确定待判定点的地理编码值的步骤时,具体执行如下计算机程序:根据待判定点的经度坐标和纬度坐标,确定待判定点的地理编码值。
处理器200在执行存储器100上的检测预设缓存中是否存在备选地理围栏的步骤之后,还执行如下计算机程序:在预设缓存中不存在备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;基于待判定点的位置信息,在所有地理围栏中,确定待判定点归属的地理围栏。
处理器200在执行存储器100上的在所有地理围栏中,确定待判定点归属的地理围栏的步骤之后,还执行如下计算机程序:将待判定点的地理编码值作为待判定点归属的地理围栏的地理编码值,并将待判定点归属的地理围栏的地理编码值存入预设缓存中。
本实施例通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
本公开的第四实施例提供了一种存储介质,该存储介质为计算机可读介质,存储有计算机程序,该计算机程序被处理器执行时实现本公开任意实施例提供的方法,包括如下步骤S21至S23:
S21,确定待判定点的地理编码值;
S22,检测预设缓存中是否存在备选地理围栏,其中,备选地理围栏的地理编码值与待判定点的地理编码值相同;
S23,在预设缓存中存在备选地理围栏的情况下,基于待判定点的位置信息,在备选地理围栏中,确定待判定点归属的地理围栏。
计算机程序被处理器执行确定待判定点的地理编码值时,具体被处理器执行如下步骤:根据待判定点的经度坐标和纬度坐标,确定待判定点的地理编码值。
计算机程序被处理器执行检测预设缓存中是否存在备选地理围栏之后,还被处理器执行如下步骤:在预设缓存中不存在备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;基于待判定点的位置信息,在所有地理围栏中,确定待判定点归属的地理围栏。
计算机程序被处理器执行在所有地理围栏中,确定待判定点归属的地理围栏之后,还被处理器执行如下步骤:将待判定点的地理编码值作为待判定点归属的地理围栏的地理编码值,并将待判定点归属的地理围栏的地理编码值存入预设缓存中。
本实施例通过相同地区的地理编码值的唯一性,可在预设缓存中预先筛选出一批与待判定点地理位置相近的地理围栏作为备选地理围栏,降低数据库的访问次数和访问时获取的数据量,并且预设缓存访问速度快,其内部存储的信息相较于数据库较少,可以实现备选地理围栏的快速确定,缩减判定的时长,提升判定效率。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(LAN)、广域网(WAN)、网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述存储介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述存储介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取至少两个网际协议地址;向节点评价设备发送包括至少两个网际协议地址的节点评价请求,其中,节点评价设备从至少两个网际协议地址中,选取网际协议地址并返回;接收节点评价设备返回的网际协议地址;其中,所获取的网际协议地址指示内容分发网络中的边缘节点。
或者,上述存储介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:接收包括至少两个网际协议地址的节点评价请求;从至少两个网际协议地址中,选取网际协议地址;返回选取出的网际协议地址;其中,接收到的网际协议地址指示内容分发网络中的边缘节点。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
需要说明的是,本公开上述的存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何存储介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元的名称在某种情况下并不构成对该单元本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。
以上对本公开多个实施例进行了详细说明,但本公开不限于这些具体的实施例,本领域技术人员在本公开构思的基础上,能够做出多种变型和修改实施例,这些变型和修改都应落入本公开所要求保护的范围之内。
Claims (10)
1.一种地理围栏的确定方法,其特征在于,包括:
确定待判定点的地理编码值;
检测预设缓存中是否存在备选地理围栏,其中,所述地理围栏的地理编码值根据各个地理围栏的中心点坐标计算得到,所述备选地理围栏的地理编码值与所述待判定点的地理编码值相同;
在所述预设缓存中存在所述备选地理围栏的情况下,基于所述待判定点的位置信息,在所述备选地理围栏中,确定所述待判定点归属的地理围栏;
其中,所述预设缓存为两级缓存,第一级为集群,第二级为服务器自身的缓存;
检测所述预设缓存中是否存在备选地理围栏时,首先查询第一级缓存是否命中,在所述第一级缓存未命中或所述第一级缓存失效时,继续查询第二级缓存是否命中。
2.根据权利要求1所述的地理围栏的确定方法,其特征在于,所述确定待判定点的地理编码值,包括:
根据所述待判定点的经度坐标和纬度坐标,确定所述待判定点的地理编码值。
3.根据权利要求1所述的地理围栏的确定方法,其特征在于,所述检测预设缓存中是否存在备选地理围栏之后,还包括:
在所述预设缓存中不存在所述备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;
基于所述待判定点的位置信息,在所述所有地理围栏中,确定所述待判定点归属的地理围栏。
4.根据权利要求3所述的地理围栏的确定方法,其特征在于,所述在所述所有地理围栏中,确定所述待判定点归属的地理围栏之后,还包括:
将所述待判定点的地理编码值作为所述待判定点归属的地理围栏的地理编码值,并将所述待判定点归属的地理围栏的地理编码值存入所述预设缓存中。
5.一种地理围栏的确定装置,其特征在于,包括:
第一确定模块,用于确定待判定点的地理编码值;
检测模块,用于检测预设缓存中是否存在备选地理围栏,其中,所述地理围栏的地理编码值根据各个地理围栏的中心点坐标计算得到,所述备选地理围栏的地理编码值与所述待判定点的地理编码值相同;
第二确定模块,用于在所述预设缓存中存在所述备选地理围栏的情况下,基于所述待判定点的位置信息,在所述备选地理围栏中,确定所述待判定点归属的地理围栏;
其中,所述预设缓存为两级缓存,第一级为集群,第二级为服务器自身的缓存;
检测所述预设缓存中是否存在备选地理围栏时,首先查询第一级缓存是否命中,在所述第一级缓存未命中或所述第一级缓存失效时,继续查询第二级缓存是否命中。
6.根据权利要求5所述的地理围栏的确定装置,其特征在于,所述第一确定模块,具体用于:根据所述待判定点的经度坐标和纬度坐标,确定所述待判定点的地理编码值。
7.根据权利要求5所述的地理围栏的确定装置,其特征在于,所述第二确定模块,还用于:
在所述预设缓存中不存在所述备选地理围栏的情况下,获取地理围栏数据库中的所有地理围栏;
基于所述待判定点的位置信息,在所述所有地理围栏中,确定所述待判定点归属的地理围栏。
8.根据权利要求7所述的地理围栏的确定装置,其特征在于,所述第二确定模块,还用于:
将所述待判定点的地理编码值作为所述待判定点归属的地理围栏的地理编码值,并将所述待判定点归属的地理围栏的地理编码值存入所述预设缓存中。
9.一种电子设备,至少包括存储器、处理器,所述存储器上存储有计算机程序,其特征在于,所述处理器在执行所述存储器上的计算机程序时实现权利要求1至4中任一项所述的地理围栏的确定方法。
10.一种存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的地理围栏的确定方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911095791.XA CN111818457B (zh) | 2019-11-11 | 2019-11-11 | 一种地理围栏的确定方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911095791.XA CN111818457B (zh) | 2019-11-11 | 2019-11-11 | 一种地理围栏的确定方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111818457A CN111818457A (zh) | 2020-10-23 |
CN111818457B true CN111818457B (zh) | 2022-12-09 |
Family
ID=72843700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911095791.XA Active CN111818457B (zh) | 2019-11-11 | 2019-11-11 | 一种地理围栏的确定方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111818457B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113965877A (zh) * | 2021-09-14 | 2022-01-21 | 深圳万顺叫车云信息技术有限公司 | 电子围栏命中方法、终端设备及计算机可读存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9426620B2 (en) * | 2014-03-14 | 2016-08-23 | Twitter, Inc. | Dynamic geohash-based geofencing |
CA2943118A1 (en) * | 2014-03-22 | 2015-10-01 | Retailmenot, Inc. | Caching geolocated offers |
CN105528384B (zh) * | 2014-10-27 | 2019-03-15 | 阿里巴巴集团控股有限公司 | 信息的推送方法和装置 |
CN106255054A (zh) * | 2015-06-10 | 2016-12-21 | 阿里巴巴集团控股有限公司 | 确定移动终端定位间隔的方法、移动终端及服务器 |
US10867300B2 (en) * | 2016-11-03 | 2020-12-15 | Mastercard International Incorporated | Systems and methods for creating and monitoring geofence zones |
CN110008293B (zh) * | 2019-02-02 | 2022-12-27 | 创新先进技术有限公司 | 地理位置查询方法及装置 |
CN110290149B (zh) * | 2019-07-17 | 2021-10-22 | 暨南大学 | 一种基于c/s多级缓存的位置隐私保护方法 |
-
2019
- 2019-11-11 CN CN201911095791.XA patent/CN111818457B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111818457A (zh) | 2020-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102546656B (zh) | 在社交网络中查找用户的方法、系统和装置 | |
CN106708833B (zh) | 基于位置信息获取数据的方法和装置 | |
US10268701B2 (en) | Method and system for acquiring and distributing location-related information | |
TWI654867B (zh) | Method and device for determining the location of a terminal | |
US9148332B2 (en) | Content delivery network | |
US7640027B2 (en) | Mobile communication terminal capable of determining position and method of determining position in the mobile communication terminal | |
TWI709353B (zh) | 確定移動終端定位間隔的方法、移動終端及伺服器 | |
RU2486586C1 (ru) | Способ и устройство для интеграции данных о пункте, предоставленных группой поставщиков | |
US10743178B2 (en) | Reduced resolution location determination for improved anonymity of user location | |
US8838148B2 (en) | Location based wireless tower caching | |
CN105992338B (zh) | 一种定位方法和装置 | |
US20150031397A1 (en) | Address Point Data Mining | |
US11151210B2 (en) | Target location search method and apparatus | |
CN103368984A (zh) | 一种信息分享方法及系统 | |
CN108009205B (zh) | 基于位置的搜索结果缓存方法、搜索方法、客户端及系统 | |
JP2017521929A (ja) | リモート情報クエリの方法及びサーバ | |
WO2014022101A1 (en) | Adaptive access point database management | |
EP3425876A1 (en) | Location-based service implementing method and apparatus | |
CN104598503A (zh) | 地理信息数据查询方法、装置及系统 | |
CN105991798A (zh) | 移动终端访问网络的方法及装置 | |
CN110557464A (zh) | Dns解析方法、权威dns服务器和dns解析系统 | |
CN105005567B (zh) | 兴趣点查询方法和系统 | |
CN111818457B (zh) | 一种地理围栏的确定方法、装置、电子设备及存储介质 | |
CN108810092B (zh) | 网络访问方法和装置、电子设备、计算机可读存储介质 | |
CN110750602B (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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20221028 Address after: 510240 No. 3-4, dasonggang, Jiangnan Avenue Middle Road, Haizhu District, Guangzhou, Guangdong Province (office only) Applicant after: Guangzhou Qian Technology Co.,Ltd. Address before: Room 203, 2 / F, building 34, yard 8, Dongbei Wangxi Road, Haidian District, Beijing 100193 Applicant before: Beijing Qisheng Technology Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |