Research on a Model of Node and Path Selection for Traffic Network Congestion Evacuation Based on Complex Network Theory

• Published in: IEEE access Vol. 8; pp. 7506 - 7517
• Main Authors: Zhang, Guilan, Jia, Hongfei, Yang, Lili, Li, Yongxing, Yang, Jinling
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Analytic hierarchy process; Analytical models; Clustering; Complex networks; Complexity; Complexity theory; Erbium; Evacuation routing; grey relational analysis; modeling and simulation; Nodes; Parameters; prediction; priority connectivity; Roads; selection weight; Topology; Traffic capacity; Traffic congestion; Traffic flow; Traffic models; Traffic network complexity; Transit time
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2019.2959654

Based on relevant complex network theory, this paper analyzes the characterization parameters of traffic network complexity, such as the causes of traffic congestion and evacuation models. From the perspective of the traffic capacity of traffic network nodes, combined with the transit time of each road, model is proposed for selecting the weights of congestion evacuation nodes. According to the evacuation target, combined with characteristic parameters, such as node degree, node strength, clustering coefficient and closeness, the grey system evaluation method and the analytic hierarchy process (AHP)are combined. Based on the grey relational analysis model, a model is established for determining the priority connectivity evaluation value of each node. The complex characteristics of the actual traffic network in the Chaoyang District of Changchun City are analyzed, then the selection weights of each node of the traffic network are obtained. Having defined the distance between complex network nodes, a congestion evacuation path selection model is proposed, and an evacuation path scheme is given for specified start and end points.