CN109815419A - 基于地理位置的兴趣点索引方法、装置、介质及电子设备 - Google Patents
基于地理位置的兴趣点索引方法、装置、介质及电子设备 Download PDFInfo
- Publication number
- CN109815419A CN109815419A CN201910133050.XA CN201910133050A CN109815419A CN 109815419 A CN109815419 A CN 109815419A CN 201910133050 A CN201910133050 A CN 201910133050A CN 109815419 A CN109815419 A CN 109815419A
- Authority
- CN
- China
- Prior art keywords
- group
- block
- point
- interest
- geographical
- 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.)
- Granted
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/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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开的实施例提供了一种基于地理位置的兴趣点索引方法、装置、介质及电子设备,该基于地理位置的兴趣点索引方法包括:获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。本公开实施例的技术方案根据兴趣点评分对目标组进行扩展,实现了控制索引到的兴趣点的数量和质量的目的。同时,在用户处于地理块边缘时,扩展索引也能够克服兴趣点与用户不匹配或检索不全的问题。
Description
技术领域
本公开涉及计算机技术领域,具体而言,涉及一种基于地理位置的兴趣点索引方法、装置、介质及电子设备。
背景技术
随着用户对个性化服务的要求越来越高,通用搜索引擎逐渐衍生出了兴趣点索引这种搜索模式。兴趣点索引是指按照用户的兴趣选择相应类别,查询相关的兴趣点信息的搜索模式。例如,在团购网站中找到在用户所处位置附近的优质、适合于用户的团购信息就是一种兴趣点索引。目前常见的兴趣点索引方式是基于地理位置的索引,它通过将经纬度按照一定规则分块,在用户所处的地理块内检索相应的兴趣点,实现检索与用户匹配兴趣点的目的。但是,由于这种兴趣点索引方式对只单纯针对地理位置进行分块,并未对兴趣点的数量和质量进行分析,容易造成兴趣点的数量或质量不符合用户要求的问题。同时,在用户处于地理块的边缘时,这种检索单一分块中的兴趣点的索引方式也会造成兴趣点与用户不匹配,且兴趣点检索不全的边缘问题。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开实施例的目的在于提供一种基于地理位置的兴趣点索引方法、装置、介质及电子设备,进而至少在一定程度上克服兴趣点检索数量或质量不符合用户要求的问题。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开实施例的第一方面,提供了一种基于地理位置的兴趣点索引方法,包括:获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
在本公开的一些实施例中,基于前述方案,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码之前,所述方法还包括:对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,并按预设规则将所述多个地理块设置为至少一个子区域;根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分;根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,以形成地理块编码与组的编码之间的映射关系。
在本公开的一些实施例中,基于前述方案,根据兴趣点属性对地理块进行评分的评分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
在本公开的一些实施例中,基于前述方案,根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,包括:将所述子区域内未分组的地理块中评分最高的地理块Omaxi记入Ci组;计算Ci组内所有地理块的评分和,得到Ci组的评分;若所述Ci组的评分大于预设值,则停止向Ci组加入地理块,若所述Ci组的评分小于所述预设值,则将与地理块Omaxi相邻,评分最高且未分组的相邻地理块记入Ci组,直至Ci组的评分大于预设值或者没有与地理块Omaxi相邻的相邻地理块为止。
在本公开的一些实施例中,基于前述方案,根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组,包括:若目标组评分小于请求条件值,则对目标组进行扩展,扩展组为与所述目标组相邻的组中评分最大的组;若目标组评分大于请求条件值,且目标地理块为子区域边缘的地理块时,对目标组进行扩展,扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。
在本公开的一些实施例中,基于前述方案,所述方法还包括:若根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展,则获得目标组对应的兴趣点列表。
在本公开的一些实施例中,基于前述方案,若检测到兴趣点发生变化,则更新所述映射,包括:若检测到目标地理块中的兴趣点发生变化,则重新对所述目标地理块进行评分;基于所述目标地理块更新后的评分,将各个子区域内的地理块重新组合形成新的带有编码的组。
根据本公开实施例的第二方面,提供了一种基于地理位置的兴趣点索引装置,包括:编码单元,用于获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;映射单元,用于将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;扩展单元,用于根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;获取单元,用于根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
在本公开的一些实施例中,基于前述方案,所述映射单元的配置为:对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,并按预设规则将所述多个地理块设置为至少一个子区域;根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分;根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,以形成地理块编码与组的编码之间的映射关系。
在本公开的一些实施例中,基于前述方案,所述映射单元的配置为:根据兴趣点属性对地理块进行评分的评分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
在本公开的一些实施例中,基于前述方案,所述映射单元的配置为:将所述子区域内未分组的地理块中评分最高的地理块Omaxi记入Ci组;计算Ci组内所有地理块的评分和,得到Ci组的评分;若所述Ci组的评分大于预设值,则停止向Ci组加入地理块,若所述Ci组的评分小于所述预设值,则将与地理块Omaxi相邻,评分最高且未分组的相邻地理块记入Ci组,直至Ci组的评分大于预设值或者没有与地理块Omaxi相邻的相邻地理块为止。
在本公开的一些实施例中,基于前述方案,所述扩展单元的配置为:若目标组评分小于请求条件值,则对目标组进行扩展,扩展组为与所述目标组相邻的组中评分最大的组;若目标组评分大于请求条件值,且目标地理块为子区域边缘的地理块时,对目标组进行扩展,扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。
在本公开的一些实施例中,基于前述方案,所述获取单元的配置为:若根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展,则获得目标组对应的兴趣点列表。
在本公开的一些实施例中,基于前述方案,所述映射单元的配置为:若检测到目标地理块中的兴趣点发生变化,则重新对所述目标地理块进行评分;基于所述目标地理块更新后的评分,将各个子区域内的地理块重新组合形成新的带有编码的组。
根据本公开实施例的第三方面,提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现如上述实施例中第一方面所述的基于地理位置的兴趣点索引方法。
根据本公开实施例的第四方面,提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上述实施例中第一方面所述的基于地理位置的兴趣点索引方法。
本公开实施例提供的技术方案可以包括以下有益效果:
在本公开的一些实施例所提供的技术方案中,通过将用户请求中携带的经纬度信息通过编码和映射的方式对应至目标组,并根据目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展,最终获取对应于目标组和扩展组的兴趣点。本公开实施例的技术方案根据兴趣点评分对目标组进行扩展,实现了控制索引到的兴趣点的数量和质量的目的。同时,即使在用户处于地理块边缘时,这种扩展的索引方式也能够克服兴趣点与用户不匹配或检索不全的问题。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1示意性示出了根据本公开的一个实施例的基于地理位置的兴趣点索引方法的流程图;
图2示意性示出了根据本公开一个实施例的建立映射的方法的流程图;
图3示意性示出了根据本公开一个实施例的根据评分对地理块分组方法的流程图;
图4示出了根据本公开一个实施例的将与地理块相邻的相邻地理块记入分组的顺序的示意图;
图5示出了根据本公开实施例的一个基于地理位置的兴趣点索引方法的具体实现方法;
图6示出了根据本公开实施例的一个对子区域中地理块进行分组的结果图;
图7示意性示出了根据本公开一个实施例的目标组扩展方法的流程图;
图8示意性示出了根据本公开一个实施例的更新映射的方法的流程图;
图9示出了根据本公开一个实施例的更新映射的具体实现方法;
图10示意性示出了根据本公开的一个实施例的基于地理位置的兴趣点索引装置的组成示意图;
图11示出了适于用来实现本公开实施例的电子设备的计算机***的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本公开的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
图1示意性示出了根据本公开的一个实施例的基于地理位置的兴趣点索引方法的流程图。该基于地理位置的兴趣点索引方法的执行主体可以是具有索引功能的客户端、服务器、终端设备等。
参照图1所示,根据本公开的一个实施例的基于地理位置的兴趣点索引方法,包括如下步骤S110至步骤S140,以下详细进行阐述:
在步骤S110中,获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码。
在本公开的一个实施例中,对所述经纬度信息进行编码时,可以采用GEOHASH编码或S2GEO编码等编码规则,将经纬度信息编码得到对应分块的一组字符串编码,并据此进行进一步索引。
继续参照图1,在步骤S120中,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码。
在本公开的一个实施例中,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码时,可以通过多种方式实现映射。例如,可以通过code映射表实现映射。
在本公开的一个实施例中,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码之前,需要为所述映射预先建立映射关系,预先建立映射关系的方法,参照图2所示,包括如下步骤S210至步骤S230,以下详细进行阐述:
在步骤S210中,对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,并按预设规则将所述多个地理块设置为至少一个子区域。
在本公开的一个实施例中,待索引地理区域可以根据索引客户端或者服务器服务的地区进行设置,例如,服务于中国的索引服务器,待索引地理区域可以是中国;再如,服务于上海的索引服务器,待索引地理区域可以是上海。由于在待索引地理区域可能是范围较大的地理区域,因此可以对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,以便于对兴趣点的精准索引。
进一步地,可以将地理区域中同一地理范围内的多个地理块设置为至少一个规整的子区域,地理区域比较大的情况下,可以设置为多个规整的子区域。其中,预设规则可以是预设块数,预设块数可以设置为两个正整数乘积的形式,例如可以是4*4块,3*5块等。
进一步地,子区域的具体地理块数可以根据地理块的属性进行设置,在兴趣点较多的地区,子区域的预设块数可以取较小值,在兴趣点较少的地区,子区域的预设块数可以取较大值。例如,位于上海的地理块可能包含的兴趣点较多,而位于拉萨的地理块可能包含的兴趣点相对较少,因此可以将位于上海的地理块组合成多个规整子区域,每个子区域包含的地理块数可以取较小值。将位于拉萨的地理块组合成至少多个子区域,其中每个子区域包含的地理块数可以取较大值;再如位于热门商圈的地理块包含的兴趣点就比位于城市郊区的地理块多,因此位于热门商圈的子区域包含的地理块数可以取较小值,将位于城市郊区的地理块子区域包含的地理块数可以取较大值。在本公开的一个实施例中,针对各个子区域预设块数的设置可以是相同的。
在步骤S220中,根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分。在本公开的一个实施例中,可以根据地理块中的兴趣点进行评分,例如,可以根据兴趣点的出价、历史点击率、属性分等,具体的评分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
在步骤S220中,根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,以形成地理块编码与组的编码之间的映射关系。
在本公开的一个实施例中,根据所述多个地理块的评分,将所述各个地理区域内的地理块组合成带有编码的组的方法,其中,以O代表地理块对应的地理块编码,以C代表组的编码,参照图3所示,包括如下步骤:
步骤S310,将一个所述地理区域内未分组的地理块中评分最高的地理块Omaxi记入Ci组。
步骤S320,计算Ci组内所有地理块的评分和,得到Ci组的评分。
步骤S330,若所述Ci组的评分大于预设值,则停止向Ci组加入地理块,若所述Ci组的评分小于所述预设值,则将与地理块Omaxi相邻,评分最高且未分组的相邻地理块记入Ci组,直至Ci组的评分大于预设值或者没有与地理块Omaxi相邻的相邻地理块为止。
在本公开的一个实施例中,所述预设值可以根据子区域所属的具体的地理区域的属性进行设置。例如,当地理区域根据城市划分时,北京、上海、广州等大型城市的子区域由于兴趣点较多,可以将预设值设置为较小的值,以保证在同一组中的兴趣点数量适中,降低检索资源的消耗,而对于其他兴趣点较少的城市的子区域,可以将预设值设置为较大的值,以保证在同一组中的兴趣点数量较多,避免检索兴趣点不足的问题。
在本公开的一个实施例中,所述相邻地理块包括直接相邻地理块和间接相邻地理块。如图4所示,地理块Omaxi的上下左右四块为直接相邻地理块,与地理块Omaxi在斜方向上的相邻的地理块为间接相邻地理块,其中地理块中的数字表示该地理块的分数。在将与地理块Omaxi相邻,评分最高且未分组的相邻地理块记入Ci组时,可以先按照评分高低(例如按评分10、9、8、5的顺序)加入未分组的直接相邻地理块,再按照评分高低(例如按7、5、3、2的顺序)加入间接相邻地理块。
在本公开的一个实施例中,通过将子区域中的地理块进行分组,形成了地理块与组之间的对应关系,对应的形成了地理块编码与组的编码之间的映射关系。例如,地理块编码为O1的地理块加入了C1组,地理块编码O1与组的编码C1形成了映射关系。
对于上述基于地理位置的兴趣点索引的方法,本公开的实施例提供了一个具体的实现方案,参照图5,详细内容如下:
步骤S510,获取用户请求中携带用户经纬度信息lat和lng。
步骤S520,通过GEOHASH公式对(lat,lnt)进行编码,获得对应编码CODEX。
步骤S530,通过code映射表,将CODEX映射到***编码得到***编码NEW_CODEX。
步骤S540,根据NEW_CODEX本身分数,以及请求条件,在扩展单元中判定扩展编码,扩展编码为NEW_CODEY。
步骤S550,倒排索引检索NEW_CODEX和NEW_CODEY,获得兴趣点列表。
在执行上述步骤之前,需要进行基础编码以使地理块与组形成映射关系,基础编码的方案具体如下:
基础编码的方案中所用到的基础概念如下:
a)地理块:基础的地理编码块,如GEOHASH或S2GEO等地理编码,本方案统一使用GEOHASH作为默认块编码。地理块为本方案中进行code映射前根据经纬度进行编码所得的CODEX对应的地理块与地理位置绑定。
b)组:不同于块编码,此处“组”对应本方案中进行code映射后得到的NEW_CODEX对应的由至少一个地理块组成的组;其中组的编码是映射后的得到的编码,组的编码是可变动的,多个地理块会组合成组,每个组之间是互斥的,不同组不会拥有相同的地理块,同时组并不与位置绑定。
c)子区域:一个范围的地理编码块为一个子区域,子区域都是规整的,编码时会对子区域内的地理块进行分组,方便进行并行计算和管理,同时方便针对不同的子区域(如城市、商圈)进行个性化设置。
对每个地理区域内的地理块进行分组,形成地理块与组之间的映射关系的方案具体如下:
对于每一个地理区域,对地理块进行打分,用O代表GEOHASH编码及其此块的评分,用Ci代表组编码。直接相邻指的是一个地理块的上下左右相邻关系,间接相邻指的是一个地理块的斜对角相邻关系,如图4所示。
1)初始设置i为0。找到未分组的地理块中,评分最大的第一个地理块Omax记入编码为Ci的组中。
2)若Ci中所有地理块求和的评分大于或等于预设值则执行步骤6。
3)找到Omax直接相邻的第一个最大评分的未分组的地理块计入Ci,并跳转至步骤2;若Omax没有直接相邻的地理块,则执行步骤4。
4)找到Omax斜方相邻的第一个最大评分的未分组的地理块计入Ci中,并跳转至步骤2;若Omax没有间接相邻的地理块则跳转至步骤6。
5)将Omax标记为Omax-old,同时将Ci中与其相邻第一个不为Omax-old且评分最大的块重新标为Omax并跳转至步骤3;若Ci中只有Omax和Omax-old则执行步骤6。
6)维护此时块内O码到C码的映射,i=i+1,若地理区域内仍有未分组的地理块则执行步骤1;否则退出。
在执行上述步骤中,所述每个地理块对应的分数的打分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
以图6所示的地理区域为例,按照上述方案对图中地理区域中的地理块进行分组。其中地理块中的数字表示该地理块的分数,字母O及其后的数字代表地理块的编码。在预设值为70时,具体分组的结果如下:
C1组包括地理块O6;
C2组包括地理块O3;
C3组包括地理块O5,O4,O8;
C4组包括地理块O9;
C5组包括地理块O7;
C6组包括地理块O2,O1;
其中,分组的顺序由C1至C6,每组中地理块编码的排序为地理块加入分组的顺序。
继续参照图1所示,在步骤S130中,根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组。
在本公开的一个实施例中,根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组的方法,参照图7所示,包括如下步骤:
步骤S710,若目标组评分小于请求条件值,则对目标组进行扩展,扩展组为与所述目标组相邻的组中评分最大的组。
步骤S720,若目标组评分大于请求条件值,且目标地理块为子区域边缘的地理块时,对目标组进行扩展,扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。
在本公开的一个实施例中,所述请求条件可以是实现检索的客户端、服务器预设的,也可以是用户自定义的。例如,电商平台中可以对客户端、服务器等预设请求条件,以保证电商平台服务器的稳定性,降低检索时的资源消耗;再如,所述请求可以根据用户需求自定义,当用户网络状态较好或需要更多的兴趣点时,将请求条件值设置为较大值,当用户网络状态较差,将请求条件值设置为较小值,降低检索消耗的网络资源。
继续参照图1所示,在步骤S140中,根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
在本公开的一个实施例中,根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展,则获得目标组对应的兴趣点列表。
在本公开的一个实施例中,若目标组评分大于请求条件值,且目标地理块是子区域内部块时,可以确定不对所述目标组进行扩展。
在本公开的一个实施例中,若检测到兴趣点发生变化,则更新所述映射,更新映射的方法,参照图8所示,包括如下步骤S810至步骤S820,以下进行详细阐述:
在步骤S810中,若检测到目标地理块中的兴趣点发生变化,则重新对所述目标地理块进行评分。
在本公开的一个实施例中,兴趣点发生的变化包括新增或删除兴趣点。检测兴趣点是否发生变化时,可以实时检测,也可以设置时间间隔定期检测。例如,实时检测兴趣点是否发生变化,当发生兴趣点增删变化后,立即对映射进行更新;再如,设置一天的时间间隔,每天晚上24点进行定期检测,根据24小时内的兴趣点增删变化,统一更新映射。
在步骤S820中,基于所述目标地理块更新后的评分,将各个地理区域内的地理块重新组合形成新的带有编码的组。
在本公开的一个实施例中,由于兴趣点发生的增加或删除的变化,会造成该兴趣点所处的目标地理块评分发生变化,进而影响包含该目标地理块的目标组的评分发生变化,因此,当兴趣点发生增加或删除变化时,需重新对目标组所处的地理区域内的地理块重新组合,形成新的带有编码的组。
对于上述更新映射的方案,本公开的实施例提供了一个具体的实现方案,参照图9所示,详细内容如下:
步骤S910,将新增和/或删除和/或评分发生变化的兴趣点的经纬度(lat,lng)进行GEOHASH编码,编码为CODEX块。
步骤S920,将新增和/或删除和/或评分发生变化的兴趣点的评分变化记入CODEX块,对应CODEX块评分变化。
步骤S930,通过code映射表将CODEX块映射到CLASSY组并更新CLASSY组对应评分。
步骤S940,判断CODEX块评分、CLASSY组评分以及预设值的大小关系。
步骤S950,若CLASSY组评分增加,且增加评分的CODEX块评分大于预设值,则将CODEX新设立为组CLASSX;若CLASSY组评分增加且增加评分的CODEX块评分小于预设值或CLASSY组评分降低至预设值以下,则重新对CODEX块所在区域内的块进行分组;若CLASSY组评分降低,但仍大于预设值,则不进行重新分组。
步骤S960,更新各分组信息及其评分。
以下介绍本公开的装置实施例,可以用于执行本公开上述的基于地理位置的兴趣点索引方法。
图10示意性示出了根据本公开的一个实施例的基于地理位置的兴趣点索引装置的框图,该装置可以设置于具有兴趣索引需求或安装有具有索引需求客户端的终端设备上。
参照图10所示,根据本公开的一个实施例的基于地理位置的兴趣点索引装置1000包括:编码单元1001,映射单元1002,扩展单元1003和获取单元1004。
其中,编码单元1001用于获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;映射单元1002用于将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;扩展单元1003用于根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;获取单元1004用于根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
在本公开的一些实施例中,基于前述方案,所述映射单元1002的配置为:对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,并按预设规则将所述多个地理块设置为至少一个子区域;;根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分;根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,以形成地理块编码与组的编码之间的映射关系。。
在本公开的一些实施例中,基于前述方案,所述映射单元1002的配置为:根据兴趣点属性对地理块进行评分的评分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
在本公开的一些实施例中,基于前述方案,所述映射单元1002的配置为:将所述子区域内未分组的地理块中评分最高的地理块Omaxi记入Ci组;计算Ci组内所有地理块的评分和,得到Ci组的评分;若所述Ci组的评分大于预设值,则停止向Ci组加入地理块,若所述Ci组的评分小于所述预设值,则将与地理块Omaxi相邻且评分最高的相邻地理块记入Ci组,直至Ci组的评分大于预设值或者没有与地理块Omaxi相邻的相邻地理块为止。
在本公开的一些实施例中,基于前述方案,所述扩展单元1003的配置为:若目标组评分小于请求条件值,则对目标组进行扩展,扩展组为与所述目标组相邻的组中评分最大的组;若目标组评分大于请求条件值,且目标地理块为子区域边缘的地理块时,对目标组进行扩展,扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。
在本公开的一些实施例中,基于前述方案,所述获取单元1004的配置为:若根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展,则获得目标组对应的兴趣点列表。
在本公开的一些实施例中,基于前述方案,所述映射单元1002的配置为:若检测到目标地理块中的兴趣点发生变化,则重新对所述目标地理块进行评分;基于所述目标地理块更新后的评分,将各个子区域内的地理块重新组合形成新的带有编码的组。
由于本公开的示例实施例的基于地理位置的兴趣点索引装置的各个功能模块与上述基于地理位置的兴趣点索引方法的示例实施例的步骤对应,因此对于本公开装置实施例中未披露的细节,请参照本公开上述的基于地理位置的兴趣点索引方法的实施例。
下面参考图11,其示出了适于用来实现本公开实施例的电子设备的计算机***1100的结构示意图。图11示出的电子设备的计算机***1100仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图11所示,计算机***1100包括中央处理单元(CPU)1101,其可以根据存储在只读存储器(ROM)1102中的程序或者从存储部分1108加载到随机访问存储器(RAM)1103中的程序而执行各种适当的动作和处理。在RAM 1103中,还存储有***操作所需的各种程序和数据。CPU 1101、ROM 1102以及RAM 1103通过总线1104彼此相连。输入/输出(I/O)接口1105也连接至总线1104。
以下部件连接至I/O接口1105:包括键盘、鼠标等的输入部分1106;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1107;包括硬盘等的存储部分1108;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1109。通信部分1109经由诸如因特网的网络执行通信处理。驱动器1110也根据需要连接至I/O接口1105。可拆卸介质1111,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1110上,以便于从其上读出的计算机程序根据需要被安装入存储部分1108。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分1109从网络上被下载和安装,和/或从可拆卸介质1111被安装。在该计算机程序被中央处理单元(CPU)1101执行时,执行本申请的***中限定的上述功能。
需要说明的是,本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如上述实施例中所述的基于地理位置的兴趣点索引方法。
例如,所述的电子设备可以实现如图1中所示的:步骤S110,获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;步骤S120,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;步骤S130,根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;步骤S140,根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
又如,所述的电子设备可以实现如图2至图3,图5,图7至图9所示的各个步骤。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本公开实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (10)
1.一种基于地理位置的兴趣点索引方法,其特征在于,包括:
获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;
将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;
根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;
根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
2.根据权利要求1所述的基于地理位置的兴趣点索引方法,其特征在于,将所述目标地理块编码映射为包含所述目标地理块的目标组的编码之前,所述方法还包括:
对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码,并按预设规则将所述多个地理块设置为至少一个子区域;
根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分;
根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,以形成地理块编码与组的编码之间的映射关系。
3.根据权利要求2中所述的基于地理位置的兴趣点索引方法,其特征在于,根据兴趣点属性对地理块进行评分的评分公式为:
其中,n为地理块中包含的兴趣点的个数,bidk为第k个兴趣点的出价,ctrk为第k个兴趣点的历史点击率,poi_attrk为第k个兴趣点的属性分,λ为比重值。
4.根据权利要求2所述的基于地理位置的兴趣点索引方法,其特征在于,根据所述多个地理块的评分,将各个所述子区域内的地理块分别组合成带有编码的组,包括:
将所述子区域内未分组的地理块中评分最高的地理块Omaxi记入Ci组;
计算Ci组内所有地理块的评分和,得到Ci组的评分;
若所述Ci组的评分大于预设值,则停止向Ci组加入地理块,若所述Ci组的评分小于所述预设值,则将与地理块Omaxi相邻,评分最高且未分组的相邻地理块记入Ci组,直至Ci组的评分大于预设值或者没有与地理块Omaxi相邻的相邻地理块为止。
5.根据权利要求2所述的基于地理位置的兴趣点索引方法,其特征在于,根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组,包括:
若目标组评分小于请求条件值,则对目标组进行扩展,扩展组为与所述目标组相邻的组中评分最大的组;
若目标组评分大于请求条件值,且目标地理块为子区域边缘的地理块时,对目标组进行扩展,扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。
6.根据权利要求5所述的基于地理位置的兴趣点索引方法,其特征在于,所述方法还包括:
若根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展,则获得目标组对应的兴趣点列表。
7.根据权利要求2至6中任一项所述的基于地理位置的兴趣点索引方法,其特征在于,若检测到兴趣点发生变化,则更新所述映射,包括:
若检测到目标地理块中的兴趣点发生变化,则重新对所述目标地理块进行评分;
基于所述目标地理块更新后的评分,将各个子区域内的地理块重新组合形成新的带有编码的组。
8.一种基于地理位置的兴趣点索引装置,其特征在于,包括:
编码单元,用于获取用户请求中携带的经纬度信息,对所述经纬度信息进行编码,得到对应的目标地理块编码;
映射单元,用于将所述目标地理块编码映射为包含所述目标地理块的目标组的编码;
扩展单元,用于根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组;
获取单元,用于根据所述目标组的编码和所述扩展组的编码,获得对应于所述目标组和所述扩展组的兴趣点。
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1至7中任一项所述的基于地理位置的兴趣点索引方法。
10.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1至7中任一项所述的基于地理位置的兴趣点索引方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910133050.XA CN109815419B (zh) | 2019-02-22 | 2019-02-22 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
PCT/CN2019/129395 WO2020168827A1 (zh) | 2019-02-22 | 2019-12-27 | 基于地理位置的兴趣点索引 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910133050.XA CN109815419B (zh) | 2019-02-22 | 2019-02-22 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109815419A true CN109815419A (zh) | 2019-05-28 |
CN109815419B CN109815419B (zh) | 2019-12-24 |
Family
ID=66607164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910133050.XA Active CN109815419B (zh) | 2019-02-22 | 2019-02-22 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109815419B (zh) |
WO (1) | WO2020168827A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110597932A (zh) * | 2019-07-05 | 2019-12-20 | 袁静 | 一种基于遥感影像的环境综合评估预测方法 |
CN110765222A (zh) * | 2019-10-24 | 2020-02-07 | 成都路行通信息技术有限公司 | 一种基于Geohash编码的兴趣点自驾热度计算方法和平台 |
CN110986996A (zh) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN111177588A (zh) * | 2019-12-31 | 2020-05-19 | 北京百度网讯科技有限公司 | 兴趣点检索方法和装置 |
CN111369284A (zh) * | 2020-03-03 | 2020-07-03 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
WO2020168827A1 (zh) * | 2019-02-22 | 2020-08-27 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100082242A1 (en) * | 2008-10-01 | 2010-04-01 | Park Jong Am | System and method for intuitive poi (point of interests) map search |
CN104516950A (zh) * | 2014-12-10 | 2015-04-15 | 百度在线网络技术(北京)有限公司 | 一种兴趣点的查询方法及装置 |
CN108763522A (zh) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | Poi检索排序方法、装置及计算机可读存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140370920A1 (en) * | 2012-11-15 | 2014-12-18 | Google Inc. | Systems and methods for generating and employing an index associating geographic locations with geographic objects |
CN106568429B (zh) * | 2015-10-09 | 2019-12-06 | 阿里巴巴集团控股有限公司 | 一种建立兴趣点的方法及装置 |
CN107798110A (zh) * | 2017-11-01 | 2018-03-13 | 百度在线网络技术(北京)有限公司 | 兴趣点地址校验方法、装置、服务器及存储介质 |
CN109815419B (zh) * | 2019-02-22 | 2019-12-24 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
-
2019
- 2019-02-22 CN CN201910133050.XA patent/CN109815419B/zh active Active
- 2019-12-27 WO PCT/CN2019/129395 patent/WO2020168827A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100082242A1 (en) * | 2008-10-01 | 2010-04-01 | Park Jong Am | System and method for intuitive poi (point of interests) map search |
CN104516950A (zh) * | 2014-12-10 | 2015-04-15 | 百度在线网络技术(北京)有限公司 | 一种兴趣点的查询方法及装置 |
CN108763522A (zh) * | 2018-05-31 | 2018-11-06 | 康键信息技术(深圳)有限公司 | Poi检索排序方法、装置及计算机可读存储介质 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020168827A1 (zh) * | 2019-02-22 | 2020-08-27 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引 |
CN110597932A (zh) * | 2019-07-05 | 2019-12-20 | 袁静 | 一种基于遥感影像的环境综合评估预测方法 |
CN110765222A (zh) * | 2019-10-24 | 2020-02-07 | 成都路行通信息技术有限公司 | 一种基于Geohash编码的兴趣点自驾热度计算方法和平台 |
CN110986996A (zh) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN111177588A (zh) * | 2019-12-31 | 2020-05-19 | 北京百度网讯科技有限公司 | 兴趣点检索方法和装置 |
CN111177588B (zh) * | 2019-12-31 | 2023-12-05 | 北京百度网讯科技有限公司 | 兴趣点检索方法和装置 |
CN111369284A (zh) * | 2020-03-03 | 2020-07-03 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
CN111369284B (zh) * | 2020-03-03 | 2023-08-15 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109815419B (zh) | 2019-12-24 |
WO2020168827A1 (zh) | 2020-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109815419A (zh) | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 | |
US9241240B2 (en) | Techniques for server-controlled tiling of location-based information | |
CN107798557A (zh) | 电子装置、基于lbs数据的服务场所推荐方法及存储介质 | |
CN108011987A (zh) | Ip地址定位方法及装置,电子设备及存储介质 | |
CN107633680A (zh) | 出行数据的获取方法、装置、设备和*** | |
EP2769317A1 (en) | Methods and apparatuses for facilitating interaction with a geohash-indexed data set | |
CN103270509A (zh) | 用于将地理数据库转换成地图瓦片数据库的方法、设备和计算机程序产品 | |
CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
CN108763522A (zh) | Poi检索排序方法、装置及计算机可读存储介质 | |
CN109995884A (zh) | 确定精确地理位置的方法和装置 | |
CN104125638A (zh) | 管理用于基于网络的定位***的位置数据库 | |
CN105183921A (zh) | 移动云计算环境下的基于双色反近邻查询的商店定址*** | |
WO2022199388A1 (zh) | 出行路径规划方法和出行路径推荐方法 | |
CN108304585B (zh) | 一种基于空间关键字搜索的结果数据选取方法及相关装置 | |
CN108733787A (zh) | 数据库操作方法、装置、电子设备及存储介质 | |
US9453741B2 (en) | Navigation system with indexed term searching and method of operation thereof | |
US12044544B2 (en) | Query and display of navigation map data | |
CN109831532A (zh) | 数据分享方法、装置、设备及介质 | |
CN106920003A (zh) | 一种路线规划方法、装置、服务器和存储介质 | |
KR101129808B1 (ko) | 소셜 네트워크 서비스 제공 서버 및 그의 인맥 추천 방법 | |
CN112236764A (zh) | 数字制图的视口外位置指示 | |
CN113312563B (zh) | 信息推荐方法、装置、设备及存储介质 | |
CN109635263A (zh) | 基于web超宽表格的列宽固定展示方法、装置及电子设备 | |
CN104713544B (zh) | 一种位置信息的显示方法和设备 | |
CN103514224A (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 | ||
GR01 | Patent grant |