[发明专利]交通监测数据矩阵补全算法

摘要

本发明适用于通信领域，提供了一种交通监测数据矩阵补全算法，该算法包括：云平台依据地理坐标将接收到的GPS点数据和道路的GIS数据划分成多个部分的GPS点数据和道路的GIS数据，将多个部分的GPS点数据和道路的GIS数据分散存储到云平台的不同子节点的HBase数据库内；每个子节点并行计算其存储的GPS点数据和道路的GIS数据所对应道路的在m个时间区间的平均速度，将T_m×n、CM_n×n、σ_c、φ_s作为一个输入四元组对所述输入四元组进行聚类算法运算得到聚类结果。本发明具体实施方式提供的技术方案具有计算时间少，效率高的优点。

主权项

1.一种交通监测数据矩阵补全算法，其特征在于，所述方法包括：云平台依据地理坐标将接收到的GPS点数据和道路的GIS数据划分成多个部分的GPS点数据和道路的GIS数据，将多个部分的GPS点数据和道路的GIS数据分散存储到云平台的不同子节点的HBase数据库内；所述GPS点数据包括：经纬度坐标、时间和运行方向；每个子节点并行计算其存储的GPS点数据和道路的GIS数据所对应道路的在m个时间区间的平均速度，将所有子节点计算的道路在m个时间区间的平均速度组合起来形成交通矩阵T_m×n；其中为该T_m×n的列矢量，表示第i条道路在m个时间区间的平均速度；计算T_m×n的相关系数矩阵CM_n×n；其中CM_n×n为n*n的对角矩阵；将T_m×n、CM_n×n、σ_c、φ_s作为一个输入四元组对所述输入四元组进行聚类算法运算得到聚类结果RClusters={RS₁,RS₂，...,RS_k}以完成交通监测数据矩阵补全运算；其中k≤n，其中单个聚类道路集RSi={rm×1num1,rm×1num2,...,rm×1num3},]]>其中num1,mum2,num3≤n；其中σ_c为相关系数阈值，φ_s为叠度阈值。