一种基于加权道路网络的拥堵区域划分方法

A Congestion Area Division Method Based on Weighted Road Network

针对大多数拥堵评价方法只关注速度及占有率等交通数据特征而忽略路网拓扑结构的问题,本文利用道路的拓扑结构信息,构建以影响因子为权重的加权有向路网,结合路网的连边信息和路段的物理属性,设计了一种考虑节点上下游关系的拥堵评价指标,结合路口路段物理属性校准节点的交通状态后,提出一种新的拥堵区域划分算法,并对算法进行分析和实验验证。验证结果表明,该方法可根据影响因子矩阵找出路网中较为重要的路段,拥堵区域发现算法从路网中提取拥堵子网构成拥堵区域。本文提出的影响因子指标、密集度指标和度中心性指标为智能交通系统治理交通拥堵问题和制定决策提供了理论依据,具有一定的实际应用价值。

In view of the problem that most current congestion assessment methods only focus on the data characteristics and ignore the network topology structure, this paper uses the topological structure information of roads toconstruct the weighted directed road network with influence factor as weight. On the basis of the road network, a congestion evaluation index considering the relationship between upstream and downstream of nodes was designed based on the information of edges in the road network and the physical properties of the road section. After calibrating the traffic status of nodes according to the physical properties of the road section, a new congestion-area discovery algorithm was proposed. Through the analysis and experimental verification of the algorithm, the results show that this method can find the important sections of the road network according to the influence factor matrix, and the congestion-area discovery algorithm extracts network congestion subnet constitute a congested area. Finally, the influence factor index, intensity index and centrality index proposed in this paper provide theoretical basis for ITS to solve traffic congestion problem and make decision which have certain practical application value.