[发明专利]地址查询方法及系统无效
申请号: | 201010540118.5 | 申请日: | 2010-11-10 |
公开(公告)号: | CN101980208A | 公开(公告)日: | 2011-02-23 |
发明(设计)人: | 万鑫 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市威世博知识产权代理事务所(普通合伙) 44280 | 代理人: | 何青瓦;李庆波 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 地址 查询 方法 系统 | ||
1.一种地址查询方法,其特征在于,该方法包括:
步骤a:建构包含大量预存地址的地址数据库,并为所述预存地址建立索引;
步骤b:将待查询地址分词,得到所述待查询地址的至少一个主体地址,将所述主体地址在所述索引中进行查询,得到至少一个近似地址;
步骤c:对所述近似地址进行空间插值,得到查询结果。
2.如权利要求1所述的方法,其特征在于,所述的步骤a中的预存地址包括该预存地址的文本信息和坐标信息。
3.如权利要求1所述的方法,其特征在于,所述主体地址包括该待查询地址的道路类地址、地表类地址、区域类地址其中之一。
4.如权利要求1所述的方法,其特征在于,所述的步骤b包括:
若所述主体地址在所述索引中查询到至少一个匹配的地址信息,
则输出所述地址信息对应的预存地址。
5.如权利要求1所述的方法,其特征在于,若所述步骤b得到若干个近似地址,则按照地址重要性规则对近似地址排序,对重要性最高的所述近似地址进行空间插值。
6.如权利要求1至5中任意一项所述的方法,其特征在于,地址类型包括重要性最高的第一类地址,重要性次之的第二类地址,重要性最低第三类地址。
7.如权利要求6所述的方法,其特征在于,所述的空间插值步骤包括:
判断所述近似地址的地址类型;
根据所述近似地址的地址类型,选择对应空间插值方法。
8.如权利要求7所述的方法,其特征在于,所述选择对应空间插值方法包括:
若所述近似地址为第一类地址,则选择点插值方法。
9.如权利要求7所述的方法,其特征在于,所述选择对应空间插值方法包括:
若所述近似地址为第二类地址,则选择线插值方法。
10.如权利要求7所述的方法,其特征在于,所述选择对应空间插值方法包括:
若所述近似地址为第三类地址,则选择面插值方法。
11.如权利要求8所述的方法,其特征在于,所述的点插值方法包括:基于近似地址坐标,在待查询地址所要求的方向上加入偏移量。
12.如权利要求9所述的方法,其特征在于,所述的线插值方法包括:
判断同侧的近似地址数量;
若同侧近似地址的数量大于一个,则参考所述同侧近似地址的地址坐标获得待查询地址的地址坐标。
13.如权利要求9所述的方法,其特征在于,所述的线插值方法包括:
判断同侧的近似地址数量;
若同侧近似地址的数量仅有一个,则参考所述异侧近似地址的地址坐标信息获得待查询地址的地址坐标。
14.如权利要求10所述的方法,其特征在于,所述的面插值方法包括:
将接收到的待查询地址的坐标信息与若干个近似地址坐标信息进行比较;
若所述待查询地址的坐标位于所述的若干个近似地址坐标之间,则选择按照线性差值的方法内插。
15.如权利要求10所述的方法,其特征在于,所述的面插值方法包括:
将接收到的待查询地址的坐标信息与若干个近似地址坐标信息进行比较;
若所述待查询地址的坐标超出所述的若干近似地址坐标所包括的范围,则在所述的若干近似地址中选择一个与所述待查询地址的坐标最接近的地址坐标,并在所述地址坐标的基础上加入偏移量作为输出结果。
16.如权利要求6至15中的任意一项所述的方法,其特征在于,所述第一类地址为道路类地址;所述第二类地址为区域类地址;所述第三类地址为地标类地址。
17.一种地址查询系统,其特征在于,所述的系统包括:
数据库单元,建构包含大量预存地址的地址数据库,并建立索引;
地址分析单元,将待查询地址分词,得到所述待查询地址的至少一个主体地址,将所述主体地址在所述索引中进行查询,得到至少一个近似预存地址;以及
地址插值单元,对所述相关预存地址进行空间插值,得到查询结果。
18.如权利要求17所述的系统,其特征在于,所述的数据库单元的预存地址包括该预存地址的完整位置和名称。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010540118.5/1.html,转载请声明来源钻瓜专利网。