搜索信息生成方法、计算机设备和计算机可读存储介质.pdf

上传人:小*** 文档编号:14330414 上传时间:2024-02-02 格式:PDF 页数:21 大小:1.83MB
收藏 版权申诉 举报 下载
搜索信息生成方法、计算机设备和计算机可读存储介质.pdf_第1页
第1页 / 共21页
搜索信息生成方法、计算机设备和计算机可读存储介质.pdf_第2页
第2页 / 共21页
搜索信息生成方法、计算机设备和计算机可读存储介质.pdf_第3页
第3页 / 共21页
文档描述:

《搜索信息生成方法、计算机设备和计算机可读存储介质.pdf》由会员分享,可在线阅读,更多相关《搜索信息生成方法、计算机设备和计算机可读存储介质.pdf(21页完成版)》请在专利查询网上搜索。

1、(19)国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 202310576624.7(22)申请日 2023.05.19(71)申请人 北京汇通天下物联科技有限公司地址 100082 北京市海淀区建材城中路27号8幢二层201号(72)发明人 曾瑜(74)专利代理机构 北京超凡宏宇专利代理事务所(特殊普通合伙)11463专利代理师 曹瑞敏(51)Int.Cl.G06F 16/9537(2019.01)G06F 16/22(2019.01)H04L 67/12(2022.01)H04L 67/52(2022.01)H04W 4/021(2018.01)H。

2、04W 4/02(2018.01)H04W 4/44(2018.01)(54)发明名称搜索信息生成方法、计算机设备和计算机可读存储介质(57)摘要本申请提供一种搜索信息生成方法、计算机设备和计算机可读存储介质,属于计算机技术领域。该方法包括:基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域;基于各搜索区域生成目标点数据表;根据目标设备的实时位置生成目标设备数据表,目标设备数据表用于指示目标设备所对应的实时区域、实时区域的标签;根据目标设备数据表和目标点数据表,对实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息,搜索信息用于指示实时区域与各搜索区域以及各关联区域的。

3、映射关系。可以达到按照预设半径对目标进行搜索、并降低搜索时产生的数据的效果。权利要求书2页 说明书13页 附图5页CN 116610876 A2023.08.18CN 116610876 A1.一种搜索信息生成方法,其特征在于,所述方法包括:基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域;基于各所述搜索区域生成目标点数据表,所述目标点数据表用于指示各所述搜索区域以及各搜索区域的关联区域中的目标点、各所述目标点的位置信息、以及各所述搜索区域和各关联区域的标签;根据目标设备的实时位置生成目标设备数据表,所述目标设备数据表用于指示所述目标设备所对应的实时区域、所述实时区域的标签;根据所述。

4、目标设备数据表和所述目标点数据表,对所述实时区域和各所述搜索区域以及各所述搜索区域的关联区域进行关联处理,得到搜索信息,所述搜索信息用于指示所述实时区域与各所述搜索区域以及各关联区域的映射关系。2.如权利要求1所述的搜索信息生成方法,其特征在于,所述根据所述目标设备数据表和所述目标点数据表,对所述实时区域和各所述搜索区域以及各所述搜索区域的关联区域进行关联处理,得到搜索信息,包括:根据所述目标设备数据表和所述目标点数据表,确定与所述实时区域对应的目标搜索区域;根据所述目标点数据表,确定所述目标搜索区域对应的关联区域;将所述实时区域和所述目标搜索区域、所述目标搜索区域对应的关联区域进行等值关联处。

5、理,以得到所述搜索信息。3.如权利要求1所述的搜索信息生成方法,其特征在于,所述目标点的位置信息包括所述目标点的经度和纬度;所述基于各所述搜索区域生成目标点数据表,包括:基于各所述目标点的经度和纬度分别确定各所述目标点对应的经度区间和纬度区间;根据各所述目标点的经度区间和纬度区间确定各所述搜索区域对应的至少一个目标点,并标记各所述搜索区域;确定与各所述搜索区域对应的关联区域,以得到所述目标点数据表;将各所述搜索区域对应的关联区域的标签写入所述目标点数据表。4.如权利要求3所述的搜索信息生成方法,其特征在于,所述确定与各所述搜索区域对应的关联区域,包括:基于所述经纬度平面中确定与所述搜索区域在预。

