基于国产处理器增量式实时交通流预测算法及实现

作者:季一木; 杨启凡; 李奎; 尤帅; 邵思思; 刘强; 刘尚东*
来源:计算机应用研究, 2021, 38(05): 1468-1471.
DOI:10.19734/j.issn.1001-3695.2020.05.0199

摘要

针对城市交通难以处理大量数据且实时性差等问题,提出了根据增量式城市交通流数据预测拥堵情况的一种基于国产处理器的L-BFGS(limited-memory BFGS)算法。该算法通过存储向量序列计算Hessian矩阵,改进Two-Loop算法求下降方向,在Spark集群中并行处理时收敛速度快,适用于实时性要求强的城市交通场景。实验结果证明,L-BFGS预测算法完全可以在国产平台上对大规模的实时交通数据流进行快速建模、预测,在改善城市交通管理水平提供有效支撑的同时也丰富了国产芯片的应用领域。

全文