CN113987097A - 数据检索方法、装置、设备以及存储介质 - Google Patents

Abstract

本公开提供了一种数据检索方法、装置、设备、存储介质以及程序产品，本公开涉及人工智能技术领域，尤其涉及无人驾驶、车联网和车机地图等技术领域。具体实现方案为：根据地理位置数据，确定至少一个第一地址编码；确定与参考区域对应的至少一个路网区域；对于至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据参考区域和第一路网区域，确定第二地址编码，并将第一路网区域与第二地址编码之间的对应关系添加入对应关系集合；对于至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将第二路网区域与对应第一地址编码之间的对应关系添加入对应关系集合；以及根据对应关系集合，检索路网数据。

Description

数据检索方法、装置、设备以及存储介质

技术领域

本公开涉及人工智能技术领域，尤其涉及无人驾驶、车联网和车机地图等技术领域。

背景技术

汽车作为世界四大产业之一，在国民经济，日常生活各方面都占有举足轻重的地位。随着人工智能的发展，为了提高汽车的智能性，可以在车辆中部署高级辅助驾驶系统(Advanced Driving Assistance System，ADAS)。高级辅助驾驶系统是利用安装在车上的各种传感器，在汽车行驶过程中随时感知周围的环境，收集数据，进行静态、动态物体的识别、侦测与追踪，并结合路网数据，进行系统的运算与分析，从而预先察觉到可能发生的危险，增加汽车的安全性。

发明内容

本公开提供了一种数据检索方法、装置、设备、存储介质以及程序产品。

根据本公开的一方面，提供了一种数据检索方法，包括：根据地理位置数据，确定至少一个第一地址编码，其中，所述至少一个第一地址编码与至少一个参考区域一一对应；针对所述至少一个参考区域中每个参考区域，确定与所述参考区域对应的至少一个路网区域；对于所述至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据所述参考区域和所述第一路网区域，确定第二地址编码，并将所述第一路网区域与所述第二地址编码之间的对应关系添加入对应关系集合，其中，所述第二地址编码的位数多于所述第一地址编码；对于所述至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将所述第二路网区域与对应第一地址编码之间的对应关系添加入所述对应关系集合；以及根据所述对应关系集合，检索路网数据。

根据本公开的另一方面，提供了一种数据检索装置，包括：第一确定模块，用于根据地理位置数据，确定至少一个第一地址编码，其中，所述至少一个第一地址编码与至少一个参考区域一一对应；第二确定模块，用于针对所述至少一个参考区域中每个参考区域，确定与所述参考区域对应的至少一个路网区域；第一添加模块，用于对于所述至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据所述参考区域和所述第一路网区域，确定第二地址编码，并将所述第一路网区域与所述第二地址编码之间的对应关系添加入对应关系集合，其中，所述第二地址编码的位数多于所述第一地址编码；第二添加模块，用于对于所述至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将所述第二路网区域与对应第一地址编码之间的对应关系添加入所述对应关系集合；以及检索模块，用于根据所述对应关系集合，检索路网数据。

本公开的另一个方面提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开实施例所示的方法。

根据本公开实施例的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开实施例所示的方法。

根据本公开实施例的另一方面，提供了一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现本公开实施例所示方法的步骤。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是根据本公开实施例的数据检索方法、装置、电子设备和存储介质的应用场景示意图；

图2示意性示出了根据本公开的实施例的数据检索方法的流程图；

图3示意性示出了根据本公开的实施例的划分参考区域的示意图；

图4示意性示出了根据本公开的实施例的划分子参考区域的示意图；

图5示意性示出了根据本公开另一实施例的数据检索方法的流程图；

图6示意性示出了根据本公开另一实施例的数据检索方法的示意图；

图7示意性示出了根据本公开实施例的数据检索装置的框图；以及

图8示意性示出了可以用来实施本公开的实施例的示例电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

以下将结合图1对本公开提供的方法和装置的应用场景进行描述。

图1是根据本公开实施例的数据检索方法、装置、电子设备和存储介质的应用场景示意图。需要注意的是，图1所示仅为可以应用本公开实施例的应用场景的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，本公开实施例的应用场景100包括多个车辆101、102、103，以及服务器104。车辆101、102、103可以是自动驾驶车辆。

服务器104可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务(Virtual Private Server，或简称VPS)中，存在的管理难度大，业务扩展性弱的缺陷。服务器104也可以为分布式系统的服务器，或者是结合了区块链的服务器。

