[发明专利]路网约束下K函数的Spark并行计算方法有效
申请号: | 201911052459.5 | 申请日: | 2019-10-31 |
公开(公告)号: | CN110851550B | 公开(公告)日: | 2023-04-28 |
发明(设计)人: | 常莉红;朱欣焰;佘冰;呙维 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人: | 张辰 |
地址: | 430072 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了路网约束下K函数的Spark并行计算方法,包括:步骤1,读取道路网和事件点集;步骤2,赋给每一条道路唯一编号标识;步骤3,各excutor节点分割各单条道路获得线性单元;步骤4,excutor节点构建路网拓扑结构、统计各线性单元的事件点总数、计算所有道路的总长度;步骤5,excutor节点计算路网距离t下各线性单元的事件点的总邻接点数;步骤6,driver节点计算观测K值;步骤7,excutor节点模拟点的随机分配;重复步骤5~7得到一系列观测K值;步骤8,计算一系列观测K值的统计学参数;步骤9,增加聚类距离,重复步骤5~9。本发明可充分利用计算机的多核运算,极大提高了大规模数据量下空间运算的效率,可满足海量数据的运算需求。 | ||
搜索关键词: | 路网 约束 函数 spark 并行 计算方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911052459.5/,转载请声明来源钻瓜专利网。