确定兴趣点的系统和方法技术方案

技术编号:19878373 阅读:21 留言:0更新日期:2018-12-22 17:58
本申请提供了一种用于查找某位置附近的兴趣点(POI)的方法。该方法包括从终端接收与目标位置相关的信息,且确定与该目标位置相关的目标地址代码值。该方法还包括获取用于确定POI的地址代码结构。该方法进一步包括基于该地址代码结构及该目标地址代码值,确定与该目标位置相关的至少一个POI。

【技术实现步骤摘要】
【国外来华专利技术】确定兴趣点的系统和方法本申请要求2016年4月12日提交的申请号为201610229144.3的中国申请的优先权,其全部内容以引用方式被包含于此。
本申请涉及查找数据的系统及方法,尤其是涉及查找某位置附近的兴趣点(POI)的系统及方法。
技术介绍
随着信息科技的发展,电子产品变得越来越流行,所需数据的量亦越来越大。因此,为满足用户对于大量数据的需求,查找数据的速度就越来越重要。
技术实现思路
本申请的一方面揭示系统。系统可以包括一个或多个存储介质及与该一个或多个存储介质进行通讯的处理器。该一个或多个存储介质可以包括用于确定兴趣点(POI)的指令集。在执行该指令集时,所述处理器可以执行下列操作中的一个或多个。所述处理器可以从终端接收与目标位置相关的信息,该目标位置与用户相关联。所述处理器可以确定与该目标位置相关的目标地址代码值。所述处理器可以获取用于确定POI的位置代码结构。所述第一处理器可以基于所述地址代码结构及所述目标地址代码值,确定与所述目标位置相关的至少一个POI。本申请的另一方面揭示方法。该用于确定POI的方法可以包括下列操作中的一个或多个。第一处理器可以从终端接收与目标位置相关的信息,该目标位置与用户相关联。所述第一处理器可以确定与该目标位置相关的目标地址代码值。所述第一处理器可以获取用于确定POI的地址代码结构。所述第一处理器可以基于所述地址代码结构及所述目标地址代码值,确定与所述目标位置相关的至少一个POI。本申请的又一方面揭示非暂时计算机可读介质。所述非暂时计算机可读介质包括计算机程序产品,该计算机程序产品包括引起计算设备执行以下的指令:从终端接收与目标位置相关的信息,该目标位置与用户相关联。所述计算机程序产品包括引起所述计算设备确定与所述目标位置相关的目标地址代码值的指令。所述计算机程序产品进一步包括引起所述计算设备获取用于确定POI的地址代码结构,并基于所述地址代码结构及所述目标地址代码值,确定与所述目标位置相关的至少一个POI。在一些实施例中,第一处理器可以基于与用户相关联的目标位置的相关信息,确定所述目标位置的目标经度值及目标位置的目标纬度值,并且基于所述目标位置的目标经度值及所述目标位置的目标纬度值,使用一编码技术,确定与所述目标位置相关的目标地址代码值。在一些实施例中,所述编码技术包括Geohash技术。在一些实施例中,所述地址代码结构包括地址代码树结构。在一些实施例中,第一处理器可以基于所述地址代码树结构及所述目标地址代码值,确定与所述目标位置相关的至少一个POI。在一些实施例中,第一处理器可以获取查找半径。第一处理器可以基于所述查找半径确定编码长度,基于所述地址代码值及所述编码长度,确定地址代码树结构中至少一个相关地址代码值,并且至少部分基于所述至少一个相关地址代码值确定至少一个POI。在一些实施例中,第一处理器确定至少一个相关地址代码值的方法包括Hash查找。在一些实施例中,第一处理器可以确定与所述目标位置相对应的周围位置地址代码值,并且至少部分基于所述周围位置地址代码值确定与所述目标位置相关的至少一个POI。本申请的另一方面揭示方法。所述用于生成地址代码结构的方法可以包括下列操作中的一个或多个。第二处理器可以从存储设备中获取多个样本位置。第二处理器可以确定多个样本位置中每个样本位置的样本经度值及样本纬度值,并且基于所述多个样本位置中每个样本位置的样本经度值及所述多个样本位置中每个样本位置的样本纬度值,确定所述多个样本位置中每个样本位置的样本地址代码值。第二处理器可以基于所述样本地址代码值,生成所述地址代码结构中多个节点。第二处理器可以保存所述地址代码结构至所述存储设备。在一些实施例中,第二处理器可以将一个或多个样本POI与所述地址代码结构中每个样本地址代码值进行关联。在一些实施例中,第二处理器可以为所述地址代码结构中多个节点确定Hash索引。在一些实施例中,所述地址代码结构包括Trie树结构。在一些实施例中,第一处理器和第二处理器不同。其他特征将在以下部分描述中进行阐述,并且在检视以下及随附附图之后,部分特征对于本领域的普通技术人员来讲是显而易见地,或可以通过实例的生产及操作来了解。本申请的特征可以通过实践或使用以下实例中详细讨论的方法、手段及组合的各个方面来达成。附图说明本申请将结合示例性实施例进一步进行描述。这些示例性的实施例将结合参考附图进行详细描述。这些实施例是非限制性的示例性实施例,在附图多种视图下的实施例中,相似的编号表示相似的结构,并且其中:图1是根据本申请的一些实施例所示的用于确定POI的示例性系统的场景图;图2是根据本申请的一些实施例所示的图1中说明的系统中的示例性计算设备的场景图;图3是根据本申请的一些实施例所示的示例性处理器的场景图;图4是根据本申请的一些实施例所示的用于确定POI的示例性流程图;图5是根据本申请的一些实施例所示的用于确定POI的另一示例性流程图;图6是根据本申请的一些实施例所示的用于构建位置代码结构的示例性流程图;以及图7表示根据本申请的一些实施例所示的用于确定POI的查找结果。具体实施方式以下描述是为了使本领域的普通技术人员能够实施和利用本申请,并在特定应用及其要求的上下文中提供。对于本领域的普通技术人员来讲,对本申请披露的实施例进行的各种修改是显而易见的,并且本文中定义的通则在不背离本申请的精神及范围的情况下,可以适用于其他实施例及应用。因此,本申请不限于所示的实施例,而是符合与申请专利范围一致的最广泛范围。本文中所使用的术语仅用于描述特定示例性实施例,并不限制本申请的范围。如本文使用的单数形式“一”、“一个”及“该”可以同样包括复数形式,除非上下文明确提示例外情形。还应当理解,如在本说明书中,术语“包括”、“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件,但并不排除存在或添加一个或多个其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。根据以下对附图的描述,本申请所述的及其他特征和特性,以及操作方法、相关组件的功能及经济的结构更加显而易见。然而,应当明确理解,附图仅用于说明和描述,并不旨在限制本申请的范围。应当理解,附图并不是按比例绘制。本申请使用流程图来说明系统根据本申请的实施例来执行的操作。应当明确理解,流程图中的操作可以不按顺序实施。相反,可以以相反顺序或同时实施这些操作。同时,也可以将一项或多项其他操作添加至这些流程图中,或者从这些流程图中移除一项或多项操作。另外,虽然本申请描述的系统及方法主要针对确定与目标位置相关联的POI,但应当理解,这仅仅是一示例性的实施例。本申请的系统或方法可以应用于任何种类的按需服务。例如,本申请的系统或方法可以应用于导航系统。用户可以发起针对与位置(例如,用户的位置、用户指定的位置)相关联的POI的请求。再例如,本申请的系统或方法可以应用于具有不同环境的运输系统,不同环境包括陆地、海洋、航空太空等或其任意组合。运输系统的车辆可以包括出租车、私人汽车、顺风车、巴士、列车、子弹头列车、高速铁路、地铁、船只、航空器、宇宙飞船、热气球、无人驾驶车辆等或其任意组合。运输系统还可以包括用于经营和/或分配的任何运输系统,例如用于发送和/或接收快递的系统。本申请的系统或方本文档来自技高网...

