CN112489426A - 一种基于图卷积神经网络的城市交通流量时空预测方案 - Google Patents

一种基于图卷积神经网络的城市交通流量时空预测方案 Download PDF

Info

Publication number
CN112489426A
CN112489426A CN202011345693.XA CN202011345693A CN112489426A CN 112489426 A CN112489426 A CN 112489426A CN 202011345693 A CN202011345693 A CN 202011345693A CN 112489426 A CN112489426 A CN 112489426A
Authority
CN
China
Prior art keywords
intersection
intersections
type
flow
predicted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011345693.XA
Other languages
English (en)
Other versions
CN112489426B (zh
Inventor
张荣庆
汪涵秋
李冰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongji University
Original Assignee
Tongji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tongji University filed Critical Tongji University
Priority to CN202011345693.XA priority Critical patent/CN112489426B/zh
Publication of CN112489426A publication Critical patent/CN112489426A/zh
Application granted granted Critical
Publication of CN112489426B publication Critical patent/CN112489426B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/045—Combinations of networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Biomedical Technology (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Biophysics (AREA)
  • Chemical & Material Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种基于图卷积神经网络的城市交通流量时空预测方案，包括以下步骤：获取城市路网拓扑结构图和历史流量数据；构建并训练ST‑GCN网络模型；预测得到所有A类路口的预测流量；使用Adjacent算法得到所有B类路口的预测流量；使用Adjacent算法得到所有C类路口的预测流量；再使用Similar算法得到D类路口的预测流量；最后输出所有路口的预测流量。与现有技术相比，本发明首先通过构建和训练ST‑GCN网络模型，得到有历史流量数据路口的预测流量，再通过Adjacent‑Similar算法，对于无历史流量数据的路口，根据其相邻路口的预测流量得到其预测流量，对于“孤岛”路口，寻找其相似路口并用相似路口的预测流量作为该路口的预测流量，为无历史流量数据路口的流量预测提供了新的解决思路。

Description

一种基于图卷积神经网络的城市交通流量时空预测方案
技术领域
本发明涉及智慧交通领域，尤其是涉及一种基于图卷积神经网络的城市交通流量时空预测方案。
背景技术
交通预测是智能交通系统中的关键部分，是实现交通规划、交通管理和交通控制的重要手段。准确的交通流量预测信息可以为交通管理者提供及时的交通决策依据，更好地管理城市交通，提高道路运营效率，同时也可以让驾驶员提前了解交通情况，及时改变路线，选择合理的交通道路，节省出行时间，进而减少交通拥堵情况的出现。另外，还可以在一定程度上减少环境污染，提高交通安全。因此，城市流量预测是城市交通系统中举足轻重的一部分。
然而，由于实际道路中复杂的时间和空间依赖关系，以及路口监控设备的有限性，时空交通流量依然存在着许多挑战。在空间依赖方面，城市的拓扑结构决定了路口之间的依赖关系，上游路口的交通流量输出直接影响下游路口的流量输入，下游路口的交通流量也会到达上游路口。由于相邻路口的流量之间的相互影响，其流量变化也有相似性。在时间依赖方面，交通流量随着时间动态变化，主要表现为周期性。例如，路口某时刻的流量值与之前某些时间周期的流量可能存在一定的规律。另外，路口受到前面时刻的交通状态的影响也较大。
现有解决交通流量预测的方法很多，其中一部分方法只考虑了时间相关性，如ARIMA模型，卡尔曼滤波器，支持向量机，k近邻模型，贝叶斯网络以及部分神经网络，仅仅考虑了交通流量随时间的动态变化，但是忽略了路口之间的空间依赖性，因此不能非常准确地预测交通流量。为了挖掘流量的空间特征，有的研究人员引入了卷积神经网络，但是，卷积神经网络主要使用于欧几里得结构的数据，比如图像结构。这些模型并不使用于复杂的城市路网结构的情况，因此在本质上不能很好地描述空间依赖性。
公开号为CN110264709A的中国发明专利公开了一种基于图卷积网络的道路的交通流量的预测方法，基于历史流量数据和城市路网信息，利用GCN网络和LSTM网络综合道路的交通流量数据的空间特征和时间特征得到下一时间段的道路的交通流量数据的预测值。但是，在实际使用时，某些路口由于地理位置以及设备的有限性，往往无法获取其历史流量数据，也就谈不上根据历史流量预测交通流量数据了。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于图卷积神经网络的城市交通流量时空预测方案，首先通过构建和训练ST-GCN网络模型，得到有历史流量数据路口的预测流量，再通过自定义的Adjacent-Similar算法，对于无历史流量数据的路口，根据其相邻路口的预测流量得到其预测流量，对于“孤岛”路口，寻找与其相似路口，并用相似路口的预测流量作为该路口的预测流量，为无历史流量数据路口的流量预测提供了新的解决思路。
本发明的目的可以通过以下技术方案来实现：
一种基于图卷积神经网络的城市交通流量时空预测方案，包括以下步骤：
S1：获取城市路网拓扑结构图G，将所有路口记为未预测路口，并标记其中的A类路口、B类路口和C类路口，所述A类路口为有历史流量数据的路口，所述B类路口为自身无历史流量数据但相邻路口中包含A类路口的路口，所述C类路口为自身无历史流量数据且相邻路口中不包含A类路口的路口；
S2：获取每个A类路口的历史流量数据，构建基于GCN网络和GRU网络的ST-GCN网络模型，根据城市路网拓扑结构图G和每个A类路口的历史流量数据对ST-GCN网络模型进行训练，得到第一流量预测模型；
S3：基于第一流量预测模型得到每个A类路口的预测流量，并将所有A类路口记为已预测路口；
S4：对于所有的B类路口，分别获取各个B类路口的所有相邻路口中A类路口的预测流量，使用自定义的Adjacent算法得到所有B类路口的预测流量，并将所有B类路口记为已预测路口；
S5：对于所有的C类路口，分别获取各个C类路口的所有相邻路口中B类路口的预测流量，使用自定义的Adjacent算法得到所有C类路口的预测流量，并将所有C类路口记为已预测路口；
S6：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未被预测的路口标记为D类路口，使用自定义的Similar算法得到所有D类路口的预测流量；
S7：获取待预测时刻，输出所有路口在待预测时刻的预测流量。
进一步的，所述历史流量数据包括时间点信息、地理位置信息和流量信息。
进一步的，所述步骤S2包括以下步骤：
S21：基于城市路网拓扑结构图G构建城市路口邻接矩阵，基于城市路网拓扑结构图G和历史流量数据构建A类路口的流量特征矩阵；
S22：构建基于GCN图卷积网络和GRU门控循环单元的ST-GCN网络模型，基于城市路口邻接矩阵和流量特征矩阵，通过图卷积操作提取得到A类路口的历史流量数据的空间特征信息，将空间特征信息输入门控循环单元，提取路口的历史流量数据的时间特征信息；
S23：综合所述路口的历史流量数据的空间特征信息和时间特征信息得到路口的流量预测值；
S25：将流量预测值与真实流量值比较，将比较结果作为评价指标，调整ST-GCN网络模型的参数，重复步骤S22，直至得到满足精度要求的第一流量预测模型。
更进一步的，所述步骤S23中，还包括提取天气特征信息、节假日特征信息等其他特征信息，综合所述路口的历史流量数据的空间特征信息、时间特征信息、天气特征信息和节假日特征信息等其他特征信息得到路口的流量预测值。
进一步的，所述步骤S4包括以下步骤：
S41：分别获取所有未预测的B类路口的相邻路口属性，所述相邻路口属性包括该B类路口的相邻路口的数量N和相邻路口中已预测路口的数量NY；
S42：分别计算各个未预测的B类路口的得分S_B1、S_B2、…、S_Bj，j为B类路口的数量，按照得分大小将B类路口排序，所述得分S_Bj的计算公式为：
Figure BDA0002799854860000031
其中，NumB_j表示第j个B类路口的相邻路口的数量，NumB_jY表示第j个B类路口的相邻路口中已预测路口的数量；
S43：选取得分最大的未预测的B类路口，计算该B类路口的相邻路口中各个已预测路口到该B类路口所需的时间；
S44：获取该B类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该B类路口所需的时间和各个已预测路口的预测流量，得到该B类路口的部分流量
Figure BDA0002799854860000041
部分流量
Figure BDA0002799854860000042
的计算公式具体为：
Figure BDA0002799854860000043
其中，
Figure BDA0002799854860000044
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，
Figure BDA0002799854860000045
分别表示t时刻自第1个相邻路口、第2个相邻路口、…、第NY个相邻路口汇入该B类路口的流量，Δt1、Δt2、…、ΔtNY分别表示第1个相邻路口、第2个相邻路口、…、第NY个相邻路口到该C类路口所需的时间；
S45：根据该B类路口的部分流量
Figure BDA0002799854860000046
计算该B类路口的预测流量
Figure BDA0002799854860000047
预测流量
Figure BDA0002799854860000048
的计算公式具体为：
Figure BDA0002799854860000049
其中，
Figure BDA00027998548600000410
表示t时刻该B类路口的预测流量，
Figure BDA00027998548600000411
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，N表示该B类路口的相邻路口的数量；
S46：将该B类路口记为已预测路口；
S47：若所有B类路口均为已预测路口，则执行步骤S5，否则，执行步骤S41。
进一步的，所述步骤S5包括以下步骤：
S51：分别获取所有未预测的C类路口的相邻路口属性，所述相邻路口属性包括该C类路口的相邻路口的数量M和相邻路口中已预测路口的数量MY；
S52：分别计算各个未预测的C类路口的得分S_C1、S_C2、…、S_Ck，k为C类路口的数量，按照得分大小将C类路口排序，所述得分S_Ck的计算公式为：
Figure BDA00027998548600000412
其中，NumC_k表示第k个C类路口的相邻路口的数量，NumC_kY表示第k个C类路口的相邻路口中已预测路口的数量；
S53：选取得分最大的未预测的C类路口，计算该C类路口的相邻路口中各个已预测路口到该C类路口所需的时间；
S54：获取该C类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该C类路口所需的时间和各个已预测路口的预测流量，得到该C类路口的部分流量
Figure BDA0002799854860000051
部分流量
Figure BDA0002799854860000052
的计算公式具体为：
Figure BDA0002799854860000053
其中，
Figure BDA0002799854860000054
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，
Figure BDA0002799854860000055
分别表示t时刻自第1个相邻路口、第2个相邻路口、…、第MY个相邻路口汇入该C类路口的流量，Δt1、Δt2、…、ΔtMY分别表示第1个相邻路口、第2个相邻路口、…、第MY个相邻路口到该C类路口所需的时间；
S55：根据该C类路口的部分流量
Figure BDA0002799854860000056
计算该C类路口的预测流量
Figure BDA0002799854860000057
预测流量
Figure BDA0002799854860000058
的计算公式具体为：
Figure BDA0002799854860000059
其中，
Figure BDA00027998548600000510
表示t时刻该C类路口的预测流量，
Figure BDA00027998548600000511
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，M表示该C类路口的相邻路口的数量；
S56：将该C类路口记为已预测路口；
S57：若所有C类路口均为已预测路口，则执行步骤S6，否则，执行步骤S51。
更进一步的，一个路口到另一个路口所需时间的计算具体为：获取两个路口之间的出租车轨迹，跟踪出租车的轨迹，根据出租车轨迹计算得到一个路口到另一个路口所需的时间。
进一步的，所述步骤S6包括以下步骤：
S61：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未预测路口标记为D类路口，执行步骤S62；
S62：获取城市的出租车轨迹，得到所有D类路口和所有A类路口的出租车流量；
S63：选取一个D类路口，自所有A类路口中选取一个与该D类路口的出租车流量最相似的A类路口作为该D类路口的最相似路口；
S64：获取最相似路口的预测流量作为该D类路口的预测流量，将该D类路口记为已预测路口；
S65：若所有D类路口均为已预测路口，则执行步骤S7，否则，执行步骤S63。
更进一步的，所述步骤S62具体为：获取时间段T内城市的出租车轨迹，对时间段T切片，记录T1时刻各个D类路口和各个A类路口的出租车流量、记录T2时刻各个D类路口和各个A类路口的出租车流量、…、记录Tr时刻各个D类路口和各个A类路口的出租车流量，得到各个D类路口和各个A类路口的流量点，所述流量点具体为：(fT1、fT2、…、fTr)，其中，fT1、fT2、…、fTr分别表示一个路口在T1时刻、T2时刻、…、Tr时刻的出租车流量。
更进一步的，所述步骤S63具体为：获取该D类路口的流量点，计算该D类路口的流量点与所有A类路口的流量点之间的欧几里得距离，选取欧几里得距离最小的A类路口作为该D类路口的最相似路口。
与现有技术相比，本发明具有以下有益效果：
(1)首先通过构建和训练ST-GCN网络模型，得到有历史流量数据路口的预测流量，再通过自定义的Adjacent-Similar算法，对于无历史流量数据的路口，根据其相邻路口的预测流量得到其预测流量，对于“孤岛”路口，寻找与其相似路口，并用相似路口的预测流量作为该路口的预测流量，为无历史流量数据路口的流量预测提供了新的解决思路。
(2)使用ST-GCN网络模型预测有历史流量数据的路口时，综合考虑空间依赖、时间依赖和节日、天气等其他影响因素，使用了GCN图卷积网络和GRU门控循环单元，相较于传统的预测算法，预测结果更加精准，且速度更快。
(3)对于无历史流量数据路口，使用出租车流量代替实际流量，通过Adjacent-Similar算法，近似得到无历史流量数据路口的预测流量，虽然存在一定误差，但是一定程度上解决了因路口无监控设备导致的流量数据缺失，提升了预测效果。
附图说明
图1为本发明的流程示意图；
图2为实施例中ST-GCN单元结构图；
图3为实施例中GRU模型结构；
图4为实施例中ST-GCN网络整体结构图；
图5为实施例中Adjacent-Similar算法的流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。
实施例1：
一种基于图卷积神经网络的城市交通流量时空预测方案，如图1所示，包括以下步骤：
S1：获取城市路网拓扑结构图G，将所有路口记为未预测路口，并标记其中的A类路口、B类路口和C类路口，所述A类路口为有历史流量数据的路口，所述B类路口为自身无历史流量数据但相邻路口中包含A类路口的路口，所述C类路口为自身无历史流量数据且相邻路口中不包含A类路口的路口；
S2：获取每个A类路口的历史流量数据，构建基于GCN网络和GRU网络的ST-GCN网络模型，根据城市路网拓扑结构图G和每个A类路口的历史流量数据对ST-GCN网络模型进行训练，得到第一流量预测模型；
S3：基于第一流量预测模型得到每个A类路口的预测流量，并将所有A类路口记为已预测路口；
S4：对于所有的B类路口，分别获取各个B类路口的所有相邻路口中A类路口的预测流量，使用自定义的Adjacent算法得到所有B类路口的预测流量，并将所有B类路口记为已预测路口；
S5：对于所有的C类路口，分别获取各个C类路口的所有相邻路口中B类路口的预测流量，使用自定义的Adjacent算法得到所有C类路口的预测流量，并将所有C类路口记为已预测路口；
S6：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未被预测的路口标记为D类路口，使用自定义的Similar算法得到所有D类路口的预测流量；
S7：获取待预测时刻，输出所有路口在待预测时刻的预测流量。
步骤S2包括以下步骤：
S21：基于城市路网拓扑结构图G构建城市路口邻接矩阵，基于城市路网拓扑结构图G和历史流量数据构建A类路口的流量特征矩阵，历史流量数据包括时间点信息、地理位置信息和流量信息。
S22：构建基于GCN图卷积网络和GRU门控循环单元的ST-GCN网络模型，基于城市路口邻接矩阵和流量特征矩阵，通过图卷积操作提取得到A类路口的历史流量数据的空间特征信息，将空间特征信息输入门控循环单元，提取路口的历史流量数据的时间特征信息；
S23：提取天气特征信息、节假日特征信息，再综合路口的历史流量数据的空间特征信息、时间特征信息以及天气特征信息、节假日特征信息得到下一时间段的路口的流量预测值。
S25：将流量预测值与真实流量值比较，将比较结果作为评价指标，调整ST-GCN网络模型的参数，重复步骤S22，直至得到满足精度要求的第一流量预测模型。
对于A类路口，在空间依赖性方面，使用图卷积网络(GCN：Graph ConvolutionalNetwork)进行建模。图卷积网络借助于图的拉普拉斯矩阵的特征值和特征向量来研究图的性质。网络的每一个卷积层的传播规则如下：
Figure BDA0002799854860000081
其中，σ表示激活函数，H(l+1)表示第l层的激活单元矩阵，W(l)是第l层的参数矩阵，
Figure BDA0002799854860000082
是城市路网拓扑结构图G的邻接矩阵加上自连接(即每个顶点和自身加一条边)，IN是单位矩阵，
Figure BDA0002799854860000083
是
Figure BDA0002799854860000084
的度数矩阵，H(l)是第l层的激活单元矩阵。
图卷积网络的每一层通过邻接矩阵A和特征矩阵H(l+1)相乘得到每个顶点邻接特征的汇总，再乘上参数矩阵W(l)，通过激活函数σ做一次非线性变换得到聚合邻接顶点特征的矩阵H(l+1)。因此，每一层图卷积操作可以实现对于中心点，获取其自身节点及其一阶邻域的空间信息，捕捉节点之间的空间特征。
在时间依赖性方面，历史流量具有周期性，因此，路口在t时刻的流量Xt与t时刻前的流量有关。本实施例中，设置了3个时间间隔：lc，lt，lp，其对应的时间跨度为sc，st，sp，3个时间间隔的时间依赖性流量特征为：
Figure BDA0002799854860000085
Figure BDA0002799854860000086
Figure BDA0002799854860000087
其中，Xt表示路口在t时刻的流量。本实施例中，lc＝5分钟，lt＝1天，lp＝1周，路口在t时刻的流量，与其前1个、2个、…、sc个5分钟，前1天、2天、…、st天，前1周、2周、…、sp周的流量数据存在周期性依赖关系。
使用门控循环单元(GRU：Gated Recurrent Unit)来捕捉时间序列中时间步距离较大的依赖关系，它通过可以学习的门来控制信息的流动，引入了重置门和更新门的概念，从而修改了循环神经网络中隐藏状态的计算方式。
除了时间依赖性因素以及空间依赖性因素，路口交通流量还会受到天气状况、节假日等因素影响，如城市举办的活动、交通规定等，因此将其他影响因素也作为特征加入网络。根据一天的平均温度以及天气状况对每天的天气进行编码；根据是否为工作日对日期进行编码，若为工作日则将节假日信息记为1，若为休息日则将节假日信息记为0。
具体的，本实施例以青岛市的交通数据流为例，包括100个A类路口在9月1日到9月20日的20天流量数据，自早上7点至晚上7点，统计每个路口每5分钟经过的车流量，得到144×100的矩阵，每行数据表示在该时刻各个A类路口的流量，每列数据表示该A类路口在不同时刻的流量，再将20天的流量数据综合，最后得到2880×100的矩阵。
对于100个A类路口构建邻接矩阵。根据城市网络拓扑结构图，若路口i与路口j相邻，且车辆可以从路口i至路口j，则邻接矩阵Aij＝1，否则Aij＝0。
先构建ST-GCN Cell单元，ST-GCN Cell单元的结构如图2所示，对一天的所有流量数据来说，首先对数据进行图卷积操作，得到空间依赖关系，再将图卷积后的结果根据门控循环单元更新当前状态，获得新的状态和输出。
再构建以ST-GCN Cell为单元的GRU模型结构，如图3所示。以时间间隔lc为例，本实施例中lc＝5分钟，时间依赖性流量特征为
Figure BDA0002799854860000091
按时间先后输入以ST-GCN Cell为单元的GRU模型中，最终获得时间间隔lc的时间依赖关系。同理，可以得到时间间隔lt的时间依赖关系和时间间隔lp的时间依赖关系。
再构建ST-GCN网络，如图4所示，输入数据为三个时间间隔的时间依赖性流量特征以及天气、节假日等其他影响因素。对于三个时间间隔的时间依赖性流量特征，构建相同结构的三个门控循环单元，将三个结果相加，并通过激活函数，将所得的结果与其他影响因素相加，再通过激活函数，得到最后结果。
为评估模型的准确性，采用均方根误差RMSE(Root Mean Squard Error)和均方误差MSE(Mean Squared Error)来评估结果误差。评估预测值yp与真实值t之间的RMSE与MAE分别为：
Figure BDA0002799854860000101
Figure BDA0002799854860000102
其中，yp表示评估预测值，yt表示真实值，n表示总的数量，本实施例中，对100个A类路口进行流量预测，n＝100。
均方根误差RMSE和均方误差MAE值越小，表示预测结果误差越小。表1给出了使用不同模型对100个A类路口进行流量预测的误差对比结果。
表1 不同模型误差比较
Method RMSE MAE
HA 27.56 17.50
ARIMA 29.78 24.04
CNN 26.28 19.41
LSTM 32.08 24.67
GRU 31.09 22.71
GCN 43.21 36.37
ST-GCN 23.14 15.49
表1中给出了本申请使用的ST-GCN网络模型与其他网络模型的误差对比结果，对比了历史平均模型(HA)、差分整合移动平均自回归模型(ARIMA)、卷积神经网络(CNN)、长短期记忆网络(LSTM)、门控循环单元(GRU)、图卷积网络(GCN)，可以看出，与其他的几种模型相比，本申请构建的ST-GCN模型的预测误差均小于其他模型结果。
在空间依赖方面，与LSTM和GRU方法对比，取相同周期的时间序列，即在时间依赖上与本模型相同，不考虑城市拓扑结构，因此LSTM和GRU并未挖掘路口之间的空间依赖性。LSTM和GRU模型的RMSE误差分别是32.08和31.09，ST-GCN的误差为23.14，可以发现，当ST-GCN与只有时间依赖的GRU相比，均方根误差减少了7.95，与LSTM相比，误差也减小了8.94。因此可以看出，与只有时间依赖的模型相比，ST-GCN由于引进了图卷积网络，获得路口之间的空间关系，因此在空间依赖方面取得了较好的效果。
在时间依赖方面，与GCN模型对比，两种模型采取相同的图卷积模型进行空间依赖处理，在时间依赖方面，GCN模型不考虑时间序列的周期性特征，即未挖掘历史流量的时间依赖关系。最终根据实验结果可以得到，GCN的RMSE误差为43.21，ST-GCN的误差比GCN减少了20.07。因此可以看出，与只有空间依赖的模型相比，ST-GCN由于考虑了时间序列的周期性，充分挖掘历史流量序列中的时间依赖关系，因此在时间依赖方面取得了较好的效果。因此，ST-GCN模型在挖掘路口历史流量的时空依赖关系中，有着较好的效果。
对于有历史流量的A类路口，可以根据上述步骤得到其预测流量，对于无历史流量的B类路口、C类路口，其流量预测是通过本申请自定义的Adjacent-Similar算法进行的，流程图如图5所示。Adjacent算法即根据相邻路口的预测流量推算得到本路口的预测流量，Similar算法即寻找到一个与本路口流量最相似的路口，将该路口的预测流量作为本路口的预测流量。
本实施例中，根据100个A类路口的预测流量，结合Adjacent算法与Similar算法，对35个无历史流量数据的路口在9月21日至24日的流量进行了预测。
首先使用自定义的Adjacent算法对B类路口进行预测，B类为自身无历史流量数据但相邻路口有历史流量数据的路口，步骤S4中包括以下步骤：
S41：分别获取所有未预测的B类路口的相邻路口属性，相邻路口属性包括该B类路口的相邻路口的数量N和相邻路口中已预测路口的数量NY；
S42：分别计算各个未预测的B类路口的得分S_B1、S_B2、…、S_Bj，j为B类路口的数量，按照得分大小将B类路口排序，得分S_Bj的计算公式为：
Figure BDA0002799854860000111
其中，NumB_j表示第j个B类路口的相邻路口的数量，NumB_jY表示第j个B类路口的相邻路口中已预测路口的数量；
S43：选取得分最大的未预测的B类路口，计算该B类路口的相邻路口中各个已预测路口到该B类路口所需的时间；
步骤S43中，各个相邻路口到该B类路口所需的时间计算具体为：获取该B类路口与所有相邻路口之间的出租车轨迹，跟踪出租车的轨迹，分别根据出租车轨迹计算得到各个相邻路口到该B类路口所需的时间。
出租车轨迹数据集是青岛市9月1日到20日的部分出租车GPS数据，记录出租车的每个时刻经纬度，根据出租车速度以及轨迹数据，可以近似获得两个路口之间的距离。
S44：获取该B类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该B类路口所需的时间和各个已预测路口的预测流量，得到该B类路口的部分流量
Figure BDA0002799854860000121
部分流量
Figure BDA0002799854860000122
的计算公式具体为：
Figure BDA0002799854860000123
其中，
Figure BDA0002799854860000124
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，
Figure BDA0002799854860000125
分别表示t时刻自第1个相邻路口、第2个相邻路口、…、第NY个相邻路口汇入该B类路口的流量，Δt1、Δt2、…、ΔtNY分别表示第1个相邻路口、第2个相邻路口、…、第NY个相邻路口到该C类路口所需的时间；
S45：根据该B类路口的部分流量
Figure BDA0002799854860000126
计算该B类路口的预测流量
Figure BDA0002799854860000127
预测流量
Figure BDA0002799854860000128
的计算公式具体为：
Figure BDA0002799854860000129
其中，
Figure BDA00027998548600001210
表示t时刻该B类路口的预测流量，
Figure BDA00027998548600001211
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，N表示该B类路口的相邻路口的数量；
S46：将该B类路口记为已预测路口；
S47：若所有B类路口均为已预测路口，则执行步骤S5，否则，执行步骤S41。
再使用自定义的Adjacent算法对C类路口进行预测，C类路口为自身无历史流量数据且相邻路口无历史流量数据的路口，步骤S5包括以下步骤：
S51：分别获取所有未预测的C类路口的相邻路口属性，相邻路口属性包括该C类路口的相邻路口的数量M和相邻路口中已预测路口的数量MY；
S52：分别计算各个未预测的C类路口的得分S_C1、S_C2、…、S_Ck，k为C类路口的数量，按照得分大小将C类路口排序，得分S_Ck的计算公式为：
Figure BDA00027998548600001212
其中，NumC_k表示第k个C类路口的相邻路口的数量，NumC_kY表示第k个C类路口的相邻路口中已预测路口的数量；
S53：选取得分最大的未预测的C类路口，计算该C类路口的相邻路口中各个已预测路口到该C类路口所需的时间；
同样的，步骤S53中，各个相邻路口到该C类路口所需的时间计算具体为：获取该C类路口与所有相邻路口之间的出租车轨迹，跟踪出租车的轨迹，分别根据出租车轨迹计算得到各个相邻路口到该C类路口所需的时间。
出租车轨迹数据集是青岛市9月1日到20日的部分出租车GPS数据，记录出租车的每个时刻经纬度，根据出租车速度以及轨迹数据，可以近似获得两个路口之间的距离。
S54：获取该C类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该C类路口所需的时间和各个已预测路口的预测流量，得到该C类路口的部分流量
Figure BDA0002799854860000131
部分流量
Figure BDA0002799854860000132
的计算公式具体为：
Figure BDA0002799854860000133
其中，
Figure BDA0002799854860000134
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，
Figure BDA0002799854860000135
分别表示t时刻自第1个相邻路口、第2个相邻路口、…、第MY个相邻路口汇入该C类路口的流量，Δt1、Δt2、…、ΔtMY分别表示第1个相邻路口、第2个相邻路口、…、第MY个相邻路口到该C类路口所需的时间；
S55：根据该C类路口的部分流量
Figure BDA0002799854860000136
计算该C类路口的预测流量
Figure BDA0002799854860000137
预测流量
Figure BDA0002799854860000138
的计算公式具体为：
Figure BDA0002799854860000139
其中，
Figure BDA00027998548600001310
表示t时刻该C类路口的预测流量，
Figure BDA00027998548600001311
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，M表示该C类路口的相邻路口的数量；
S56：将该C类路口记为已预测路口；
S57：若所有C类路口均为已预测路口，则执行步骤S6，否则，执行步骤S51。
完成B类路口和C类路口的流量预测后，如果仍存在路口未被预测，则该类路口为“孤岛”路口，记为D类路口，使用自定义的Similar算法对该类路口进行预测。
步骤S6包括以下步骤：
S61：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未预测路口标记为D类路口，执行步骤S62；
S62：获取城市的出租车轨迹，得到所有D类路口和所有A类路口的出租车流量；
出租车轨迹数据集是青岛市9月1日到20日的部分出租车GPS数据，记录出租车的每个时刻经纬度，根据出租车轨迹数据，可以近似各个路口的流量。
步骤S62具体为：获取时间段T内城市的出租车轨迹，对时间段T切片，记录T1时刻各个D类路口和各个A类路口的出租车流量、记录T2时刻各个D类路口和各个A类路口的出租车流量、…、记录Tr时刻各个D类路口和各个A类路口的出租车流量，得到各个D类路口和各个A类路口的流量点，所述流量点具体为：(fT1、fT2、…、fTr)，其中，fT1、fT2、…、fTr分别表示一个路口在T1时刻、T2时刻、…、Tr时刻的出租车流量。
本实施例中，将20天的出租车流量数据切片，获取第1天、第2天、…、第20天各个D类路口和各个A类路口的出租车流量，得到流量点(f1、f2、…、f20)。
S63：选取一个D类路口，自所有A类路口中选取一个与该D类路口的出租车流量最相似的A类路口作为该D类路口的最相似路口；
步骤S63具体为：获取该D类路口的流量点，计算该D类路口的流量点与所有A类路口的流量点之间的欧几里得距离，选取欧几里得距离最小的A类路口作为该D类路口的最相似路口。
S64：获取最相似路口的预测流量作为该D类路口的预测流量，将该D类路口记为已预测路口；
S65：若所有D类路口均为已预测路口，则执行步骤S7，否则，执行步骤S63。
S7：获取待预测时刻，输出所有路口在待预测时刻的预测流量。
本实施例中，待预测时刻为9月21日至24日，输出所有路口在待预测时刻的预测流量。
Adjacent算法根据相邻路口的预测流量得到待预测的无历史流量数据路口的预测流量，误差最小，符合车流量实际流动情况。首先根据出租车轨迹数据近似得到待预测路口与其相邻的已预测路口之间的距离，此距离用车辆经过时间定义，因此可以推断，其相邻的已预测路口的对应方向的车辆经过此距离后可以到达待预测路口。因此可以计算出待预测路口自其相邻已预测路口方向涌入的流量，最终相加可以得到部分流量。而对于待预测路口的相邻路口中的未预测路口，通过近似比例划分对流量进行比例增加，得到总流量。
Similar算法主要根据出租车轨迹数据，比较路口之间的流量相似性。对于某个待预测路口，比较其二十天的出租车流量数据与其他有历史流量数据路口的出租车流量数据的误差，根据误差进行排序，找出误差最小的路口，作为该未预测路口的最相似路口，使用最相似路口的预测流量作为待预测路口的预测流量。
表2中给出了仅使用Adjacent算法预测无历史流量数据路口、仅使用Similar算法预测无历史流量数据路口和使用Adjacent-Similar算法对无历史流量数据路口的预测结果的误差，使用均方根误差RMSE(Root Mean Squard Error)和均方误差MSE(Mean SquaredError)来评估结果误差。
表2 Adjacent-Similar算法预测结果
Method RMSE MAE
Adjacent 67.52 55.35
Similar 104.49 66.14
Adjacent-Similar 65.21 53.79
自表2中可以看出，综合使用Adjacent-Similar算法的预测结果相比于单独使用Adjacent算法或Similar算法的预测结果更准确。
由于已知历史流量路口的局限性以及实际城市路口结构的复杂性，对无历史流量路口的流量计算存在一定的误差。但是在逻辑上符合车流量实际流动情况，为无历史流量数据的路口提供了流量预测的解决思路。
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (10)

1.一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，包括以下步骤：
S1：获取城市路网拓扑结构图G，将所有路口记为未预测路口，并标记其中的A类路口、B类路口和C类路口，所述A类路口为有历史流量数据的路口，所述B类路口为自身无历史流量数据但相邻路口中包含A类路口的路口，所述C类路口为自身无历史流量数据且相邻路口中不包含A类路口的路口；
S2：获取每个A类路口的历史流量数据，构建基于GCN网络和GRU网络的ST-GCN网络模型，根据城市路网拓扑结构图G和每个A类路口的历史流量数据对ST-GCN网络模型进行训练，得到第一流量预测模型；
S3：基于第一流量预测模型得到每个A类路口的预测流量，并将所有A类路口记为已预测路口；
S4：对于所有的B类路口，分别获取各个B类路口的所有相邻路口中A类路口的预测流量，使用自定义的Adjacent算法得到所有B类路口的预测流量，并将所有B类路口记为已预测路口；
S5：对于所有的C类路口，分别获取各个C类路口的所有相邻路口中B类路口的预测流量，使用自定义的Adjacent算法得到所有C类路口的预测流量，并将所有C类路口记为已预测路口；
S6：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未被预测的路口标记为D类路口，使用自定义的Similar算法得到所有D类路口的预测流量；
S7：获取待预测时刻，输出所有路口在待预测时刻的预测流量。
2.根据权利要求1所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述历史流量数据包括时间点信息、地理位置信息和流量信息。
3.根据权利要求1所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S2包括以下步骤：
S21：基于城市路网拓扑结构图G构建城市路口邻接矩阵，基于城市路网拓扑结构图G和历史流量数据构建A类路口的流量特征矩阵；
S22：构建基于GCN图卷积网络和GRU门控循环单元的ST-GCN网络模型，基于城市路口邻接矩阵和流量特征矩阵，通过图卷积操作提取得到A类路口的历史流量数据的空间特征信息，将空间特征信息输入门控循环单元，提取路口的历史流量数据的时间特征信息；
S23：综合所述路口的历史流量数据的空间特征信息和时间特征信息得到路口的流量预测值；
S25：将流量预测值与真实流量值比较，将比较结果作为评价指标，调整ST-GCN网络模型的参数，重复步骤S22，直至得到满足精度要求的第一流量预测模型。
4.根据权利要求3所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S23中，还包括提取天气特征信息、节假日特征信息，综合所述路口的历史流量数据的空间特征信息、时间特征信息、天气特征信息和节假日特征信息得到路口的流量预测值。
5.根据权利要求1所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S4包括以下步骤：
S41：分别获取所有未预测的B类路口的相邻路口属性，所述相邻路口属性包括该B类路口的相邻路口的数量N和相邻路口中已预测路口的数量NY；
S42：分别计算各个未预测的B类路口的得分S_B1、S_B2、…、S_Bj，j为B类路口的数量，按照得分大小将B类路口排序，所述得分S_Bj的计算公式为：
Figure FDA0002799854850000021
其中，NumB_j表示第j个B类路口的相邻路口的数量，NumB_jY表示第j个B类路口的相邻路口中已预测路口的数量；
S43：选取得分最大的未预测的B类路口，计算该B类路口的相邻路口中各个已预测路口到该B类路口所需的时间；
S44：获取该B类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该B类路口所需的时间和各个已预测路口的预测流量，得到该B类路口的部分流量
Figure FDA0002799854850000022
部分流量
Figure FDA0002799854850000023
的计算公式具体为：
Figure FDA0002799854850000024
其中，
Figure FDA0002799854850000025
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，
Figure FDA0002799854850000026
分别表示t时刻自第1个相邻路口、第2个相邻路口、...、第NY个相邻路口汇入该B类路口的流量，△t1、△t2、...、△tNY分别表示第1个相邻路口、第2个相邻路口、...、第NY个相邻路口到该C类路口所需的时间；
S45：根据该B类路口的部分流量
Figure FDA0002799854850000031
计算该B类路口的预测流量
Figure FDA0002799854850000032
预测流量
Figure FDA0002799854850000033
的计算公式具体为：
Figure FDA0002799854850000034
其中，
Figure FDA0002799854850000035
表示t时刻该B类路口的预测流量，
Figure FDA0002799854850000036
表示t时刻该B类路口的部分流量，NY表示该B类路口的相邻路口中已预测路口的数量，N表示该B类路口的相邻路口的数量；
S46：将该B类路口记为已预测路口；
S47：若所有B类路口均为已预测路口，则执行步骤S5，否则，执行步骤S41。
6.根据权利要求1所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S5包括以下步骤：
S51：分别获取所有未预测的C类路口的相邻路口属性，所述相邻路口属性包括该C类路口的相邻路口的数量M和相邻路口中已预测路口的数量MY；
S52：分别计算各个未预测的C类路口的得分S_C1、S_C2、…、S_Ck，k为C类路口的数量，按照得分大小将C类路口排序，所述得分S_Ck的计算公式为：
Figure FDA0002799854850000037
其中，NumC_k表示第k个C类路口的相邻路口的数量，NumC_kY表示第k个C类路口的相邻路口中已预测路口的数量；
S53：选取得分最大的未预测的C类路口，计算该C类路口的相邻路口中各个已预测路口到该C类路口所需的时间；
S54：获取该C类路口的相邻路口中各个已预测路口的在不同时刻的预测流量，根据各个已预测路口到该C类路口所需的时间和各个已预测路口的预测流量，得到该C类路口的部分流量
Figure FDA0002799854850000038
部分流量
Figure FDA0002799854850000039
的计算公式具体为：
Figure FDA00027998548500000310
其中，
Figure FDA00027998548500000311
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，
Figure FDA00027998548500000312
分别表示t时刻自第1个相邻路口、第2个相邻路口、...、第MY个相邻路口汇入该C类路口的流量，△t1、△t2、...、△tMY分别表示第1个相邻路口、第2个相邻路口、...、第MY个相邻路口到该C类路口所需的时间；
S55：根据该C类路口的部分流量
Figure FDA0002799854850000041
计算该C类路口的预测流量
Figure FDA0002799854850000042
预测流量
Figure FDA0002799854850000043
的计算公式具体为：
Figure FDA0002799854850000044
其中，
Figure FDA0002799854850000045
表示t时刻该C类路口的预测流量，
Figure FDA0002799854850000046
表示t时刻该C类路口的部分流量，MY表示该C类路口的相邻路口中已预测路口的数量，M表示该C类路口的相邻路口的数量；
S56：将该C类路口记为已预测路口；
S57：若所有C类路口均为已预测路口，则执行步骤S6，否则，执行步骤S51。
7.根据权利要求5或6所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，一个路口到另一个路口所需时间的计算具体为：获取两个路口之间的出租车轨迹，跟踪出租车的轨迹，根据出租车轨迹计算得到一个路口到另一个路口所需的时间。
8.根据权利要求1所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S6包括以下步骤：
S61：遍历城市路网拓扑结构图G，若所有路口均为已预测路口，则执行步骤S7，否则，将未预测路口标记为D类路口，执行步骤S62；
S62：获取城市的出租车轨迹，得到所有D类路口和所有A类路口的出租车流量；
S63：选取一个D类路口，自所有A类路口中选取一个与该D类路口的出租车流量最相似的A类路口作为该D类路口的最相似路口；
S64：获取最相似路口的预测流量作为该D类路口的预测流量，将该D类路口记为已预测路口；
S65：若所有D类路口均为已预测路口，则执行步骤S7，否则，执行步骤S63。
9.根据权利要求8所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S62具体为：获取时间段T内城市的出租车轨迹，对时间段T切片，记录T1时刻各个D类路口和各个A类路口的出租车流量、记录T2时刻各个D类路口和各个A类路口的出租车流量、...、记录Tr时刻各个D类路口和各个A类路口的出租车流量，得到各个D类路口和各个A类路口的流量点，所述流量点具体为：(fT1、fT2、...、fTr)，其中，fT1、fT2、...、fTr分别表示一个路口在T1时刻、T2时刻、…、Tr时刻的出租车流量。
10.根据权利要求9所述的一种基于图卷积神经网络的城市交通流量时空预测方案，其特征在于，所述步骤S63具体为：获取该D类路口的流量点，计算该D类路口的流量点与所有A类路口的流量点之间的欧几里得距离，选取欧几里得距离最小的A类路口作为该D类路口的最相似路口。
CN202011345693.XA 2020-11-26 2020-11-26 一种基于图卷积神经网络的城市交通流量时空预测方案 Active CN112489426B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011345693.XA CN112489426B (zh) 2020-11-26 2020-11-26 一种基于图卷积神经网络的城市交通流量时空预测方案

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011345693.XA CN112489426B (zh) 2020-11-26 2020-11-26 一种基于图卷积神经网络的城市交通流量时空预测方案

Publications (2)

Publication Number Publication Date
CN112489426A true CN112489426A (zh) 2021-03-12
CN112489426B CN112489426B (zh) 2021-11-09

Family

ID=74934828

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011345693.XA Active CN112489426B (zh) 2020-11-26 2020-11-26 一种基于图卷积神经网络的城市交通流量时空预测方案

Country Status (1)

Country Link
CN (1) CN112489426B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112989539A (zh) * 2021-04-07 2021-06-18 上海交通大学 一种基于交叉路口转移计算的交通预测方法
CN113360669A (zh) * 2021-06-04 2021-09-07 中南大学 一种基于门控图卷积时序神经网络的知识追踪方法
CN113556253A (zh) * 2021-07-30 2021-10-26 济南浪潮数据技术有限公司 预测交换机端口实时流量的方法、系统、设备和存储介质
CN113743594A (zh) * 2021-09-30 2021-12-03 中国联合网络通信集团有限公司 网络流量预测模型建立方法、装置、电子设备及存储介质
CN114418606A (zh) * 2021-12-01 2022-04-29 武汉大学 基于时空卷积网络的网约车订单需求预测方法
CN114566047A (zh) * 2022-03-02 2022-05-31 中远海运科技股份有限公司 一种基于短时路况预测算法的预警方法及系统
CN114648880A (zh) * 2022-05-24 2022-06-21 阿里巴巴达摩院(杭州)科技有限公司 预测交通流量的方法、车辆和可读存储介质
CN114664091A (zh) * 2022-04-26 2022-06-24 中远海运科技股份有限公司 一种基于节假日流量预测算法的预警方法及系统
CN116403409A (zh) * 2023-06-06 2023-07-07 中国科学院空天信息创新研究院 交通速度预测方法、装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109754605A (zh) * 2019-02-27 2019-05-14 中南大学 一种基于注意力时态图卷积网络的交通预测方法
CN109785629A (zh) * 2019-02-28 2019-05-21 北京交通大学 一种短时交通流量预测方法
CN111079975A (zh) * 2019-11-14 2020-04-28 青岛海信网络科技股份有限公司 一种交通数据预测方法、装置及交通工具控制方法
US20200249677A1 (en) * 2019-02-06 2020-08-06 Perceptive Automata, Inc. Probabilistic neural network for predicting hidden context of traffic entities for autonomous vehicles
CN111639791A (zh) * 2020-05-11 2020-09-08 同济大学 交通流预测方法、系统、存储介质及终端

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200249677A1 (en) * 2019-02-06 2020-08-06 Perceptive Automata, Inc. Probabilistic neural network for predicting hidden context of traffic entities for autonomous vehicles
CN109754605A (zh) * 2019-02-27 2019-05-14 中南大学 一种基于注意力时态图卷积网络的交通预测方法
CN109785629A (zh) * 2019-02-28 2019-05-21 北京交通大学 一种短时交通流量预测方法
CN111079975A (zh) * 2019-11-14 2020-04-28 青岛海信网络科技股份有限公司 一种交通数据预测方法、装置及交通工具控制方法
CN111639791A (zh) * 2020-05-11 2020-09-08 同济大学 交通流预测方法、系统、存储介质及终端

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112989539A (zh) * 2021-04-07 2021-06-18 上海交通大学 一种基于交叉路口转移计算的交通预测方法
CN113360669B (zh) * 2021-06-04 2023-08-18 中南大学 一种基于门控图卷积时序神经网络的知识追踪方法
CN113360669A (zh) * 2021-06-04 2021-09-07 中南大学 一种基于门控图卷积时序神经网络的知识追踪方法
CN113556253A (zh) * 2021-07-30 2021-10-26 济南浪潮数据技术有限公司 预测交换机端口实时流量的方法、系统、设备和存储介质
CN113556253B (zh) * 2021-07-30 2023-05-26 济南浪潮数据技术有限公司 预测交换机端口实时流量的方法、系统、设备和存储介质
CN113743594A (zh) * 2021-09-30 2021-12-03 中国联合网络通信集团有限公司 网络流量预测模型建立方法、装置、电子设备及存储介质
CN113743594B (zh) * 2021-09-30 2023-12-05 中国联合网络通信集团有限公司 网络流量预测模型建立方法、装置、电子设备及存储介质
CN114418606A (zh) * 2021-12-01 2022-04-29 武汉大学 基于时空卷积网络的网约车订单需求预测方法
CN114418606B (zh) * 2021-12-01 2024-05-28 武汉大学 基于时空卷积网络的网约车订单需求预测方法
CN114566047A (zh) * 2022-03-02 2022-05-31 中远海运科技股份有限公司 一种基于短时路况预测算法的预警方法及系统
CN114664091A (zh) * 2022-04-26 2022-06-24 中远海运科技股份有限公司 一种基于节假日流量预测算法的预警方法及系统
CN114648880A (zh) * 2022-05-24 2022-06-21 阿里巴巴达摩院(杭州)科技有限公司 预测交通流量的方法、车辆和可读存储介质
CN116403409B (zh) * 2023-06-06 2023-08-15 中国科学院空天信息创新研究院 交通速度预测方法、装置、电子设备和存储介质
CN116403409A (zh) * 2023-06-06 2023-07-07 中国科学院空天信息创新研究院 交通速度预测方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
CN112489426B (zh) 2021-11-09

Similar Documents

Publication Publication Date Title
CN112489426B (zh) 一种基于图卷积神经网络的城市交通流量时空预测方案
Liu et al. Contextualized spatial–temporal network for taxi origin-destination demand prediction
CN111612206B (zh) 一种基于时空图卷积神经网络的街区人流预测方法及系统
CN113470365B (zh) 一种面向有缺失数据的公交车到站时间预测方法
CN111696355A (zh) 动态图卷积交通速度预测方法
US20240054321A1 (en) Traffic prediction
CN114692984B (zh) 基于多步耦合图卷积网络的交通预测方法
CN112150207A (zh) 基于时空上下文注意力网络的网约车订单需求预测方法
CN115204478A (zh) 一种结合城市兴趣点和时空因果关系的公共交通流量预测方法
Olayode et al. Traffic flow prediction at signalized road intersections: a case of Markov chain and artificial neural network model
Yang et al. Dynamic origin-destination matrix estimation based on urban Rail transit AFC data: deep optimization framework with forward passing and backpropagation techniques
CN115204477A (zh) 一种上下文感知图递归网络的自行车流量预测方法
Faghih et al. Predicting short-term Uber demand using spatio-temporal modeling: A New York City Case Study
CN116665448A (zh) 一种基于图卷积网络的交通速度实时预测方法及系统
Pan et al. Traffic speed prediction based on time classification in combination with spatial graph convolutional network
CN116612633A (zh) 一种基于车路协同感知下的自适应动态路径规划方法
Shao et al. Estimation of urban travel time with sparse traffic surveillance data
Hu et al. SOUP: A fleet management system for passenger demand prediction and competitive taxi supply
Yang et al. Short-term forecasting of dockless bike-sharing demand with the built environment and weather
Widhalm et al. Robust road link speed estimates for sparse or missing probe vehicle data
Ye et al. Hybrid calibration of agent-based travel model using traffic counts and AVI data
Li et al. Ridesplitting demand prediction via spatiotemporal multi-graph convolutional network
Li et al. Short-term iot data forecast of urban public bicycle based on the dbscan-tcn model for social governance
Sun et al. Alleviating data sparsity problems in estimated time of arrival via auxiliary metric learning
CN111754019A (zh) 一种基于时空图信息最大化模型的路段特征表示学习算法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant