[发明专利]基于趋势拟合的交通流量数据交叉补全方法

摘要

本发明公开了一种基于趋势拟合的交通流量数据交叉补全方法。本发明首先计算出第一个缺失数据前偏移量，根据前偏移量计算出第一个缺失点处的增长，再根据增长计算出该缺失点平滑过后的数据。其次计算出最后一个缺失数据后偏移量，根据偏移量计算出最后一个缺失点处的增长，再根据增长计算出最后一个缺失点平滑过后的数据。最后将第一个平滑过后的车流量数据进行更新，对第二个数据用和第一个缺失点进行一样的处理。同理倒数第二个数据和最后一个数据处理方式一致。本发明中的补全的数据即考虑到历史平均数据对该时刻数据的影响，又考虑到前后增长趋势的影响。极大限度的使数据平滑同时保持数据不会失真，减小对数据挖掘分析结果的干扰。

主权项

1.基于趋势拟合的交通流量数据交叉补全方法，其特征在于该方法包括以下步骤：步骤一：假设所给的交通车流量数据共有N个周期，周期为T,H_ik表示为第k个周期第i个车流量数据，k∈N，i∈T；需要补全数据位于第s个周期，第一个缺失点位于j时刻处，缺失数据个数为n，缺失数据增长为F，缺失数据前后真实数据为X；D为偏移量，缺失数据平滑过后的数据为X′；首先计算出第一个缺失数据前偏移量：步骤二：根据前偏移量计算出第一个缺失点处的增长，再根据增长计算出该缺失点平滑过后的数据；F_j＝2D_j‑1‑D_j‑2  (3)X′_j＝Avg_j+F_j  (4)其中Avg_j表示j时刻历史数据平均值；步骤三：计算出最后一个缺失数据后偏移量；步骤四：根据偏移量计算出最后一个缺失点处的增长，再根据增长计算出最后一个缺失点平滑过后的数据；F_j+n‑1＝2D_j+n‑D_j+n+1  (7)步骤五：将第一个平滑过后的车流量数据进行更新，再对第二个数据用和第一个缺失点进行一样的处理；同理倒数第二个数据和最后一个数据处理方式一致，即平滑完左边缺失点；接下来再去平滑右边数据，不断的迭代；当缺失数据数量为偶数时候，刚好补全平滑完毕。