6、设方向上相邻的其他搜索区域;将与所述搜索区域相邻的其他搜索区域作为所述搜索区域对应的关联区域。5.如权利要求3所述的搜索信息生成方法,其特征在于,所述标记各所述搜索区域,包括:以所述搜索区域中特征点的经度和纬度作为标签,对所述搜索区域进行标记。6.如权利要求1所述的搜索信息生成方法,其特征在于,所述预设经纬度包括预设经度和预设纬度;所述基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域,包括:利用所述预设搜索半径和第一数值确定经度搜索间隔,利用所述预设搜索半径和第二数值确定纬度搜索间隔;以所述预设经度为起点,按照所述经度搜索间隔确定所述经纬度平面的多个经度区权利要求书1/2 页2CN 。

7、116610876 A2间;以所述预设纬度为起点,按照所述纬度搜索间隔确定所述经纬度平面的多个纬度区间;基于各所述经度区间和各所述纬度区间将所述经纬度平面划分为各所述搜索区域。7.如权利要求1所述的搜索信息生成方法,其特征在于,所述目标设备的实时位置包括所述目标设备的实时经度和实时纬度;所述根据目标设备的实时位置生成目标设备数据表,包括:基于所述实时经度确定所述目标设备对应的实时经度区间,并基于所述实时纬度确定所述目标设备对应的实时纬度区间;根据所述实时经度区间和所述实时纬度区间确定所述目标设备在所述经纬度平面中的实时区域,并确定所述实时区域的标签;根据所述实时区域、所述实时区域的标签生成所述。

8、目标设备数据表。8.如权利要求17任一项所述的搜索信息生成方法,其特征在于,所述方法还包括:从所述搜索信息中读取所述实时区域中目标设备的经度和纬度、目标搜索区域和所述目标搜索区域对应的关联区域中各目标点的经度和纬度;基于所述目标设备的经度和纬度、所述目标搜索区域和所述目标搜索区域对应的关联区域中各目标点的经度和纬度确定并输出所述目标设备和各目标点之间的路径信息。9.一种计算机设备,其特征在于,包括:存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现上述权利要求1至8任一项所述的方法的步骤。10.一种计算机可读存储介质,其特征在于,所述计算机。

9、可读存储介质上存储有计算机程序,该计算机程序被处理器执行时,实现权利要求1至8中任一项所述方法的步骤。权利要求书2/2 页3CN 116610876 A3搜索信息生成方法、计算机设备和计算机可读存储介质技术领域0001本申请涉及计算机技术领域,具体而言,涉及一种搜索信息生成方法、计算机设备和计算机可读存储介质。背景技术0002随着物联网(Internet of Things,简称IoT)技术的发展,相关技术人员将相应的IoT设备部署在车辆上以建立车联网系统。而车联网系统经常需要用到IoT设备上传的IoT数据进行离线数据分析,比如定位信息以及随定位上传的速度、温度信息等各种数据。0003相关技术。

10、中,一般地,基于位置的服务(Location Based Services,LBS)会基于地理散列(geohash)方法获取IoT设备的轨迹点的6位geohash或7位geohash,并基于轨迹点geohash进行至少三次的geohash扩展处理,以确定出该轨迹点所在区域周围的多个其他geohash,并以该轨迹点的geohash和该多个其他geohash来匹配地图中目标点的geohash。0004然而,由于在IoT设备移动过程中轨迹点是实时更新的,相关技术的方案需要对IoT设备的所有轨迹点均进行geohash扩增处理,且geohash存在不同位数的geohash不连续的问题。因此,这种方案存在。

11、难以按照指定半径对特定目标进行搜索、搜索时产生的数据过于冗余的问题。发明内容0005本申请的目的在于提供一种搜索信息生成方法、装置、计算机设备和计算机可读存储介质,可以达到按照预设半径对目标进行搜索、并降低搜索时产生的数据的效果。0006本申请的实施例是这样实现的:0007本申请实施例的第一方面,提供一种搜索信息生成方法,所述方法包括:0008基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域;0009基于各所述搜索区域生成目标点数据表,所述目标点数据表用于指示各所述搜索区域以及各搜索区域的关联区域中的目标点、各所述目标点的位置信息、以及各所述搜索区域和各关联区域的标签;0010根据目。

12、标设备的实时位置生成目标设备数据表,所述目标设备数据表用于指示所述目标设备所对应的实时区域、所述实时区域的标签;0011根据所述目标设备数据表和所述目标点数据表,对所述实时区域和各所述搜索区域以及各所述搜索区域的关联区域进行关联处理,得到搜索信息,所述搜索信息用于指示所述实时区域与各所述搜索区域以及各关联区域的映射关系。0012可选地,所述根据所述目标设备数据表和所述目标点数据表,对所述实时区域和各所述搜索区域以及各所述搜索区域的关联区域进行关联处理,得到搜索信息,包括:0013根据所述目标设备数据表和所述目标点数据表,确定与所述实时区域对应的目标搜索区域;0014根据所述目标点数据表,确定所。

