一种分布式路网连通性计算方法

本发明公开一种分布式路网连通性计算方法，包括以下步骤：S1：预备适当的行政区划边界数据源和对应的道路坐标数据；S2：对预备的行政区划边界数据源定义区划单元边界；S3：对预备的道路坐标数据进行预处理；S4：获取道路坐标，构建道路模型；S5：将上述道路模型数据进行空间分割；S6：进行有向图的构建；S7：分布式计算每个区划单元的强连通分量；S8：简化强连通分量；S9：重建全局简化图；S10：计算全局简化图的强连通分量；能够在大数据量的情况下，高效、准确的进行连通性分析，并大幅降低计算时间，节约计算成本。