一种基于矢量数据和图论的商圈划分方法及系统

本发明涉及一种基于矢量数据和图论的商圈划分方法及系统，属于大数据分析技术领域。基于矢量数据和图论的商圈划分方法包括：加载矢量格式的城市路网数据和兴趣点POI数据并对所述城市路网信息进行预处理，其中，所述兴趣点POI数据包括地理坐标及分类信息；遍历预处理后的城市路网数据，以根据遍历后的节点集合和边集合及其连接关系将地理路网图转换为路网拓扑图；遍历所述路网拓扑图中每条边以识别由边围成的最小闭合环路作为商圈；将所述兴趣点POI数据中的兴趣点POI与各个商圈进行空间匹配，以确定每个兴趣点POI属于哪个商圈。通过构建路网拓扑图完全避免了高消耗的图像转换和处理过程，在普通硬件上即可高效运行。