CN113449055A - 地图检索方法、***及相关设备 - Google Patents

Abstract

本申请是关于一种地图检索方法、***及相关设备。该方法包括：获取用户输入的中文字符；基于所述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址；显示所述至少一个地址以供用户选择；获取用户对所述至少一个地址的选择信息，基于所述选择信息在地图上展示被选择的地址。本申请提供的方案，能够提高检索的适应性和效率，降低检索算法的复杂度，减小地图数据库的数据量。

Description

地图检索方法、***及相关设备

技术领域

本申请涉及信息检索技术领域，尤其涉及地图检索方法、***及相关设备。

背景技术

随着社会的发展，电子地图得到了越来越多的应用，用户越来越多的使用电子地图来进行交通导航、地址检索等服务，在用户使用电子地图时，电子地图软件会根据用户输入的内容在数据库中进行检索，并将检索结果展示给用户。

相关技术中，一般会按照中文单词预先建立索引，在检索时利用索引可以快速检索出合适的结果，但相关技术仍然存在一定的局限性，例如输入的中文字符与索引中的中文单词不匹配时，将无法检索到合适的检索结果。

发明内容

为克服相关技术中存在的问题，本申请提供一种地图检索方法、***及相关设备，该地图检索方法、***及相关设备，能够提高检索的适应性和效率，降低检索算法的复杂度，减小地图数据库的数据量。

本申请第一方面提供一种地图检索方法，包括：

获取用户输入的中文字符；

基于所述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址；

显示所述至少一个地址以供用户选择；

获取用户对所述至少一个地址的选择信息，基于所述选择信息在地图上展示被选择的地址。

本申请第二方面提供一种地图检索***，包括：

输入单元，用于获取用户输入的中文字符；

处理单元，用于基于所述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址；

显示单元，用于显示所述至少一个地址以供用户选择；

所述输入单元还用于获取用户对所述至少一个地址的选择信息；

所述显示单元还用于基于所述选择信息在地图上展示被选择的地址。

本申请第三方面提供一种电子设备，包括：

处理器；以及

存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如上所述的方法。

本申请第四方面提供一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如上所述的方法。

本申请提供的技术方案可以包括以下有益效果：本实施例中提供的地图检索方法，相比相关技术，利用地图数据库的中文单字索引来检索与用户输入的至少一个中文单字相匹配的地址，可以提高检索的适应性和效率；索引数据库无需建立NVC树，降低检索算法的复杂度，减小地图数据库的数据量。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

通过结合附图对本申请示例性实施方式进行更详细的描述，本申请的上述以及其它目的、特征和优势将变得更加明显，其中，在本申请示例性实施方式中，相同的参考标号通常代表相同部件。

图1是本申请实施例示出的地图检索方法的流程示意图；

图2是本申请实施例示出的地图检索方法的另一流程示意图；

图3是本申请实施例示出的地图检索***的结构示意图；

图4是本申请实施例示出的电子设备的结构示意图；

图5是相关技术中NVC树的示意图。

具体实施方式

下面将参照附图更详细地描述本申请的优选实施方式。虽然附图中显示了本申请的优选实施方式，然而应该理解，可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本申请更加透彻和完整，并且能够将本申请的范围完整地传达给本领域的技术人员。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在相关技术中，例如一些地图软件中，对于中文地址的检索，通常是利用预先建立的中文单词索引来进行单词的全文检索(FTS，full text search)，举例来说，预先建立的中文单词索引中包括：“南京”、“南京站”、“南京南站”、“南京商厦”、“南京中心”、“南京长江大桥”、“南京长江医院”等与南京相关的单词，如果用户输入“南京”，则地图软件能检索出上述与南京相关的单词，并呈现给用户以供用户选择，但如果用户输入的是“南京长”，则索引中没有与“南京长”相同的单词，则地图软件不能依靠索引检索出匹配的结果，采用上述方案的地图软件检索适应性存在不足；并且基于中文单词的索引数据库，一般的需要建立如图5所示的NVC(后邻有效字符，Next Valid Character)树，这样导致算法比较复杂，需要存储的数据量也比较大。

针对上述问题，本申请实施例提供一种地图检索方法，能够提高地图软件检索地址的适应性和效率。

以下结合附图详细描述本申请实施例的技术方案。

图1是本申请实施例示出的地图检索方法的流程示意图。

