CN101149271A - 交叉点路口检索装置 - Google Patents

Abstract

本发明公开一种交叉点路口检索装置包括输入单元，用于接收道路名称；分词单元，用于将输入单元收到的道路名称进行分词处理以获得若干词元；交叉点路口计算单元，用于根据分词后的道路名称计算得出交叉点路口；匹配单元，用于在导航电子地图数据库中找出与所述交叉路口匹配的字段；显示单元，用于显示与所述匹配单元找出的字段相关的信息。由于采用交叉点路口计算单元，使得根据用户输入的两条道路的名称就能得出这两条道路的交叉点路口，从而能够检索出道路的交叉点路口，大大丰富了检索内容。

Description

交叉点路口检索装置

技术领域

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

背景技术

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

然而，现有技术的技术方案对于一些没有固定名称的地址信息——交叉点路口，却无能为力。所述交叉点路口指两条道路交汇的路口。例如名称为“东长安街”的道路和名称为“建国门内大街”的道路的交汇路口即为一个交叉点路口。

发明内容

本发明要解决的问题是提供一种检索信息丰富的电子导航系统的交叉点路口检索装置。

为了解决上述问题，本发明交叉点路口检索装置包括：

输入单元，用于接收道路名称；

分词单元，用于根据所述输入单元收到的道路名称进行分词处理获得词元；

交叉点路口计算单元，用于根据所述分词单元计算后的道路名称计算得出交叉点路口；

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

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

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

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

第一判断单元，用于判断所述查找单元是否找到所述道路名称；

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

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

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

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

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

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

与现有技术相比，本发明交叉点路口检索装置的有益效果为：

由于采用交叉点路口计算单元，使得根据用户输入的两条道路的名称就能得出这两条道路的交叉点路口，从而能够检索出道路的交叉点路口，大大丰富了检索内容。

附图说明

图1是本发明交叉点路口检索装置的结构图；

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

具体实施方式

在导航电子地图数据库中存放道路、兴趣点及各种各样的信息。对于道路，该道路的所有交叉点路口的名称均存放在道路数据库表中，如表1所示：

	Field	Type	Null	Key
						ID	int〔11〕	-	PRI
	ROADNAME	varchar〔40〕	-
						CROSSWAY	varchar〔40〕	-

表1

其中，ID：是此表的主键，从1开始递增；

ROADNAME：表示道路名称；

CROSSWAY：表示交叉点路口；

如图1所示，本发明交叉点路口检索装置包括：

输入单元100，用于接收道路名称；

分词单元101，用于将所述输入单元100收到的道路名称计算机得到相关词元；

交叉点路口计算单元104，用于根据所述分词单元101处理后的道路名称计算得出交叉点路口；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

String key＝“道路名称”；

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

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

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

}

实现交叉点路口计算单元104的伪代码为：

String firstroadname＝用户输入的第一条道路名字；

String secondroadname＝用户输入的第二条道路名字；

//对用户输入的道路名字进行分词处理；

firstroadname.segment()；

secondroadname.segment()；

//数据库ROAD表中取得crossway的名称，取2次；第一次

  //roadname＝firstroadname，第2次roadname＝secondroadname；

String sqlStr＝“select CROSSWAY FROM ROAD“+

                “where ROADNAME＝roadname”；

ResultSet rs＝stmt.executeQuerty(sqlStr)；

     //将2次取得的结果集rs分别存入2个Vector

List list＝new ArrayList()；

While(rs.next())list.add(rs.getString(1))；

//比较2个Vector，取得相同的交叉路口

  String Compare(list1，list2){......}

//排序单元按照匹配度的高低对取得的交叉路口进行排序

  Taxis(String[]crossway)；

交叉点路口计算单元104从分词单元101接收两条经分词处理过的道路名称，在导航电子地图数据库中的道路数据库表中查询出第一条道路的所有交叉点路口；然后再查询第二条道路的所有交叉点路口；比较匹配查询所得的集合，取出相同的值，也就是说找出既是第一条道路的交叉点路口又是第二条道路的交叉点路口的交叉点路口，即为两条道路的交叉点路口。

例如，“东长安街”的交叉路口有：南河沿路口、南池子街南口、王府井路口、东单路口。

“南河沿大街”的交叉路口有：南河沿路口、大阮府胡同西口、东华门大街东口、灯市口西街西口。

在交叉口计算单元中，首先，在数据库中搜索出“东长安街”所有的交叉路口，放入集合list1中，然后，在数据库中搜索出“南河沿大街”所有的交叉路口，放入集合list2中，匹配单元比较2个list，得出交叉路口既为“南河沿路口”。

综上所述，由于本发明交叉点名称检索装置采用将交叉点路口计算单元，根据用户输入的两条道路的名称而得出这两条道路的交叉点路口，从而能够检索出道路的交叉点路口。

Claims (3)

1.一种交叉点路口检索装置，其特征在于，包括：

输入单元，用于接收道路名称；

分词单元，用于根据所述输入单元收到的道路名称进行分词处理获得词元；

交叉点路口计算单元，用于根据所述分词单元计算后的道路名称计算得出交叉点路口；

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

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

2.如权利要求1所述的交叉点路口检索装置，其特征在于，所述分词单元进一步包括：

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

第一判断单元，用于判断所述查找单元是否找到所述道路名称；

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

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

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

3.如权利要求2所述的交叉点路口检索装置，其特征在于，所述显示单元进一步包括：

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

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

Images