基于处理器时空势场修正的多城拥堵并行聚类分析-计算机应用研究.pdfVIP

基于处理器时空势场修正的多城市拥堵并行聚类分析 作者 黄杰, 余长庚 机构 贺州学院 机械与电子工程学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第3 期 访问地址 /article/02 -2018-03-018.html 发布日期 2017-03-21 09:16:57 引用格式 黄杰, 余长庚. 基于处理器时空势场修正的多城市拥堵并行聚类分析[J/OL]. [2017-03-21]. http:/ //article/02 -2018-03-018.html. 摘要 为提升城市城市道路拥堵检测和治理效率，提出一种基于多处理器时空势场修正的城市道路拥堵 并行聚类分析方法。首先，在建立城市道路拥堵GIS 四维空间时态数据时空模型基础上，利用并 行欧氏距离矩阵计算、并行邻域半径计算和并行密度指标计算，构建势场修正法多处理器并行聚 类方法；其次，给出上述并行计算过程的复杂度定理，在理论上定性分析了算法的计算复杂度； 最后，以北京市为试验区，对所提城市道路拥堵分析算法性能进行了验证，实验结果表明，所提 方法可实现城市城市道路拥堵情况的快速有效检效检测分析，可为城市道路拥堵管理提供… 关键词 势场修正, 时空分析, 并行聚类, 多处理器, 城市道路拥堵 中图分类号 TP391 基金项目 国家自然科学基金; 深圳市富强光学科技有限公司开发项目（YS2015228）; 贺州学 院博士科研启动基金项目（HZUBS201506 ）; 广西高校中青年教师基础能力提升项目 （KY2016YB454） 35 优先出版 计 算 机 应 用 研 究 第 卷 基于处理器时空势场修正的多城市拥堵并行聚类分析* 黄 杰，余长庚 (贺州学院 机械与电子工程学院，广西 贺州 542899) 摘 要：为提升城市城市道路拥堵检测和治理效率，提出一种基于多处理器时空势场修正的城市道路拥堵并行聚类分析 方法。首先，在建立城市道路拥堵GIS 四维空间时态数据时空模型基础上，利用并行欧氏距离矩阵计算、并行邻域半径 计算和并行密度指标计算，构建势场修正法多处理器并行聚类方法；其次，给出上述并行计算过程的复杂度定理，在理 论上定性分析了算法的计算复杂度；最后，以北京市为试验区，对所提城市道路拥堵分析算法性能进行了验证，实验结 果表明，所提方法可实现城市城市道路拥堵情况的快速有效检效检测分析，可为城市道路拥堵管理提供数据支撑。 关键词：势场修正；时空分析；并行聚类；多处理器；城市道路拥堵 中图分类号：TP391 Parallel clustering analysis of multi city congestion based on multi processor and space potential field modification Huang Jie, Yu Changgeng (College of Mechanical Electronic Engineering, Hezhou University, Hezhou 542899, China) Abstract: In