基于FP_Growth算法的路段拥堵分析

摘要：

笔者从城市交通的历史拥堵数据出发,从时间和空间两个角度去寻找城市内道路的拥堵模式,最终得到城市存在的带时间因子的路段拥堵模式.为了提高算法效率,本文参考频繁模式算法FP-Growth的思想,构建一个三维的FP-Tree来提高算法效率.最后使用从百度地图获得的上海城市拥堵实时数据作为实验数据,对算法进行了验证,实验证明,该算法可以获得更加实际有效的城市拥堵模式集合.

关键词：FP_Growth、实时拥堵、交通流量、时间维度、频繁模式

所属期刊栏目：28

分类号：TP315(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目LY14F020006,LY14F020007;浙江省公益技术研究工业项目2013C31G2290002;宁波市自然科学基金资助项目2014A610072

在线出版日期：2016-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6-11