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:计算全局简化图的强连通分量;能够在大数据量的情况下,高效、准确的进行连通性分析,并大幅降低计算时间,节约计算成本。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Distributed road network connectivity calculation method


    Weitere Titelangaben:

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


    Beteiligte:
    SHI ZHENGYUAN (Autor:in) / KANG HAOHUA (Autor:in)

    Erscheinungsdatum :

    18.04.2025


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS




    Calculation method for road segment and road network regional traffic state indexes

    XIAO JIANLI / WANG XIANG | Europäisches Patentamt | 2015

    Freier Zugriff


    Road network important node calculation method based on toughness

    SUN KAI | Europäisches Patentamt | 2024

    Freier Zugriff

    Road slope calculation method

    TAN CHANGPING / LI RUNDONG / GAO TIANYI et al. | Europäisches Patentamt | 2022

    Freier Zugriff