[发明专利]交通拥堵区域预测方法及装置

权利要求书

1.一种交通拥堵区域预测方法，其特征在于，所述方法包括：

获取交通流量数据，并按照第一时间粒度将所述交通流量数据的采集日期划分成多个第一时间区间，得到由所述多个第一时间区间组成的时间序列；

构建所述时间序列与路线的交通流量序列之间的映射关系；

按照第二时间粒度对所述时间序列进行划分，得到多个第二时间区间，并基于所述映射关系确定所述路线包括的各个路段分别对应的交通流量在相邻的第二时间区间之间的变化，得到所述路线的交通流量变化序列；

对由所述路线在不同日期的交通流量变化序列组合形成的序列集合进行挖掘，并将挖掘出的最长前缀序列确定为所述路线的频繁序列模式；

在多个路线分别对应的频繁序列模式中，将满足以下条件的路线聚类到同一类型：具有相同的序列段、且所述相同的序列段的长度大于长度阈值、同时所述具有相同的序列段的时间区间在所有时间区间中的占比大于占比阈值；

在被聚类为同一类型的多个路线分别对应的频繁序列模式中，确定出现连续增长趋势的序列段所对应的路段，以作为交通拥堵区域。

2.根据权利要求1所述的方法，其特征在于，所述构建所述时间序列与路线的交通流量序列之间的映射关系，包括：

针对所述多个第一时间区间中的任一第一时间区间，将所述路线包括的多个路段在所述任一第一时间区间内的交通流量数据进行组合，得到对应所述任一第一时间区间的交通流量序列；

将所述多个第一时间区间分别对应的交通流量序列进行组合，得到所述路线的交通流量序列；

构建由所述多个第一时间区间组成的时间序列与所述路线的交通流量序列之间的映射关系。

3.根据权利要求1所述的方法，其特征在于，所述基于所述映射关系确定所述路线包括的各个路段分别对应的交通流量在相邻的第二时间区间之间的变化，得到所述路线的交通流量变化序列，包括：

针对所述路线包括的多个路段，将每个所述路段在相邻的第二时间区间之间的交通流量进行比较；

将所述多个路段分别对应的比较结果进行组合，得到所述路线的交通流量变化序列。

4.根据权利要求3所述的方法，其特征在于，所述将每个所述路段在相邻的第二时间区间之间的交通流量进行比较，包括：

遍历所述路段中相邻的两个第二时间区间，并针对所述两个第二时间区间中的上一个第二时间区间和下一个第二时间区间，执行以下处理：

当所述路段在所述下一个第二时间区间内的交通流量小于所述上一个第二时间区间内的交通流量时，将对应的比较结果标记为减；

当所述路段在所述下一个第二时间区间内的交通流量大于所述上一个第二时间区间内的交通流量时，将对应的比较结果标记为增。

5.根据权利要求1所述的方法，其特征在于，所述对由所述路线在不同日期的交通流量变化序列组合形成的序列集合进行挖掘，并将挖掘出的最长前缀序列确定为所述路线的频繁序列模式，包括：

在所述序列集合中，选取多个长度为n的交通流量变化序列前缀，记为n项交通流量变化序列前缀，确定对应于所述n项交通流量变化序列前缀的投影数据集；

当对应于所述n项交通流量变化序列前缀的投影数据集不为空时，将多个所述n项交通流量变化序列前缀中出现频率高于频率阈值的n项交通流量变化序列前缀确定为所述路线的频繁序列模式；

其中，所述n是取值逐渐递增的自然数，取值范围满足2≤n≤K，K是所述路线所包含的路段的数量。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

根据实时获取到的交通流量数据，确定所述路线的新交通流量变化序列；

基于所述新交通流量变化序列，对所述路线的频繁序列模式进行更新。