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,基于遗传进化算法对交通网络关键节点识别。本发明从交通网络故障的角度出发,结合智能进化优化方法,能有效的识别不同关键节点数量的组合,为决策者提供更多的决策选择。
Traffic network key node identification method based on complex network and single-target optimization algorithm
基于复杂网络和单目标优化算法的交通网络关键节点识别方法
2024-05-28
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Traffic network traffic node importance identification method
European Patent Office | 2024
|Urban traffic abnormality identification method based on complex network theory
European Patent Office | 2020
|Message-based complex network traffic signal optimization control method
European Patent Office | 2015
|Influence optimization method and system for traffic network key node mining
European Patent Office | 2024
|Road traffic target attribute identification method based on deep convolutional neural network
European Patent Office | 2022
|