The invention provides a traffic network traffic node importance identification method, which considers node paths and state disturbance, and specifically comprises the following steps: firstly, establishing a complex traffic network, then calculating ks values of all traffic nodes in the traffic complex network, then calculating information entropies of the traffic nodes, and calculating the importance of the traffic nodes; and then deleting the traffic node with the minimum information entropy from the traffic network, and finally selecting the traffic node with the maximum information entropy from the traffic node set under the current iteration frequency, and orderly adding the traffic node with the maximum information entropy into a traffic node importance sorting set. And all the traffic nodes in the traffic network are put into the importance traffic node sorting set. According to the method, node paths and state disturbance are comprehensively considered, so that the key nodes in the traffic network can be widely and uniformly identified, and the robustness and the operation efficiency of the network are remarkably improved.

    本发明提供一种交通网络交通节点重要性识别方法,本发明考虑了考虑节点路径和状态扰动,具体方法为:首先建立复杂交通网络,然后计算交通复杂网络中所有交通节点的ks值,接着计算交通节点的信息熵,然后从交通网络中删除信息熵最小的交通节点,最后在当前迭代次数下,从交通节点集合中选取信息熵最大的交通节点,并将其有序地加入交通节点重要性排序集合中,直到交通网络中的所有交通节点都已经被放入重要性交通节点排序集合中为止。本发明通过综合考虑节点路径和状态扰动,实现了交通网络中关键节点更广泛和均匀的识别,从而显著提升了网络的鲁棒性和运行效率。


    Access

    Download


    Export, share and cite



    Title :

    Traffic network traffic node importance identification method


    Additional title:

    一种交通网络交通节点重要性识别方法


    Contributors:
    WANG QIULING (author) / SHI PEIJU (author)

    Publication date :

    2024-12-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    A New Method to Determine Node Importance of an Urban Traffic Network

    Zhu, Li / Luo, Jinlong / Zhao, Yongsheng et al. | ASCE | 2015


    Node Importance Assessment of Traffic Complex Network Based on C-Means Clustering

    Wang, Li ;Wei, Lu ;Zhang, Yong Zhong | Trans Tech Publications | 2011



    TRAFFIC IDENTIFICATION METHOD AND TRAFFIC IDENTIFICATION DEVICE

    LIU WENQIAN / HU XINYU / WU JUN | European Patent Office | 2021

    Free access

    Traffic network key node identification method based on complex network and single-target optimization algorithm

    ZHANG LIMIAO / TIAN YE / ZHANG XINGYI et al. | European Patent Office | 2024

    Free access