[发明专利]一种地址匹配的方法及设备有效
| 申请号: | 201110188023.6 | 申请日: | 2011-07-06 |
| 公开(公告)号: | CN102867004A | 公开(公告)日: | 2013-01-09 |
| 发明(设计)人: | 董克钦;姜吉发 | 申请(专利权)人: | 高德软件有限公司 |
| 主分类号: | G06F17/30 | 分类号: | G06F17/30 |
| 代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭红丽 |
| 地址: | 102200 北京市昌*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 地址 匹配 方法 设备 | ||
技术领域
本发明涉及地理信息技术领域,尤其涉及一种地址匹配的方法及设备。
背景技术
地址匹配(address-matching)又称为地理编码(geo-coding),是根据文字描述的地址,从地图上匹配出该地址对应的位置信息的过程。所述位置信息可以是经纬度坐标信息,也可以是表示在地图中的一个区域信息等。
为了进行地址匹配,通常需要在地址数据库中记录已知地址和该地址位置信息的对应关系,以及,将各已知地址切分得到的地理词与其位置信息的对应关系。
所述地址是指描述某个位置的字符串,所述地理词是指组成地址的词。例如,地址为“北京市海淀区中山路5号院”时,进行地址切分后得到的地理词为“北京市”、“海淀区”、“中山路”和“5号院”。利用地址数据库中的对应关系信息来进行地址匹配的过程如下:
第一步:服务器接收待查询地址,并将待查询地址切分为多个地理词。
例如,用户向服务器输入的待查询地址为“北京市中山路”,则将待查询地址划分为两个地理词:“北京市”和“中山路”。
第二步:根据地址数据库中记录的地理词与其位置信息的对应关系,确定待查询地址切分后的各地理词对应的位置信息。
例如,将待查询地址切分后得到的“北京市”和“中山路”这两个地理词在地址数据库中进行查询,找到“北京市”对应地图中的位置信息,以及“中山路”对应地图中的位置信息。
第三步:将待查询地址切分后得到的级别最低的地理词对应的位置信息,作为与待查询地址相匹配的位置信息。
例如,待查询地址切分后得到的独立地理词为“北京市”和“中山路”,其中,“中山路”这一地理词的级别低于“北京市”这一地理词,因此,可以将“中山路”这一地理词对应地图中的位置信息作为与待查询地址相匹配的位置信息,并向用户输出。
由于地址数据库中的一个地理词可能会对应多个位置信息,也就是说,一个地理词可能表示多个位置,因此,当用户输入的待查询地址切分后的地理词对应多个位置信息时,服务器需要根据待查询地址切分后的其他地理词来判断用户真正想要查找的是哪个位置信息。服务器的具体判断方式为:
针对待查询地址切分后的对应多个位置信息的地理词和其他地理词,服务器判断对应多个位置信息的地理词和其他地理词是否同时出现在地址数据库中的一个已知地址中,若是,则将该已知地址的位置信息作为待查询地址的位置信息,该位置信息就是用户真正想要查找的位置信息;若否,则服务器无法准确确定用户真正想要查找的位置信息。
例如,针对“中山路”这个地理词,假设在北京有“中山路”,在上海也有“中山路”,即“中山路”这个地理词在地图中将存在两个对应的位置信息,地址数据库中记录的已知地址有“北京市中山路”和“上海市中山路”。
若用户输入的待查询地址切分后的地理词包括“北京市”和“中山路”,则服务器判断“北京市”和“中山路”这两个地理词是否同时出现在地址数据库中记录的已知地址中。经判断地址数据库中已知“北京市中山路”这一地址中同时包括“北京市”和“中山路”这两个地理词,则将“北京市中山路”对应的位置信息作为匹配的位置信息。
但是,由于地址数据库中的已知地址不可能穷尽所有的地址,因此,在目前的地址匹配方案中,还存在地址匹配不准确的问题。比如,用户输入的待查询地址切分后的地理词为“海淀区”和“中山路”,则服务器判断“海淀区”和“中山路”这两个地理词是否同时出现在地址数据库中记录的已知地址中。经判断地址数据库中没有同时包括“海淀区”和“中山路”这两个地理词的已知地址,故服务器就无法准确的为待查询地址匹配到其对应的位置信息。
发明内容
本发明实施例提供一种地址匹配的方法及设备,用以解决现有技术中存在的地址匹配不准确的问题。
一种地址匹配的方法,包括:
将待查询地址切分为多个地理词,在预置的地址数据库中查询各地理词对应的地理范围;
根据所述各地理词对应地理范围的相交关系,确定各地理范围的关联度;
选取关联度满足预置条件的地理范围,根据选取得到的地理范围确定与所述待查询地址相匹配的位置信息。
一种地址匹配的设备,包括:
查询模块,用于将待查询地址切分为多个地理词,在预置的地址数据库中查询各地理词对应的地理范围;
关联度确定模块,用于根据所述各地理词对应地理范围的相交关系,确定各地理范围的关联度;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德软件有限公司,未经高德软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110188023.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种计算机信号传输方法
- 下一篇:基于FPGA的8位复杂指令集中央处理器





