专利名称：：交叉点路口检索装置的制作方法
技术领域：
：本发明涉及电子导航领域，尤指一种电子导航系统的交叉点路口检索装置。技术背景卩錄车载^^t系统应用技术的不断^:,车载"f^/更件、软件也曰^熟，导^tl丈据信息已逐步完善。现有的车载导航系统的检索方法及设备大多提供了兴趣点(poi)信息的"全拼检索"、"周边检索"、"关键字一企索"等查询功能，利用检索功能，用户可以方使决捷地查询导^^目关信息。例如用户想以"故宫博物院，，为导航目的地，只要在查询界面中输入"故宫博物院"，车载^4t系M^艮据用户输入的信息在"!^i史据库中进行匹配查询，如果能找到对应的记录，根据该poi坐标在"!^元电子地图上显示其相关信息，包括名称、地址、电话、简介、周边设施等详细信息。然而，现有技术的技术方案对于一些没有固定名称的地址信息一一交叉点路口，却无能为力。所述交叉点路口指两条ii^各交汇的路口。例如名称为"东长安街"的道路和名称为"建国门内大雍f'的ii^各的交汇^各口即为一个交叉点^各口。
发明内容本发明要解决的问^A提供一种检索信息丰富的电子射;l系统的交叉点路口检索装置。为了解决上述问题，本发明交叉点路口检索装置包括输入单元，用于接收道路名称；分词单元，用于根据所述输入单元收到的道路名称进行分词处理获得词元；交叉点路口计#元，用于根据所述分词单元计算后的道路名称计##出交叉点路口；匹配单元，用于在导航电子地图数据库中找出与所述交叉点路口匹配的字段；显示单元，用于显示与所述匹配单元找出的字賴:相关的信息。所述分词单元进一步包括查找单元，用于在词库中查找道路名称，所述词库指词元的集合；第一判断单元，用于判断所述查找单元是否找到所述道路名称；路口名称处理单元，若从所述第一判断单元接收的信息为"否，，则减小所述路口名称的长度并将减小长^r道路名称送给所述查找单元；存放单元，用于存放所述交叉点路口名称处理单元截取掉的字符和将查找到的交叉点;洛口名称作为一个词it^H诸；第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。所述显示单元进一步包括排序单元，用于按照匹配度的高jl^于所述匹配单ityf企索出的字段进行排序；相关显示单元，用于4姿照排序单元所排的顺序显示与所述字4爻相关的信息。与现有技^f目比，本发明交叉点路口检索装置的有益效果为由于采用交叉点路口计算单元，使得根據用户输入的两条道路的名称就能得出这两^if路的交叉点路口，从而能够检索出道路的交叉点路口，大大丰富了检索内容。图l是本发明交叉点路口检索装置的结构图；图2是图1中的分词单元的结构图。具体实施方式在*电子地图数据库中存放道路、兴趣泉及各种各样的信息。对于道路，该*的所有交叉点路口的名称均存放在道^#:据库表中，如表l所示<table>tableseeoriginaldocumentpage4</column></row><table>表l其中，ED:是》L4的主键，从l开始递增；ROADNAME:表示道路名称；CROSSWAY:表示交叉点路口；如图1所示，本发明交叉点路口检索装置包括:输入单元100，用于接收道路名称；分词单元101，用于将所述输入单元1004U'j的道路名称计算机得到相关词元；交叉点路口计算单元104,用于根据所述分词单元101处理后的道路名称计算得出交叉点^各口；匹配单元102，用于在数据库中找出与所述词元匹配的字段；显示单元103，用于显示与所述匹配单元102找出的字段相关的信息。所述分词单元101进一步包括查找单元IOIO，用于在词库中查找道^各名称，所述词库指词元的集合；第一判断单元1011，用于判断所述查找单元IOIO是否找到所述道路名称；道路名称处理单元1012,若从所述第一判断单元1011接收的信息为"否，，则减小所述道路名称的长度并将减小长度后的道路名称送给所述查找单元1010;存放单元1013，用于存方t/斤iiii路名称处理单元1012截取掉的字符和将查找到的道路名称作为一个词元存l诸；第二判断单元1014，判断所述存放单元1013中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元1010,否则将词元输出。所述显示单元103进一步包括排序单元1030，用于按照匹配度的高^^j"所述匹配单元102检索出的字段进行排序；相关显示单元1031,用于按照排序单元所排的顺序显示与所述字^殳相关的信自上述中的分词指将连续的字序列按照一定的规范重新组合成词序列的过程。例如"中关村南大街"，这个中文字符串经过分词处理可获得"中关村"、"南大"、"街，三个分词单元，"t!^尔为三个词元，也就是说，将交叉点路口名称"中关村"分解成具有三个词元的词序列。在数据库中找出与所述交叉点路口名称或者所述词元匹配的字段并将与字段相关的信息(记录)显示出来。这样不仅将与交叉点路口名称相匹配的信息检索出来，还将与所述词it4目匹配的信息也检索出来了，从而即使用户将交叉点路口名称输入不完整，也能够检索出用户所需的信息。现以某公司研制的交叉点路口检索装置为例来详i^^发明的技术方案。在本例中，实现查找单元1010的伪代码为Stringkey:"道路名称，，；while(词库中的词元内容不为空){判断词元内容是否等于key,如斜目等则退出循环，否则进^亍分词处理；实现交叉点路口计算单元104的伪代码为Stringfirstroadname^用户输入的第一条道路名字；Stringsecondroadname二用户输入的第二条道路名字；〃对用户输入的道路名字进4亍分词处理；firstroadname.segment();secondroadname.segmentO;〃数据库ROAD表中取得crossway的名称，取2次；第一次〃roadname:firstroadname，第2次roadname=secondroadname;StringsqlStr="selectCROSSWAYFROMROAD"+"whereROADNAME=roadname";ResultSetrs=stmt.executeQuerty(sqlStr);〃将2次耳又得的结果集rs分别存入2个VectorListlist=newArrayList();While(rs.next())listadd(rs.getString(l));〃比较2个Vector,取得相同的交叉路口StringCompare(listl,list2){......}〃排序单元按照匹配度的高^^f取得的交叉路口进行排序Taxis(String[]crossway);交叉点路口计#4元104从分词单元101接收两条经分词处理过的道路名称，在^^电子地图数据库中的it^l史据库表中查询出第一条it^各的所有交叉点路口；然后再查询第二^f各的所有交叉点路口；比较匹配查询所得的集合，取出相同的值，也就是i^戈出既是第一条ii^各的交叉点路口又是第二^l:路的交叉点路口的交叉点路口，即为两条道路的交叉点路口。例如，"东长安雍f，的交叉路口有南河沿路口、南池子街南口、王府井路口、东单路口。"南河沿大街，，的交JU各口有南河沿^各口、大阮府胡同西口、东华门大街东口、灯市口西雍f西口。在交叉口计料元中，首先，在数据库中搜索出"东长安街"所有的交叉路口，》t/v集合listl中，然后，在数据库中搜索出"南河沿大街'，所有的交叉路口，》t/v集合list2中，匹配单元比较2个list,得出交叉路口既为"南河沿路口，，。综上所述，由于本发明交叉点名称检索装置采用将交叉点路口计算单元，根据用户输入的两条道路的名称而得出这两条道路的交叉点路口，从而能够检索出道路的交叉点路口。权利要求1、一种交叉点路口检索装置，其特征在于，包括输入单元，用于接收道路名称；分词单元，用于根据所述输入单元收到的道路名称进行分词处理获得词元；交叉点路口计算单元，用于根据所述分词单元计算后的道路名称计算得出交叉点路口；匹配单元，用于在导航电子地图数据库中找出与所述交叉点路口匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。2、如权利要求1所述的交叉点路口检索装置，其特44于，所述分词单元进一步包括查找单元，用于在词库中查找道路名称，所述词库指词元的集合；第一判断单元，用于判断所述查找单元是否找到所述道路名称；道路名称处理单元，若从所述第一判断单元接收的信息为"否，，则减小所述道路名称的长度并将减d、长度后交叉点路口名称送给所述查找单元；存放单元，用于存》l^斤述it^各名称处理单元截取掉的字符和将查找到的道路名称作为一个词iUH诸；第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分i^所述查找单元，否则将词元输出。3、如权利要求2所述的交叉点路口检索装置，其特征在于，所述显示单iLit一步包括排序单元，用于按照匹配度的高低对所述匹配单it^索出的字段进行排序；相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。全文摘要本发明公开一种交叉点路口检索装置包括输入单元，用于接收道路名称；分词单元，用于将输入单元收到的道路名称进行分词处理以获得若干词元；交叉点路口计算单元，用于根据分词后的道路名称计算得出交叉点路口；匹配单元，用于在导航电子地图数据库中找出与所述交叉路口匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。由于采用交叉点路口计算单元，使得根据用户输入的两条道路的名称就能得出这两条道路的交叉点路口，从而能够检索出道路的交叉点路口，大大丰富了检索内容。文档编号G01C21/26GK101149271SQ20071014525公开日2008年3月26日申请日期2007年8月17日优先权日2006年9月20日发明者姜德荣,孙竹平申请人:高德软件有限公司