CN101169328B - 立交桥检索装置 - Google Patents

Abstract

本发明公开一种立交桥检索装置包括输入单元，用于接收立交桥名称；立交桥信息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。采用本发明的技术方案使得检索信息更加丰富。

Description

立交桥检索装置 

技术领域

本发明涉及电子导航领域，尤指一种电子导航系统的立交桥检索装置。 

背景技术

随着车载导航系统应用技术的不断发展，车载导航硬件、软件也日趋成熟，导航数据信息已逐步完善。现有的车载导航系统的检索方法及设备大多提供了兴趣点(POI)信息的“全拼检索”、“周边检索”、“关键字检索”等查询功能，利用检索功能，用户可以方便快捷地查询导航相关信息。例如用户想以“故宫博物院”为导航目的地，只要在查询界面中输入“故宫博物院”，车载导航系统根据用户输入的信息在导航数据库中进行匹配查询，如果能找到对应的记录，根据该POI坐标在导航电子地图上显示其相关信息，包括名称、地址、电话、简介、周边设施等详细信息。 

现有的车载导航系统的检索查询信息的方法能方便快捷地检索到导航相关信息，比如POI信息、道路信息等。但是对于一些专项设施信息，比如“立交桥”这一类型的专项设施，却不能检索出来。对于车载用户来说，“立交桥”是重点关注的交通信息，因为不仅立交桥是道路交通的枢纽，而且在一定区域范围内具有一定地理标识作用，对车载导航路径规划和路径引导具有重要意义。 

发明内容

本发明要解决的问题是提供一种检索信息丰富的立交桥检索装置。 

为了解决上述问题，本发明立交桥检索装置包括： 

输入单元，用于接收立交桥名称； 

立交桥信息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中； 

分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元； 

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

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

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

查找单元，用于在词库中查找立交桥名称，所述词库指词元的集合； 

第一判断单元，用于判断所述查找单元是否找到所述立交桥名称； 

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

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

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

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

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

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

与现有技术相比，本发明立交桥检索装置的有益效果为： 

由于本发明立交桥检索装置采用立交桥信息配置单元，将立交桥信息存入导航电子地图数据库中，从而能够检索立交桥，使得所检索的信息更加丰富。 

附图说明

图1是本发明立交桥检索装置的结构图； 

图2是图1中的分词单元的结构图。 

具体实施方式

在导航电子地图数据库中存放道路、兴趣点及各种各样的信息。 

如图1所示，本发明立交桥检索装置包括： 

输入单元100，用于接收立交桥名称； 

立交桥信息配置单元104，用于将与立交桥有关的信息存入导航电子地图数据库中； 

分词单元101，用于将所述立交桥计算单元104得到的立交桥名称进行分词处理以获得若干词元； 

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

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

由上述可知立交桥信息配置单元104从电子地图中将与立交桥有关的信息都检索出来并存入导航电子地图数据库中，如下表1所示： 

表1 

其中，字段“ID”是此表的主键，依次递增； 

字段“NAME”表示立交桥名称； 

字段“NAMESPELL”表示立交桥名称的缩写； 

字段“TYPE”表示类型； 

字段“AD_CODE”表示行政区划代码。 

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

查找单元1010，用于在词库中查找立交桥名称，所述词库指词元的集合； 

第一判断单元1011，用于判断所述查找单元1010是否找到所述立交桥名称； 

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

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

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

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

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

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

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

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

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

银行  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 

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

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

例如： 

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

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

中国工商  14_1_1 

中国建设  14_1_2 

中国农业  14_1_3 

表2 

表3 

现以某公司研制的立交桥检索装置为例来详述本发明的技术方案。 

在本例中，实现查找单元1010的伪代码为： 

String key＝“立交桥名称”； 

while(词库中的词元内容不为空){ 

 判断词元内容是否等于key， 

 如果相等则退出循环，否则进行分词处理； 

} 

实现立交桥名称处理单元1012的伪代码为： 

String key＝“立交桥名称”； 

If(没有找到立交桥名称){ 

   key＝原立交桥名称长度减小1后的结果； 

   执行1010单元； 

} 

实现排序单元1030的伪代码为： 

int num＝用户输入的立交桥名称经过分词后得到的词元个数； 

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

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

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

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

} 

else{ 

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

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

} 

实现立交桥信息配置单元104的伪代码为： 

public void addHdName(String name，String namespell，String type，String ad_code) 

{ 

  String sql＝″insert into Hdname(NAME，NAMESPELL，TYPE，AD_CODE) 

               values(

+name+，

+namespell+

，

+type+

，

               +ad_code+

)″； 

  stmt.executeUpdate(sql)； 

} 

例如检索“昌平东关立交桥”(请参见下述描述方式，具体描述检索“昌平东关立交桥”的过程。) 

查找单元1010接收到该信息后，在词库中查找是否存在该词，第一判断单元1011判断查找单元1010未找到这个词，则触发立交桥名称处理单元1012将立交桥名称字符串长度减小一个字符，将截掉的“桥”字存入存储单元1013并将“昌平东关立交”输出给查找单元1010，查找单元1010继续查找，第一判断单元1011判断还是未找到，则触发立交桥名称处理单元将字符串再减小一个，变成“昌平东关立”，将“交”存入存放单元1013并将“昌平东关立”输出给查找单元1010，一直到查找单元1010找到了，第一判断单元1011判断的结果为“是”触发存放单元1013将“昌平东关”作为一个词元来存储。第二判断单元1014判断存放单元1013存在未分词的部分“立交桥”则将“立交桥”输出给查找单元1010，第一判断单元1011触发存放单元1013将“立交桥”作为一个词元存放。第二判断单元1014判断存放单元1013中没有未分词的部分，则将词元“昌平东关”和“立交桥”输出给排序单元1030，而后相关排序单元1031将所检索出的信息显示出来。 

综上所述，由于本发明立交桥检索装置采用立交桥信息配置单元，将立交桥信息存入导航电子地图数据库中，从而能够检索立交桥，使得所检索的信息更加丰富。 

Claims (2)

1.一种立交桥检索装置，其特征在于，包括：

输入单元，用于接收立交桥名称；

立交桥信息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中；

分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元；

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

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

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

查找单元，用于在词库中查找立交桥名称，所述词库指词元的集合；

第一判断单元，用于判断所述查找单元是否找到所述立交桥名称；

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

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

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

2.如权利要求1所述的立交桥检索装置，其特征在于，所述显示单元进一步包括：

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

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

Images