CN104536588B - 一种导航设备使用地图数据的键盘联想方法 - Google Patents
一种导航设备使用地图数据的键盘联想方法 Download PDFInfo
- Publication number
- CN104536588B CN104536588B CN201410777986.3A CN201410777986A CN104536588B CN 104536588 B CN104536588 B CN 104536588B CN 201410777986 A CN201410777986 A CN 201410777986A CN 104536588 B CN104536588 B CN 104536588B
- Authority
- CN
- China
- Prior art keywords
- word
- priority
- input
- keyboard
- sequence
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Document Processing Apparatus (AREA)
- Navigation (AREA)
Abstract
一种导航设备使用地图数据的键盘联想方法,包括:划分字和词的方法,首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果;定义的优先级重点考虑了地图要素在检索中的重要程度;还包括键盘联想功能实现方法:键盘每次输入一个字符拼音字母时,开始进行判断;首先判断是否输入所有字母能构成词;如果不能构成词,所有词将按照单字查找。本发明的优点:会根据导航地图数据,划分成有意义的字和词,并且利用地图数据中内容的重要程度,对这些划分结果提供合理的热度。在导航输入法中引入拼音输入法输入字和词,结合导航特定场景使用,会极大的提高命中率,增强用户的使用体验。
Description
技术领域
本发明涉及车载导航领域,特别涉及了一种导航设备使用地图数据的键盘联想方法。
背景技术
键盘输入是所有需要通过关键字检索的功能必须包含的功能实现。键盘布局的合理性和是否提供联想功能,是设计键盘需要考虑的两个重要特征,其中,键盘的联想功能是键盘设计的重点。相反的,这部分的重要性却容易被忽视。
键盘的联想功能可以辅助我们输入,减少输入操作。而减少操作的前提是提供的候选词对用户是有效的。如果在提供给用户的字/词并不是用户想要的,甚至用户想要选择的词多数情况下在后面,这将会引起负面的效果,引发用户更多的操作。
因此,以上这些可以总结为:对于键盘候选词的定义和划分,哪些将作为候选词,提供给用户,哪些却不能。如何合理的标记键盘联想中出现的字和词的热度。对热度高的词优先提供给用户。
发明内容
本发明的目的是为了利用地图数据作为主要联想词库,并且根据不同候选词抽取自要素不同,定义初始词的热度,特提供了一种导航设备使用地图数据的键盘联想方法。
本发明提供了一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果。
表1.优先级列表
以上定义的优先级重点考虑了地图要素在检索中的重要程度。对重要程度较高的要素或者属性赋给了更高的优先级。
在定义优先级的时候,本发明强调用户数据在这个数据中的重要性,对用户产生的内容赋给很高的一个优先级。用户数据在本发明中被提出,既区别于地图数据,又结合地图数据被使用和处理。
所有数据源的优先级一旦确定,就可以开始第二步。对不同数据源中的字,按照整体统计出现频率。对于不同数据源中切分好的词,按照不同数据源统计出现频率。需要注意:在对词切分的时候,需要控制词的长度,一般认为词的长度在2至5个字符比较合理,如果超过这个长度,就需要人工核查一下是否切分的词不太合理了。
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率。排序将按照如下规则:
优先级不同时,优先级高的排序靠前。
优先级相同时,词长度短的排序靠前。
优先级和词长度相同时,频率高的排序靠前。
对词的热度描述将使用这三个指标:优先级、词长度和频率。
所述的键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断。首先判断是否输入所有字母能构成词。如果不能构成词,所有词将按照单字查找。
如果按照单字查找,需要判断是否是有效拼音的一部分,如果是并且在单字索引中查找到,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果。
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母及以上,以下将按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果。如果没找到,也将作为英文字母序列提供候选结果。
以上的这个过程,会由于用户不断的键入新的字符和删除字符而触发。
本发明的优点:
本发明所述的导航设备使用地图数据的键盘联想方法,会根据导航地图数据,划分成有意义的字和词,并且利用地图数据中内容的重要程度,对这些划分结果提供合理的热度。在导航输入法中引入拼音输入法输入字和词,而不像以往仅限于单字的输入,再配合地图数据制作的候选字和词,结合导航这个特定场景使用,会极大的提高命中率,增强用户的使用体验。
附图说明
下面结合附图及实施方式对本发明作进一步详细的说明:
图1为导航设备使用地图数据的键盘联想方法流程图。
具体实施方式
实施例1
本发明提供了一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先需要定义字或者词可以赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果。
表1.优先级列表
以上定义的优先级重点考虑了地图要素在检索中的重要程度。对重要程度较高的要素或者属性赋给了更高的优先级。
在定义优先级的时候,本发明强调用户数据在这个数据中的重要性,对用户产生的内容赋给很高的一个优先级。用户数据在本发明中被提出,既区别于地图数据,又结合地图数据被使用和处理。
所有数据源的优先级一旦确定,就可以开始第二步。对不同数据源中的字,按照整体统计出现频率。对于不同数据源中切分好的词,按照不同数据源统计出现频率。需要注意:在对词切分的时候,需要控制词的长度,一般认为词的长度在2至5个字符比较合理,如果超过这个长度,就需要人工核查一下是否切分的词不太合理了。
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率。排序将按照如下规则:
优先级不同时,优先级高的排序靠前。
优先级相同时,词长度短的排序靠前。
优先级和词长度相同时,频率高的排序靠前。
对词的热度描述将使用这三个指标:优先级、词长度和频率。
所述的键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断。首先判断是否输入所有字母能构成词。如果不能构成词,所有词将按照单字查找。
如果按照单字查找,需要判断是否是有效拼音的一部分,如果是并且在单字索引中查找到,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果。
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母及以上,以下将按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果。如果没找到,也将作为英文字母序列提供候选结果。
以上的这个过程,会由于用户不断的键入新的字符和删除字符而触发。
Claims (1)
1.一种导航设备使用地图数据的键盘联想方法,其特征在于:所述的导航设备使用地图数据的键盘联想方法包括:
划分字和词的方法:
首先定义字或者词赋予的优先级别,然后方便下一步对这些优先级,分别进行统计结果;定义的优先级重点考虑了地图要素在检索中的重要程度;按照要素或者属性的重要程度高低赋给优先级的高低级别;
在定义优先级的时候,本方法强调用户数据在这个数据中的重要性,对用户产生的内容赋给高级别优先级;用户数据在本方法中被提出,既区别于地图数据,又结合地图数据被使用和处理;
所有数据源的优先级一旦确定,就开始第二步;对不同数据源中的字,按照整体统计出现频率;对于不同数据源中切分好的词,按照不同数据源统计出现频率;需要注意:在对词切分的时候,需要控制词的长度,所述词的长度在2至5个字符,如果超过这个长度,人工核查切分的词是否合理;
经过以上处理后,每个字和词提供候选时排序的属性就清晰了,分别是:优先级、词长度和频率;排序将按照如下规则:
优先级不同时,优先级高的排序靠前;
优先级相同时,词长度短的排序靠前;
优先级和词长度相同时,频率高的排序靠前;
对词的热度描述将使用这三个指标:优先级、词长度和频率;
键盘联想功能实现方法:
键盘每次输入一个字符拼音字母时,开始进行判断;首先判断是否输入所有字母能构成词;如果不能构成词,所有词将按照单字查找;
如果按照单字查找,判断是否是有效拼音,并且找到单字,如果是,取出拼音对应单字的热度,按照单字热度排序,提供候选结果;否则,将直接按照输入作为英文字母序列提供候选结果;
如果输入所有字母能构成词,为至少包含一个完整拼音组合和其他字母,或者两个声母,则按照词来查找,如果能找到对应的词,将取出词的热度排序,提供候选结果;如果没找到,也将作为英文字母序列提供候选结果;这个过程,会由于用户不断的键入新的字符和删除字符而触发。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410777986.3A CN104536588B (zh) | 2014-12-15 | 2014-12-15 | 一种导航设备使用地图数据的键盘联想方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410777986.3A CN104536588B (zh) | 2014-12-15 | 2014-12-15 | 一种导航设备使用地图数据的键盘联想方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104536588A CN104536588A (zh) | 2015-04-22 |
CN104536588B true CN104536588B (zh) | 2017-05-31 |
Family
ID=52852127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410777986.3A Active CN104536588B (zh) | 2014-12-15 | 2014-12-15 | 一种导航设备使用地图数据的键盘联想方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104536588B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111290677B (zh) * | 2018-12-07 | 2023-09-19 | 中电长城(长沙)信息技术有限公司 | 一种自助设备导航方法及其导航*** |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783066A (zh) * | 2004-11-29 | 2006-06-07 | 佛山市顺德区瑞图万方科技有限公司 | 建立联想输入***的方法及对应的联想输入***和方法 |
CN101131325A (zh) * | 2006-08-25 | 2008-02-27 | 高德软件有限公司 | 电子导航***的信息检索方法及装置 |
CN101308030A (zh) * | 2008-06-02 | 2008-11-19 | 凯立德欣技术(深圳)有限公司 | 一种汉字联想方法及使用了此方法的汉字联想装置 |
CN101794307A (zh) * | 2010-03-02 | 2010-08-04 | 光庭导航数据(武汉)有限公司 | 基于互联网分词思想的车载导航poi搜索引擎 |
WO2010097144A1 (de) * | 2009-02-28 | 2010-09-02 | Bayerische Motoren Werke Aktiengesellschaft | Kraftfahrzeug-navigationssystem |
CN102446195A (zh) * | 2010-10-14 | 2012-05-09 | 环达电脑(上海)有限公司 | 兴趣点搜索结果显示方法 |
CN103678684A (zh) * | 2013-12-25 | 2014-03-26 | 沈阳美行科技有限公司 | 一种基于导航信息检索的中文分词方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008083982A1 (en) * | 2007-01-10 | 2008-07-17 | Tomtom International B.V. | Address input function for portable navigation device |
-
2014
- 2014-12-15 CN CN201410777986.3A patent/CN104536588B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783066A (zh) * | 2004-11-29 | 2006-06-07 | 佛山市顺德区瑞图万方科技有限公司 | 建立联想输入***的方法及对应的联想输入***和方法 |
CN101131325A (zh) * | 2006-08-25 | 2008-02-27 | 高德软件有限公司 | 电子导航***的信息检索方法及装置 |
CN101308030A (zh) * | 2008-06-02 | 2008-11-19 | 凯立德欣技术(深圳)有限公司 | 一种汉字联想方法及使用了此方法的汉字联想装置 |
WO2010097144A1 (de) * | 2009-02-28 | 2010-09-02 | Bayerische Motoren Werke Aktiengesellschaft | Kraftfahrzeug-navigationssystem |
CN101794307A (zh) * | 2010-03-02 | 2010-08-04 | 光庭导航数据(武汉)有限公司 | 基于互联网分词思想的车载导航poi搜索引擎 |
CN102446195A (zh) * | 2010-10-14 | 2012-05-09 | 环达电脑(上海)有限公司 | 兴趣点搜索结果显示方法 |
CN103678684A (zh) * | 2013-12-25 | 2014-03-26 | 沈阳美行科技有限公司 | 一种基于导航信息检索的中文分词方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104536588A (zh) | 2015-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103678684B (zh) | 一种基于导航信息检索的中文分词方法 | |
WO2015043077A1 (zh) | 语义信息获取方法及其关键词扩展方法和检索方法及*** | |
CN110619053A (zh) | 实体关系抽取模型的训练方法和抽取实体关系的方法 | |
WO2016008452A1 (zh) | 高效输入的预测方法和装置 | |
CN104102626A (zh) | 一种用于短文本语义相似度计算的方法 | |
JP2004289848A5 (zh) | ||
KR20100047221A (ko) | 사전 단어 및 어구 판정 | |
CN104360993B (zh) | 一种从文本提取所需内容的方法 | |
JP2009116531A5 (zh) | ||
WO2016095645A1 (zh) | 笔画输入方法、装置和*** | |
US20150205860A1 (en) | Information retrieval device, information retrieval method, and information retrieval program | |
US9824139B2 (en) | Method of searching for integrated multilingual consonant pattern, method of creating character input unit for inputting consonants, and apparatus for the same | |
WO2019200699A1 (zh) | 政务***发文方法、装置、计算机设备及存储介质 | |
CN103810213B (zh) | 一种搜索方法和*** | |
CN106570196B (zh) | 视频节目的搜索方法和装置 | |
CN104536588B (zh) | 一种导航设备使用地图数据的键盘联想方法 | |
US9965546B2 (en) | Fast substring fulltext search | |
US8782067B2 (en) | Searching method, searching device and recording medium recording a computer program | |
CN104850609B (zh) | 一种针对跳字类关键词的过滤方法 | |
JP5112027B2 (ja) | 文書群提示装置および文書群提示プログラム | |
WO2016037465A1 (zh) | 基于手持设备端的用于代码设计的智能化输入***与方法 | |
CN105426389A (zh) | 一种基于ui界面树型目录视图的模糊检索定位方法 | |
CN110059243A (zh) | 数据引擎优化方法、装置、设备和计算机可读存储介质 | |
CN108846094A (zh) | 一种基于分词检索交互的方式 | |
CN108563735A (zh) | 一种基于词语关联的数据分割搜索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Patentee after: Shenyang Meihang Technology Co.,Ltd. Address before: 110004 Room 202, 1t international, No. 3, Yuanhang West Road, Hunnan New District, Shenyang, Liaoning Patentee before: SHENYANG MXNAVI Co.,Ltd. |