13、述目标搜索区域对应的关联区域;说明书1/13 页4CN 116610876 A40015将所述实时区域和所述目标搜索区域、所述目标搜索区域对应的关联区域进行等值关联处理,以得到所述搜索信息。0016可选地,所述目标点的位置信息包括所述目标点的经度和纬度;0017所述基于各所述搜索区域生成目标点数据表,包括:0018基于各所述目标点的经度和纬度分别确定各所述目标点对应的经度区间和纬度区间;0019根据各所述目标点的经度区间和纬度区间确定各所述搜索区域对应的至少一个目标点,并标记各所述搜索区域;0020确定与各所述搜索区域对应的关联区域,以得到所述目标点数据表;0021将各所述搜索区域对应的关联区。

14、域的标签写入所述目标点数据表。0022可选地,所述确定与各所述搜索区域对应的关联区域,包括:0023基于所述经纬度平面中确定与所述搜索区域在预设方向上相邻的其他搜索区域;0024将与所述搜索区域相邻的其他搜索区域作为所述搜索区域对应的关联区域。0025可选地,所述标记各所述搜索区域,包括:0026以所述搜索区域中特征点的经度和纬度作为标签,对所述搜索区域进行标记。0027可选地,所述预设经纬度包括预设经度和预设纬度;0028所述基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域,包括:0029利用所述预设搜索半径和第一数值确定经度搜索间隔,利用所述预设搜索半径和第二数值确定纬度搜索间隔。

15、;0030以所述预设经度为起点,按照所述经度搜索间隔确定所述经纬度平面的多个经度区间;0031以所述预设纬度为起点,按照所述纬度搜索间隔确定所述经纬度平面的多个纬度区间;0032基于各所述经度区间和各所述纬度区间将所述经纬度平面划分为各所述搜索区域。0033可选地,所述目标设备的实时位置包括所述目标设备的实时经度和实时纬度;0034所述根据目标设备的实时位置生成目标设备数据表,包括:0035基于所述实时经度确定所述目标设备对应的实时经度区间,并基于所述实时纬度确定所述目标设备对应的实时纬度区间;0036根据所述实时经度区间和所述实时纬度区间确定所述目标设备在所述经纬度平面中的实时区域,并确定所。

16、述实时区域的标签;0037根据所述实时区域、所述实时区域的标签生成所述目标设备数据表。0038可选地,所述方法还包括:0039从所述搜索信息中读取所述实时区域中目标设备的经度和纬度、目标搜索区域和所述目标搜索区域对应的关联区域中各目标点的经度和纬度;0040基于所述目标设备的经度和纬度、所述目标搜索区域和所述目标搜索区域对应的关联区域中各目标点的经度和纬度确定并输出所述目标设备和各目标点之间的路径信息。0041本申请实施例的第二方面,提供了一种搜索信息生成装置,所述搜索信息生成装置包括:说明书2/13 页5CN 116610876 A50042执行模块,用于基于预设搜索半径、预设经纬度将经纬度。

17、平面划分为多个搜索区域;0043生成模块,用于基于各所述搜索区域生成目标点数据表,所述目标点数据表用于指示各所述搜索区域以及各搜索区域的关联区域中的目标点、各所述目标点的位置信息、以及各所述搜索区域和各关联区域的标签;0044所述生成模块,还用于根据目标设备的实时位置生成目标设备数据表,所述目标设备数据表用于指示所述目标设备所对应的实时区域、所述实时区域的标签;0045关联模块,用于根据所述目标设备数据表和所述目标点数据表,对所述实时区域和各所述搜索区域以及各所述搜索区域的关联区域进行关联处理,得到搜索信息,所述搜索信息用于指示所述实时区域与各所述搜索区域以及各关联区域的映射关系。0046本申。

18、请实施例的第三方面,提供了一种计算机设备,所述计算机设备包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现上述第一方面所述的搜索信息生成方法。0047本申请实施例的第四方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面所述的搜索信息生成方法。0048本申请实施例的有益效果包括:0049本申请实施例提供的一种搜索信息生成方法,通过基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域。基于各搜索区域生成目标点数据表。根据目标设备的实时位置生成目标设备数据表。根据。