【技术保护点】
1.一种用于确定兴趣点(POI)的系统,该系统包括:非暂时性计算机可读存储介质,该存储介质存储指令集;以及处理器,该处理器与所述计算机可读存储介质进行通讯,其中,在执行所述指令集时,所述处理器引起该系统:从终端接收与目标位置相关的信息,所述目标位置与用户相关联;确定与所述位置相关的目标地址代码值;获取用于确定POI的地址代码结构;以及基于所述地址代码结构和所述目标地址代码值,确定与所述目标位置相关的至少一个POI。

【技术特征摘要】
【国外来华专利技术】2016.04.12 CN 20161022914431.一种用于确定兴趣点(POI)的系统,该系统包括:非暂时性计算机可读存储介质,该存储介质存储指令集;以及处理器,该处理器与所述计算机可读存储介质进行通讯,其中,在执行所述指令集时,所述处理器引起该系统:从终端接收与目标位置相关的信息,所述目标位置与用户相关联;确定与所述位置相关的目标地址代码值;获取用于确定POI的地址代码结构;以及基于所述地址代码结构和所述目标地址代码值,确定与所述目标位置相关的至少一个POI。2.根据权利要求1所述的系统,其中,为确定与所述目标位置相关的目标地址代码值,所述处理器进一步引起该系统:基于与所述用户相关联的所述目标位置相关的所述信息,确定所述目标位置的目标经度值和所述目标位置的目标纬度值;以及基于所述目标位置的目标经度值和所述目标位置的目标纬度值,通过使用编码技术,确定与所述目标位置相关的所述目标地址代码值。3.根据权利要求2所述的系统,其中所述编码技术包括Geohash技术。4.根据权利要求1所述的系统,其中,所述地址代码结构包括地址代码树结构,以及为基于所述地址代码结构和所述目标地址代码值确定与所述目标位置相关的至少一个POI,所述处理器进一步引起系统:获取查找半径;基于所述查找半径,确定查找编码长度;基于所述目标地址代码值以及所述查找编码长度,通过使用查找技术,在所述地址代码树结构中确定至少一个相关地址代码值;以及至少部分基于所述至少一个相关地址代码值,确定所述至少一个POI。5.根据权利要求4所述的系统,其中,所述查找技术包括Hash查找。6.根据权利要求1所述的系统,其中,所述地址代码结构是通过生成地址代码结构的过程来实现,所述过程包括:从存储设备中获取多个样本位置;针对所述多个样本位置中每个样本位置确定样本经度值和样本纬度值;基于所述多个样本位置中每个样本位置的样本经度值和所述多个样本位置中每个样本位置的样本纬度值,为所述多个样本位置中每个样本位置确定样本地址代码值;基于所述样本地址代码值,生成所述地址代码结构的多个节点;以及保存所述地址代码结构至所述存储设备。7.根据权利要求6所述的系统,其中,所述生成地址代码结构的过程进一步包括将一个或多个样本POI与所述地址代码结构中的每个样本地址代码值进行关联。8.根据权利要求6所述的系统,其中,所述生成地址代码结构的过程进一步包括为所述地址代码结构中的多个节点确定Hash索引。9.根据权利要求1所述的系统,其中,所述地址代码结构包括Trie树结构。10.根据权利要求1所述的系统,其中,所述处理器进一步引起该系统:确定与所述目标位置相对应的周围位置地址代码值;以及至少部分基于所述周围位置地址代码值,确定与所述目标位置相关的至少一个POI。11.一种用于确定POI的在计算设备上执行的方法,包括:通过第一处理器,从终端接收与目标位置相关的信息,所述目标位置与用户相关联;通过所述第一处理器,确定与所述目标位置相关的目标地址代码值;通过所述第一处...

【专利技术属性】
技术研发人员:王子一
申请(专利权)人:北京嘀嘀无限科技发展有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1