[发明专利]一种交通拥堵源头分析方法及装置

说明书

技术领域

本发明涉及数据挖掘技术领域，尤其涉及一种交通拥堵源头分析方法及装 置。

背景技术

随着经济的飞速发展，城市交通问题也日趋严重，威胁到城市交通形势及 社会经济的发展，交通拥堵问题已成为社会反映最强烈的问题之一,急需得到 缓解和解决。针对交通拥堵问题的治理方法也被不断提出，其中智能交通系统 被认为是综合治理交通问题的最有效途径。而在智能交通系统中，交通信息数 据分析又是其中的关键。

在智能交通系统应用中，对交通信息数据的分析、共享和综合利用已经成 为交通研究的发展趋势。从海量数据中提取挖掘出准确有用的知识对交通拥堵 状况进行拥堵源头的分析成了交通系统信息化、智能化水平的一个重要体现。 所以在交通数据分析中，对交通拥堵源头的分析成为一个不可或缺的组成部 分。

在拥堵源头分析的研究和应用中，如何基于庞大的城市交通历史数据量， 找到路段之间由于拥堵产生相互关联的规则信息，目前行业内在这方面没有对 应的分析方法。交通管理者在早晚高峰等情况下进行交通疏导时依然依赖人工 经验，对于拥堵路段调度方案缺少一个相对科学可靠的方法依据，往往因为指 挥不当而导致大规模拥堵。

发明内容

本发明实施例提供一种交通拥堵源头分析方法及装置，用以解决现有技术 中只能人工查找交通拥堵源头的问题。

本发明实施例提供的一种交通拥堵源头分析方法，包括：

获取拥堵路段的N个上游路段的历史交通数据，N为大于等于1的正整数；

针对拥堵路段的每个上游路段的历史交通数据，将所述上游路段的历史交 通数据按照采样周期进行划分，得到每个采样周期的历史交通数据；根据所述 每个采样周期的历史交通数据，得到所述每个采样周期的历史交通状态；根据 所述每个采样周期的历史交通状态，得到所述上游路段的交通状态向量；

针对拥堵路段的每个上游路段的交通状态向量，确定所述上游路段的交通 状态向量的期望值；根据所述上游路段的交通状态向量的期望值确定所述上游 路段的采样周期调整策略；根据所述上游路段的采样周期调整策略，调整所述 上游路段的采样周期；根据所述调整后的采样周期，得到调整后的所述上游路 段的交通状态向量；

根据关联规则挖掘算法对调整后的N个上游路段的交通状态向量组成的 集合进行拥堵频度分析，确定出所述拥堵路段的拥堵源头。

较佳地，所述根据所述上游路段的交通状态向量的期望值确定所述上游路 段的采样周期调整策略，包括：

根据所述上游路段的交通状态向量中各交通状态的个数的分布情况，确定 所述上游路段的交通状态向量的期望值；

根据所述上游路段的交通状态向量的期望值符合的期望条件，确定所述上 游路段的采样周期调整策略。

较佳地，根据所述上游路段的交通状态向量的期望值符合的期望条件，确 定所述上游路段的采样周期调整策略，包括：

所述期望条件包括第一期望条件、第二期望条件和第三期望条件；

若所述上游路段的交通状态向量的期望值符合第一期望条件，则确定所述 上游路段的采样周期调整策略为不调整；

若所述上游路段的交通状态向量的期望值符合第二期望条件，则确定所述 上游路段的采样周期调整策略为将所述上游路段的采样周期增加第一阈值；

若所述上游路段的交通状态向量的期望值符合第三期望条件，则确定所述 上游路段的采样周期调整策略为将所述上游路段的采样周期增加第二阈值；

其中，所述第一阈值大于所述第二阈值。

较佳地，所述各交通状态为畅通状态、缓行状态和拥堵状态；

根据公式(1)确定所述第一期望条件；根据公式(2)确定所述第二期望 条件；根据公式(3)确定所述第三期望条件；

所述公式(1)为：