CN101131325A - 电子导航系统的信息检索方法及装置 - Google Patents

Abstract

本发明公开一种电子导航系统的信息检索方法包括步骤接收检索词；对所述检索词进行分词处理以获得若干词元；在导航电子地图数据库中检索出与所述词元匹配的字段；显示出与所述字段相关的信息。相应地本发明还公开一种电子导航系统的信息检索装置包括输入单元，用于接收检索词；分词单元，用于对所述输入单元接收的检索词进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出所述检索词或者所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。采用本发明的技术方案使得不用输入全称即可检索到所需信息，从而大大提高了检索的响应时间和精度。

Description

电子导航系统的信息检索方法及装置

技术领域

本发明涉及电子导航领域，尤指一种电子导航系统的信息检索方法及装置。

背景技术

现有的车载卫星导航系统普遍都提供了在导航电子地图数据库中的信息检索方法，包括接收输入的检索词；在导航电子地图数据库中找出与检索词相匹配字段；显示出与所述字段相关的信息。所述导航电子地图数据库用于存放电子地图的信息，例如地点的名称、坐标等等。

现有技术的缺点是：由于采用在数据库中找出与检索词相匹配的字段，也就是将检索词的所有字符作为一个关键字来进行匹配，例如：用户输入：“中国科学院国家计划委员会地理研究所”这个检索词，在数据库中找到与“中国科学院国家计划委员会地理研究所”完全一致的字段，如若用户不记得全称，只是其中的几个字如“国家计划委员会”，那么，现有技术就检索不出来，因此现有技术检索精度低。

发明内容

本发明要解决的问题是提供一种检索精度高的电子导航系统的信息检索方法及装置。

为了解决上述问题，本发明电子导航系统的信息检索方法包括：

步骤1)接收检索词；

步骤2)对所述检索词进行分词处理以获得若干词元；

步骤3)在导航电子地图数据库中检索出与所述词元匹配的字段；

步骤4)显示出与所述字段相关的信息。

所述步骤2)进一步包括：

步骤20)对检索词进行类型分析，将其分为可分类词汇和一般词汇；

步骤21)确定检索范围，对于可分类词汇将其类型名称所对应的词库的索引区域的指针集合作为检索范围；对于一般词汇，将整个词库中作为检索范围；

步骤22)在检索范围内查找该检索词；

步骤23)判断是否找到，若未找到，步骤24)减小检索词的长度后执行步骤22)；若找到，步骤25)将所找到的检索词作为一个词元；

步骤26)判断是否还有未分词的部分，若有执行步骤22)；若没有则分词结束。

所述步骤4)进一步包括：

步骤40)将所检索出的字段按照匹配度的高低进行排序；

步骤41)按照排序显示与所述字段相关的信息。

相应地，本发明电子导航系统的信息检索装置包括：

输入单元，用于接收检索词；

分词单元，用于对所述输入单元接收的检索词进行分词处理以获得若干词元；

匹配单元，用于在导航电子地图数据库中找出所述检索词或者所述词元匹配的字段；

显示单元，用于显示与所述匹配单元找出的字段相关的信息。

所述分词单元进一步包括：

词汇判断单元，判断检索词是否为可分类词汇；

查找单元，若检索词为可分类词汇，则在指针集合中查找检索词，若为一般词汇，则在词库集合中查找检索词；

第一判断单元，用于判断所述查找单元是否找到所述检索词；

检索词处理单元，若从所述第一判断单元接收的信息为“否”则减小所述检索词的长度并将减小长度后的检索词送给所述查找单元；

存放单元，用于存放所述检索词处理单元截取掉的字符和将查找到的检索词作为一个词元存储；

第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。

所述显示单元进一步包括：

排序单元，用于按照匹配度的高低对所述匹配单元检索出的字段进行排序；

相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。

与现有技术相比，本发明电子导航系统的信息检索方法及装置的有益效果为：

由于采用了分词处理，缩短了信息检索的响应时间，使得用户不用输入全称即可检索到所需信息，大大提高了检索精度。

附图说明

图1是本发明电子导航系统的信息检索方法的流程图；

图2是图1中步骤2的进一步细分的流程图；

