用于导航系统的控制方法和控制装置与流程

本发明涉及导航系统，尤其涉及用于导航系统的控制方法和控制装置。

背景技术：

当用户想使用在车辆等中使用的导航系统搜索从一个地点到另一个地点的路线或定位一个特定地点时，用户须将地址名称输入导航系统。

现有导航系统一般具有用作手写输入装置、可由用户用于以手写方式将地址名称输入导航系统的触摸面板。当用户通过触摸面板提供手写输入时，导航系统分析采用手写识别算法的所述手写输入从而提供可能与所述手写输入匹配的候选字符，而用户可从候选字符中选择与所述手写输入匹配的字符。

除了与存储于导航系统的地址名称相关的字符之外，现有导航系统提供的可能与手写输入字符匹配的候选字符还包括与存储于车辆导航系统的地址名称不相关的字符。因此，现有导航系统提供的可能与手写输入字符匹配的候选字符具有较大的信息量，因而用户为了识别与手写输入字符匹配的字符而浏览候选字符花费的时间增加，这进而增加了将地址名称输入导航系统所需的时间。

技术实现要素：

鉴于现有技术的上述缺陷，本发明的实施例提供用于导航系统、减少将地址名称输入导航系统所需时间的一种控制方法和控制装置。

本发明的实施例提供用于导航系统的控制方法。所述控制方法包括：在收到手写输入时采用手写识别算法分析所述手写输入从而提供可能与手写输入字符匹配的多个字符；从所述多个字符中确定至少一个字符，其中所述至少一个字符中的每个字符均包含于在导航系统数据库中存储的地址名称中的至少一个地址名称；并在所述至少一个字符存在的情况下将所述至少一个字符呈现为候选字符。

其中，所述控制方法可进一步包括：在所述至少一个字符存在的情况下从数据库中检索至少一个地址名称，其中所述至少一个地址名称中的每一个地址名称均包含所述至少一个字符中的特定字符，该特定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高；并呈现所述至少一个地址名称。

其中，所述控制方法可进一步包括：在所述至少一个字符中的一个字符被选为与手写输入字符匹配的字符之后，确定在存储于数据库且包含所选字符的地址名称中所选字符后面紧接着出现的后续字符；并将确定的字符呈现为后续候选字符。

其中，所述控制方法可进一步包括：在所述至少一个字符不存在的情况下通知没有可能与手写输入字符匹配的字符。

其中，所述控制方法可进一步包括：将所述至少一个字符中的指定字符呈现为与手写输入字符匹配的默认字符，其中指定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。

本发明的实施例提供一种用于导航系统的控制装置。所述控制装置包括：分析模块，用于在收到手写输入时采用手写识别算法分析所述手写输入字符从而提供可能与手写输入字符匹配的多个字符；确定模块，用于从所述多个字符中确定至少一个字符，其中所述至少一个字符中的每个字符均包含于在导航系统数据库中存储的地址名称中的至少一个地址名称；和呈现模块，用于在所述至少一个字符存在的情况下将所述至少一个字符呈现为候选字符。

其中，所述控制装置可进一步包括：检索模块，用于在所述至少一个字符存在的情况下从数据库中检索到至少一个地址名称，其中所述至少一个地址名称中的每一个地址名称均包含所述至少一个字符中的特定字符，该特定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高，其中进一步配置所述呈现模块的目的是呈现所述至少一个地址名称。

其中，所述控制装置可进一步包括：确定模块，用于在所述至少一个字符中的一个字符被选为与手写输入字符匹配的字符之后确定在存储于数据库且包含所选字符的地址名称中所选字符后面紧接着出现的后续字符，其中进一步配置所述呈现模块的目的是将确定的字符呈现为后续候选字符。

其中，所述控制装置可进一步包括：通知模块，用于在所述至少一个字符不存在的情况下通知没有可能与手写输入字符匹配的字符。

其中，进一步配置呈现模块以将所述至少一个字符中的指定字符呈现为与手写输入字符匹配的默认字符，其中指定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。

在本发明的上述实施例中，可能与手写输入字符匹配的候选字符是以手写识别算法获得并包含于导航系统数据库所存储的地址名称的字符，而不是仅以手写识别算法获得的字符。而且，很明显的是，以手写识别算法获得并包含于导航系统数据库所存储地址名称的字符具有的字符/信息量低于仅以手写识别算法获得的字符。因此，与现有技术相比，本发明的上述实施例可减少用户为了在导航系统中输入地址名称而浏览可能与手写输入字符匹配的候选字符花费的时间，从而可减少在导航系统中输入地址名称所需的时间。

附图说明