参见图1，本申请实施例提供的一种地图检索方法包括：

S101、获取用户输入的中文字符；

举例来说，可以是获取用户通过键盘、触摸屏等设备输入的中文字符，当然还可以是利用其它设备获取用户输入的中文字符，在此不做具体限制；

S102、基于上述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与上述至少一个中文单字匹配的至少一个地址；

例如，用户输入“南京长”，则该中文字符包括“南”、“京”、“长”三个中文单字，利用中文单字索引检索与这三个中文单字对应的地址，可以检索到“南京长江大桥”、“南京长江医院”等地址；

S103、显示上述至少一个地址以供用户选择；

可以但不限于利用显示屏等显示设备将检索到的地址显示给用户；

S104、获取用户对上述至少一个地址的选择信息，基于上述选择信息在地图上展示被选择的地址；

当存在多个匹配的地址时，用户可以选择其中一个，被选择的地址将在电子地图上被展示。

本实施例中提供的地图检索方法，相比相关技术，利用地图数据库的中文单字索引来检索与用户输入的至少一个中文单字相匹配的地址，可以提高检索的适应性和效率；索引数据库无需建立NVC树，检索算法比较简单，需要存储的数据库的数据量也较小。

图2是本申请实施例示出的地图检索方法的另一流程示意图。

参见图2，本申请另一实施例提供的一种地图检索方法包括：

S200、建立地图数据库的基于中文单字的索引；

与相关技术中基于中文单词建立索引不同，本实施例中基于中文单字建立索引，无需建立NVC树；

建立基于中文单字的索引的具体方式可以是本地设备建立的，也可以是从网络服务器中获取得到的；

S201、获取用户输入的中文字符；

举例来说，可以是获取用户通过键盘、触摸屏等设备输入的中文字符，当然还可以是利用其它设备获取用户输入的中文字符，在此不做具体限制；

S202、将上述中文字符拆分为至少一个中文单字；

当用户的中文字符包括多个中文单字，可将中文字符拆分为多个中文单字，例如用户输入“南京长”，则将该中文字符拆分为“南”、“京”、“长”三个中文单字；

举例来说，可以但不限于利用ICU分词器(ElasticSearch提供的一种适用于亚洲语言的分词器)或标准分词器等进行中文字符的分词；

S203、基于上述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与上述至少一个中文单字匹配的至少一个地址；

例如，用户输入“南京长”，则该中文字符被拆分为“南”、“京”、“长”三个中文单字，利用中文单字索引检索与这三个中文单字对应的地址，可以检索到“南京长江大桥”、“南京长江医院”等地址；

优选的，当用户输入的中文字符包含多个中文单字时，优先匹配与各个中文单字均匹配的地址；

优选的，检索算法还可以支持模糊搜索，即当用户输入的中文字符包括N个中文单字时，将能与该N个中文单字中N-M个中文单字匹配上的地址作为检索结果输出，其中M为小于N的正整数，可以理解的，M的值越小，检索得到的地址与用户输入的中文字符的匹配程度越高；

S204、显示上述至少一个地址以供用户选择；

可以但不限于利用显示屏等显示设备将检索到的地址显示给用户；

优选的，如果检索到多个地址，则可以按照预先设定的规则对多个地址进行排序后，显示排序后的地址；

例如，基于各地址的用户历史使用频率对上述至少一个地址进行排序，软件可以记录用户历史使用记录，可以将用户历史使用频率更高的地址排在前列；

例如，也可以基于各地址与当前地址的距离对各地址进行排序，可以把距离更近的地址排在前列；

例如，也可以基于各地址与上述至少一个中文单字的匹配程度对各地址进行排序，可以把匹配程度更高的地址排在前列；

优选的，也可以同时考虑多种因素，即基于预定的排序因子，对上述至少一个地址进行加权计算得到各地址的排序权重值，按照排序权重值由高到低对上述至少一个地址进行排序，显示排序后的上述至少一个地址以供用户选择；

其中，上述排序因子包括下列因子中的至少一个：用户历史使用频率、各地址与当前地址的距离、各地址与上述至少一个中文单字的匹配程度等；需要说明的是，各排序因子的具体权重，可以预先设定，在此不对此做具体限制；

需要说明的是，排序因子不限于上述列举的三种，本领域技术人员还可以根据实际情况选择其它合适的排序因子，在此不做具体限制；

