[发明专利]基于MapReduce计算框架的浮动车数据与道路匹配的方法有效
申请号: | 201410668944.6 | 申请日: | 2014-11-20 |
公开(公告)号: | CN104408918A | 公开(公告)日: | 2015-03-11 |
发明(设计)人: | 刘斌;程子轩;赵旦谱;王艳军;台宪青 | 申请(专利权)人: | 江苏物联网研究发展中心 |
主分类号: | G08G1/01 | 分类号: | G08G1/01 |
代理公司: | 无锡市大为专利商标事务所(普通合伙) 32104 | 代理人: | 曹祖良 |
地址: | 214135 江苏省无锡市新*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于MapReduce计算框架的浮动车数据与道路匹配的方法,包括下述步骤:步骤一,将路网划分为网格;步骤二,利用MapReduce分布式计算框架将线段定位到网格上;步骤三,利用MapReduce分布式计算框架将浮动车数据定位到网格上;步骤四,在同一网格内,利用MapReduce分布式计算框架,将代表浮动车数据的点定位到线段上。本发明通过对分布式存储和计算架构的利用,并利用数据裁剪技术将系统中匹配算法的复杂度尽量降低,使得对数据的处理能力和处理规模都有极大的提升。 | ||
搜索关键词: | 基于 mapreduce 计算 框架 浮动 数据 道路 匹配 方法 | ||
【主权项】:
一种基于MapReduce计算框架的浮动车数据与道路匹配的方法,其特征在于,包括下述步骤:步骤一,将路网划分为网格;步骤二,利用MapReduce分布式计算框架将线段定位到网格上;步骤三,利用MapReduce分布式计算框架将代表浮动车数据的点定位到网格上;步骤四,在同一网格内,利用MapReduce分布式计算框架,将代表浮动车数据的点定位到线段上。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏物联网研究发展中心,未经江苏物联网研究发展中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410668944.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于移动智能终端的道路交通参数人工调查系统
- 下一篇:红外对管