本发明的上述和其他特征和优点从结合附图做出的如下详细描述中更加明显地体现出来。在附图中，

图1a-1b是根据本发明的实施例用于导航系统的控制方法的流程图；

图2a-2c说明根据本发明实施例的控制方法的例子；

图3是根据本发明的实施例用于导航系统的控制装置的示意图；

图4是根据本发明实施例的导航系统的示意图；而

图5是根据本发明实施例的计算机程序产品的示意图。

具体实施方式

现在结合附图描述各实施例，其中同一个参考数字在全文中指代同一个元件。为了解释清楚，如下描述介绍许多具体细节以便深入了解一个或多个实施例。但是，在实践中，此类实施例可能明显不需要这些具体细节。

现在参考图1a-1b，其为根据本发明的实施例用于导航系统的控制方法的流程图，图1a-1b显示的方法由具有用作手写输入装置的触摸面板和用于存储地址名称的数据库的导航系统实施。应当指出的是，地址名称可能是与地点、场所、位置等地理位置相关的任何名称。

如图1a-1b所示，在步骤s100中，当用户在导航系统的触摸面板上提供手写输入hi时，导航系统可收到手写输入hi。

在步骤s104中，导航系统可分析采用手写识别算法的手写输入hi从而提供可能与手写输入hi匹配的多个字符ct以及多个字符ct中每个字符ci的匹配概率。多个字符ct中每个字符ci的匹配概率表示字符ci与手写输入hi匹配的程度。手写识别算法可以是，例如，基于模板匹配的手写识别算法、基于统计决定的手写识别算法、基于句法结构的手写识别算法、基于模糊判断的手写识别算法、基于逻辑推理的手写识别算法或基于神经网络的手写识别算法。

在步骤s108中，导航系统可搜索在导航系统数据库中存储的地址名称，以尝试从多个字符ct中确定或找出一个或多个字符sc，其中所述一个或多个字符sc中的每一个均包含于在导航系统数据库中存储的所述地址名称中的至少一个地址名称。

在步骤s110中，如果所述一个或多个字符sc不存在，则导航系统可告诉用户不存在可能与手写输入字符hi匹配的字符。

在步骤s112中，如果所述一个或多个字符sc存在，则导航系统可将所述一个或多个字符sc呈现为可能与手写输入字符hi匹配的候选字符，其中在呈现所述一个或多个字符sc时，所述一个或多个字符sc按匹配概率从高到低排列。

在步骤s116中，导航系统可从所述一个或多个字符sc中确定指定字符ss，其中所述指定字符ss与所述一个或多个字符sc中的其他字符相比与手写输入字符hi匹配的概率最高。

在步骤s120中，导航系统可从导航系统数据库中检索到一个或多个包含指定字符ss的地址名称。

在步骤s124中，导航系统可将指定字符ss呈现为与手写输入字符hi匹配的默认字符并呈现检索到的地址名称。

所呈现的地址名称可帮助用户判断其是否在输入其想输入的目标地址名称的正确方向。具体而言，如果所呈现地址名称包括目标地址名称，则这说明用户的行动符合输入目标地址名称的正确方向；如果所呈现地址名称不包括目标地址名称，则这说明用户的行动不符合输入目标地址名称的正确方向。

在步骤s128中，当用户可从所呈现的候选字符sc中选择字符rc作为与手写输入字符hi匹配的字符时，导航系统可接收用户选择的字符rc并将其依序放入所接受的输入字符串中。

在步骤s132中，导航系统可从导航系统数据库中检索到包含所接受的输入字符串的一个或多个地址名称。在此实施例中，所接受的输入字符串仅包含字符rc。

在步骤s136中，导航系统可呈现所接受的输入字符串和在步骤s132中检索到的地址名称。

在步骤s140中，导航系统可确定在包含所接受的输入字符串的地址名称中所接受的输入字符串(即收到的字符rc)后面紧接着出现的后续一个或多个候选字符。

在步骤s144中，导航系统可呈现后续一个或多个候选字符。

在步骤s148中，当用户从所呈现的后续一个或多个候选字符中选择一个字符作为下一个字符时，导航系统可收到用户选择的下一个字符并把所收到的下一个字符依序放入所接受的输入字符串。

在步骤s152中，导航系统可从导航系统数据库中检索到包含已接受的输入字符串的一个或多个地址名称。

在步骤s156中，导航系统可确定在包含所接受的输入字符串的地址名称中所接受的输入字符串后面紧接着出现的后续一个或多个候选字符。

在步骤s160中，导航系统可呈现所接受的输入字符串、检索到的地址名称和后续一个或多个候选字符。