19、该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息。0050由上可见,各搜索区域和该实时区域均是基于该预设搜索半径和该预设经纬度确定的,因此,各搜索区域和该实时区域的形状、大小均相同。而该目标点数据表是基于各搜索区域生成的,而该目标设备数据表指示该目标设备所对应的实时区域,并且在根据目标设备的实时位置生成该目标设备数据表时,不需要对该实时区域进行扩展或扩增处理,也即,无需确定该实时区域的关联区域。0051即使该目标设备的实时位置一直变化,由于无需对该实时区域进行扩展或扩增,那么得到的目标设备数据表数据量就会很小。而各目标点的经纬度或各搜。

20、索区域对应的经、纬度区间都是固定的,只需对各搜索区域扩展或扩增一次即可,因此,该目标点数据表中的数据量也较小。0052而各搜索区域、各关联区域、该实时区域均是根据该预设搜索半径划分得到的,那么在根据该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息时,就可以确保能够按照预设搜索半径对目标点进行搜索。0053另外,本申请实施例提供的搜索信息生成方法并不依赖于geohash和相关组件,因此可以直接通过标准sql,实现大幅度减轻数据倾斜的效果,也可以避免相关技术中因不同位数的geohash不连续,可能导致的难以按照指定半径对特定目标进行搜索的。

21、问题。0054如此,可以达到按照预设半径对目标进行搜索、并降低搜索时产生的数据的效果。说明书3/13 页6CN 116610876 A6附图说明0055为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。0056图1为本申请实施例提供的第一种搜索信息生成方法的流程图;0057图2为本申请实施例提供的第二种搜索信息生成方法的流程图;0058图3为本申请实施例提供的第三种搜索信息生成方法的流程图;。

22、0059图4为本申请实施例提供的第四种搜索信息生成方法的流程图;0060图5为本申请实施例提供的第五种搜索信息生成方法的流程图;0061图6为本申请实施例提供的一种数据表的示意图;0062图7为本申请实施例提供的一种搜索信息生成装置的结构示意图;0063图8为本申请实施例提供的一种计算机设备的结构示意图。具体实施方式0064为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。00。

23、65因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。0066应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。0067在本申请的描述中,需要说明的是,术语“第一”、“第二”、“第三”等仅用于区分描述,而不能理解为指示或暗示相对重要性。0068在相关技术中,一般地,LBS会基于geohash方法获取IoT设备的轨迹点的6位geoh。

24、ash或7位geohash,并基于轨迹点geohash进行至少三次的geohash扩展处理,以确定出该轨迹点所在区域周围的多个其他geohash,并以该轨迹点的geohash和该多个其他geohash来匹配地图中目标点的geohash。0069然而,由于在IoT设备移动过程中轨迹点是实时更新的,相关技术的方案需要对IoT设备的所有轨迹点均进行geohash扩增处理,且geohash存在不同位数的geohash不连续的问题。0070因此,这种方案存在难以按照指定半径对特定目标进行搜索、搜索时产生的数据过于冗余的问题。0071并且,geohash需要额外支持非标准sql的Fubction或其他组件。

25、的扩展,才能实现上述方案,而容易引起数据倾斜。0072为此,本申请实施例提供了搜索信息生成方法,通过基于预设搜索半径、预设经纬说明书4/13 页7CN 116610876 A7度将经纬度平面划分为多个搜索区域,基于各搜索区域生成目标点数据表,根据目标设备的实时位置生成目标设备数据表,根据该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息。可以达到按照预设半径对目标进行搜索、并降低搜索时产生的数据的效果。0073本申请实施例以应用在计算机设备中的搜索信息生成方法为例进行说明。但不表明本申请实施例仅能应用于计算机设备中进行搜索信息生成。00。

26、74下面对本申请实施例提供的搜索信息生成方法进行详细地解释说明。0075图1为本申请提供的一种搜索信息生成方法的流程图,该方法可以应用于计算机设备,该计算机设备可以是任意终端设备或服务器。参见图1,本申请实施例提供一种搜索信息生成方法,包括:0076步骤1001:基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域。0077可选地,该预设搜索半径可以是根据实际的业务场景设置的搜索半径,本申请实施例对此不做限定。0078示例性地,在LBS服务中,可以根据需要搜索的目标的类型来确定该预设搜索半径。若需要搜索IOT设备附近指定类型的兴趣点(Point of Interest,简称POI),具体。

