基于处理器时空势场修正的多城市拥堵并行聚类分析

• 作者: 余长庚 黄杰
• 来源期刊: 计算机应用研究
• 关键词: 势场修正 时空分析 并行聚类 多处理器 交通拥堵
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 系统应用开发
• 页码范围: 820-824
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.03.037

摘要

为提升城市道路拥堵检测和治理效率,提出一种基于多处理器时空势场修正的城市道路拥堵并行聚类分析方法.在建立城市道路拥堵GIS四维空间时态数据时空模型基础上,利用并行欧氏距离矩阵计算、并行邻域半径计算和并行密度指标计算,构建势场修正法多处理器并行聚类方法;给出了上述并行计算过程的复杂度定理,在理论上定性分析了算法的计算复杂度;最后,以北京市为实验区,对所提城市道路拥堵分析算法性能进行了验证.实验结果表明,所提方法可实现城市道路拥堵情况的快速有效检测分析,可为城市道路拥堵管理提供数据支撑.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄杰	贺州学院机械与电子工程学院	5	5	1.0	1.0
2	余长庚	贺州学院机械与电子工程学院	14	11	2.0	2.0