如果用户确定所接受的输入字符串是用户想输入的目标地址名称，则所述方法结束。如果用户确定所接受的输入字符串只是目标地址名称的一部分然后从所呈现的后续一个或多个候选字符中选择一个字符作为下一个字符，则所述方法回到步骤s148。

下面结合图2a-2c进一步描述用于导航系统的一种控制方法。

用户欲在导航系统200的搜索栏204中输入目标地址名称“ncs”，因而在导航系统200的触摸面板206上手写输入地址名称“ncs”的第一个字符“n”，如图2a所示。导航系统200以手写识别算法分析用户提供的手写输入字符从而提供可能与手写输入字符匹配的三个字符“h”、“a”和“n”以及所述三个字符“h”、“a”和“n”中每个字符的匹配概率，其中“h”的匹配概率高于“n”而“n”的匹配概率高于“a”。在此实施例中，由于用户的手写输入字符看起来更像“h”而不是“n”，因此“h”的匹配概率高于“n”。

导航系统200搜索存储于导航系统200数据库的地址名称以确定两个字符“h”和“n”，每个均包含于存储于导航系统200数据库的地址名称中的至少一个地址名称，而存储于导航系统200数据库的地址名称均不包含字符“a”。因此，导航系统200按照匹配概率从高到低在显示区208将两个字符“h”和“n”呈现为可能与手写输入字符匹配的候选字符。由于与字符“n”相比，字符“h”与手写输入字符匹配的概率最高，因此导航系统200从导航系统200数据库中检索包含字符“h”的地址名称，其中检索到的地址名称为“hns”和“hbs”。然后，如图2a所示，导航系统200在搜索栏204中将字符“h”呈现为与手写输入字符匹配的默认字符并在显示区202中呈现检索到的地址名称“hns”和“hbs”。

用户浏览所呈现的地址名称“hns”和“hbs”，发现所呈现的地址名称不包括目标地址名称“ncs”，从而明白将字符“h”视为与手写输入字符匹配的字符是不正确的，即用户的行动不符合输入目标地址名称的正确方向。因此，用户点击导航系统200显示区208中的字符“n”，从而选择字符“n”作为与手写输入字符匹配的字符。导航系统200收到字符“n”，并把收到的字符“n”依序放入所接受的输入字符串。导航系统200从导航系统200数据库中检索到包含所接受的输入字符串“n”的地址名称。在此实施例中，检索到的地址名称为“ncs”和“nts”。如图2b所示，导航系统200在搜索栏204中呈现所接受的输入字符串“n”，并在显示区202中呈现检索到的地址名称“ncs”和“nts”。导航系统200确定在包含所接受的输入字符串“n”的地址名称“ncs”和“nts”中所接受的输入字符串“n”后面紧接着出现的后续一个或多个字符。在此实施例中，后续候选字符是“c”和“t”。然后，导航系统200在显示区208中呈现后续候选字符“c”和“t”。

通过浏览所呈现的地址名称“ncs”和“nts”，用户知道自己的行动符合输入目标地址名称的正确方向，因为所呈现的地址名称包括目标地址名称“ncs”。此外，通过浏览包括在所呈现的地址名称中的目标地址名称“ncs”，用户知道下一个字符是“c”并点击导航系统200显示区208上的字符“c”以选择字符“c”作为下一个字符。导航系统200收到用户选择的下一个字符“c”，并把收到的下一个字符“c”依序放入所接受的输入字符串。导航系统从导航系统200数据库中检索包含所接受的输入字符串“nc”的地址名称。在此实施例中，检索到的地址名称为“ncs”。然后，如图2c所示，导航系统200在搜索栏204中呈现所接受的输入字符串“nc”，并在显示区202中呈现检索到的地址名称“ncs”。导航系统200确定在包含所接受的输入字符串“nc”的地址名称“ncs”中所接受的输入字符串“nc”后面紧接着出现的后续一个或多个候选字符。在此实施例中，后续候选字符是“s”。然后，导航系统200在显示区208中呈现后续候选字符“s”，如图2c所示。

通过浏览所呈现的地址名称“ncs”，用户知道下一个字符是“s”并点击导航系统200显示区208上的字符“s”以选择字符“s”作为下一个字符。导航系统200收到用户选择的下一个字符“s”，并把收到的下一个字符“s”依序放入所接受的输入字符串。导航系统200在搜索栏204中呈现所接受的输入字符串“ncs”。