27、可以是判断IOT设备是否到过某个POI,例如IOT设备是否到过加油站,此时可以将该预设搜索半径设置的较小,比如20米。0079若需要判断IOT设备的移动过程中是否途径某个加油站附近,那么可以将该预设搜索半径设置的较大,比如200米。0080可选地,该预设经纬度可以用于指示划分该经纬度平面的起点。该预设经纬度可以包括预设经度和预设纬度。0081具体,该预设经度可以用于指示划分该经纬度平面的经度起点,该预设纬度可以用于指示划分该经纬度平面的纬度起点。0082例如,该预设经度可以为经度0点,该预设纬度可以为纬度0点,这样可以降低后续计算的复杂度。本申请实施例对此不做限定。0083可选地,该经纬度平面。

28、是指一个用于记录经度和纬度的二维平面。具体可以是以数据表、或地图的形式记录各个经纬度坐标的平面。0084各搜索区域可以是指从该经纬度平面中划分出的多个等大的、形状相同的区域。各搜索区域分别对应不同的经度范围和/或纬度范围,也即各搜索区域互不重叠。0085值得注意的是,由于该预设搜索半径的单位一般是长度单位,而该预设经纬度是经纬度单位,一般是度、分、秒。那么,在根据该预设搜索半径和该预设经纬度划分该经纬度平面时,可以先将该预设搜索半径转换成与该预设经纬度相同的单位,以确保能正确执行步骤1001。0086另外,根据该预设搜索半径和该预设经纬度对该经纬度平面进行划分,那么就可以得到多个分别对应不同经。

29、度范围和/或纬度范围的搜索区域,那么就便于后续分别基于各搜索区域搜索相应的目标。0087步骤1002:基于各搜索区域生成目标点数据表。0088可选地,该目标点数据表用于指示各搜索区域以及各搜索区域的关联区域中的目标点、各目标点的位置信息、以及各搜索区域和各关联区域的标签。说明书5/13 页8CN 116610876 A80089可选地,各关联区域可以是指从该搜索区域扩展出来的区域,具体可以是以该搜索区域为中心,分别在该搜索区域的上、下、左、右、左上、左下、右上、右下这八个方向分别生成或寻找一个与该搜索区域相邻、等大且形状相同的区域作为该搜索区域的关联区域。0090该目标点也即是需要搜索的POI。

30、点,该目标点可以是加油站、商店等任意可能的目标。0091该搜索区域中的目标点可以是指经纬度坐标落入该搜索区域所对应的经度区域和纬度区域的目标点。该关联区域中的目标点可以是指经纬度坐标落入该关联区域所对应的经度区域和纬度区域的目标点。0092具体地,该目标点的位置信息包括该目标点的经度和纬度。0093该搜索区域的标签可以用于唯一标识该搜索区域,也即,各搜索区域的标签互不相同。0094该搜索区域对应的各关联区域的标签也不相同,且各关联区域与该搜索区域的标签也不相同。这样,可以准确地标记各搜索区域和各关联区域。0095该目标点数据表可以是表格的形式,也可以是其他任意可能的形式,本申请实施例对此不做限。

31、定。0096值得说明的是,由于该目标点数据表不但可以指示各搜索区域中的目标点,并且还可以各搜索区域的关联区域中的目标点,那么就可以通过该目标点数据表确定各搜索区域中的目标点,并且还可以确定出各搜索区域的关联区域中的目标点。以便后续基于该目标点数据表实现搜索目标的目的。0097步骤1003:根据目标设备的实时位置生成目标设备数据表。0098可选地,该目标设备可以是任意一个IoT设备,该目标设备可以实时定位自身的位置并发送给相应的计算机设备进行处理。0099该目标设备的实时位置包括该目标设备的实时经度和实时纬度。0100可选地,该目标设备数据表用于指示该目标设备所对应的实时区域、该实时区域的标签。。

32、0101该实时区域可以是与各所述搜索区域等大的、形状相同的区域。该实时区域也可以是基于该预设搜索半径和该预设经纬度确定的。0102具体可以按照从该经纬度平面划分出各搜索区域的方式从该经纬度平面中划分出多个区域,并从这多个区域中确定出一个包括该目标设备的实时位置的区域作为该实时区域。0103该实时区域的标签用于唯一标识该实时区域,也即任意两个实时区域的标签不同。但是,该实时区域的标签可以与各搜索区域中的一个搜索区域的标签的相同。0104值得注意的是,若该实时区域的标签与一个搜索区域的标签相同,那么则可以表明该实时区域与这个搜索区域重叠。在这种情况下,也就表明当前需要在这个搜索区域内搜索相应的目标。

