计算机工程

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

单位：太原理工大学 电气与动力工程学院, 太原 030024

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

基金：国家自然科学基金（61703300）；中国博士后科学基金面上项目（2019M651082）；山西省应用基础研究项目（201801D221191）；山西省研究生教育创新计划（2019SY157）。

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

来源：2020年第12期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第12期