The invention relates to a road network congestion key node identification method, equipment and a medium, and the method comprises the following steps: 1) collecting real road network data and carrying out road network modeling; 2) based on a neighbor node set search method, applying an SIR propagation model method to a complex network model and incorporating the complex network model into a network model function; (3) k-shell decomposition is carried out on the original complex road network, the ks layer of each node is stored, and neighbor node sets in the three layers of the ks layer are determined; 4) calculating a three-layer influence function and a total influence function of each node according to traffic jam characteristics; and 5) determining the importance degree of each node in a traffic jam situation according to the ks layer and the total influence function value of each node. Compared with the prior art, the improved k-shell key node identification method combines the topological characteristics of the traffic road network and the characteristics of the traffic flow, and can accurately identify the road network key nodes under the traffic jam condition.

    本发明涉及一种路网拥堵关键节点识别方法、设备、介质,包括以下步骤:1)收集真实路网数据并进行路网建模:2)基于邻居节点集搜索方法,对复杂网络模型应用SIR传播模型方法等纳入网络模型函数;3)对原始复杂路网进行k‑shell分解,保存每个节点的ks层并确定其三层内的邻居节点集;4)根据交通拥堵特性计算每个节点的三层影响函数和总影响函数;5)根据每个节点的ks层和总影响函数值确定其在交通拥堵情境下的重要程度。与现有技术相比,本发明改进的k‑shell关键节点识别方法结合了交通路网的拓扑特性和交通车流的特性,可以准确识别交通拥堵情况下的路网关键节点。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Road network congestion key node identification method, equipment and medium


    Weitere Titelangaben:

    一种路网拥堵关键节点识别方法、设备、介质


    Beteiligte:
    LI LI (Autor:in) / LONG XUMING (Autor:in) / ZHAO HUI (Autor:in) / GONG WEI (Autor:in)

    Erscheinungsdatum :

    2023-05-16


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

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



    City congestion road network key path identification method, electronic equipment and medium

    XU LIANGJIE / HAN HAN / MA YUKANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Road section congestion identification method and device, electronic equipment and medium

    LU YANAN / GAO HAN / CONG FEI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Road congestion prediction method, equipment and medium

    WANG LUNWEI / JING HAOXIN / ZHU BIN | Europäisches Patentamt | 2023

    Freier Zugriff

    Road congestion reason identification method

    LI CHANGLE / YUE WENWEI / XUE NAN et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Road section congestion relieving method, device, equipment and medium

    TANG JUNFENG / WANG XUESONG | Europäisches Patentamt | 2023

    Freier Zugriff