33、或目标点。0105而这个搜索区域对应的关联区域是与这个搜索区域相邻的,那么还可以在这个搜索区域对应的关联区域内相应的目标或目标点,以实现对该目标设备的实时位置周围进行搜索目标的目的。0106值得说明的是,在根据目标设备的实时位置生成该目标设备数据表时,只需要确说明书6/13 页9CN 116610876 A9定该目标设备的实时位置对应的实时区域和该实时区域的标签即可,并不需要对该实时区域进行扩展或扩增处理,也即,无需确定该实时区域的关联区域。那么就可以确保在该目标设备数据表中只需记录该目标设备所对应的实时区域、该实时区域的标签,进而确保该目标设备数据表中的数据量较少。0107步骤1004:根据。

34、该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息。0108可选地,该关联处理可以是指等值连接,也即关联Join。具体可以是Inner Join或Left Outer Join处理,本申请实施例对此不做限定。0109示例性地,在对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理时,可以按照如下方式进行:0110从各搜索区域中确定出标签与该实时区域的标签相同的一个搜索区域,将这个搜索区域与该实时区域进行关联处理。0111确定这个搜索区域对应的各关联区域,并将这个搜索区域对应的各关联区域与该实时区域进行关联处理。0112可选地,该。

35、搜索信息用于指示该实时区域与各搜索区域以及各关联区域的映射关系。0113值得说明的是,由于该目标点数据表还可以指示各搜索区域以及各关联区域中的目标点,那么在将该实时区域与各搜索区域以及各关联区域关联处理之后,得到的该搜索信息就还可以指示与该实时区域对应的多个目标点,以实现在该目标设备的实时位置附近搜索特定目标的目的。0114在本申请实施例中,通过基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域。基于各搜索区域生成目标点数据表。根据目标设备的实时位置生成目标设备数据表。根据该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息。01。

36、15由上可见,各搜索区域和该实时区域均是基于该预设搜索半径和该预设经纬度确定的,因此,各搜索区域和该实时区域的形状、大小均相同。而该目标点数据表是基于各搜索区域生成的,而该目标设备数据表指示该目标设备所对应的实时区域,并且在根据目标设备的实时位置生成该目标设备数据表时,不需要对该实时区域进行扩展或扩增处理,也即,无需确定该实时区域的关联区域。0116即使该目标设备的实时位置一直变化,由于无需对该实时区域进行扩展或扩增,那么得到的目标设备数据表数据量就会很小。而各目标点的经纬度或各搜索区域对应的经、纬度区间都是固定的,只需对各搜索区域扩展或扩增一次即可,因此,该目标点数据表中的数据量也较小。01。

37、17而各搜索区域、各关联区域、该实时区域均是根据该预设搜索半径划分得到的,那么在根据该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息时,就可以确保能够按照预设搜索半径对目标点进行搜索。0118另外,本申请实施例提供的搜索信息生成方法并不依赖于geohash和相关组件,因此可以直接通过标准sql,实现大幅度减轻数据倾斜的效果,也可以避免相关技术中因不同说明书7/13 页10CN 116610876 A10位数的geohash不连续,可能导致的难以按照指定半径对特定目标进行搜索的问题。0119如此,可以达到按照预设半径对目标进行搜索、并降。

38、低搜索时产生的数据的效果。0120一种可能的实现方式中,参见图2,基于预设搜索半径、预设经纬度将经纬度平面划分为多个搜索区域,包括:0121步骤1005:利用该预设搜索半径和第一数值确定经度搜索间隔,利用该预设搜索半径和第二数值确定纬度搜索间隔。0122可选地,该第一数值可以是根据经度单位和长度单位的转换关系得到的,而该第二数值可以是根据纬度单位和长度单位的转换关系得到的。0123可选地,该经度搜索间隔可以用于指示各搜索区域的最大经度和最小经度之间的差值,该纬度搜索间隔可以用于指示各搜索区域的最大纬度和最小纬度之间的差值。0124示例性地,假设该经度单位为度,长度单位为米,那么由于在纬度相同的。

39、情况下,经度每相差0.00001度,距离相差平均约1米,那么可以确定该第一数值为1。进而就可以用该预设搜索半径R除以1,以确定该经度搜索间隔。0125又例如,假设该纬度单位为度,长度单位为米,那么由于在经度相同的情况下,纬度每相差0.00001度,距离相差平均约1.1米,那么可以确定该第二数值为1.1。进而就可以用该预设搜索半径R除以1.1,以确定该纬度搜索间隔。0126这样,就可以实现对该预设搜索半径的单位进行转换,以确定出与该预设搜索半径对应的经度搜索间隔和纬度搜索间隔。0127步骤1006:以该预设经度为起点,按照该经度搜索间隔确定该经纬度平面的多个经度区间。0128可选地,该预设经度可。

