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

摘要

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