在上述实施例中，可能与手写输入字符匹配的候选字符是以手写识别算法获得并包含于导航系统数据库所存储地址名称的字符，而不是仅以手写识别算法获得的字符。而且，很明显，以手写识别算法获得并包含于导航系统数据库所存储地址名称的字符具有的字符/信息量低于仅以手写识别算法获得的字符。因此，用户为了在导航系统中输入地址名称而浏览可能与手写输入字符匹配的候选字符花费的时间减少，在导航系统中输入地址名称所需的时间相应减少。

进一步地，在上述实施例中，在步骤s124中呈现的地址名称是仅包含与手写输入字符匹配概率最高的候选字符的地址名称，而不是包含可能与手写输入字符匹配的任一候选字符的地址名称。而且，很明显，仅包含与手写输入字符匹配概率最高的候选字符的地址名称具有的字符/信息量低于包含可能与手写输入字符匹配的任一候选字符的地址名称。因此，用户浏览在步骤s124中呈现的地址名称花费的时间较少，在导航系统中输入地址名称所需的时间相应较少。

此外，在上述实施例中，可通过点击(而不需要手写输入)后续候选字符中的一个候选字符来提供后续候选字符，从而快速输入用户想输入的目标地址名称。此外，在上述实施例中，后续候选字符是在包含所接受的输入字符串的地址名称中所接受的输入字符串后面紧接着出现的字符，而不是在所接受的输入字符串后面可能出现的字符。而且，很明显，在包含所接受的输入字符串的地址名称中所接受的输入字符串后面紧接着出现的字符具有的字符/信息量低于在所接受的输入字符串后面可能出现的字符。因此，用户浏览后续候选字符花费的时间较少，在导航系统中输入地址名称所需的时间相应较少。

其他修改

本领域技术人员明白：在上述实施例中，导航系统在步骤s120、s124、s132、s136、si52和si60中检索和呈现地址名称，但是本发明并不受此限制。在本发明的其他实施例中，导航系统可不执行步骤s120、s124、s132、s136、si52和si60所示的地址名称检索和呈现，即导航系统仅执行图1a-1b所示的操作，步骤s120、s124、s132、s136、si52和si60所示的地址名称检索和呈现操作除外。

本领域技术人员明白，在上述实施例中，导航系统在步骤s140、s144、s156和s160中确定并呈现后续一个或多个候选字符，但是本发明并不受此限制。在本发明的其他实施例中，导航系统可不执行步骤s140、s144、s156和s160所示的后续候选字符确定和呈现，即导航系统仅执行图1a-1b所示的操作，步骤s140、s144、s156和s160所示的后续候选字符确定和呈现操作除外。

本领域技术人员明白：在上述实施例中，可能与手写输入字符hi匹配的候选字符在步骤s112中是按匹配概率从高到低排列的，但是本发明并不受此限制。在本发明的其他实施例中，可能与手写输入字符hi匹配的候选字符可随机排列或按匹配概率从低到高排列。

本领域技术人员明白：在上述实施例中，导航系统的手写输入装置是触摸面板，但是本发明并不受此限制。在本发明的其他实施例中，导航系统的手写输入装置可以是能够提供手写输入字符的任何装置。

本领域技术人员明白：为了便于解释，上面说明的方法描述为一系列步骤，但是应当指出的是，所述方法不受步骤的顺序限制，因为一些步骤可按照一个或多个实施例以不同于本文所示和所描述的顺序发生和/或与其他步骤同时发生。此外，按照一个或多个实施例实施描述的方法时可能并不需要采取说明的所有步骤。

本领域技术人员明白：在上述实施例中，将目标地址名称输入导航系统是通过输入目标地址名称包含的每个字符来完成的，但是本发明并不受此限制。在一些其他实施例中，将目标地址名称输入到导航系统还可通过在所呈现的地址名称包括所述目标地址名称时点击和选择所呈现的地址名称中包括的目标地址名称来完成。

本领域技术人员明白，上文提到的字符可以是任何类型的，例如数字、符号、任何语言的字母等。

现在参考图3，其是根据本发明实施例的导航系统控制装置的示意图，图3所示的控制装置可通过软件、硬件(例如集成电路、现场可编程门阵列(fpga)等)或软件和硬件的结合来实现。

如图3所示，导航系统的控制装置300可包括分析模块310、确定模块320和呈现模块330。配置所述分析模块310从而在收到手写输入字符时分析采用手写识别算法的手写输入字符，从而提供可能与手写输入字符匹配的多个字符。配置所述确定模块320以从所述多个字符中确定至少一个字符，其中所述至少一个字符中的每个字符均包含于在导航系统数据库中存储的地址名称中的至少一个地址名称。配置所述呈现模块330从而在至少一个字符存在的情况下将所述至少一个字符呈现为手写输入字符的候选字符。