40、以为经度0点。具体可以按照该经度搜索间隔将该经纬度平面在经度方向上切分为多个连续、等长的经度区间。0129各经度区间分别对应一个搜索区域,也即该经度区间所指示的最大经度对应该搜索区域的最大经度,该经度区间所指示的最小经度对应该搜索区域的最小经度。0130步骤1007:以该预设纬度为起点,按照该纬度搜索间隔确定该经纬度平面的多个纬度区间。0131可选地,该预设纬度可以为纬度0点。具体可以按照该纬度搜索间隔将该经纬度平面在纬度方向上切分为多个连续、等长的纬度区间。0132各纬度区间分别对应一个搜索区域,也即该纬度区间所指示的最大纬度对应该搜索区域的最大纬度,该纬度区间所指示的最小纬度对应该搜索区域。

41、的最小纬度。0133步骤1008:基于各经度区间和各纬度区间将该经纬度平面划分为各搜索区域。0134具体地,可以将各经度区间和各纬度区间围成的区域分别作为一个搜索区域。0135值得说明的是,在执行步骤10051008之后,就可以将该经纬度平面切分成多个连续的、分别以该预设搜索半径确定的经度搜索间隔和纬度搜索间隔为长和宽的矩形。0136如此,即可多个分别对应不同经度范围和/或纬度范围的搜索区域。0137一种可能的实现方式中,参见图3,基于各搜索区域生成目标点数据表,包括:0138步骤1009:基于各目标点的经度和纬度分别确定各目标点对应的经度区间和纬度区间。0139示例性地,若一个目标点的经度为。

42、0.03、纬度为0.04,而有两个经度区间分别为说明书8/13 页11CN 116610876 A110.00,0.02)、0.02,0.04),两个纬度区间分别为0.015,0.030)、0.030,0.045)。那么,就可以确定这个目标点对应的经度区间为0.02,0.04),对应的纬度区间为0.030,0.045),本申请实施例对此不做限定。0140这样,可以准确地确定出各目标点在该经纬度平面中所对应的经度区间和纬度区间,以便后续对各目标点进行处理。0141步骤1010:根据各目标点的经度区间和纬度区间确定各搜索区域对应的至少一个目标点,并标记各搜索区域。0142具体地,可以将经度区间与该。

43、搜索区域对应的经度区间相同、且纬度区间与该搜索区域对应的纬度区间相同的目标点作为该搜索区间对应的目标点。这样,就可以准确地确定出各搜索区间内对应的各目标点,以便后续在各搜索区间中搜索对应的目标。0143示例性地,还可以通过如下方式标识各搜索区域:0144以该搜索区域中特征点的经度和纬度作为标签,对该搜索区域进行标记。0145可选地,该特征点可以是该搜索区域中的任意一个点,比如该特征点可以是该搜索区域的中心点、左下角的一个点、右上角的一个点、左上角的一个点、右下角的一个点,本申请实施例对此不做限定。0146值得注意的是,值得说明的是,根据各目标点的经度区间和纬度区间确定各搜索区域对应的各目标点,。

44、这样,就能将各目标点分别定位到对应的搜索区域中。然后通过标记各搜索区域,具体通过将该特征点的经度和纬度作为标签,对各搜索区域进行标识,就可以将各搜索区域中的各目标点全部映射到该特征点,以便后续能正确地对该实时区域和各搜索区域、各搜索区域对应的关联区域进行关联处理。0147步骤1011:确定与各搜索区域对应的关联区域,以得到该目标点数据表。0148示例性地,可以根据步骤1002中以该搜索区域为中心,分别在该搜索区域的上、下、左、右、左上、左下、右上、右下这八个方向分别生成或寻找一个与该搜索区域相邻、等大且形状相同的区域作为该搜索区域的关联区域。也可以通过确定各搜索区域扩展或扩增之后能覆盖到的其他。

