摘要： 传统静态的路网控制子区划分算法难以适应复杂路网中交通流动态变化的特性。为此，基于狄利克雷问题提出一种动态划分算法。根据密度峰值理论重新定义局部密度概念，用以识别控制子区的稳定块。在此基础上，将狄利克雷问题求解模型融入动态划分过程，迭代地对匀质性低的路段进行重新分配，实现控制子区的动态划分，模拟交通流动态变化时的子区演化过程。基于美国法默布兰奇市真实路网数据集的实验结果表明，该算法子区内部匀质性均值与归一化总方差指标较静态密度峰值划分算法分别降低22%和11%，其控制子区的匀质性较两层动态划分算法也得到有效提升。

关键词: 城市交通, 控制子区, 密度峰值, 狄利克雷问题, 动态划分

Abstract: In view of the fact that the traditional static partition algorithms of control sub-regions in road network cannot adapt to the dynamic changes of traffic flow in complex road networks,this paper proposes a dynamic partition algorithm based on Dirichlet problem.According to the density peak theory,the concept of local density is redefined to identify and recognize the stable blocks in the control sub-regions.On this basis,the Dirichlet problem solving model is integrated into the dynamic partition process,and the roads with low homogeneity are iteratively re-partitioned to realize the dynamic partition of the control sub-regions.It reveals the evolution process of the sub-regions when the traffic flow changes dynamically.Experimental results on the dataset of real road network in Farmer Branch,USA show that,compared with the static density peak partition algorithm,the proposed algorithm reduces the mean homogeneity of sub-regions and normalized total variance index by 22% and 11% respectively,and improves the homogeneity of the control sub-region compared with the two-layer dynamic partitioning algorithm.

Key words: urban traffic, control sub-region, density peak, Dirichlet problem, dynamic partition

中图分类号: 

• U491.2