在一个实施例中，控制装置300可进一步包括检索模块340，用于在至少一个字符存在的情况下从数据库中检索到至少一个地址名称，其中所述至少一个地址名称中的每一个地址名称均包含所述至少一个字符中的特定字符，而所述特定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。进一步配置所述呈现模块330以呈现所述至少一个地址名称。

在另一个实施例中，控制装置300可进一步包括确定模块350：用于在所述至少一个字符中的一个字符选定为与手写输入字符匹配的字符之后确定存储于数据库且包含所选字符的地址名称中在所选字符后面紧接着出现的字符。进一步配置呈现模块330以将确定的一个或多个字符呈现为后续一个或多个候选字符。

在另一个实施例中，控制装置300还可包括通知模块360，如果所述至少一个字符不存在，则告诉用户不存在可能与手写输入字符匹配的字符。

在另一个实施例中，进一步配置呈现模块330以将所述至少一个字符中的指定字符呈现为与所述手写输入字符匹配的默认字符，其中指定字符与所述至少一个字符中的其他字符相比与所述手写输入字符匹配的概率最高。

现在参考图4，其是根据本发明实施例的导航系统的示意图，导航系统400可包括用于提供手写输入字符的手写输入装置410、用于存储地址名称数据库的存储器420以及与所述手写输入装置410和所述存储器420耦合的处理器430。配置处理器430从而在收到手写输入字符时分析采用手写识别算法的手写输入字符从而提供可能与手写输入字符匹配的多个字符；从所述多个字符中确定至少一个字符，其中所述至少一个字符中的每个字符均包含于在导航系统数据库中存储的地址名称中的至少一个地址名称；并在所述至少一个字符存在的情况下将所述至少一个字符呈现为候选字符。

在一个实施例中，进一步配置处理器430从而在所述至少一个字符存在的情况下从数据库中检索到至少一个地址名称，其中所述至少一个地址名称中的每个地址名称包含所述至少一个字符中的特定字符，而所述特定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高；并呈现所述至少一个地址名称。

在另一个实施例中，可进一步配置处理器430从而在所述至少一个字符中的一个字符被选为与手写输入字符匹配的字符之后，确定在存储于数据库且包含所选字符的地址名称中所选字符后面紧接着出现的后续字符；并将确定的字符呈现为后续候选字符。

在另一个实施例中，可进一步配置处理器430从而在所述至少一个字符不存在的情况下告诉用户没有可能与手写输入字符匹配的字符。

在另一个实施例中，可进一步配置处理器430以将所述至少一个字符中的指定字符呈现为与手写输入字符匹配的默认字符，其中指定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。

现在参考图5，其为根据本发明实施例的计算机程序产品的示意图，计算机程序产品500可包括计算机可读介质510。计算机可读介质510可包括代码520、代码530和代码540。配置代码520以促使计算机在收到手写输入字符时分析采用手写识别算法的所述手写输入字符，从而提供可能与手写输入字符匹配的多个字符。配置代码530以促使计算机从所述多个字符中确定至少一个字符，其中所述至少一个字符中的每个字符均包含于在导航系统数据库中存储的地址名称中的至少一个地址名称。配置代码540以促使计算机在所述至少一个字符存在的情况下将所述至少一个字符呈现为手写输入字符的一个或多个候选字符。

在一个实施例中，计算机可读介质510可进一步包括代码550，用于促使计算机在所述至少一个字符存在的情况下从数据库中检索到至少一个地址名称，其中所述至少一个地址名称中的每个地址名称包含所述至少一个字符中的特定字符，而所述特定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。进一步配置代码540以促使计算机呈现所述至少一个地址名称。

在另一个实施例中，计算机可读介质510可进一步包括代码560，用于促使计算机在所述至少一个字符中的一个字符选定为与手写输入字符匹配的字符之后，确定在存储于数据库中且包含所选字符的地址名称中所选字符后面紧接着出现的字符。进一步配置代码540以促使计算机将确定的字符呈现为后续一个或多个候选字符。

在另一个实施例中，计算机可读介质510可进一步包括代码570，用于促使计算机在所述至少一个字符不存在的情况下告诉用户没有可能与手写输入字符匹配的字符。

在另一个实施例中，进一步配置代码540以促使计算机将所述至少一个字符中的指定字符呈现为与手写输入字符匹配的默认字符，其中指定字符与所述至少一个字符中的其他字符相比与手写输入字符匹配的概率最高。

在考虑本文公开的说明书和做法之后，本发明的其他实施例和修改对本领域普通技术人员而言是很清楚的。本文提供的说明书和实施例应视为仅仅是示例性的，且预计所附权利要求将涵盖在本发明真正范围内的任何其他实施例或修改。