The invention discloses a method for calculating the correlation degree between intersections based on Apriori support degree and driving distance weighting. A support degree between intersections iscalculated by using an Apriori algorithm, traversing of a vehicle trajectory sequence is performed, a frequent item set meeting the minimum support degree is obtained by setting a minimum support degree threshold, and the relevance of the intersections is solved. According to the method, the correlation degree research of the intersection is expanded to an urban range, so that a large-range operation rule under an urban road network is mined, and a good display effect is realized for mining the propagation and spreading direction of a traffic flow state (such as a congestion state) in the roadnetwork. In terms of technical advantages, cascade analysis is performed on vehicle trajectory data and intersections, an intersection set through which a single vehicle trajectory passes is found out, and the space complexity and the time complexity required by the algorithm are low. In addition, the technology of invoking the Baidu map API to calculate the driving distance between the intersections is mature, and good expandability is realized.
本发明公开了基于Apriori支持度与行驶距离加权计算交叉口间关联程度的方法,运用Apriori算法对交叉口之间的支持度进行计算,遍历车辆轨迹序列,通过设置最小支持度阈值来获得其中满足最小支持度的频繁项集,并对交叉口的关联性求解。将交叉口的关联度研究的扩展至城市范围,以挖掘在城市道路网下大范围的运行规律,对于挖掘交通流状态(如拥堵状态)在路网的传播和蔓延方向具有很好的展示作用。从技术优势来讲,对车辆轨迹数据和交叉口做级联分析,找出单个车辆轨迹经过的交叉口集合,算法所需空间复杂度和时间复杂度较低。另外,调用百度地图API计算交叉口间行驶距离的技术较为成熟,具有较好的可扩展性。
Method for calculating correlation degree between intersections based on Apriori support degree and driving distance weighting
基于Apriori支持度与行驶距离加权计算交叉口间关联程度的方法
2020-04-10
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Correlation between Degree of Complexity and Efficiency for Intersections in China
Online Contents | 2013
|Correlation between Degree of Complexity and Efficiency for Intersections in China
British Library Online Contents | 2013
|Wiley | 2013
|