基于道路网眼层次结构划分的POI简化并行计算方法

摘要

本发明公开了一种基于道路网眼层次结构划分的POI简化并行计算方法，以提高POI简化计算的效率。首先构建道路层次结构与网眼初始区域，按照道路的等级依次划分网眼区域，建立道路网眼的层次结构，在此基础上，使用道路网眼对POI空间分割，将海量的POI划分到一个一个道路网眼中，降低问题求解的复杂度；按照计算节点的数目与道路网眼的层次结构，划分POI数据，将数据分配到计算节点上，进而对POI进行并行简化。本发明采用道路网眼来划分POI数据，将道路网对POI的影响考虑到其数据划分过程中，可以更好的保持简化后POI的专题信息与拓扑信息。