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