45、搜索区域,并将能覆盖到其他搜索区域的搜索区域作为这一其他搜索区域的关联区域,本申请实施例对此不做限定。0149步骤1012:将各搜索区域对应的关联区域的标签写入该目标点数据表。0150这样,就可以得到用于指示各搜索区域以及各搜索区域的关联区域中的目标点、各目标点的位置信息、以及各搜索区域和各关联区域的标签的目标点数据表。0151一种可能的实现方式中,确定与各搜索区域对应的关联区域,包括:0152基于该经纬度平面中确定与该搜索区域在预设方向上相邻的其他搜索区域。0153可选地,该预设方向可以是由相关技术人员根据实际需要设置的。0154比如,该预设方向可以是包括该搜索区域的上方、下方、左方、右方、。

46、左上方、左下方、右上方、右下方等八个方向,也可以包括这八个方向中一部分方向,本申请实施例对此不做限定。0155将与该搜索区域相邻的其他搜索区域作为该搜索区域对应的关联区域。0156需要说明的是,与该搜索区域相邻的其他搜索区域可以是指该经纬度平面中与该搜索区域至少一个边相邻的搜索区域,也可以是指该经纬度平面中与该搜索区域至少一个点相邻的搜索区域,本申请实施例对此不做限定。说明书9/13 页12CN 116610876 A120157值得说明的是,通过确定与各搜索区域对应的关联区域,就可以实现对各搜索区域的扩展或扩增,而由于各目标点的经纬度或各搜索区域对应的经、纬度区间都是固定的,只需对各搜索区域。

47、扩展或扩增一次即可,因此,该目标点数据表中的数据量也较小。0158一种可能的实现方式中,参见图4,根据目标设备的实时位置生成目标设备数据表,包括:0159步骤1013:基于该实时经度确定该目标设备对应的实时经度区间,并基于该实时纬度确定该目标设备对应的实时纬度区间。0160可选地,该实时经度和该实时纬度也是基于该经纬度平面的。因此,可以按照上述步骤1009的方式基于该实时经度确定该实时经度、基于该实时纬度确定该实时纬度,本申请实施例对此不做限定。0161步骤1014:根据该实时经度区间和该实时纬度区间确定该目标设备在该经纬度平面中的实时区域,并确定该实时区域的标签。0162可选地,可以按照上述。

48、步骤1008的方式基于该实时经度区间和该实时纬度区间确定该目标设备在该经纬度平面中的实时区域,具体将该实时经度区间和该实时纬度区间围成的区域作为该实时区域,本申请实施例对此不做限定。0163具体地,也可以将该实时区域中的特征点作为该实时区域的标签,本申请实施例对此不做限定。一般地,若各搜索区域中的特征点为各搜索区域的左下角的一点,那么该实时区域中的特征点也应当为该实时区域的左下角的一点。这样,可以确保后续在对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理时,能准确地将该实时区域和其对应的搜索区域关联在一起,而避免出现因标签不统一而导致关联错误的问题。0164步骤1015:根据该实时。

49、区域、该实时区域的标签生成该目标设备数据表。0165值得注意的是,由于只需要确定该目标设备的实时位置对应的实时区域和该实时区域的标签即可,并不需要对该实时区域进行扩展或扩增处理,也即,无需确定该实时区域的关联区域。那么就可以确保在该目标设备数据表中只需记录该目标设备所对应的实时区域、该实时区域的标签,进而确保该目标设备数据表中的数据量较少。0166这样,可以降低搜索时产生的数据。0167一种可能的实现方式中,参见图5,根据该目标设备数据表和该目标点数据表,对该实时区域和各搜索区域以及各搜索区域的关联区域进行关联处理,得到搜索信息,包括:0168步骤1016:根据该目标设备数据表和该目标点数据表。

50、,确定与该实时区域对应的目标搜索区域。0169可选地,该目标搜索区域可以是指与该实时区域的标签匹配或相同的一个搜索区域。0170具体可以通过从该目标设备数据表读取出该实时区域的标签,并从该目标点数据表读取出各搜索区域的标签,然后将各搜索区域中标签与该实时区域的标签匹配或相同的一个搜索区域作为该目标搜索区域。0171步骤1017:根据该目标点数据表,确定该目标搜索区域对应的关联区域。0172可选地,可以从该目标点数据表中读取与该目标搜索区域在上述预设方向上相邻的至少一个搜索区域作为该目标搜索区域对应的关联区域。0173步骤1018:将该实时区域和该目标搜索区域、该目标搜索区域对应的关联区域进说明。

展开阅读全文
内容关键字: 搜索 信息 生成 方法 计算机 设备 可读 存储 介质
关于本文
本文标题:搜索信息生成方法、计算机设备和计算机可读存储介质.pdf
链接地址:https://www.zhuanlichaxun.net/pdf/14330414.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1 
 


收起
展开