S205、获取用户对上述至少一个地址的选择信息，基于上述选择信息在地图上展示被选择的地址；

当存在多个匹配的地址时，可以以列表的形式显示，用户可以从地址列表中选择其中一个，被选择的地址将在电子地图上被展示。

优选的，本申请实施例中的地图数据库为存储在本地的离线地图数据库，基于离线地图数据库实现本申请实施例中的地图检索方法，响应速度更快，也不会受到网络条件的影响，能适应更复杂的行车环境，比如隧道、偏远地区等网络条件较差的情况。

优选的，上述方法还可以包括：当满足预定更新条件时，更新存储在本地的离线地图数据库。

相应的，在更新离线地图数据库之后，还可以更新地图数据库的基于中文单字的索引。

优选的，在上述S203之前，该方法还可包括：获取用户指定的搜索区域；

相应的，上述S203可以包括：基于上述中文字符包含的至少一个中文单字，在上述用户指定的搜索区域内利用预先建立的地图数据库的中文单字索引检索与上述至少一个中文单字匹配的至少一个地址。

本实施例中，为了提高搜索速度和精度，用户可以预先指定一个搜索区域，例如目的地址为“南京长江大桥”时，用户可以将搜索区域限定在南京市浦口区，这样搜索的速度将会更快，也能排除一些无关的地址。

优选的，在上述S205之后，该方法还可以包括：规划并显示当前地址到被选择的地址之间的至少一条行车路径；具体规划路径的方法可以采用现有技术中的路径规划方法，在此不再赘述。

与前述应用功能实现方法实施例相对应，本申请还提供了一种实现上述地图检索方法的地图检索***、电子设备及相应的实施例。

图3是本申请实施例示出的地图检索***的结构示意图。

该地图检索***300包括：

输入单元310，用于获取用户输入的中文字符；

举例来说，输入单元310可以是但不限于键盘、触摸屏等输入设备；

处理单元320，用于基于上述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与上述至少一个中文单字匹配的至少一个地址；

举例来说，处理单元320可以是但不限于CPU(中央处理器)、MCU(微处理单元)、单片机等数据处理器件；

显示单元330，用于显示上述至少一个地址以供用户选择；

举例来说，显示单元330可以是但不限于显示屏等显示器件；

其中，输入单元310还用于获取用户对上述至少一个地址的选择信息；

其中显示单元330还用于基于上述选择信息在地图上展示被选择的地址。

优选的，该***300还可以包括索引建立单元，用于建立地图数据库的基于中文单字的索引；

与相关技术中基于中文单词建立索引不同，本实施例中基于中文单字建立索引，无需建立NVC树；

建立基于中文单字的索引的具体方式可以是本地设备建立的，也可以是从网络服务器中获取得到的；

优选的，所述处理单元320还可以用于将上述中文字符拆分为至少一个中文单字；

当用户的中文字符包括多个中文单字，可将中文字符拆分为多个中文单字，例如用户输入“南京长”，则将该中文字符拆分为“南”、“京”、“长”三个中文单字；

举例来说，可以但不限于利用ICU分词器(ElasticSearch提供的一种适用于亚洲语言的分词器)或标准分词器等进行中文字符的分词；

优选的，该***300还可以包括：更新单元，用于当满足预定更新条件时，更新存储在本地的离线地图数据库。

相应的，在更新离线地图数据库之后，该更新单元还可以更新地图数据库的基于中文单字的索引。

优选的，上述输入单元还可以用于获取用户指定的搜索区域；

相应的，上述处理单元具体用于基于上述中文字符包含的至少一个中文单字，在上述用户指定的搜索区域内利用预先建立的地图数据库的中文单字索引检索与上述至少一个中文单字匹配的至少一个地址。

本实施例中，为了提高搜索速度和精度，用户可以预先指定一个搜索区域，例如目的地址为“南京长江大桥”时，用户可以将搜索区域限定在南京市浦口区，这样搜索的速度将会更快，也能排除一些无关的地址。

优选的，本实施例提供的地图检索***可以被配置为基于地图数据库的插件，通过插件的形式实现该地图检索***，开发比较简单灵活，***维护升级更加方便。

关于上述实施例中的***，其中各个单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不再做详细阐述说明。

图4是本申请实施例示出的电子设备的结构示意图。

参见图4，电子设备400包括存储器410和处理器420。

