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值,接着计算交通节点的信息熵,然后从交通网络中删除信息熵最小的交通节点,最后在当前迭代次数下,从交通节点集合中选取信息熵最大的交通节点,并将其有序地加入交通节点重要性排序集合中,直到交通网络中的所有交通节点都已经被放入重要性交通节点排序集合中为止。本发明通过综合考虑节点路径和状态扰动,实现了交通网络中关键节点更广泛和均匀的识别,从而显著提升了网络的鲁棒性和运行效率。
Traffic network traffic node importance identification method
一种交通网络交通节点重要性识别方法
2024-12-10
Patent
Electronic Resource
Chinese
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 |
Node Importance Assessment of Traffic Complex Network Based on C-Means Clustering
Trans Tech Publications | 2011
|TRAFFIC IDENTIFICATION METHOD AND TRAFFIC IDENTIFICATION DEVICE
European Patent Office | 2021
|European Patent Office | 2024
|