图3是本发明电子导航系统的信息检索装置的结构图；

图4是图3中的分词单元的结构示意图；

图5是词库结构的示意图；

图6是词库的举例示意图。

具体实施方式

如图1所示，本发明电子导航系统的信息检索方法包括下述步骤：

步骤1)接收检索词；

步骤2)对所述检索词进行分类，并进行分词处理以获得若干词元；

步骤3)在导航电子地图数据库中检索出与所述词元匹配的字段；

步骤4)显示出与所述字段相关的信息。

上述中的分词指将连续的字序列按照一定的规范重新组合成词序列的过程。例如：“北京市海淀区学院路33号”，这个中文字符串经过分词处理可获得“北京市”、“海淀区”、“学院路”、“33号”四个分词单元，也称为四个词元，也就是说，将检索词“北京市海淀区学院路33号”分解成具有四个词元的词序列。在数据库中找出与所述检索词或者所述词元匹配的字段并将与字段相关的信息(记录)显示出来。这样不仅将与检索词相匹配的信息检索出来，还将与所述词元相匹配的信息也检索出来了，从而即使用户将检索词输入不完整，也能够检索出用户所需的信息。

如图2所示，步骤2)进一步包括：

步骤20)对检索词进行类型分析，将其分为可分类词汇和一般词汇；

步骤21)确定检索范围，对于可分类词汇将其类型名称所对应的词库的索引区域的指针集合作为检索范围；对于一般词汇，将整个词库中作为检索范围；

步骤22)在检索范围内查找该检索词；

步骤23)判断是否找到，若未找到，步骤24)减小检索词的长度后执行步骤22)；若找到，步骤25)将所找到的检索词作为一个词元；

步骤26)判断是否还有未分词的部分，若有执行步骤22)；若没有则分词结束。

其中，所述可分类词汇指可划分到某个行业种类里面的词汇。例如：检索词为“王府饭店”，则这个检索词就为可分类词汇，其类型名称为：饭店。

导航信息检索的特点之一为，用户检索的内容95％以上为各种地点的名称，而中文短句的中心词通常是最后两个字，例如：××饭店，××宾馆，利用这个特点，首先在词库中建立一个类别表，里面存放“饭店”，“宾馆”，“超市”等类型名称。进行类型判断时首先取出检索词的最后两个字，在类别表中查找，如果找到，则该检索词属于可分类词汇，类型名称为检索词的最后两个字。

传统的词库都是按照词元的汉语拼音字母的顺序进行排序，本系统的词库采用类别和字母顺序相结合的方式进行词元的排序。对于可分类词汇，每个类别内部以及各个类别之间的词元采用汉语拼音字母的顺序进行排序，并且分布在词库中词元列表的前面，减少可分类词汇的检索时间；对于一般词汇，则只按照词元的汉语拼音字母的顺序进行排序，并且分布在可分类词汇的后面。

词库中内容的片断截取如下：

银行14_1               (可分类词汇)

中国工商14_1_1

中国建设14_1_2

中国农业14_1_3

........

癌23_1                 (一般词汇)

癌细胞23_2

癌症23_3

癌肿23_4

矮23_5

矮矮23_6

矮秆作物23_7

类别表主要负责记录各种类别及其索引编号，以供查找。类别表的结构大体与词库相似，但内容要少很多，所以查询类别表花费的时间很少，基本可以忽略。

类别表内容的片断截取如下：

商场10_1

超市10_2

专卖店10_3

如图5所示，词汇分类时采用从大类到小类的方式进行分类，也方便进行词库的管理。根据日常生活的特点，首先确定几个大的类别，为每一个大类确定一个索引前缀，目的是唯一标识此大类，以便添加更小的类别(如：娱乐休闲，索引前缀为11)；然后对此大类进行进一步细分，划分出更加详细的小类别，并且在大类索引前缀的后面添加类别编号，完成此小类的索引前缀(如：酒吧，索引前缀为11_2)。

图6为词库内容的举例说明，以“银行”为例，它属于一个小类别，对应的大类为“金融机构”，其索引前缀为“14”，“银行”在大类中的编号是“1”，这样，就可以确定“银行”这一小类别的索引前缀为“14_1”。然后为“银行”这一类别中添加具体内容和索引指针，

