论文研究-基于处理器时空势场修正的多城市拥堵并行聚类分析.pdf

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