基于BSP计算模型的信号交叉口延误方法

摘要

针对基于MapReduce计算模型的信号交叉口延误的获取实时性差的问题,给出了以BSP(Bulk Synchronous Paralel,整体同步并行)计算模型实时计算信号交叉口延误的同步并行方法.信号交叉口中心坐标和浮动车数据以邻接表的形式存储,信号交叉口中心坐标为顶点,与之关联的浮动车数据为目的顶点,围绕信号交叉口中心坐标进行迭代计算.结果表明:部署在Hama集群上的基于BSP计算模型的信号交叉口延误方法,具有更高的执行效率,提高了实时性.