例如：

(名称)(指针/指针集合)

银行14_1，14_1_1，14_1_2，14_1_3...

中国工商14_1_1

中国建设14_1_2

中国农业14_1_3

........

若可分类词汇在检索集合中无法得到分词结果，则将此可分类词汇作为一般词汇处理重新执行上述步骤。

所述步骤4)进一步包括：

步骤40)将所检索出的字段按照匹配度的高低进行排序；

步骤41)按照排序显示与所述字段相关的信息。

例如：用户开始输入的检索词为“北京成帝科技大厦”，进入分词单元，首先进行检索词的类型判定，经过分析判定为建筑物(索引前缀20，如图5和6所示)-大厦(索引前缀20_13，如图5和6所示)，在词库中查找数据区域为“大厦”的词元，得到该索引区域的指针集合。在指针集合中查找“北京成帝科技”，集合中如果没有找到这个词，则字符串长度减小一个字，变成“北京威帝科”，再去集合中查找，如果没有，再减小一个，变成“北京成帝”，这次如果在词库中找到了这个词，则“北京威帝”是分词结果的一部分；现在用户输入的检索词经过分词只剩下了“科技”，将“科技”这个词继续在指针集合中查找，如找到，则最终将用户输入的检索词分词为：“北京威帝”，“科技”，“大厦”，若在指针集合中无法找到与“北京成帝科技”相关的内容，则将“北京威帝科技大厦”作为一般词汇，进行词库查找。分词成功后，在导航电子地图数据库中查找出所有包含“北京威帝”，“科技”，“大厦”三个关键字的记录，并按照与用户输入的检索词“北京威帝科技大厦”的匹配度高低进行排序，然后把结果显示给用户。

如图3所示，本发明电子导航系统的信息检索装置包括：

输入单元100，用于接收检索词；

分词单元101，用于对所述检索词进行分类并进行分词处理以获得若干词元；

匹配单元102，用于在数据库中找出与所述检索词或者所述词元匹配的字段，

显示单元103，用于显示与所述匹配单元102找出的字段相关的信息。

如图4所示，所述分词单元101进一步包括：

词汇判断单元1015，判断检索词是否为可分类词汇；

查找单元1010，对于可分类词汇，在指针集合中查找检索词；对于一般词汇，在整个词库集合中查找检索词；

第一判断单元1011，用于判断所述查找单元1010是否找到所述检索词；

检索词处理单元1012，若从所述第一判断单元1011接收的信息为“否”则减小所述检索词的长度并将减小长度后的检索词送给所述查找单元1010；

存放单元1013，用于存放所述检索词处理单元1012截取掉的字符和将查找到的检索词作为一个词元存储；

第二判断单元1014，判断所述存放单元1013中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元1010，否则将词元输出。

所述显示单元103进一步包括：

排序单元1030，用于按照匹配度的高低对所述匹配单元102检索出的字段进行排序；

相关显示单元1031，用于按照排序单元所排的顺序显示与所述字段相关的信息。

其中，实现词汇判断单元1015的伪代码为：

String key＝“检索词”；

Int length＝key.length()；            //得到检索词的字符串长度

String type＝key.subString(length-2)；//取得检索词的最后两个字

Dictionary dic＝new Dictionary(″SDIC.txt″)；//加载类别表

HashMap hm＝new HashMap()

while((s＝in.readLine())！＝null)

{

  words＝s.split(″\t″)；

  Integer freq＝new Integer(words[1])；

   hm.put(words[0]，freq)；                  //存入类别名称

}

boolean bfind＝hm.containsKey(type)；        //是否找到类别名称

实现查找单元1010的伪代码为：

String key＝“检索词”；

Set resultset＝“得到的检索集合”；//若为可分类词汇，则此集合为该类别的指针集合，若为一般词汇，则此集合指整个词库中的内容

boolean bool＝resultset.containsKey(key)；//判断检索词是否在检索集合中

实现检索词处理单元1012的伪代码为：

String key＝“检索词”；

