专利名称：：立交桥检索装置的制作方法
技术领域：
：本发明涉及电子导航领域，尤指一种电子导航系统的立交桥检索装置。
背景技术：
：随着车载导航系统应用技术的不断t艮，车载导^^更件、软件也日趋成熟，导^!t据信息已逐步完善。现有的车载，系统的检索方法及设备大多提供了兴趣点(POI)信息的"全拼检索"、"周边检索"、"关键字检索"等查询功能，利用检索功能，用户可以方便快捷地查询"H^目关信息。例如用户想以"故宫博物院"为导航目的地，只要在查询界面中输入"故宫博物院"，车载"f^元系^U艮据用户输入的信息在导^l史据库中进行匹配查询，如果能找到对应的记录，根据该POI坐标在^^元电子地图上显示其相关信息，包括名称、地址、电话、简介、周边设施等详细信息。现有的车载导航系统的检索查询信息的方法能方便快捷地^r索到导^^目关信息，比如P0I信息、道路信息等。但是对于一些专项设施信息，比如"立交桥"这一类型的专项设施，却不育a全索出来。对于车载用户来说，"立交桥"是重点关注的交通信息，因为不^Li交桥是道路交通的枢纽，而JL^一定区域范围内具有一定地理标识作用，对车载导^^M圣规划和路径引导具有重要意义。
发明内容本发明要解决的问^是供一种检索信息丰富的立交桥检索装置。为了解决上述问题，本发明立交桥检索装置包括输入单元，用于接收立交桥名称；立交樹言息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。所述分词单元进一步包括查找单元，用于在词库中查找立交桥名称，所述词库指词元的集合；第一判断单元，用于判断所述查找单元是否找到所述立交桥名称；立交桥名称处理单元，若从所述第一判断单元接收的信息为"否，，则减小所述立交桥名称的长度并将减d、长度后立交桥名称送给所述查找单元；存放单元，用于存力"斤述立交桥名称处理单元截取掉的字符和将查找到的立交桥名称作为一个词元存储；第二判断单元，判断所述存放单元中是否还有未^司的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。所述显示单元进一步包括排序单元，用于按照匹配度的高i^f所述匹配单^U企索出的字段进行排序；相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。与现有技^目比，本发明立交桥检索装置的有益效果为由于本发明立交桥检索装置采用立交桥信息配置单元，将立交^f言息存入^^t电子地图数据库中，从而能够检索立交桥，使得所检索的信息更加丰富。图1是本发明立交桥检索装置的结构图；图2是图1中的分词单元的结构图。具体实施例方式在导航电子地图数据库中存放道路、兴趣点及各种各样的信息。如图1所示，本发明立交桥检索装置包括输入单元100,用于接收立交桥名称；立交樹言息配置单元104，用于将与立交桥有关的信息存入^^电子地图数据库中；分词单元101，用于将所g交桥计算单元104得到的立交桥名称进行分词处理以获得若干词元；匹配单元102,用于在数据库中找出与所述词元匹配的字段；显示单元103,用于显示与所述匹配单元102找出的字4殳相关的信息。由上述可知立交桥信息配置单元104从电子地图中将与立交桥有关的信息都检索出来并存入导航电子地图数据库中，如下表l所示:<table>tableseeoriginaldocumentpage5</column></row><table>表l其中，字段"ID"是jJt^的主键，依次递增；字段"NAME"表示立交桥名称；字段"NAMESPELL"表示立交桥名称的缩写；字段"TYPE"表示类型；字段"AD—CODE"表示行政区划代码。如图2所示，所述分词单元101进一步包括查找单元1010，用于在词库中查找立交桥名称，所述词库指词元的集合；第一判断单元1011,用于判断所述查找单元1010是否找到所述立交桥名称；立交桥名称处理单元1012,若从所述第一判断单元1011接收的信息为"否"则减小所述立交桥名称的长度并将减小长度后的立交桥名称送给所述查找单元1010;存放单元1013，用于存力W斤述立交桥名称处理单元1012截取掉的字符和将查找到的立交桥名称作为一个词元存储；第二判断单元1014，判断所述存放单元1013中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元1010，否则将词元输出。所述显示单元103进一步包括排序单元1030，用于按照匹配度的高低对所述匹配单元102检索出的字段进行排序；相关显示单元1031，用于按照排序单元所排的顺序显示与所述字段相关的信息。上述中的分词指将连续的字序列按照一定的规范重新组合成词序列的过程。例如"北京市海淀区学院路33号"，这个中文字符串经过分词处理可获得"北京市"、"海淀区"、"学院路"、"33号，，四个分词单元，也称为四个词元，也就是说，将立交桥名称"北京市海淀区学P完路33号，，分解成具有四个词元的词序列。在数据库中示出来。这样不仅将与立交桥名称相匹配的信息检索出来，还将与所述词^目匹配的信息^i企索出来了，从而即^^]户将立交桥名称4命入不完整，也能够检索出用户所需的信息。对于词库，传统的词库都是按照词元的汉语拼音字母的顺序进行排序，本系统的词库采用类别和字母顺序相结合的方式进行词元的排序。对于可分类词汇，每个类别内部以及补类别之间的词元采用汉语4特字母的顺序进行排序，并且分布在词库中词元列表的前面，减少可分类词汇的检索时间；对于一般词汇，则只按照词元的汉语拼音字母的顺序进行排序，并且分布在可分类词汇的后面。词库中内容的片断截取如下银行14—1中国工商14—1—1中国建设14—1—2中国农业1413(可分类词汇)(一般词汇)癌23一1癌细胞23—2癌症23—3癌肿23—4矮23—5舰23—6矮秆作物23—7类别4i要负责记录各种类别及其索引编号，以供查找。类别表的结构大体与词库相似，但内容要少很多，所以查询类别表花费的时间很少，M可以忽略。类别表内容的片断截取如下商场10—1超市10—2专卖店10-3如表2所示，词汇分类时采用从大类到小类的方式进行分类，也方便进^t^司库的管理。根据日常生活的特点，首先确定几个大的类别，为每一个大类确定一个索引前缀，目的是唯一标识此大类，以便添加更小的类别(如娱乐Y木闲，索引前缀为11);然后对此大类进行进一步细分，划分出更加详细的小类别，并且在大类索引前缀的后面添加类别编号，完成此小类的索引前缀(如酒吧，索引前缀为11—2)。图3为词库内容的举例说明，以"银行"为例，它属于一个小类别，对应的大类为"金融机构"，其索引前缀为"14"，"银行"在大类中的编号是'T，，这样，就可以确定"银行，，这一小类别的索引前缀为"14J"。然后为"4艮行，，这一类别中添加具体内容和索引指针，例如(名称)(指针/指针集合)银行14—1，14—1—1，14—1—2，14_1_3...中国工商14_1—1中国建设14_1_2中国农业1413<table>tableseeoriginaldocumentpage7</column></row><table><table>tableseeoriginaldocumentpage8</column></row><table>表3现以某公司研制的立交桥检索装置为例来详i^^发明的技术方案。在本例中，实现查找单元1010的伪代码为Stringkey="立交桥名称"；while(词库中的词元内容不为空){判断词元内容是否等于key,如勤目等则退出循环，否则进行分词处理；实现立交桥名称处理单元1012的伪代码为Stringkey="立交桥名称"；If(没有找到立交^^名称Mkey=原立交桥名称长度减小1后的结果；才iVf亍1010单元；}实现排序单元1030的伪代码为intnum=用户输入的立交桥名称经过分词后得到的词元个数；int[]length-每个词元的字符串长度；intlen-搜索出的每个记录的名字长度；if(num=l){//分词结果为该词本身len与length比较。len越大，结果越靠后；}else{num越大，表示该记录包含的词元数量越多，结果应靠前显示。当num—样时，则比较记录的长度，长度小的靠前显示；}实现立交桥信息配置单元104的伪代码为publicvoidaddHdName(Stringname,Stringnamespell，Stringtype,Stringad—code)Stringsql="insertintoHdn誕(NAME,NAMESPELL，TYPE,AD—CODE)values("'+name+'",'"+namespell十"'，'"+type十'"，"'+ad—code+"')";stmt.executeUpdate(sql);例如检索"昌平东关立交桥"(请参见下述描述方式，*^4苗述检索"昌平东关立交桥"的过程。)查找单元1010接^)i^该信息后，在词库中查找是否存在该词，第一判断单元1011判断查找单元1010未找到这个词，则触发立交桥名称处理单元1012将立交桥名称字符串长度减小一个字符，将截掉的"桥"字存入^i诸单元1013并将"昌平东关立交，，输出给查找单元1010，查找单元1010继续查找，第一判断单元1011判断还是未4;測，则触发立交桥名称处理单元将字符串再减小一个，变成"昌平东关立"，将"交"存入存放单元1013并将"昌平东关立"输出给查找单元1010，一直到查找单元1010找到了，第一判断单元1011判断的结果为"是"触发存放单元1013将"昌平东关"作为一个词元来存储。第二判断单元1014判断存放单元1013存在未分词的部分"立交桥"则将"立交桥"输出给查找单元1010,第一判断单元IOII触发存放单元1013将"立交桥"作为一个词it^放。第二判断单元1014判断存放单元1013中没有未W司的部分，则将词元"昌平东关"和"立交桥"输出给排序单元1030,而后相关排序单元1031将所检索出的信息显示出来。综上所述，由于本发明立交桥检索装置采用立交桥信息配置单元，将立交^H言息存入^元电子地图数据库中，从而能够检索立交桥，使得所检索的信息更加丰富。权利要求1、一种立交桥检索装置，其特征在于，包括输入单元，用于接收立交桥名称；立交桥信息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。2、如权利要求1所述的立交桥检索装置，其特征在于，所述分词单元进一步包括查找单元，用于在词库中查找立交桥名称，所述词库指词元的集合；第一判断单元，用于判断所述查找单元是否找到所述立交桥名称；立交桥名称处理单元，若从所述第一判断单元接收的信息为"否"则减小所述立交桥名称的长度并将减d、长度后立交桥名称送给所述查找单元；存放单元，用于存;^斤iiA交桥名称处理单元截取掉的字符和将查找到的立交桥名称作为一个词元存储；第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。3、如权利要求2所述的立交桥检索装置，其特征在于，所述显示单元进一步包括排序单元，用于按照匹配度的高4树所述匹配单iU企索出的字段进行排序；相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。全文摘要本发明公开一种立交桥检索装置包括输入单元，用于接收立交桥名称；立交桥信息配置单元，用于将与立交桥有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元立交桥名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。采用本发明的技术方案使得检索信息更加丰富。文档编号G01C21/26GK101169328SQ200710151569公开日2008年4月30日申请日期2007年9月28日优先权日2006年10月25日发明者姜德荣,孙竹平申请人:高德软件有限公司