[发明专利]一种位置一张图的构建方法有效
申请号: | 201610127003.0 | 申请日: | 2016-03-07 |
公开(公告)号: | CN105808715B | 公开(公告)日: | 2017-02-22 |
发明(设计)人: | 李霖;邢小雨;朱海红;应申;罗丰 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G09B29/00 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙)42222 | 代理人: | 魏波 |
地址: | 430072 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明公开了一种位置一张图的构建方法,包括了泛在位置信息和位置大数据中常用的位置描述方式,通过分别构建标准地址、经纬度、邮政编码、电话号码、自我参考位置、它物参考位置等位置类型空间范围图层,确定了各种位置描述方式表达空间范围的尺度、粒度的能力;通过建立统一的空间基准参考与精度要求,实现数据的转换处理与重用;通过建立统一的自我参考位置模型组、它物参考位置模型组,将松散化的、模糊化的自然语言描述位置的方式进行规则化处理,可以实现位置的语义关联与汇集。因此,实施本发明的技术方案在电子地图对泛在位置信息与位置大数据处理领域是一种突破和创新。 | ||
搜索关键词: | 一种 位置 一张 构建 方法 | ||
【主权项】:
一种位置一张图的构建方法,其特征在于,包括以下步骤:步骤1:对标准地址进行结构化的预处理,在满足标准地址模型的基础上,以门牌号为最小的位置单元,获得标准地址的空间范围划分图层;步骤2:对经纬度进行空间基准与精度的转换,使其转化为统一的空间参考系,并且具有相同的精度,获得经纬度的空间范围划分图层;步骤3:对邮政编码按照行政区划以区一级为最小位置单元进行空间范围划分,获得邮政编码的空间范围划分图层;步骤4:对电话号码按照具有相同前缀可分为同一类簇的原则进行分层处理,获得不同类簇,再对每个类簇进行聚类分析,得到子类簇,以子类簇为最小的位置单元,获得电话号码的空间范围划分图层;所述进行分层处理及聚类分析得到子类簇的过程,具体实现包括以下子步骤:步骤4.1:设定Jaro‑Winkler算法中相同前缀调节参数L=1和阈值T,阈值T代表用户认为两电话号码是相似的临界值,大于该值表示两电话号码是类似的,小于等于该值表示两电话号码是非类似的;步骤4.2:使用Jaro‑Winkler算法计算电话号码的相似度SJ,并与阈值T进行比较,当SJ≥T时,执行步骤4.3;否则不做任何处理;步骤4.3:对上一步骤分层处理后得到的不同类簇,根据其经纬度进行K‑means聚类,得到子类簇;步骤4.4:遍历子类簇,求得子类簇中各号段的概率分布及最大概率Pmax,并与阈值PT进行比较;步骤4.5:当Pmax≥PT时,表示该号段所在的子类簇满足纯度需求,执行步骤4.6;当Pmax<PT时,设置聚类中心点加1,重复步骤4.3;步骤4.6:判断此时相同前缀调节参数L,若L<4,L递增1后重复步骤4.2;若L≥4,结束程序;步骤5:从位置描述中提取自我参考位置的自我位置与关系,将其转化为自我参考位置模型组中的一种,再根据自我中心点的位置获得自我参考位置的空间范围划分图层;步骤6:从位置描述中提取它物参考位置的参考物形状、位置与关系,将其转化为它物参考位置模型组中的一种,之后根据参考物的形状、位置与关系获得它物参考位置的空间范围划分图层。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610127003.0/,转载请声明来源钻瓜专利网。
- 上一篇:终端推荐方法和终端推荐系统
- 下一篇:基于浏览器的海量三维点云数据的发布方法