CN101149271B - 交叉点路口检索装置 - Google Patents
交叉点路口检索装置 Download PDFInfo
- Publication number
- CN101149271B CN101149271B CN2007101452542A CN200710145254A CN101149271B CN 101149271 B CN101149271 B CN 101149271B CN 2007101452542 A CN2007101452542 A CN 2007101452542A CN 200710145254 A CN200710145254 A CN 200710145254A CN 101149271 B CN101149271 B CN 101149271B
- Authority
- CN
- China
- Prior art keywords
- unit
- crossing
- road name
- road
- lemma
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本发明公开一种交叉点路口检索装置包括输入单元,用于接收道路名称;分词单元,用于将输入单元收到的道路名称进行分词处理以获得若干词元;交叉点路口计算单元,用于根据分词后的道路名称计算得出交叉点路口;匹配单元,用于在导航电子地图数据库中找出与所述交叉路口匹配的字段;显示单元,用于显示与所述匹配单元找出的字段相关的信息。由于采用交叉点路口计算单元,使得根据用户输入的两条道路的名称就能得出这两条道路的交叉点路口,从而能够检索出道路的交叉点路口,大大丰富了检索内容。
Description
技术领域
本发明涉及电子导航领域,尤指一种电子导航系统的交叉点路口检索装置。
背景技术
随着车载导航系统应用技术的不断发展,车载导航硬件、软件也日趋成熟,导航数据信息已逐步完善。现有的车载导航系统的检索方法及设备大多提供了兴趣点(POI)信息的“全拼检索”、“周边检索”、“关键字检索”等查询功能,利用检索功能,用户可以方便快捷地查询导航相关信息。例如用户想以“故宫博物院”为导航目的地,只要在查询界面中输入“故宫博物院”,车载导航系统根据用户输入的信息在导航数据库中进行匹配查询,如果能找到对应的记录,根据该POI坐标在导航电子地图上显示其相关信息,包括名称、地址、电话、简介、周边设施等详细信息。
然而,现有技术的技术方案对于一些没有固定名称的地址信息——交叉点路口,却无能为力。所述交叉点路口指两条道路交汇的路口。例如名称为“东长安街”的道路和名称为“建国门内大街”的道路的交汇路口即为一个交叉点路口。
发明内容
本发明要解决的问题是提供一种检索信息丰富的电子导航系统的交叉点路口检索装置。
为了解决上述问题,本发明交叉点路口检索装置包括:
输入单元,用于接收道路名称;
分词单元,用于根据所述输入单元收到的道路名称进行分词处理获得词元;
交叉点路口计算单元,用于根据所述分词单元计算后的道路名称计算得出交叉点路口;
匹配单元,用于在导航电子地图数据库中找出与所述交叉点路口匹配的字段;
显示单元,用于显示与所述匹配单元找出的字段相关的信息。
所述分词单元进一步包括:
查找单元,用于在词库中查找道路名称,所述词库指词元的集合;
第一判断单元,用于判断所述查找单元是否找到所述道路名称;
路口名称处理单元,若从所述第一判断单元接收的信息为“否”则减小所述路口名称的长度并将减小长度后道路名称送给所述查找单元;
存放单元,用于存放所述交叉点路口名称处理单元截取掉的字符和将查找到的交叉点路口名称作为一个词元存储;
第二判断单元,判断所述存放单元中是否还有未分词的部分,若还有则将未分词的部分送给所述查找单元,否则将词元输出。
所述显示单元进一步包括:
排序单元,用于按照匹配度的高低对所述匹配单元检索出的字段进行排序;
相关显示单元,用于按照排序单元所排的顺序显示与所述字段相关的信息。
与现有技术相比,本发明交叉点路口检索装置的有益效果为:
由于采用交叉点路口计算单元,使得根据用户输入的两条道路的名称就能得出这两条道路的交叉点路口,从而能够检索出道路的交叉点路口,大大丰富了检索内容。
附图说明
图1是本发明交叉点路口检索装置的结构图;
图2是图1中的分词单元的结构图。
具体实施方式
在导航电子地图数据库中存放道路、兴趣点及各种各样的信息。对于道路,该道路的所有交叉点路口的名称均存放在道路数据库表中,如表1所示:
表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所述的交叉点路口检索装置,其特征在于,所述显示单元进一步包括:
排序单元,用于按照匹配度的高低对所述匹配单元检索出的字段进行排序;
相关显示单元,用于按照排序单元所排的顺序显示与所述字段相关的信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101452542A CN101149271B (zh) | 2006-09-20 | 2007-08-17 | 交叉点路口检索装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200620120953.2 | 2006-09-20 | ||
CN200620120953 | 2006-09-20 | ||
CN2007101452542A CN101149271B (zh) | 2006-09-20 | 2007-08-17 | 交叉点路口检索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101149271A CN101149271A (zh) | 2008-03-26 |
CN101149271B true CN101149271B (zh) | 2011-10-12 |
Family
ID=39249904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101452542A Active CN101149271B (zh) | 2006-09-20 | 2007-08-17 | 交叉点路口检索装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101149271B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103207868A (zh) * | 2012-01-17 | 2013-07-17 | 昆达电脑科技(昆山)有限公司 | 电子地图之交叉路口搜寻方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8924156B2 (en) * | 2009-03-26 | 2014-12-30 | Nokia Corporation | Method, apparatus, computer program and user interface |
CN102955783B (zh) * | 2011-08-19 | 2017-03-08 | 上海博泰悦臻电子设备制造有限公司 | 地图数据检索道路的方法及装置,车载系统 |
CN102789738B (zh) * | 2012-06-21 | 2015-06-10 | 上海众恒信息产业股份有限公司 | 电子地图的定位设备 |
CN117168484A (zh) * | 2016-09-07 | 2023-12-05 | 北京嘀嘀无限科技发展有限公司 | 一种路线规划处理方法、服务器及乘客终端 |
CN112527163B (zh) * | 2020-12-08 | 2022-05-24 | 北京百度网讯科技有限公司 | 一种路口检索方法、装置、设备及存储介质 |
CN112818024B (zh) * | 2021-02-01 | 2023-11-03 | 北京百度网讯科技有限公司 | 一种地图数据处理方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431467A (zh) * | 2002-01-10 | 2003-07-23 | 三菱电机株式会社 | 导航装置及地图信息存储介质及交叉点的信息提供方法 |
CN1497242A (zh) * | 2002-10-07 | 2004-05-19 | ��ʽ�����װ | 对自动行驶道路优先的汽车导航系统 |
CN1898530A (zh) * | 2004-09-13 | 2007-01-17 | 三菱电机株式会社 | 汽车导航装置 |
-
2007
- 2007-08-17 CN CN2007101452542A patent/CN101149271B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431467A (zh) * | 2002-01-10 | 2003-07-23 | 三菱电机株式会社 | 导航装置及地图信息存储介质及交叉点的信息提供方法 |
CN1497242A (zh) * | 2002-10-07 | 2004-05-19 | ��ʽ�����װ | 对自动行驶道路优先的汽车导航系统 |
CN1898530A (zh) * | 2004-09-13 | 2007-01-17 | 三菱电机株式会社 | 汽车导航装置 |
Non-Patent Citations (2)
Title |
---|
JP特开2004-163377A 2004.06.10 |
JP特开平11-2537A 1999.01.06 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103207868A (zh) * | 2012-01-17 | 2013-07-17 | 昆达电脑科技(昆山)有限公司 | 电子地图之交叉路口搜寻方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101149271A (zh) | 2008-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101149271B (zh) | 交叉点路口检索装置 | |
CN108363698B (zh) | 兴趣点关系识别方法及装置 | |
US7917544B2 (en) | Method and apparatus for retrieving data representing a postal address from a plurality of postal addresses | |
US8738595B2 (en) | Location based full text search | |
CN101432687A (zh) | 地点索引和为地点编索引的方法 | |
CN100562713C (zh) | 电子导航系统的信息检索方法及装置 | |
AU740007B2 (en) | Network-based classified information systems | |
CN101206121B (zh) | 地名检索装置 | |
KR101221959B1 (ko) | 맵 인터페이스와 지식처리를 활용한 지역관련정보 통합검색방법 | |
CN107861753B (zh) | App生成索引、检索方法和系统及可读存储介质 | |
CN101324439B (zh) | 能对兴趣点进行检索的导航装置及其检索兴趣点的方法 | |
Chuang et al. | Enabling maps/location searches on mobile devices: Constructing a POI database via focused crawling and information extraction | |
CN107203526A (zh) | 一种查询串语义需求分析方法及装置 | |
CN103914455B (zh) | 一种兴趣点检索方法和装置 | |
US20040025116A1 (en) | Structured document converting method, restoring method, converting and restoring method, and program for same | |
EP2783308B1 (en) | Full text search based on interwoven string tokens | |
CN106155998A (zh) | 一种数据处理方法及装置 | |
CN101169327A (zh) | 信息检索装置 | |
WO2000011572A1 (fr) | Dispositif d'extraction de donnees objet, procede d'extraction correspondant, et support d'enregistrement lisible par un ordinateur comportant des donnees enregistrees | |
Schockaert et al. | Mining topological relations from the web | |
CN111460054A (zh) | 地址数据处理方法及装置、设备和存储介质 | |
CN114491056A (zh) | 数字警务场景下的改进poi搜索的方法和系统 | |
CN101206122B (zh) | 环岛检索装置 | |
CN101169328B (zh) | 立交桥检索装置 | |
Bui | Automatic construction of POI address lists at city streets from geo-tagged photos and web data: a case study of San Jose City |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200511 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, Changsheng Road, Changping District science and Technology Park, Beijing, B1 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |