论文研究基于MapReduce的加权Voronoi图并行算法设计及应用.pdf

针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题,采用欧氏距离法,设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法,并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高,同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明,算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度,并能为用户推荐综合因素优选的超市。