[发明专利]一种名称查询的方法及系统

说明书

技术领域

本发明涉及通信领域，尤其涉及一种名称查询的方法及系统。

背景技术

现有全球定位系统(Global Positioning System，GPS)导航软件中的兴趣点(point of interest，POI)名称查询系统，具有如下缺点：

1、现有的POI名称查询系统不能按POI名称中简单关键字/词查询，导致查询不够灵活，局限性很大，如在北京查询“北大”，就不可能查到“北京大学”这个POI名称；

2、现有POI名称查询系统没有处理有错别字的查询功能，如在北京查询“青华大学”，就不可能查询到“清华大学”这个POI名称；

3、现有POI名称查询系统也没有处理有同音字的查询功能，如在北京查询“啃得基”，就不可能查询到“肯德基”这个POI名称；

此外，因为现有POI名称查询系统的查询结果返回顺序没有和查询内容关联起来，使得查询过程缓慢，而且返回的查询结果有很多不相关的信息，从而可能会使最佳的查询结果排在众多不相关信息的后面，让人花更多的时间查看，甚至有可能错过最佳查询结果。

发明内容

本发明所要解决的技术问题在于，提供一种名称查询的方法及系统，能实现在输入要查询的名称对应的字符串后，根据该输入的字符串与数据库中目标字符串匹配度值大小，输出所述目标字符串对应的名称，以返回最佳的查询结果。

本发明的实施例提供了一种名称查询的方法，包括下列步骤：

输入与要查询的名称对应的字符串；

比较所述输入的字符串与数据库中目标字符串的匹配程度，计算并返回所述输入的字符串与所述数据库中目标字符串的匹配度值；

根据所述匹配度值的大小，输出所述目标字符串对应的名称。

本发明的实施例还提供了一种名称查询系统，包括：

名称输入单元，用于输入与要查询的名称对应的字符串；

存储单元，用于存放名称，及与该名称对应的目标字符串的数据库；

匹配度值计算单元，用于将所述输入的字符串与所述存储单元中目标字符串匹配程度进行比较，计算并返回所述输入的字符串与所述目标字符串的匹配度值；

名称输出单元，用于根据所述匹配度值的大小，输出所述存储单元中与所述目标字符串对应的名称。

采用本发明实施例提供的名称查询的方法及系统，有如下有益效果：

通过输入与要查询的名称对应的字符串后，根据该输入的字符串与数据库中目标字符串匹配度值大小，输出所述目标字符串对应的名称，从而可以根据用户输入的要查询的名称中关键字/词、名称的简称都能够查询到用户想要查询的名称，即使输入的字符串对应名称中带个别错别字和少量同音字的情况，也能查询到用户想要查询的名称，从而提高了用户满意度。

附图说明

图1是本发明实施例一提供的一种名称查询的方法示意图；

图2是本发明实施例一中匹配度值计算步骤的流程图；

图3是本发明实施例二中匹配度值计算步骤的流程图；

图4是本发明实施例三中匹配度值计算步骤的流程图；

图5是本发明实施例四提供的一种名称查询系统示意图。

图6是本发明实施例五提供的一种名称查询系统示意图。

图7是本发明实施例六提供的一种名称查询系统示意图。

图8是本发明实施例七提供的一种名称查询系统示意图。

具体实施方式

为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当指出，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

如图1所示，本发明实施例一提供了一种名称查询的方法，包括下列步骤：

101.输入与要查询的名称对应的字符串；

102.与数据库中目标字符串比较，计算并返回匹配度值；具体可为：通过所述输入的字符串与数据库中目标字符串匹配程度的比较，计算并返回所述输入的字符串与数据库中目标字符串的匹配度值，这里所说的匹配程度可考虑输入的字符串与目标字符串中相同字符的个数、相同字符的出现顺序、相同各字符的前后位置等因素，根据各因素指示的不同的匹配程度，计算得到对应的匹配度值；

103.比较所述匹配度值大小，并按该匹配度值大小排序各匹配度值对应的所述目标字符串，具体实现时，可以列表的形式进行排序，该列表的元素可以包括匹配度值、目标字符串等信息，对匹配度值相对较大的目标字符串可排列靠前，以方便用户查看、选择；