The invention discloses a traffic network key node identification method based on a complex network and a single-target optimization algorithm. The method comprises the following steps: step 1, carrying out abstraction complex network modeling according to an actual map of a target area; 2, calculating road and intersection capacity, road free flow time and road travel time; step 3, flow distribution between OD pairs; step 4, constructing an objective function of the traffic network; and 5, identifying the key nodes of the traffic network based on a genetic evolution algorithm. According to the method, the combination of different key node numbers can be effectively identified from the perspective of traffic network faults in combination with an intelligent evolutionary optimization method, and more decision choices are provided for decision makers.

    本发明公开了一种基于复杂网络和单目标优化算法的交通网络关键节点识别方法,包括:步骤1,根据目标区域实际地图进行抽象化复杂网络建模;步骤2,道路和交叉点容量、道路自由流时间、道路出行时间的计算;步骤3,OD对之间的流量分配;步骤4,构建交通网络的目标函数;步骤5,基于遗传进化算法对交通网络关键节点识别。本发明从交通网络故障的角度出发,结合智能进化优化方法,能有效的识别不同关键节点数量的组合,为决策者提供更多的决策选择。


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

    基于复杂网络和单目标优化算法的交通网络关键节点识别方法


    Contributors:
    ZHANG LIMIAO (author) / TIAN YE (author) / ZHANG XINGYI (author) / ZHANG WENYAO (author) / PAN HEBIN (author)

    Publication date :

    2024-05-28


    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



    Traffic network traffic node importance identification method

    WANG QIULING / SHI PEIJU | European Patent Office | 2024

    Free access

    Urban traffic abnormality identification method based on complex network theory

    LI DAQING / ZHENG CAN | European Patent Office | 2020

    Free access

    Message-based complex network traffic signal optimization control method

    BI XIN / DU JINSONG / ZHAO YUENAN et al. | European Patent Office | 2015

    Free access

    Influence optimization method and system for traffic network key node mining

    WANG SHUAI / WANG YUANFEI | European Patent Office | 2024

    Free access

    Road traffic target attribute identification method based on deep convolutional neural network

    HU CUIYUN / ZHONG JIANBIN / CHEN MANNA et al. | European Patent Office | 2022

    Free access