根据本公开的实施例，车辆101、102、103可以和服务器104进行数据交互。

在一种实施例中，车辆101、102、103可以分别向服务器104发送自身的地理位置数据。服务器104可以根据地理位置数据，确定至少一个第一地址编码，其中，至少一个第一地址编码与至少一个参考区域一一对应。然后针对至少一个参考区域中每个参考区域，确定与参考区域对应的至少一个路网区域。对于至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据参考区域和第一路网区域，确定第二地址编码，并将第一路网区域与第二地址编码之间的对应关系添加入对应关系集合，其中，第二地址编码的位数多于第一地址编码。对于至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将第二路网区域与对应第一地址编码之间的对应关系添加入对应关系集合。接下来根据对应关系集合，检索路网数据。然后将检索到的路网数据发送至车辆101、102、103。

根据本公开的实施例，车辆101、102、103可以配置有高级辅助驾驶系统(AdvancedDriving Assistance System，ADAS)。服务器104在得到车辆周边的路网数据之后，可以将检索到的车辆周边的路网数据发送至该车辆，以供车辆的高级辅助驾驶系统使用。

本公开的技术方案中，所涉及的地理位置数据、路网数据等数据的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

图2示意性示出了根据本公开的实施例的数据检索方法的流程图。

如图2所示，该方法200包括在操作S210，根据地理位置数据，确定至少一个第一地址编码。

然后，针对至少一个参考区域中每个参考区域，执行操作S220～S240。

在操作S220，确定与参考区域对应的至少一个路网区域。

在操作S230，对于至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据参考区域和第一路网区域，确定第二地址编码，并将第一路网区域与第二地址编码之间的对应关系添加入对应关系集合。

在操作S240，对于至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将第二路网区域与对应第一地址编码之间的对应关系添加入对应关系集合。

在操作S250，根据对应关系集合，检索路网数据。

根据本公开的实施例，可以将地图划分为至少一个参考区域。每个参考区域可以由一个第一地址编码唯一地标识。即至少一个第一地址编码与至少一个参考区域一一对应。根据本公开的实施例，第一地址编码可以包括数字、字母、符号以及数字、字母、符号之间的任意组合。

图3示意性示出了根据本公开的实施例的划分参考区域的示意图。

例如图3所示，对于地图30可以划分为参考区域31、32、33和34。示例性地，本实施例中，参考区域31例如可以由第一地址编码aa表示，参考区域32例如可以由第一地址编码bb表示，参考区域33例如可以由第一地址编码cc表示，参考区域34例如可以由第一地址编码dd表示。

根据本公开的实施例，每个参考区域可以对应于至少一个路网区域。一个路网区域可以对应于一个或多个参考区域。其中，路网区域例如可以为行政区，例如可以包括省、市、自治区、直辖市等等。

根据本公开的实施例，在地图被划分为至少一个参考区域的基础上，还可以进一步对参考区域进行划分，得到面积更小的子参考区域。每个子参考区域可以由第二地址编码唯一地标识。由于子参考区域的数量更多，因此需要更多的位数来表示，即第二地址编码的位数多于第一地址编码。根据本公开的实施例，第二地址编码可以包括数字、字母、符号以及数字、字母、符号之间的任意组合。

图4示意性示出了根据本公开的实施例的子划分参考区域的示意图。

例如图4所示，对于地图40可以划分为参考区域41、42、43和44。示例性地，本实施例中，对于参考区域44可以进一步划分为子参考区域441、442、443和444。其中，子参考区域441例如可以由第二地址编码aaa表示，子参考区域442例如可以由第二地址编码bbb表示，子参考区域443例如可以由第二地址编码ccc表示，子参考区域444例如可以由第二地址编码ddd表示。

根据本公开的实施例，第一地址编码和第二地址编码可以作为索引来检索路网数据。例如，本实施例中，可以针对对应关系集合中的每个路网区域，根据与每个路网区域对应的第一地址编码和/或第二地址编码，检索路网区域的路网数据，得到检索结果。

由于第一地址编码所对应的参考区域面积较大，因此在参考区域内路网密度较高的情况下，使用第一地址编码来检索路网数据时所需要处理的数据量较大，导致召回较多无效数据，消耗较多计算资源，从而降低了检索性能。

根据本公开的实施例，在参考区域对应的路网区域的路网密度小于或等于密度阈值的情况，使用该参考区域的第一地址编码来作为索引。在参考区域对应的路网区域的路网密度大于密度阈值的情况下，进一步确定与该参考区域对应的第二地址编码，作为索引。可以降低检索路网数据时需要处理的数据量，节省计算资源，进而提高了检索性能。

