基于WGN算法的城市路网拥堵路段诊断分析

Diagnosis and Analysis of Congested Road Segments in an Urban Road Network Based on WGN Algorithm

为了分析城市道路交通拥堵问题,利用WGN(weighted Girvan-Newman)算法从中观路网结构角度出发,以道路网络的结构性质为依据,通过模块度分析对城市道路网络进行组团划分,找出路网结构中的关键性路段,再以小区间OD(origin-destination)量作为权重,根据路段加权后的介数值判断路网中的拥堵路段,为后续的交通规划和研究分析做铺垫。结果表明:诊断出的拥堵路段与实际交通运行情况吻合,说明路网结构不合理是造成道路供给不均衡的重要原因。可见,研究结果可以对规划路网的潜在问题做出预判,并及时采取措施缓解拥堵。

In order to analyze the problem of urban road traffic congestion,WGN(weighted Girvan-Newman)algorithm was used to investigate the problems from the perspective of road network structure,based on the structural features of the road network,the urban road network was first grouped through modular analysis to locate the critical road segments in the road network structure.Then,taking the OD(origin-destination)flow across a small area as the weight,the congested road segment was determined from the road network according to the betweenness of the weighted road segment,thereby laying a foundation for subsequent traffic planning and research analyses.The results show that the diagnoses of congested road segments were in accord with the actual traffic conditions,indicating that the imbalance of road supply was caused by the unreasonable road network structure.It is concluded that the findings can serve as a basis for prognosis of potential issues in road network planning,allowing congestion mitigation measures to be implemented timely.