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

作者：张曼; 闫飞; 阎高伟; 李浦

来源：计算机工程, 2020, 46(12): 21-35.

DOI：10.19678/j.issn.1000-3428.0057743

• 城市交通
• 控制子区
• 密度峰值
• 狄利克雷问题
• 动态划分

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

• 单位
  太原理工大学