专利名称：导航系统中拼音首字母快速查找地点的方法
技术领域：
本发明涉及导航系统，尤其涉及导航系统中拼音首字母快速查找地点的方法。
背景技术：
应用汉字汉语拼音首字母进行快拼检索是查找汉字词组的常见方法，其使用非常普遍，通过快拼检索，用户可以在逐渐输入汉字汉语拼音首字母的过程中，获取范围逐渐缩小、逐渐准确的待选地点名称。目前的导航系统中也通过所述快拼检索方法进行地点的查找。但是现有的快拼检索存在以下缺陷，无法满足导航系统对功能操作高实时性的要求，其缺陷如下1.当输入一个汉字的汉语拼音首字母时，即开始检索，花很长时间检索出海量记录，用户根本无法有效使用，检索效率低下。
2.查询中，只能从地点名称开头处开始匹配汉语拼音首字母可能针对的汉字，而无法从名称的中间、结尾等其他位置开始匹配，降低了检索的有效性。
发明内容本发明所要解决的技术问题在于，提供一种导航系统中拼音首字母快速查找地点的方法，实现在导航系统中快速查找地点。
本发明所采用的技术方案为一种导航系统中拼音首字母快速查找地点的方法，所述导航系统中拼音首字母快速查找地点的方法，包括以下步骤步骤1控制界面将地理区域数据传输给所述数据库，所述导航系统对所述数据库进行分类；步骤2在控制界面输入地点名称汉字的至少两个连续的汉语拼音首字母字符串，所述数据库在已分类的数据中，从地点名称的任意位置开始匹配所输入的汉语拼音首字母字符串对应的所有可能汉字词组进行查询，输出查询结果。
更具体地，所述步骤1中，选择地理区域时，根据选择的地理区域输出选择值到数据库。
更具体地，所述步骤1中，如未做地理区域选择则输出默认当前地理区域值到数据库。
更具体地，所述步骤1中，所述数据库根据得到的地理区域数据对数据库内的地点名称资料进行分类。
更具体地，所述数据库初始化时，按地点名称资料词语的汉字顺序排列汉字汉语拼音首字母形成字符串。
更具体地，所述导航系统在所述数据库中进行查询时，接收汉字汉语拼音首字母字符串后，利用所述数据库中已经存在的汉字汉语拼音首字母字符串，从地点名称的汉字汉语拼音首字母字符串任意位置开始匹配已接收的字符串，进行快速模糊查询。
更具体地，所述输出的查询结果为包含已输入的汉语拼音首字母字符串对应的所有可能汉字词组的地点名称列表。
更具体地，所述已输入的汉语拼音首字母字符串对应的所有可能汉字词组，是列表所列的每个地点名称中的一部分，位于地点名称的任意位置。
本发明与现有技术相比，有益效果在于本发明的导航系统中拼音首字母快速查找地点的方法与已有的导航系统中文地点查找方法相比有如下优点及积极效果1.查找速度快，通过先按地理区域分类、再按地点名称汉字汉语拼音首字母查询的方法大大缩短了查询时间，具体表现在通过按地理区域分类可缩小地点名称查询范围，加快了检索速度。
2.对连续输入的地点名称汉字的汉语拼音首字母数进行判断，只有至少两个连续的汉字汉语拼音首字母输入后，才将汉字汉语拼音首字母输出查询算法。通过这个过程可有效利用输入信息，避免因输入单字汉语拼音首字母检索出海量地点名称列表导致的检索效率低下。
3.较之其他拼音检索方法，避免了因使用者不知道精确的汉语拼音造成检索效率低下的问题。
4.大大扩展了查询结果范围，提高了查询的有效性。由于该检索方法输出的查询结果为包含已输入的汉语拼音首字母对应的可能汉字的地点名称列表，且已输入的汉语拼音首字母字符串对应的所有可能汉字词组，是所列每个地点名称中的一部分，可能位于地点名称的任何位置(如开头、中间、结尾)，较之其他只能从地点名称开头位置进行匹配的拼音检索方法，大大扩展了查询结果范围，提高了查询的有效性，这一点在导航系统的实际应用中意义重大，因为在一个陌生地区依靠导航系统定位和导航的使用者，很多时候并不能确切知道目的地完整的名称，尤其是地点名称开头的部分可能并不清楚，比如只知道“北京市人民邮电招待所”中的“邮电招待所”。
图1是本发明的导航系统中要进行拼音首字母快速查找地点的方法流程图。
具体实施方式一种导航系统包括控制界面及数据库，所述控制界面给用户提供进行查找操作的操作界面，用户在控制界面中输入所要查找的地点名称字符串的任意位置的至少两个连续的汉字汉语拼音首字母，所述数据库内存储有电子地图资料及地点名称资料，根据在控制界面中输入的所要查找的地点名称的汉字汉语拼音首字母进行检索。
请参阅图1，本发明的导航系统中要进行拼音首字母快速查找地点的方法，包括以下步骤步骤1用户在控制界面选择地理区域，系统判断用户是否做了地理区域选择，如做了地理区域选择则输出选择值，如未做地理区域选择则输出默认当前地理区域值。所述区域是指省会城市、地市县城市或直辖市。
步骤2数据库根据得到的地理区域数据对数据库内地点名称资料进行分类。
步骤3在所述控制界面输入地点名称汉字的任意位置的汉语拼音首字母，然后对连续输入的地点名称n个汉字的任意位置的汉语拼音首字母数进行判断，判断n是否大于1，只有至少两个连续的汉字汉语拼音首字母输入后，即n＞1，才输出连续的n个汉字的汉语拼音首字母给所述数据库；否则返回到连续输入n个汉字的汉语拼音首字母。
步骤4所述数据库接收控制界面传输的汉语拼音首字母字符串后进行快速模糊查询并输出查询到的地点名称列表到所述控制界面。所述数据库初始化时，按地点名称资料词语的汉字顺序排列汉字汉语拼音首字母形成字符串(如“北京市人民邮电招待所”的为“BJSRMYDZDS”)。在进行分类后的数据中，接收汉字汉语拼音首字母字符串后，利用所述数据库中已经存在的汉字汉语拼音首字母字符串，从地点名称的汉字汉语拼音首字母字符串任意位置开始匹配已接收的字符串，进行快速模糊查询(如通过“YDZDS”模糊查询到“BJSRMYDZDS”)。所述已输入的汉语拼音首字母字符串对应的所有可能汉字词组，是查询结果列表所列的每个地点名称中的一部分，可能位于地点名称的开头、中间或结尾或其他任意位置(如输入的“YDZDS”字符串对应“邮电招待所”，位于查找到的地点名称“北京市人民邮电招待所”的结尾)。输出的查询结果为包含已输入的汉语拼音首字母字符串对应的所有可能汉字词组的地点名称列表，从控制界面接收到的汉语拼音首字母数变化则输出到控制界面地点列表随之变化，从使用者界面接收到的汉语拼音首字母越多则地点列表范围越准确。在此基础上，对地点列表进行选择，如选择了地点则检索过程结束；如未选择则可以继续进行使用者界面选择地理区域及输入地点名称汉字的汉语拼音首字母。
本发明的导航系统中拼音首字母快速查找地点的方法主要应用于对中文检索实时性和准确性要求非常高的导航系统领域。这种快速查找的方法还可以应用于各类需要进行中文检索的计算机系统领域。
权利要求
1.一种导航系统中拼音首字母快速查找地点的方法，其特征在于，所述导航系统中拼音首字母快速查找地点的方法，包括以下步骤步骤1控制界面将地理区域数据传输给所述数据库，所述导航系统对所述数据库进行分类；步骤2在控制界面输入地点名称汉字的至少两个连续的汉语拼音首字母字符串，所述数据库在已分类的数据中，从地点名称的任意位置开始匹配所输入的汉语拼音首字母字符串对应的所有可能汉字词组进行模糊查询，输出查询结果。
2.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述步骤1中，选择地理区域时，根据选择的地理区域输出选择值到数据库。
3.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述步骤1中，如未做地理区域选择则输出默认当前地理区域值到数据库。
4.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述步骤1中，所述数据库根据得到的地理区域数据对数据库内的地点名称资料进行分类。
5.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述数据库初始化时，按地点名称资料词语的汉字顺序排列汉字汉语拼音首字母形成字符串。
6.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述导航系统在所述数据库中进行查询时，接收汉字汉语拼音首字母字符串后，利用所述数据库中已经存在的汉字汉语拼音首字母字符串，从地点名称的汉字汉语拼音首字母字符串任意位置开始匹配已接收的字符串，进行快速模糊查询。
7.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述输出的查询结果为包含已输入的汉语拼音首字母字符串对应的所有可能汉字词组的地点名称列表。
8.如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述已输入的汉语拼音首字母字符串对应的所有可能汉字词组，是列表所列的每个地点名称中的一部分，位于地点名称的任意位置。
全文摘要
一种导航系统中拼音首字母快速查找地点的方法，包括以下步骤在控制界面中先进行地理区域选择，对数据库进行分类；在控制界面输入地点名称字符串中的任意位置的连续的至少两个汉语拼音首字母；所述数据库在进行分类的数据中根据输入的地点名称进行查询，输出查询结果。本发明的导航系统中拼音首字母快速查找地点的方法通过改进检索流程、增加判断条件、优化查询方法大大提高拼音检索的性能，加快了地点查找的速度，较之其他拼音检索方法，缩短了查询时间、提高了查询效率、大大提高了查询的有效性。
文档编号G06F17/30GK101051245SQ20061006163
公开日2007年10月10日 申请日期2006年7月11日 优先权日2006年7月11日
发明者张文星 申请人:凯立德欣技术(深圳)有限公司