算法改进型拥堵传播分析方法

摘要

发明涉及拥堵传播分析方法领域，尤其是算法改进型拥堵传播分析方法。该方法的步骤为：a)拥堵判别模块对来自区域中的数据进行处理，通过计算路口饱和度进行交通状态的划分，通过计算交通需求指数TI和路口通行能力，从而计算出交叉路口的各车道饱和度，来实现交通状态的划分；b)项集生成模块将来自拥堵判别模块获得的结果进行整合；c)FP‑Tree频繁项集生成。本发明通过FP‑Tree算法代替了Apriori算法的频繁项集挖掘方法，有效提升了算法运行效率。通过添加时空特征约束完成数据过滤，并增加提升度评估方法再次过滤强关联规则中的无效数据。本申请可以快速分析拥堵趋势，为城市缓堵提供信息。