基于此，根据本公开的实施例，若参考区域对应的路网区域的路网密度小于或等于密度阈值，则可以将该路网区域与对应第一地址编码之间的对应关系添加入对应关系集合。若参考区域对应的路网区域的路网密度大于密度阈值，则可以根据该参考区域和该路网区域，确定第二地址编码，并将该路网区域与第二地址编码之间的对应关系添加入对应关系集合。其中，密度阈值可以根据实际需要进行设置，本公开对此不作具体限定。

根据本公开的实施例，地理位置数据例如可以包括经纬度范围。

根据本公开的实施例，例如可以利用地址编码算法，根据经纬度范围，确定至少一个第一字符串，作为至少一个第一地址编码。其中，第一字符串的位数大于1。

根据本公开的实施例，例如可以利用地址编码算法，根据参考区域的经纬度范围，确定多个第二字符串。然后确定多个第二字符串中与路网区域对应的第二字符串，作为第二地址编码。其中，第二字符串的位数大于第一地址编码。

根据本公开的实施例，地址编码算法例如可以包括GeoHash算法。

根据本公开的实施例，地理位置数据例如可以包括用于指示终端设备的地理位置的数据。其中，终端设备例如可以包括上文所示的车辆。基于此，图5示意性示出了根据本公开另一实施例的数据检索方法的流程图。

如图5所示，该方法500包括在操作S510，获取终端设备的定位点。

在操作S520，确定定位点周边预定大小的目标区域。

在操作S530，确定目标区域的经纬度范围，作为地理位置数据。

在操作S540，根据地理位置数据，确定至少一个第一地址编码。

然后，针对至少一个参考区域中每个参考区域，执行操作S550～S580。

在操作S550，确定与参考区域对应的至少一个路网区域。

在操作S560，对于至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据参考区域和第一路网区域，确定第二地址编码，并将第一路网区域与第二地址编码之间的对应关系添加入对应关系集合。

在操作S570，对于至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将第二路网区域与对应第一地址编码之间的对应关系添加入对应关系集合。

在操作S580，根据对应关系集合，检索路网数据。

根据本公开的实施例，预定大小可以根据实际需要进行设置。示例性地，本实施例中，可以以定位点为圆心，确定半径为R米的圆作为目标区域。

根据本公开的实施例，操作S540～S580例如可以参考上文，在此不再赘述。

根据本公开的实施例，终端设备例如可以包括自动驾驶车辆。自动驾驶车辆配置有高级辅助驾驶系统。高级辅助驾驶系统在运行时需要车辆周边的路网数据。因此，可以利用本公开的实施例的数据检索方法对路网数据进行检索，得到车辆周边的路网数据。然后可以将检索到的车辆周边的路网数据发送至该自动驾驶车辆，以供自动驾驶车辆的高级辅助驾驶系统使用。

下面参考图6，结合具体实施例对上文所示的数据检索方法做进一步说明。本领域技术人员可以理解，以下示例实施例仅用于理解本公开，本公开并不局限于此。

根据本公开的实施例，在建立地址编码和路网数据之间的索引的时候，可以建立多级索引。示例性地，本实施例中，建立有两级索引，一级索引为6位GeoHash字符串，即第一地址编码，二级索引为7位GeoHash字符串，即第二地址编码。

图6示意性示出了根据本公开另一实施例的数据检索方法的示意图。

在图6中示出了，根据目标区域60的地理位置数据，可以确定目标区域60命中了4个参考区域61、62、63和64，其中，参考区域61对应6位GeoHash字符串aaaaaa，参考区域62对应6位GeoHash字符串bbbbbb，参考区域63对应6位GeoHash字符串cccccc，参考区域64对应6位GeoHash字符串dddddd。

然后在索引库中检索与GeoHash字符串aaaaaa、bbbbbb、cccccc和dddddd对应的路网区域和路网区域的路网密度。

本实施例中，aaaaaa对应路网区域S，路网密度为100。bbbbbb对应路网区域S和路网区域T，其中，bbbbbb所对应的参考区域61中属于S的部分路网密度为200，属于T的部分路网密度为30。cccccc对应路网区域S，路网密度为20。dddddd对应路网区域S和路网区域T，其中，dddddd所对应的参考区域64中属于S的部分路网密度为140，属于T的部分路网密度为110。

