专利名称：环岛检索装置的制作方法
技术领域：
本发明涉及电子导航领域，尤指一种电子导航系统的环岛检索装置。
背景技术：
随着车载导航系统应用技术的不断;^,车载导^t^更件、软件也曰趋成熟，导
4;tl史据信息已逐步完善。i贿的车载^^t系统的检索方法及设备大多提供了兴趣点
(POI)信息的"全拼4企索"、"周边检索"、"关键字才企索"等查询功能，利用检索
功能，用户可以方便快捷地查询导^^目关信息。例如用户想以"故宫博物院"为导 航目的地，只要在查询界面中输入"故宫博物院"，车载^^元系乡w艮据用户输入的信
息在导^tlt据库中进行匹配查询，如果能找到对应的记录，根据该POI坐标在"f^t 电子地图上显示其相关信息，包括名称、地址、电话、简介、周边设施等详细信息。 现有的车载导航系统的检索查询信息的方法能方便快捷地检索到导^^目关信 息，比如P0I信息、道路信息等。但是对于特殊交通设施，比如"环岛，，这一类型 的交通设施信息，却不f^金索出来。所述环岛指两条或多条道路交汇处具有环形连 接关系的路口，对于车载用户来说，这是重点关注的交通信息，因为不仅环岛是道 路交通的枢纽，而且在一定区域范围内具有一定地理标识作用，对车载导^5I4圣规 划和路径引导具有重要意义。环岛名称指两条或多条道路交汇处具有环形连接关系 的路口的名称，例如"熊猫环岛"、"东关环岛'，等的名称。
发明内容
本发明要解决的问^^提供一种检索信息丰富的环岛检索装置。 为了解决上述问题，本发明环岛检索装置包括
输入单元，用于接收环岛名称；
环岛信息配置单元，用于将与环岛有关的信息存入导航电子地图数据库中； 分词单元，用于将所述输入单元环岛名称进行分词处理以获得若干词元； 匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段； 显示单元，用于显示与所述匹配单元找出的字段相关的信息。
所述分词单元进一步包括
查找单元，用于在词库中查找环島名称，所述词库指词元的集合； 第一判断单元，用于判断所述查找单元是否找到所述环岛名称； 环岛名称处理单元，若从所述第一判断单元接收的信息为"否，，则减小所述环
岛名称的长度并将减小长度后环岛名称送给所述查找单元；
存放单元，用于存放所述环岛名称处理单元截取掉的字符和将查找到的环岛名
称作为一个词籍储；
第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分
词的部分送给所述查找单元，否则将词元输出。 所述显示单元进一步包括
排序单元，用于按照匹配度的高j树所述匹配单7U企索出的字段进行排序；
与现有技斜目比，本发明环岛检索装置的有益效果为 由于本发明环岛检索装置采用环岛信息配置单元，将环岛信息存入"f^元电子地 图数据库中，从而能够4企索环岛，使得所检索的信息更加丰富。
图1是本发明环岛检索装置的结构图; 图2是图1中的分词单元的结构图。
具体实施例方式
如图1所示，本发明环岛检索装置包括 输入单元100，用于接收环岛名称；
环岛信息配置单元104,用于将与环岛有关的信息存入^!^元电子地图数据库中； 分词单元101,用于将所述输入单元100得到的环岛名称进行分词处理以获得 若干词元；
匹配单元102，用于在数据库中找出与所述词元匹配的字段； 显示单元103,用于显示与所述匹配单元102找出的字^a相关的信息。 在^^t电子地图数据库中存放ii^各、兴趣泉及各种^4羊的信息。对于环岛，该 环岛的所有信息均存放在环岛数据库表中，如表1所示
IDI Mffi IKMESPELL | TYPE | AD—COM
30995昌平东关环岛 GPDG抑1 l"雄
309邻昌平西关环岛 CFXGKDi 110102
30997永安环岛 ？Affll1 110108
30398建设路西口环岛JSUKHD1 i10108
30鹏建设銘东口环岛JSLD咖1 U0108
31000翥簾銘环岛 ？KDffl1 IIO咖
表l
其中，字段"ID"是jtb4的主键，依次递增；
字段"NAME"表示环岛名称；
字段"NAMESPELL"表示环岛名称的缩写；
字段"TYPE"表示类型，'T，代耒环岛；
字段"AD—CODE"表示行政区划代码。 如图2所示，所述分词单元101进一步包括
查找单元1010,用于在词库中查找环岛名称，所述词库指词元的集合； 第一判断单元1011 ，用于判断所述查找单元1010是否找到所述环岛名称； 环岛名称处理单元1012，若^J斤述第一判断单元1011接收的信息为"否"则
减小所述环岛名称的长度并将减小长度后的环岛名称送给所述查找单元1010; 存放单元1013，用于存》W斤述环島名称处理单元1012截取掉的字符和将查找
到的环岛名称作为 一个词M储；
第二判断单元1014,判断所述存放单元1013中是否还有未分词的部分，若还
有则将未分词的部分i^所述查找单元1010,否则将词元输出。 所述显示单元103进一步包括
排序单元1030，用于按照匹酉己度的高^^f所述匹酉己单元102检索出的字段进行 排序；
相关显示单元1031,用于按照排序单元所排的顺序显示与所述字段相关的信
台、
上述中的分词指将连续的字序列按照一定的规范重新组合成词序列的过程。例
如"昌平东关环岛"，这个中文字符串经过分词处理可获得"昌平"、"东关环岛"、 二个分词单元，也称为二个词元，也就是说，将环岛名称"昌平东关环岛"分解成 具有二个词元的词序列。在数据库中找出与所述环岛名称或者所述词元匹配的字段 并将与字段相关的信息(记录)显示出来。这样不仅将与环岛名称相匹配的信息检
索出来，还将与所述词it^目匹配的信息也险索出来了，从而即使用户将环岛名称输 入不完整，也能够检索出用户所需的信息。
现以某公司研制的环岛检索装置为例来详i4^发明的技术方案。
在本例中，实现环岛信息配置单元104的伪代码为
public void addHdName(String name,String namespell,String type,String ad—code)
String sql = "insert into Hdn謹(NAME,NAMESPELL，TYPE,AD一CODE) values('"+name+ '"， "' + namespell+ "'， "' + type+ "'，'" +ad—codef"')";
stmt.executeUpdate(sql);
实现查找单元1010的伪代码为 String key ="环岛名称"； while(词库中的词元内容不为空){
判断词元内容是否等于key，
如斜目等则退出循环，否则进行分词处理；
}
实现环岛名称处理单元1012的伪代/马为 String key ="环岛名称"； If(没有找到环岛名称){
key=原环岛名称长度减小1后的结果；
执行1010单元；
}
实现排序单元1030的伪代码为
hit num =用户输入的环岛名称经过分词后得到的词元个数； int □ length =每个词元的字符串长度； intlen=搜索出的每个记录的名字长度； if(num=l){ //分词结果为该词本身 len与length比较。len越大，结果越靠后；
else {
num越大，表示该记录包含的词元数量越多，结果应靠前显示。 当num—样时，则比较记录的长度，长度小的靠前显示；
输入单元IOO接收用户输入的检索词，并将检索词传递到分词单元101;分词 单元101对检索词进行分词处理，得到分词结果,并将分词结果传递到匹配单元102; 匹配单元102在导航电子地图数据库中的环岛数据库表中查找出与itb^索词相关的 记录，得到结果集合，并将结果集合传递到显示单元1030,而后相关排序单元1031 将所检索出的信息显示出来。
例如，用户检索的是"昌平东关环岛"，输入单元100接4设个检索词，经过分 词单元101处理后得到的结果为"昌平"，"东关环岛"，匹配单元102在环岛数据库 表中查找与分词结果匹配的记录，得到结果集合，显示单it^结果集合进行排序处 理，并显示给用户。
综上所述，由于本发明环岛检索装置采用环岛信息配置单元，将环岛信息存入 导航电子地图数据库中，从而能够检索环岛，使得所检索的信息更加丰富。
权利要求
1. 一种环岛检索装置，其特征在于，包括输入单元，用于接收环岛名称；环岛信息配置单元，用于将与环岛有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元环岛名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。
2、 如权利要求1所述的环岛检索装置，其特征在于，所述分词单元进一步包括查找单元，用于在词库中查找环岛名称，所述词库指词元的集合； 第一判断单元，用于判断所述查找单元是否找到所述环岛名称； 环岛名称处理单元，若从所述第一判断单元接收的信息为"否"则减小所述环岛名称的长度并将减小长度后环岛名称送给所述查找单元；存放单元，用于存方i^斤述环岛名称处理单元截取掉的字符和将查找到的环岛名称作为一个词元务賭；第二判断单元，判断所述存放单元中是否还有未分词的部分，若还有则将未分词的部分送给所述查找单元，否则将词元输出。
3、 如权利要求2所述的环岛检索装置，其特征在于，所述显示单元进一步包括排序单元，用于按照匹配度的高低对所述匹配单元4企索出的字段进行排序； 相关显示单元，用于按照排序单元所排的顺序显示与所述字段相关的信息。
全文摘要
本发明公开一种环岛检索装置包括输入单元，用于接收环岛名称；环岛信息配置单元，用于将与环岛有关的信息存入导航电子地图数据库中；分词单元，用于将所述输入单元环岛名称进行分词处理以获得若干词元；匹配单元，用于在导航电子地图数据库中找出与所述词元匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。由于采用环岛信息配置单元，将环岛信息存入导航电子地图数据库中，从而能够检索环岛，使得所检索的信息更加丰富。
文档编号G01C21/26GK101206122SQ20071014525
公开日2008年6月25日 申请日期2007年8月17日 优先权日2006年9月20日
发明者姜德荣, 孙竹平 申请人:高德软件有限公司