处理器420可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器410可以包括各种类型的存储单元，例如***内存、只读存储器(ROM)，和永久存储装置。其中，ROM可以存储处理器1020或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中，永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中，永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。***内存可以是可读写存储设备或者易失性可读写存储设备，例如动态随机访问内存。***内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外，存储器410可以包括任意计算机可读存储媒介的组合，包括各种类型的半导体存储芯片(DRAM，SRAM，SDRAM，闪存，可编程只读存储器)，磁盘和/或光盘也可以采用。在一些实施方式中，存储器1010可以包括可读和/或写的可移除的存储设备，例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM，双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。

存储器410上存储有可执行代码，当可执行代码被处理器420处理时，可以使处理器420执行上文述及的方法中的部分或全部。

上文中已经参考附图详细描述了本申请的方案。在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。本领域技术人员也应该知悉，说明书中所涉及的动作和模块并不一定是本申请所必须的。另外，可以理解，本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减，本申请实施例装置中的模块可以根据实际需要进行合并、划分和删减。

此外，根据本申请的方法还可以实现为一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品包括用于执行本申请的上述方法中部分或全部步骤的计算机程序代码指令。

或者，本申请还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质)，其上存储有可执行代码(或计算机程序、或计算机指令代码)，当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或电子设备、服务器等)的处理器执行时，使所述处理器执行根据本申请的上述方法的各个步骤的部分或全部。

本领域技术人员还将明白的是，结合这里的申请所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。

附图中的流程图和框图显示了根据本申请的多个实施例的***和方法的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本申请的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (12)

1.一种地图检索方法，其特征在于：

获取用户输入的中文字符；

基于所述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址；

显示所述至少一个地址以供用户选择；

获取用户对所述至少一个地址的选择信息，基于所述选择信息在地图上展示被选择的地址。

2.根据权利要求1所述的方法，其特征在于，在所述获取用户输入的中文字符之后，所述方法还包括：

将所述中文字符拆分为所述至少一个中文单字。

3.根据权利要求1所述的方法，其特征在于，所述显示所述至少一个地址以供用户选择包括：

基于用户历史使用频率对所述至少一个地址进行排序，显示排序后的所述至少一个地址以供用户选择。

4.根据权利要求1所述的方法，其特征在于，所述显示所述至少一个地址以供用户选择包括：

基于各地址与当前地址的距离对所述至少一个地址进行排序，显示排序后的所述至少一个地址以供用户选择。

5.根据权利要求1所述的方法，其特征在于，所述显示所述至少一个地址以供用户选择包括：

基于各地址与所述至少一个中文单字的匹配程度对所述至少一个地址进行排序，显示排序后的所述至少一个地址以供用户选择。

6.根据权利要求3-5任一项所述的方法，其特征在于，所述显示所述至少一个地址以供用户选择包括：

基于预定的排序因子，对所述至少一个地址进行加权计算得到各地址的排序权重值，按照排序权重值由高到低对所述至少一个地址进行排序，显示排序后的所述至少一个地址以供用户选择；

其中，所述排序因子包括下列因子中的至少一个：各地址的用户历史使用频率、各地址与当前地址的距离、各地址与所述至少一个中文单字的匹配程度。

7.根据权利要求1-5任一项所述的方法，其特征在于，在所述获取用户输入的中文字符之前，所述方法还包括：

建立所述地图数据库的基于中文单字的索引。

8.根据权利要求7所述的方法，其特征在于，所述地图数据库为离线数据库。

9.根据权利要求1-5任一项所述的方法，其特征在于，在所述利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址之前，所述方法还包括：获取用户指定的搜索区域；

所述利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址包括：在所述用户指定的搜索区域内检索所述至少一个中文单字匹配的至少一个地址。

10.一种地图检索***，其特征在于，所述***包括：

输入单元，用于获取用户输入的中文字符；

处理单元，用于基于所述中文字符包含的至少一个中文单字，利用预先建立的地图数据库的中文单字索引检索与所述至少一个中文单字匹配的至少一个地址；

显示单元，用于显示所述至少一个地址以供用户选择；

所述输入单元还用于获取用户对所述至少一个地址的选择信息；

所述显示单元还用于基于所述选择信息在地图上展示被选择的地址。

11.一种电子设备，其特征在于，包括：

处理器；以及

存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如权利要求1-9中任一项所述的方法。

12.一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如权利要求1-9中任一项所述的方法。

Images