[发明专利]一种地理编码方法及装置有效
申请号: | 201410450111.2 | 申请日: | 2014-09-05 |
公开(公告)号: | CN105468632B | 公开(公告)日: | 2019-08-09 |
发明(设计)人: | 高积粮 | 申请(专利权)人: | 高德软件有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 黄志华 |
地址: | 102200 北京市昌*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 地理 编码 方法 装置 | ||
本发明公开一种地理编码方法及装置。所述方法包括:对待匹配地理地址进行分词;针对每个分词,从预置的门址库中获取与该分词匹配的预存分词;根据预存分词的属性信息中的空间位置信息,将空间距离小于预置的第一距离阈值的预存分词聚合在同一个聚类集合中;从每个分词对应的每一个聚类集合中,选取一个预存分词作为该分词的可用预存分词;将可用预存分词按照其对应分词在待匹配地理位置中的语序进行组合,生成待匹配地理地址的待匹配结果,并从待匹配结果中选取一个待匹配结果作为最终匹配结果并进行地理编码,得到地理编码结果。通过本发明,可实现自动化地理编码,无需人工干预,并且提高了地理编码的处理效率和匹配效率。
技术领域
本发明涉及地理信息系统领域,尤其涉及一种地理编码方法及装置。
背景技术
在电子地图领域中,通过地理编码将用户输入的待匹配地理地址转化为地理位置,以便于在电子地图上显示该待匹配地理地址,方便用户了解该待匹配地理地址所处的地理位置。
目前,地理编码的具体实现如下:首先,对用户输入的待匹配地理地址进行分词;其次,针对每一个分词,将该分词与预置的门址库中的预存分词进行匹配,得到与该分词匹配的至少一个预存分词;再其次,按照各分词在待匹配地理地址中的语序,对各分词对应的预存分词进行组合,得到多个组合;将各种组合结果展示给用户以便用户进行选择,根据用户选择的组合结果进行地理编码。如待匹配地理地址为C1C2C3C4,对其进行分词后得到分词为C1、C2、C3和C4,其中门址库中与C2匹配的预存分词包括X1和X2,门址库中与C4匹配的预存分词包括Y1和Y2,则进行组合后,得到以下组合:C1X1C3C4、C1X2C3C4、C1X1C3Y1、C1X1C3Y2、C1X2C3Y1、C1X2C3Y2C4、C1C2C3Y1、C1C2C3Y2;将组合反馈给用户选择,根据用户选择的组合进行地理编码,以得到待匹配地理地址的编码结果。
目前的地理编码方式,由于直接将各分词对应的预存分词进行组合,因此得到的组合结果数量较多,并且将所有组合结果反馈给用户选择,根据用户选择的组合结果去做地理编码,该种方式,一方面,每次进行地理编码需要用户参与,不能实现自动化的地理编码;另一方面,通过用户从大量的组合结果中选取组合结果,时延较长,效率较低。
发明内容
本发明的目的是提供一种地理编码方法及装置,以克服现有技术中地理编码需要人工参与而无法实现自动化地理编码的问题,以及地理编码效率较低的问题。
本发明提供一种地理编码方法,包括:
对待匹配地理地址进行分词;
针对每个分词,将该分词与预置的门址库中的预存分词进行匹配,得到至少一个与该分词匹配的预存分词;
根据预存分词的属性信息中的空间位置信息,将空间距离小于预置的第一距离阈值的预存分词聚合在同一个聚类集合中;
针对每个分词,从该分词对应的每一个聚类集合中,选取距离该聚类集合中预存分词的几何中心位置最近的一个预存分词作为该分词的可用预存分词;
将可用预存分词按照其对应分词在待匹配地理位置中的语序进行组合,生成待匹配地理地址的待匹配结果,并从待匹配结果中选取一个待匹配结果作为最终匹配结果;
根据所述待匹配地理地址的最终匹配结果进行地理编码,得到地理编码结果。
本发明还提供一种地理编码装置,包括:
分词模块,用于对待匹配地理地址进行分词;
预存分词获取模块,用于针对每个分词,将该分词与预置的门址库中的预存分词进行匹配,得到至少一个与该分词匹配的预存分词;
聚类模块,用于根据预存分词的属性信息中的空间位置信息,将空间距离小于预置的第一距离阈值的预存分词聚合在同一个聚类集合中;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德软件有限公司,未经高德软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410450111.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种信息处理方法及装置
- 下一篇:移动设备数字报系统的实现方法、装置及系统