[发明专利]基于Apriori支持度与行驶距离加权计算交叉口间关联程度的方法

摘要

本发明公开了基于Apriori支持度与行驶距离加权计算交叉口间关联程度的方法，运用Apriori算法对交叉口之间的支持度进行计算，遍历车辆轨迹序列，通过设置最小支持度阈值来获得其中满足最小支持度的频繁项集，并对交叉口的关联性求解。将交叉口的关联度研究的扩展至城市范围，以挖掘在城市道路网下大范围的运行规律，对于挖掘交通流状态(如拥堵状态)在路网的传播和蔓延方向具有很好的展示作用。从技术优势来讲，对车辆轨迹数据和交叉口做级联分析，找出单个车辆轨迹经过的交叉口集合，算法所需空间复杂度和时间复杂度较低。另外，调用百度地图API计算交叉口间行驶距离的技术较为成熟，具有较好的可扩展性。