The invention provides a dynamic graph convolution traffic speed prediction method which comprises the steps: step 1, matching vehicle GPS trajectory data into an urban road network, and obtaining a traffic speed time sequence of each road section; step 2, regarding road sections of the urban road network as graph nodes, regarding intersections of the urban road network as connecting edges of a graph, constructing a road network graph, and obtaining an adjacent matrix between the road sections; step 3, calculating the traffic speed similarity between adjacent road sections according to the traffic speed time sequence of each road section, and obtaining a real-time adjacent road section similarity matrix; and step 4, inputting the traffic speed time sequence of each road section and the adjacent road section similarity matrix into a graph convolution network for training to obtain a future road section traffic speed prediction result. According to the invention, spatial dependence and time dependence between road sections can be learned in real time, the change rule of the traffic speed can be captured, the speed of future urban roads can be predicted more accurately, and the methodcan be applied to intelligent traffic and smart city construction.

    本发明提供了一种动态图卷积交通速度预测方法,包括:步骤1,将车辆GPS轨迹数据匹配到城市道路网络中,获取每条路段的交通速度时间序列;步骤2,将城市道路网络的路段视为图节点,将城市道路网络的交叉口视为图的连接边,构建路网图,获取路段间的邻接矩阵;步骤3,根据每条路段的交通速度时间序列,计算邻接路段间交通速度相似性,获得实时邻接路段相似矩阵;步骤4,将每条路段的交通速度时间序列和邻接路段相似矩阵输入图卷积网络中训练,获得未来路段交通速度预测结果。本发明可以实时的学习路段间的空间依赖性和时间依赖性,捕获交通速度的变化规律,更精准的预测未来城市道路的速度,可应用于智能交通、智慧城市建设。


    Access

    Download


    Export, share and cite



    Title :

    Dynamic graph convolution traffic speed prediction method


    Additional title:

    动态图卷积交通速度预测方法


    Contributors:
    LIU QILIANG (author) / YUAN HAOTAO (author) / YANG LIU (author) / DENG MIN (author)

    Publication date :

    2020-09-22


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Traffic prediction method based on dynamic graph convolution

    FAN JIN / WENG WENCHAO / TIAN HAO et al. | European Patent Office | 2023

    Free access

    Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction

    Sun, Yanfeng / Jiang, Xiangheng / Hu, Yongli et al. | IEEE | 2022


    Dynamic graph convolution traffic flow prediction method based on spatial-temporal characteristics

    LIU ZHANWEN / WANG YANG / LI WENQIAN et al. | European Patent Office | 2023

    Free access

    Double-end graph convolution traffic flow prediction method with graph learning

    REN QIANQIAN / LI ZILONG / ZHANG YANG et al. | European Patent Office | 2023

    Free access

    Graph convolution and multipath neural network prediction method for traffic prediction

    XU KUNBO / SHI YUN / LIU CUNLIANG et al. | European Patent Office | 2023

    Free access