作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (12): 21-26,35. doi: 10.19678/j.issn.1000-3428.0057743

• 热点与综述 • 上一篇    下一篇

基于狄利克雷问题的路网控制子区动态划分

张曼, 闫飞, 阎高伟, 李浦   

  1. 太原理工大学 电气与动力工程学院, 太原 030024
  • 收稿日期:2020-03-16 修回日期:2020-04-24 发布日期:2020-12-10
  • 作者简介:张曼(1996-),女,硕士研究生,主研方向为智能交通、机器学习;闫飞,副教授;阎高伟,教授;李浦,硕士研究生。
  • 基金资助:
    国家自然科学基金(61703300);中国博士后科学基金面上项目(2019M651082);山西省应用基础研究项目(201801D221191);山西省研究生教育创新计划(2019SY157)。

Dynamic Partition of Control Sub-Regions in Road Network Based on Dirichlet Problem

ZHANG Man, YAN Fei, YAN Gaowei, LI Pu   

  1. School of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan 030024, China
  • Received:2020-03-16 Revised:2020-04-24 Published:2020-12-10

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

中图分类号: