[发明专利]一种地理编码方法及装置有效

专利信息
申请号: 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;将组合反馈给用户选择,根据用户选择的组合进行地理编码,以得到待匹配地理地址的编码结果。

目前的地理编码方式,由于直接将各分词对应的预存分词进行组合,因此得到的组合结果数量较多,并且将所有组合结果反馈给用户选择,根据用户选择的组合结果去做地理编码,该种方式,一方面,每次进行地理编码需要用户参与,不能实现自动化的地理编码;另一方面,通过用户从大量的组合结果中选取组合结果,时延较长,效率较低。

发明内容

本发明的目的是提供一种地理编码方法及装置,以克服现有技术中地理编码需要人工参与而无法实现自动化地理编码的问题,以及地理编码效率较低的问题。

本发明提供一种地理编码方法,包括:

对待匹配地理地址进行分词;

针对每个分词,将该分词与预置的门址库中的预存分词进行匹配,得到至少一个与该分词匹配的预存分词;

根据预存分词的属性信息中的空间位置信息,将空间距离小于预置的第一距离阈值的预存分词聚合在同一个聚类集合中;

针对每个分词,从该分词对应的每一个聚类集合中,选取距离该聚类集合中预存分词的几何中心位置最近的一个预存分词作为该分词的可用预存分词;

将可用预存分词按照其对应分词在待匹配地理位置中的语序进行组合,生成待匹配地理地址的待匹配结果,并从待匹配结果中选取一个待匹配结果作为最终匹配结果;

根据所述待匹配地理地址的最终匹配结果进行地理编码,得到地理编码结果。

本发明还提供一种地理编码装置,包括:

分词模块,用于对待匹配地理地址进行分词;

预存分词获取模块,用于针对每个分词,将该分词与预置的门址库中的预存分词进行匹配,得到至少一个与该分词匹配的预存分词;

聚类模块,用于根据预存分词的属性信息中的空间位置信息,将空间距离小于预置的第一距离阈值的预存分词聚合在同一个聚类集合中;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德软件有限公司,未经高德软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410450111.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top