The invention discloses an influence optimization method and system for traffic network key node mining. The method comprises the steps of obtaining a to-be-processed road network data set; performing file preprocessing and text conversion on the road network data set to obtain a text file of a to-be-input network; the text file is input into a target network for influence optimization processing, and the process comprises the steps that first processing is carried out on the text file through a 2-hop neighborhood estimation influence evaluation factor so as to evaluate the repeated influence from one seed node to another seed node in a road network; performing second processing on the text file through an advanced multi-point crossover operator adaptive parameter strategy; and selecting a seed node set method with optimal influence on the basis of an RN-MA algorithm to carry out iterative processing on the text file after the first processing and the second processing, and determining an optimization result of the influence. The key nodes in the composite urban traffic network can be mined, the efficiency is high, and the method can be widely applied to the technical field of computers.

    本发明公开了一种针对交通网络关键节点挖掘的影响力优化方法及系统,方法包括:通过获取待处理的路网数据集;对路网数据集进行文件预处理以及文本转换,得到待输入网络的文本文件;将文本文件输入目标网络进行影响力优化处理,该过程包括:通过2‑hop邻域估计影响力评估因子对文本文件进行第一处理,以评估路网中从一个种子节点到另一个种子节点的重复影响力;通过高级多点交叉算子自适应参数策略对文本文件进行第二处理;基于RN‑MA算法选择影响力最优的种子节点集方法对第一处理和第二处理后的文本文件进行迭代处理,确定影响力的优化结果。本发明能够挖掘复合城市交通网络中的关键节点,效率高,可广泛应用于计算机技术领域。


    Access

    Download


    Export, share and cite



    Title :

    Influence optimization method and system for traffic network key node mining


    Additional title:

    一种针对交通网络关键节点挖掘的影响力优化方法及系统


    Contributors:
    WANG SHUAI (author) / WANG YUANFEI (author)

    Publication date :

    2024-12-24


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Traffic network traffic node importance identification method

    WANG QIULING / SHI PEIJU | European Patent Office | 2024

    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

    Network traffic marking and measurement methods and node

    CHEN ZHE / WANG CHUANG / YU DELEI | European Patent Office | 2022

    Free access

    Cryptocurrency mining detection using network traffic

    GARG DEEPALI / WASICEK ARMIN | European Patent Office | 2022

    Free access

    Mining Dynamic Network-Wide Traffic States

    Paz, Alexander / Gaviria, Carlos / Arteaga, Cristian et al. | IEEE | 2018