If(没有找到检索词){

  key＝原检索词长度减小1后的结果；

  执行1010单元；

}

现假设用户输入的检索词是“中国人民银行”实现排序单元1030的伪代码为：

int num＝用户输入的检索词经过分词后得到的词元个数；

int [] length＝每个词元的字符串长度；

int len＝搜索出的每个记录的名字长度；

if(num＝＝1){//分词结果为该词本身

   len与length比较。len越大，结果越靠后；

   //实现：“中国人民银行”排在“中国人民银行昌平分行”前面的功能

}

else{

  num越大，表示该记录包含的词元数量越多，结果应靠前显示。

  当num一样时，则比较记录的长度，长度小的靠前显示；

  //实现“中国人民银行昌平分行”排在“中国人民银行建设路分行”前面的功能

}

例如在导航电子地图数据库中检索有关“中国人民银行”的信息，输入单元100接收检索词“中国人民银行”后，首先对检索词进行分类，分类结果为：金融场所(索引前缀15)-银行(索引前缀15_14)，将分类结果送给查找单元1010，查找单元1010取得“银行”的索引区域的指针集合，并在指针集合中查找是否存在该词，如果某个指针对应的数据区域内容刚好是“中国人民”则分词结束；如果所有指针对应的数据区域内容都不满足“中国人民”，则逐个减小“中国人民”字符串的长度，在指针集合中查找，如仍然没有找到，则将“中国人民银行”作为一般词汇进行检索，得到最终的分词结果。

综上所述，由于本发明将检索词进行分词处理得到若干词元，将词元作为关键字在导航电子数据库中检索，能够检索到更多的信息，从而大大提高了检索的效率和精度。

Claims (6)

1.一种电子导航系统的信息检索方法，其特征在于，包括：

步骤1)接收检索词；

步骤2)对所述检索词进行分词处理以获得若干词元；

步骤3)在导航电子地图数据库中检索出与所述词元匹配的字段；

步骤4)显示出与所述字段相关的信息。

2.如权利要求1所述的电子导航系统的信息检索方法，其特征在于，所述步骤2)进一步包括：

步骤20)对检索词进行类型分析，将其分为可分类词汇和一般词汇；

步骤21)确定检索范围，对于可分类词汇将其类型名称所对应的词库的索引区域的指针集合作为检索范围；对于一般词汇，将整个词库中作为检索范围；

步骤22)在检索范围内查找该检索词；

步骤23)判断是否找到，若未找到，步骤24)减小检索词的长度后执行步骤22)；若找到，步骤25)将所找到的检索词作为一个词元；

步骤26)判断是否还有未分词的部分，若有执行步骤22)；若没有则分词结束。

3.如权利要求2所述的电子导航系统的信息检索方法，其特征在于，所述步骤4)进一步包括：

步骤40)将所检索出的字段按照匹配度的高低进行排序；

步骤41)按照排序显示与所述字段相关的信息。

4.一种电子导航系统的信息检索装置，其特征在于，包括：

输入单元，用于接收检索词；

分词单元，用于对所述输入单元接收的检索词进行分词处理以获得若干词元；

匹配单元，用于在导航电子地图数据库中找出所述检索词或者所述词元匹配的字段；

显示单元，用于显示与所述匹配单元找出的字段相关的信息。

5.如权利要求4所述的电子导航系统的信息检索装置，其特征在于，所述分词单元进一步包括：

词汇判断单元，判断检索词是否为可分类词汇；

查找单元，若检索词为可分类词汇，则在指针集合中查找检索词，若为一般词汇，则在词库集合中查找检索词；

第一判断单元，用于判断所述查找单元是否找到所述检索词；

检索词处理单元，若从所述第一判断单元接收的信息为“否”则减小所述检索词的长度并将减小长度后的检索词送给所述查找单元；

存放单元，用于存放所述检索词处理单元截取掉的字符和将查找到的检索词作为一个词元存储；

第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。

6.如权利要求5所述的电子导航系统的信息检索装置，其特征在于，所述显示单元进一步包括：

排序单元，用于按照匹配度的高低对所述匹配单元检索出的字段进行排序；

相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。

Images