示例性地，本实施例中，密度阈值可以为100。基于此，可以确定参考区域61和参考区域63中的路网区域S部分的路网密度不超过密度阈值。可以将路网区域S与aaaaaa的对应关系、路网区域T与bbbbbb的对应关系，路网区域S与cccccc的对应关系添加至对应关系集合。示例性地，本实施例中，此时对应关系集合如表1所示。

表1

路网区域S	aaaaaa、cccccc
		路网区域T	bbbbbb

本实施例中，参考区域62中的路网区域S部分、参考区域64中的路网区域S部分和路网区域T部分均超过密度阈值。因此，可以进一步确定参考区域62中的路网区域S部分和参考区域64中的路网区域S部分和路网区域T部分均超过密度阈值对应的第二地址编码。基于此，可以将参考区域62和64分别划分为多个子参考区域。然后确定该多个子参考区域目标区域60所命中的子参考区域。示例性地，本实施例中，目标区域60命中子参考区域621和641。其中，子参考区域621对应于7位GeoHash字符串eeeeeee，子参考区域641对应于7位GeoHash字符串fffffff。因此，可以将路网区域S和eeeeeee的对应关系、路网区域T和eeeeeee的对应关系、路网区域S和fffffff的对应关系以及路网区域T和fffffff的对应关系添加至对应关系集合，得到的对应关系集合如表2所示。

表2

路网区域S	aaaaaa、cccccc、eeeeeee、fffffff
		路网区域T	bbbbbb、eeeeeee、fffffff

然后，可以根据对应关系集合，在路网区域S的路网数据中检索与aaaaaa、cccccc、eeeeeee、fffffff相对应的路网数据，并在路网区域T的路网数据中检索与bbbbbb、eeeeeee、fffffff对应的路网数据。

可以理解的是，若统一使用6位GeoHash字符串进行检索，则路网数据的检索范围较大，导致需要处理的数据量较大，进而性能损失较大。本实施例中，对路网密度大于密度阈值的区域，进一步确定6位GeoHash字符串。由于位数越多的GeoHash字符串所对应的地理范围越精细，因此，可以减少检索范围，降低需要处理的数据量，从而提高性能。

图7示意性示出了根据本公开实施例的数据检索装置的框图。

如图7所示，装置700包括第一确定模块710、第二确定模块720、第一添加模块730、第二添加模块740和检索模块750。

第一确定模块710，用于根据地理位置数据，确定至少一个第一地址编码，其中，至少一个第一地址编码与至少一个参考区域一一对应。

第二确定模块720，用于针对至少一个参考区域中每个参考区域，确定与参考区域对应的至少一个路网区域。

第一添加模块730，用于对于至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据参考区域和第一路网区域，确定第二地址编码，并将第一路网区域与第二地址编码之间的对应关系添加入对应关系集合，其中，第二地址编码的位数多于第一地址编码。

第二添加模块740，用于对于至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将第二路网区域与对应第一地址编码之间的对应关系添加入对应关系集合。

检索模块750，用于根据对应关系集合，检索路网数据。

根据本公开的实施例，地理位置数据可以包括经纬度范围。第一确定模块可以包括第一确定子模块，用于利用地址编码算法，根据经纬度范围，确定至少一个第一字符串，作为至少一个第一地址编码，其中，第一字符串的位数大于1。

根据本公开的实施例，第一添加模块可以包括：第二确定子模块和第三确定子模块。其中，第二确定子模块，用于利用地址编码算法，根据参考区域的经纬度范围，确定多个第二字符串，其中，第二字符串的位数大于第一地址编码。第三确定子模块，用于确定多个第二字符串中与路网区域对应的第二字符串，作为第二地址编码。

根据本公开的实施例，地址编码算法可以包括GeoHash算法。

根据本公开的实施例，检索模块可以包括检索子模块，用于针对对应关系集合中的每个路网区域，根据与每个路网区域对应的第一地址编码和/或第二地址编码，检索路网区域的路网数据，得到检索结果。

根据本公开的实施例，上述装置还可以包括获取模块、第三确定模块和第四确定模块。其中，获取模块，用于获取终端设备的定位点。第三确定模块，用于确定定位点周边预定大小的目标区域。第四确定模块，用于确定目标区域的经纬度范围，作为地理位置数据。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图8示意性示出了可以用来实施本公开的实施例的示例电子设备800的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM 803中，还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

