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计算交叉口间行驶距离的技术较为成熟,具有较好的可扩展性。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Method for calculating correlation degree between intersections based on Apriori support degree and driving distance weighting


    Weitere Titelangaben:

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


    Beteiligte:
    WANG CHAO (Autor:in) / LI DAPENG (Autor:in) / YAN HAI (Autor:in) / WANG FENGQI (Autor:in) / LIU RUNKUN (Autor:in) / LIU XIN (Autor:in)

    Erscheinungsdatum :

    2020-04-10


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Correlation between Degree of Complexity and Efficiency for Intersections in China

    Shen, Jiajun / Tian, Zongzhong / Wang, Wei | ASCE | 2012



    Modelling correlation degree between two adjacent signalised intersections for dynamic subarea partition

    Bie, Yiming / Wang, Dianhai / Qu, Xiaobo | Wiley | 2013

    Freier Zugriff

    Correlation between Degree of Complexity and Efficiency for Intersections in China

    Shen, J. / Tian, Z. / Wang, W. | British Library Online Contents | 2013


    OBSTACLE DEGREE CALCULATING SYSTEM, AND DRIVING GUIDE SYSTEM

    SUGIYAMA TAKAAKI / KAWAMOTO MASAHIKO / KAWABATA YOSHINORI et al. | Europäisches Patentamt | 2020

    Freier Zugriff