公开(公告)号：CN114170796A

公开(公告)日：2022-03-11

申请号：CN202111381097.1

申请日：2021-11-20

Applicant: 无锡数据湖信息技术有限公司 ,  北京易华录信息技术股份有限公司

Inventor： 高于超 ,  赵泽园 ,  张星 ,  刘树青 ,  吕晓鹏 ,  王丹丹

IPC: G08G1/01 ,  G06N20/10

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

公开(公告)号：CN114170796B

公开(公告)日：2023-01-10

申请号：CN202111381097.1

申请日：2021-11-20

Applicant: 无锡数据湖信息技术有限公司 ,  北京易华录信息技术股份有限公司

Inventor： 高于超 ,  赵泽园 ,  张星 ,  刘树青 ,  吕晓鹏 ,  王丹丹

IPC: G08G1/01 ,  G06N20/10

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