设备800中的多个部件连接至I/O接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如数据检索方法。例如，在一些实施例中，数据检索方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的数据检索方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行数据检索方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (15)

1.一种数据检索方法，包括：

根据地理位置数据，确定至少一个第一地址编码，其中，所述至少一个第一地址编码与至少一个参考区域一一对应；

针对所述至少一个参考区域中每个参考区域，

确定与所述参考区域对应的至少一个路网区域；

对于所述至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据所述参考区域和所述第一路网区域，确定第二地址编码，并将所述第一路网区域与所述第二地址编码之间的对应关系添加入对应关系集合，其中，所述第二地址编码的位数多于所述第一地址编码；

对于所述至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将所述第二路网区域与对应第一地址编码之间的对应关系添加入所述对应关系集合；以及

根据所述对应关系集合，检索路网数据。

2.根据权利要求1所述的方法，其中，所述地理位置数据包括经纬度范围；所述根据地理位置数据，确定至少一个第一地址编码，包括：

利用地址编码算法，根据所述经纬度范围，确定至少一个第一字符串，作为所述至少一个第一地址编码，其中，所述第一字符串的位数大于1。

3.根据权利要求2所述的方法，其中，所述根据所述参考区域和所述路网区域，确定第二地址编码，包括：

利用地址编码算法，根据参考区域的经纬度范围，确定多个第二字符串，其中，所述第二字符串的位数大于所述第一地址编码；以及

确定所述多个第二字符串中与所述路网区域对应的第二字符串，作为所述第二地址编码。

4.根据权利要求2或3所述的方法，其中，所述地址编码算法包括GeoHash算法。

5.根据权利要求1-3中任一项所述的方法，其中，所述根据所述对应关系集合，检索路网数据，包括：

针对所述对应关系集合中的每个路网区域，根据与所述每个路网区域对应的第一地址编码和/或第二地址编码，检索所述路网区域的路网数据，得到检索结果。

6.根据权利要求1-3中任一项所述的方法，还包括：

获取终端设备的定位点；

确定所述定位点周边预定大小的目标区域；以及

确定所述目标区域的经纬度范围，作为所述地理位置数据。

7.一种数据检索装置，包括：

第一确定模块，用于根据地理位置数据，确定至少一个第一地址编码，其中，所述至少一个第一地址编码与至少一个参考区域一一对应；

第二确定模块，用于针对所述至少一个参考区域中每个参考区域，确定与所述参考区域对应的至少一个路网区域；

第一添加模块，用于对于所述至少一个路网区域中路网密度大于密度阈值的第一路网区域，根据所述参考区域和所述第一路网区域，确定第二地址编码，并将所述第一路网区域与所述第二地址编码之间的对应关系添加入对应关系集合，其中，所述第二地址编码的位数多于所述第一地址编码；

第二添加模块，用于对于所述至少一个路网区域中路网密度小于或等于密度阈值的第二路网区域，将所述第二路网区域与对应第一地址编码之间的对应关系添加入所述对应关系集合；以及

检索模块，用于根据所述对应关系集合，检索路网数据。

8.根据权利要求7所述的装置，其中，所述地理位置数据包括经纬度范围；所述第一确定模块，包括：

第一确定子模块，用于利用地址编码算法，根据所述经纬度范围，确定至少一个第一字符串，作为所述至少一个第一地址编码，其中，所述第一字符串的位数大于1。

9.根据权利要求8所述的装置，其中，所述第一添加模块，包括：

第二确定子模块，用于利用地址编码算法，根据参考区域的经纬度范围，确定多个第二字符串，其中，所述第二字符串的位数大于所述第一地址编码；以及

第三确定子模块，用于确定所述多个第二字符串中与所述路网区域对应的第二字符串，作为所述第二地址编码。

10.根据权利要求8或9所述的装置，其中，所述地址编码算法包括GeoHash算法。

11.根据权利要求7-9中任一项所述的装置，其中，所述检索模块，包括：

检索子模块，用于针对所述对应关系集合中的每个路网区域，根据与所述每个路网区域对应的第一地址编码和/或第二地址编码，检索所述路网区域的路网数据，得到检索结果。

12.根据权利要求7-9中任一项所述的装置，还包括：

获取模块，用于获取终端设备的定位点；

第三确定模块，用于确定所述定位点周边预定大小的目标区域；以及

第四确定模块，用于确定所述目标区域的经纬度范围，作为所述地理位置数据。

13.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-6中任一项所述的方法。

15.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1-6中任一项所述方法的步骤。

Images