CN100468298C - 导航系统中拼音首字母快速查找地点的方法 - Google Patents
导航系统中拼音首字母快速查找地点的方法 Download PDFInfo
- Publication number
- CN100468298C CN100468298C CNB200610061631XA CN200610061631A CN100468298C CN 100468298 C CN100468298 C CN 100468298C CN B200610061631X A CNB200610061631X A CN B200610061631XA CN 200610061631 A CN200610061631 A CN 200610061631A CN 100468298 C CN100468298 C CN 100468298C
- Authority
- CN
- China
- Prior art keywords
- phonetic
- chinese
- navigational system
- geographic area
- place name
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Document Processing Apparatus (AREA)
Abstract
一种导航系统中拼音首字母快速查找地点的方法，包括以下步骤：在控制界面中先进行地理区域选择，对数据库进行分类；在控制界面输入地点名称字符串中的任意位置的连续的至少两个汉语拼音首字母；所述数据库在进行分类的数据中根据输入的地点名称进行查询，输出查询结果。本发明的导航系统中拼音首字母快速查找地点的方法通过改进检索流程、增加判断条件、优化查询方法大大提高拼音检索的性能，加快了地点查找的速度，较之其他拼音检索方法，缩短了查询时间、提高了查询效率、大大提高了查询的有效性。
Description
【技术领域】
本发明涉及导航系统，尤其涉及导航系统中拼音首字母快速查找地点的方法。
【背景技术】
应用汉字汉语拼音首字母进行快拼检索是查找汉字词组的常见方法，其使用非常普遍，通过快拼检索，用户可以在逐渐输入汉字汉语拼音首字母的过程中，获取范围逐渐缩小、逐渐准确的待选地点名称。目前的导航系统中也通过所述快拼检索方法进行地点的查找。但是现有的快拼检索存在以下缺陷，无法满足导航系统对功能操作高实时性的要求，其缺陷如下:
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”字符串对应“邮电招待所”，位于查找到的地点名称“北京市人民邮电招待所”的结尾)。输出的查询结果为包含已输入的汉语拼音首字母字符串对应的所有可能汉字词组的地点名称列表，从控制界面接收到的汉语拼音首字母数变化则输出到控制界面地点列表随之变化，从使用者界面接收到的汉语拼音首字母越多则地点列表范围越准确。在此基础上，对地点列表进行选择，如选择了地点则检索过程结束；如未选择则可以继续进行使用者界面选择地理区域及输入地点名称汉字的汉语拼音首字母。
本发明的导航系统中拼音首字母快速查找地点的方法主要应用于对中文检索实时性和准确性要求非常高的导航系统领域。这种快速查找的方法还可以应用于各类需要进行中文检索的计算机系统领域。
Claims (8)
1、一种导航系统中拼音首字母快速查找地点的方法，其特征在于，所述导航系统中拼音首字母快速查找地点的方法，包括以下步骤:
步骤1:控制界面将地理区域数据传输给数据库，所述导航系统根据得到的地理区域数据对所述数据库进行分类；
步骤2:在控制界面输入地点名称汉字的至少两个连续的汉语拼音首字母字符串，所述数据库在已分类的数据中，从地点名称的汉字汉语拼音首字母字符串任意位置开始匹配所输入的汉语拼音首字母字符串对应的所有可能汉字词组进行模糊查询，输出查询结果。
2、如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述步骤1包括:
用户在控制界面选择地理区域；
控制界面根据选择的地理区域将地理区域数据传输给数据库，所述导航系统根据得到的地理区域数据对所述数据库进行分类。
3、如权利要求2所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，在所述控制界面根据选择的地理区域将地理区域数据传输给数据库，所述导航系统根据得到的地理区域数据对所述数据库进行分类的步骤之前，步骤1进一步包括:
判断用户是否做了地理区域选择，如未做地理区域选择则输出默认当前地理区域值到数据库。
4、如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述步骤1中，所述数据库根据得到的地理区域数据对数据库内的地点名称资料进行分类。
5、如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述数据库初始化时，按地点名称资料词语的汉字顺序排列汉字汉语拼音首字母形成字符串。
6、如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述导航系统在所述数据库中进行查询时，接收汉字汉语拼音首字母字符串后，利用所述数据库中已经存在的汉字汉语拼音首字母字符串，从地点名称的汉字汉语拼音首字母字符串任意位置开始匹配已接收的字符串，进行快速模糊查询。
7、如权利要求1所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述输出的查询结果为包含已输入的汉语拼音首字母字符串对应的所有可能汉字词组的地点名称列表。
8、如权利要求7所述的导航系统中拼音首字母快速查找地点的方法，其特征在于，所述已输入的汉语拼音首字母字符串对应的所有可能汉字词组，是列表所列的每个地点名称中的一部分，位于地点名称的任意位置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200610061631XA CN100468298C (zh) | 2006-07-11 | 2006-07-11 | 导航系统中拼音首字母快速查找地点的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200610061631XA CN100468298C (zh) | 2006-07-11 | 2006-07-11 | 导航系统中拼音首字母快速查找地点的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101051245A CN101051245A (zh) | 2007-10-10 |
| CN100468298C true CN100468298C (zh) | 2009-03-11 |
Family
ID=38782678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200610061631XA Active CN100468298C (zh) | 2006-07-11 | 2006-07-11 | 导航系统中拼音首字母快速查找地点的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100468298C (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5171364B2 (ja) * | 2008-04-08 | 2013-03-27 | アルパイン株式会社 | ナビゲーション装置、検索方法および検索プログラム |
| CN102547383A (zh) * | 2010-12-31 | 2012-07-04 | 福建星网视易信息系统有限公司 | 视频点播系统中的拼音检索显示方法及系统 |
| CN105095262A (zh) * | 2014-05-08 | 2015-11-25 | 勤崴国际科技股份有限公司 | 行动装置快拼输入查询系统 |
| CN108170852A (zh) * | 2018-01-19 | 2018-06-15 | 深圳市富途网络科技有限公司 | 一种高效准确的股票搜索方法 |
| CN110221707A (zh) * | 2018-03-01 | 2019-09-10 | 北京搜狗科技发展有限公司 | 一种英文输入方法、装置和电子设备 |
| CN110888899A (zh) * | 2019-10-12 | 2020-03-17 | 视联动力信息技术股份有限公司 | 一种海量数据存储与检索的方法及装置 |
| CN113535921A (zh) * | 2021-07-21 | 2021-10-22 | 携程旅游网络技术（上海）有限公司 | 用于客服的话术输出方法、系统、电子设备及存储介质 |
-
2006
- 2006-07-11 CN CNB200610061631XA patent/CN100468298C/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101051245A (zh) | 2007-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100468298C (zh) | 导航系统中拼音首字母快速查找地点的方法 | |
| US6574624B1 (en) | Automatic topic identification and switch for natural language search of textual document collections | |
| CN111309877A (zh) | 一种基于知识图谱的智能问答方法及系统 | |
| US7415409B2 (en) | Method to train the language model of a speech recognition system to convert and index voicemails on a search engine | |
| US20100070263A1 (en) | Speech data retrieving web site system | |
| US20040163035A1 (en) | Method for automatic and semi-automatic classification and clustering of non-deterministic texts | |
| CN102999625A (zh) | 一种检索请求语义扩展方法 | |
| CN101324439B (zh) | 能对兴趣点进行检索的导航装置及其检索兴趣点的方法 | |
| CN101794307A (zh) | 基于互联网分词思想的车载导航poi搜索引擎 | |
| CN116483973A (zh) | 一种文本处理方法、装置以及相关设备 | |
| CN101366071A (zh) | 信息处理设备和方法、以及记录介质 | |
| CN104112020A (zh) | 一种导航设备的一框式检索方法 | |
| CN107463711A (zh) | 一种数据的标签匹配方法及装置 | |
| CN102646124A (zh) | 一种自动识别地址信息的方法 | |
| CN101082936A (zh) | 数据查询系统及方法 | |
| CN108446316A (zh) | 联想词的推荐方法、装置、电子设备及存储介质 | |
| CN101493340B (zh) | 一种车辆导航系统中兴趣点信息的快速检索方法 | |
| CN102033891B (zh) | 中文信息检索方法、中文信息检索装置 | |
| CN101539433A (zh) | 导航系统中拼音首字母加声调检索的方法及装置 | |
| CN103294670A (zh) | 一种基于词表的搜索方法和系统 | |
| CN102385597B (zh) | 一种poi的容错搜索方法 | |
| CN110413903A (zh) | 车辆导航系统中兴趣点信息检索装置及方法 | |
| US20100332524A1 (en) | Name Searching Apparatus | |
| WO2012152039A1 (zh) | 一种手写输入中确定待选字的方法及装置 | |
| CN106446280A (zh) | 歌曲数据处理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: SHENZHEN CARELAND SOFTWARE TECHNOLOGY CO., LTD. Free format text: FORMER NAME: KAILI DEXIN TECHNOLOGY (SHENZHEN) CO., LTD. |
|
| CP03 | Change of name, title or address |
Address after: 518040 innovation and Technology Plaza, Tian An Digital City, Shenzhen, Guangdong, Futian District B-908 Patentee after: Shenzhen Kailidexin Software Technology Co., Ltd. Address before: 518040 Guangdong city in Shenzhen Province, Futian District Shennan Road, Che Kung Temple science and Technology Parks Tairan 201 east 5 floor 538-548 Patentee before: Kaili Dexing Technology (Shenzhen) Co., Ltd. |