The invention discloses a distributed road network connectivity calculation method. The method comprises the following steps: S1, preparing a proper administrative division boundary data source and corresponding road coordinate data; s2, defining a division unit boundary for the prepared administrative division boundary data source; s3, preprocessing the prepared road coordinate data; s4, obtaining road coordinates, and constructing a road model; s5, carrying out space segmentation on the road model data; s6, carrying out the construction of a directed graph; s7, calculating a strong connectivity component of each zoning unit in a distributed manner; s8, simplifying a strong connected component; s9, reconstructing a global simplified graph; s10, calculating a strong connectivity component of the global simplified graph; according to the method, connectivity analysis can be efficiently and accurately carried out under the condition of large data volume, the calculation time is greatly shortened, and the calculation cost is saved.
本发明公开一种分布式路网连通性计算方法,包括以下步骤:S1:预备适当的行政区划边界数据源和对应的道路坐标数据;S2:对预备的行政区划边界数据源定义区划单元边界;S3:对预备的道路坐标数据进行预处理;S4:获取道路坐标,构建道路模型;S5:将上述道路模型数据进行空间分割;S6:进行有向图的构建;S7:分布式计算每个区划单元的强连通分量;S8:简化强连通分量;S9:重建全局简化图;S10:计算全局简化图的强连通分量;能够在大数据量的情况下,高效、准确的进行连通性分析,并大幅降低计算时间,节约计算成本。
Distributed road network connectivity calculation method
一种分布式路网连通性计算方法
2025-04-18
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Arc routing problems to restore connectivity of a road network
Online Contents | 2016
|Calculation method for road segment and road network regional traffic state indexes
European Patent Office | 2015
|Road network important node calculation method based on toughness
European Patent Office | 2024
|