一种基于MapReduce的自动构面并行计算方法

摘要：

　　基础地理数据处理中常见的自动构面过程是在拓扑网络上使用左转算法实现的，在传统处理方法中，无论是拓扑网络构建还是算法本身，都需要对节点和边串行遍历，效率较低。本文基于MapReduce框架，提出了一种并行的自动构面计算方法，并通过实验证明其效率有了明显的提升。

关键词： 数据处理 拓扑网络 自动构面算法 并行计算

作者: 蒋波涛 高惠君

作者单位: 宁波市规划与地理信息中心，浙江 宁波 315041

会议类型: 国内会议

会议名称: 第十四届华东六省一市测绘学会学术交流会

会议地点: 杭州

会议语种:中文

页码: 204-205

在线出版日期: 2012-06-01（万方平台首次上网日期，不代表论文的发表时间）