CN113326974B - 一种基于多任务超图卷积网络的多源交通流预测方法 - Google Patents
一种基于多任务超图卷积网络的多源交通流预测方法 Download PDFInfo
- Publication number
- CN113326974B CN113326974B CN202110492567.5A CN202110492567A CN113326974B CN 113326974 B CN113326974 B CN 113326974B CN 202110492567 A CN202110492567 A CN 202110492567A CN 113326974 B CN113326974 B CN 113326974B
- Authority
- CN
- China
- Prior art keywords
- task
- hypergraph
- prediction
- auxiliary
- traffic flow
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000006835 compression Effects 0.000 claims abstract description 26
- 238000007906 compression Methods 0.000 claims abstract description 26
- 238000013527 convolutional neural network Methods 0.000 claims abstract description 17
- 238000012549 training Methods 0.000 claims description 11
- 230000004927 fusion Effects 0.000 claims description 7
- 230000009466 transformation Effects 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 5
- 238000007781 pre-processing Methods 0.000 claims description 5
- 230000002123 temporal effect Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000010606 normalization Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 2
- 238000013135 deep learning Methods 0.000 abstract description 2
- 238000002474 experimental method Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000002790 cross-validation Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000006403 short-term memory Effects 0.000 description 1
- 238000009662 stress testing Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Business, Economics & Management (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Strategic Management (AREA)
- Computational Linguistics (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种基于多任务超图卷积网络的多源交通客流预测方法,涉及深度学习等领域,尤其是面向超图表示以及图卷积网络的流量预测任务。本方法适用于时空对齐的多源异构交通流数据,多源异构交通流数据相互影响该方法包含一个主要任务和一个相关任务。两项任务均基于超图卷积神经网络,并由通过一个特征压缩单元连接,该特征压缩单元对任务之间的相关性进行建模并共享潜在特征,以增强主要任务的性能。相较于单一数据驱动模型,该方法可适用于多源异构交通数据。完成了轨道交通客流预测的任务,提高了预测准确率。
Description
技术领域
本发明涉及图论和深度学习等领域,尤其是面向多源交通流预测任务。
背景技术
交通预测是智能交通系统的基础,准确的预测对于实际交通应用至关重要。例如,道路交通速度和状态预测对于公共旅行路线规划和动态管理具有重要意义,铁路客运量的预测对于车站压力测试和路线安排至关重要。目前已有了许多用于交通预测问题的方法,但大多数方法局限于单个交通数据源,例如地铁流量或路面车辆速度。但实际上,城市中有多种交通方式同步运行,包括公共汽车,地铁和私家车等,它们在共同的时空内相互影响且互为补充。例如,公交车和地铁都是公共交通的主要选择且营运区域有所重叠。城市交通是一个整体的系统,居民经常将多种交通方式结合出行。同时,公共交通是一个动态的系统。当一种交通方式的运载能力改变时,其他交通方式必然会受到一定程度的影响。例如,在雨雪天气,平日里公交车的乘客由于路面通行能力下降,会倾向于选择地铁出行。
多种交通运输方式的耦合为我们带来了多源交通数据,这些数据表面上是异构的,但内在是相互关联的。目前,交通运输领域已经收集了大量的多源异构交通数据,例如监控设备收集的视频和图像;传感器收集的流量,速度和占用率;以及营运车辆收集的GPS轨迹等。但是,目前的交通流预测方法很少在一体化的模型中考虑和融合异构交通流数据。因此单数据驱动模型难以满足当下交通系统中对于多源异构交通大数据的应用需求,用于多源交通流预测的多数据融合模型是大势所趋。
发明内容
针对上述情况,本方法提出了多任务超图卷积神经网络作为端到端多源异构流量预测框架。提出的框架包含数据预处理,预测多任务和特征压缩单元。我们利用超图学习方法对数据的高阶关联关系建模,以取代局限于成对连接的普通图。数据预处理可确保异构交通数据的超图表示具有一致节点。主要任务和辅助任务均基于超图卷积神经网络。任务之间通过特征压缩单元共享潜在特征。该单元交叉并压缩任务之间的信息,在辅助任务的帮助下提高主要任务的学习能力。输出方面,主要任务以及辅助任务都对整个图结构进行节点级交通流预测,本方法主要关注主要任务的性能提升。
本发明主要创新点为提出了一种新的用于交通预测的多任务超图网络架构,该架构包含一个主要预测任务和一个辅助预测任务,并通过特征压缩单元在训练过程中共享隐藏层特征。
具体技术方案:
基于多任务超图卷积网络的多源交通流预测方法,适用于时空对齐的多源交通流数据,整体网络结构如图1所示。
首先对多源交通数据进行预处理:首先依据主要任务的交通流数据构建超图超图包括节点/>超边ε以及超边权重/>其中交通流数据采集点为超图中节点/>当超图中两个节点之间存在地理联通关系,则这两个节点之间存在超边ε,权重/>用于表示存在超边的两个节点之间的影响关系,影响越大取值越大,M表示主要任务;辅助任务和主要任务共享同节点超图表示以主要任务的节点为地理锚点,并利用DBSCAN聚类算法对交通流数据进行聚类。
构建多任务超图卷积神经网络,并利用训练完成的多任务超图卷积神经网络,通过主要预测任务中的历史交通流数据以及辅助预测任务中的历史交通流数据,对主要预测任务中的交通流数据进行预测;其中多任务超图卷积神经网络包括三部分,即主任务预测网络、辅助任务预测网络以及特征压缩单元,所述的主任务预测网络依次包括第一时序卷积层、第一频域超图卷积层、第二时序卷积层、特征融合层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,之后经过线性变换进行输出,其中,特征融合层的输入有两路,一路是主任务预测网络中第二时序卷积层的输出,另一路是特征压缩单元的输出,主任务预测网络的输入为主要任务超图中所有节点对应的历史交通流数据及其超图表示,主任务预测网络的输出为对主要预测任务中的交通流数据的预测值;所述的辅助任务预测网络依次包括第一时序卷积层、第一频域超图卷积层、第二时序卷积层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,之后经过线性变换进行输出,辅助任务预测网络的输入为辅助任务超图/>中所有节点对应的历史交通流数据及其超图表示,辅助任务预测网络的输出为对辅助预测任务中的交通流数据的预测值;特征压缩单元用于压缩主任务与辅助任务的中间层特征,并将压缩后的特征共享给主任务,以提升模型预测效果,特征压缩单元的输入有两路,一路为主任务预测网络中第二时序卷积层的输出,另一路为辅助任务预测网络中第二时序卷积层的输出。
有益效果
本发明解决了传统交通流预测方法对于多源异构交通数据的处理问题,对于数据之间关联关系利用不足的问题,完成了多源交通流预测任务,提高了预测的准确率。
附图说明
图1、本发明整体网络结构图
图2、特征压缩单元结构示意图
具体实施方式
具体实施中,本发明使用北京市二零一五年七月、九月、十二月,总计三个月的同时期轨道交通客流历史数据,以及公交客流历史数据对多任务超图卷积网络进行训练以及预测结果精确度测试。
本实施例以地铁客流预测作为主要任务,公交客流预测作为辅助任务。对于主要任务,其输入为历史交通流数据其中N为节点数量,本实施例以2015年北京市部分地铁客流历史数据作为输入,N为彼时地铁站点数量,取327。C表示特征通道数量,在本实施例中取3,分别表示进站量、出站量以及总流量。T表示时间维度,本实施例中取三十天的历史数据,数据的时间间隔为5分钟,T取值为8640。/>表示在t时刻的输入序列。辅助任务于主要任务的输入相似,为/>但其节点数量S与主要任务的节点数量N不同。
为了通过同质超图表示,需要对数据首先进行预处理。首先按照轨道交通拓扑连接构建超图,以轨道站点作为超图中节点,以轨道线路作为超图中超边。在此基础上对公交客流数据进行预处理,使其与轨道交通的超图表示同质。预处理中首先以地铁站点作为地理位置锚点,并以半径Rcluster对公交客流站点及其相应的客流数据通过DBSCAN算法进行聚类。
完成地铁与公交的同质超图表示后,分别通过超图卷积神经网络进行训练。每个超图卷积神经网络由两个时空超图卷积模块构成。在两个模块之间通过特征压缩单元共享主要任务以及辅助任务之间的特征。特征压缩单元完成特征压缩共享后,由超图卷积神经网络完成各节点预测值输出。本发明通过观测主要任务的预测精度对所提框架的有效性进行评估,具体如下:
构建多任务超图卷积神经网络,并利用训练完成的多任务超图卷积神经网络,通过主要预测任务中的历史交通流数据以及辅助预测任务中的历史交通流数据,对主要预测任务中的交通流数据进行预测;其中多任务超图卷积神经网络包括三部分,即主任务预测网络、辅助任务预测网络以及特征压缩单元,所述的主任务预测网络依次包括第一时序卷积层、频域超图卷积层、第二时序卷积层、特征融合层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,之后经过线性变换进行输出。
其中,频域超图卷积层执行频域超图卷积操作,其中超图拉普拉斯算子表示为:
H为超图的关联矩阵,Dv和De是顶点和超边的对角度矩阵。W是权重矩阵,I是单位矩阵。通过切比雪夫多项式的一阶展开,该超图卷积操作可表示为:
其中θ定义为用以约束参数数量防止过拟合。通过归一化,更新卷积核Θl的频域超图卷积层可表示为:
其中时序卷积层沿时间轴在每个顶点上采用并行的门控线性单元。对于时间序列输入卷积结果之一被激活函数激活作为门控。通过残差连接,门控线性单元可表示为:
Γ*τU=U(1-σSig(Γ(U)))+Γ′(U)⊙σSig(Γ(U))=U+(Γ′(U)-U)⊙σSig(Γ(U)).
主任务中特征融合层的输入有两路,一路是主任务预测网络中第二频域超图卷积层的输出,另一路是特征压缩单元的输出,主任务预测网络的输入为主要任务超图中所有节点对应的历史交通流数据及其超图表示,主任务预测网络的输出为对主要预测任务中的交通流数据的预测值;所述的辅助任务预测网络依次包括第一时序卷积层、频域超图卷积层、第二时序卷积层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,,之后经过线性变换进行输出,辅助任务预测网络的输入为辅助任务超图/>中所有节点对应的历史交通流数据及其超图表示,辅助任务预测网络的输出为对辅助预测任务中的交通流数据的预测值;特征压缩单元用于压缩主任务与辅助任务的中间层特征,并将压缩后的特征共享给主任务,以提升模型预测效果,特征压缩单元的输入有两路,一路为主任务预测网络中第二频域超图卷积层的输出,另一路为辅助任务预测网络中第二频域超图卷积层的输出;
辅助任务对应的超图R表示辅助任务,辅助任务中交通流数据采集点与主要任务中交通流数据采集点不同,为了便于计算,辅助任务和主要任务共享同节点超图表示,其中辅助任务超图表示中的第i个节点的交通流数据的计算方法为,首先以主要任务的第i个节点为簇中心,并利用DBSCAN聚类算法对辅助任务中交通流数据采集点进行聚类,然后,将第i个节点为簇中心的类中的所有辅助任务中采集点的交通流数据进行加和,该值即为辅助任务超图表示中的第i个节点的交通流数据。
特征压缩单元表示如下:
其中为主任务预测网络中第二频域超图卷积层的输出,/>为辅助任务预测网络中第二频域超图卷积层的输出,T表示特征的时间维度,N表示特征的空间维度,/>表示/>归一化后的特征,/>表示/>归一化后的特征,并通过权重 以及偏置bC被压缩共享,/>表示特征压缩单元的输出
主任务预测网络中前三层的整体公式表达与辅助任务预测网络中前三层的整体公式表达相同,且具体表示如下:
F(l+1)=F(l)*τΓ(l)*HΘ(l)*τΓ(l)
其中F(l)表示第一、第三时序卷积层的输入特征,F(l+1)表示第二、第四时序卷积层的输出特征。Γ表示时序卷积核,*τ表示时序卷积操作,Θ表示频域超图卷积核,
*H表示频域超图卷积操作。
多任务超图卷积神经网络的输出通过如下损失函数进行优化:
其中i∈{M,R,C},分别表示主要任务,辅助任务,以及特征压缩单元,是不同任务的训练梯度,/>表示所有任务的平均训练梯度,/>则表示训练速率,该损失通过梯度归一化来保证主要任务和辅助任务的训练速率相同,并最终输出主要任务以及辅助任务的交通流量预测结果。
对比试验将本发明MTHGCN与ARIMA,SVR,LSTM以及GRU非基于图的数学模型以及机器学习方法,以及T-GCN,STGCN以及DCRNN基于图的预测方法进行比较。同时为了验证本方法中提出多任务架构的有效性,HGCN与MTHGCN的预测准确率也将被比较。MAE和RMSE作为评估指标量化所提出模型和其他方法的准确性,其值越低说明准确性越高。同时我们使用五层交叉验证来确保更稳定的结果。对应所提出模型的输入数据,进站量,出站量以及进出站总量三个通道的预测平均值被用于评估模型效果。
表1显示了再北京数据集上,八月、九月以及十一月全日预测准确度的对比实验结果,考虑到数据集的大小,对于每个月的数据,我们采用8:1:1的比例来划分训练集,验证集和测试集。实验结果如表1所示,最佳的预测结果被加粗表示。首先横向比较三个月份的实验结果大体趋势相同,八月份的预测准确性对比其他两个月相对较低。纵向比较各方法的预测准确度,基于图的方法要优于非基于图的方法。在非图的方法中,ARIMA的预测精度最低,而LSTM和GRU的预测精度较高。对于基于图的方法,提出的HGCN利用超图表示的优势,比STGCN的精度有所提高。此外,本方法提出的MT-HGCN预测准确度最高,通过使用动态超图的模式对时空特征进行捕获可使准确度提升。
表2根据早高峰和晚高峰比较了上述方法中的轨道交通客流量预测的准确性。对比方法依旧分为非基于图的方法和基于图的方法两大类。由表所示,整体而言早晚高峰预测准确度相近。对于其中基于非图的方法,ARIMA的预测精度最低,其次是SVR。相比之下LSTM和GRU可以实现更准确的预测,它们都是克服短期记忆问题的有效解决方案。但是,基于非图的方法和基于图的方法之间仍然存在差距。T-GCN的准确度几乎优于所有非图的方法,尽管它在基于图的方法中准确性最差,其次是提取了时空特征的STGCN模型。HGCN引入了超图表示以及超图卷积模块,相较于STGCN准确度有所提升。而MT-HGCN,即本发明所提方法,通过多任务机制实现了优于其他方法的最高准确率。
无论是全时段实验或早晚高峰期实验,本发明所提出的模型都比其他比较方法实现了更高的预测精度,这预示了该方法在未来在实际应用中的良好前景。
表1:预测实验准确率对比结果
表2:早晚高峰时段预测精度对比
Claims (5)
1.一种基于多任务超图卷积网络的多源交通客流预测方法,适用于时空对齐的多源异构交通流数据,多源异构交通流数据相互影响,本方法包含一个主要预测任务和一个辅助预测任务,主要预测任务用于对多源异构交通流中的一种交通流数据进行预测,辅助预测任务用于对影响主预测任务的其他多源异构交通流数据进行预测,其特征在于包括以下步骤:
(1)首先对多源交通数据进行预处理:首先依据主要任务的交通流数据构建超图超图包括节点/>超边E以及超边权重/>其中交通流数据采集点为超图中节点/>当超图中两个节点之间存在地理联通关系,则这两个节点之间存在超边E,权重/>用于表示存在超边的两个节点之间的影响关系,影响越大取值越大,M表示主要任务;辅助任务和主要任务共享同节点超图表示以主要任务的节点为地理锚点,并利用DBSCAN聚类算法对交通流数据进行聚类;
(2)构建多任务超图卷积神经网络,并利用训练完成的多任务超图卷积神经网络,通过主要预测任务中的历史交通流数据以及辅助预测任务中的历史交通流数据,对主要预测任务中的交通流数据进行预测;其中多任务超图卷积神经网络包括三部分,即主任务预测网络、辅助任务预测网络以及特征压缩单元,所述的主任务预测网络依次包括第一时序卷积层、第一频域超图卷积层、第二时序卷积层、特征融合层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,之后经过线性变换进行输出,其中,特征融合层的输入有两路,一路是主任务预测网络中第二时序卷积层的输出,另一路是特征压缩单元的输出,主任务预测网络的输入为主要任务超图中所有节点对应的历史交通流数据及其超图表示,主任务预测网络的输出为对主要预测任务中的交通流数据的预测值;所述的辅助任务预测网络依次包括第一时序卷积层、第一频域超图卷积层、第二时序卷积层、第三时序卷积层、第二频域超图卷积层、第四时序卷积层、以及全连接层,之后经过线性变换进行输出,辅助任务预测网络的输入为辅助任务超图/>中所有节点对应的历史交通流数据及其超图表示,辅助任务预测网络的输出为对辅助预测任务中的交通流数据的预测值;特征压缩单元用于压缩主任务与辅助任务的中间层特征,并将压缩后的特征共享给主任务,以提升模型预测效果,特征压缩单元的输入有两路,一路为主任务预测网络中第二时序卷积层的输出,另一路为辅助任务预测网络中第二时序卷积层的输出。
2.根据权利要求1所述的一种基于多任务超图卷积网络的多源交通客流预测方法,其特征在于:辅助任务对应的超图R表示辅助任务,辅助任务中交通流数据采集点与主要任务中交通流数据采集点不同,为了便于计算,辅助任务和主要任务共享同节点超图表示,其中辅助任务超图表示中的第i个节点的交通流数据的计算方法为,首先以主要任务的第i个节点为簇中心,并利用DBSCAN聚类算法对辅助任务中交通流数据采集点进行聚类,然后,将第i个节点为簇中心的类中的所有辅助任务中采集点的交通流数据进行加和,该值即为辅助任务超图表示中的第i个节点的交通流数据。
3.根据权利要求1所述的一种基于多任务超图卷积网络的多源交通客流预测方法,其特征在于:特征压缩单元表示如下:
其中为主任务预测网络中第二时序卷积层的输出,/>为辅助任务预测网络中第二时序卷积层的输出,T表示特征的时间维度,N表示特征的空间维度,/>表示归一化后的特征,/>表示/>归一化后的特征,并通过权重以及偏置bC被压缩共享,/>表示特征压缩单元的输出。
4.根据权利要求1所述的一种基于多任务超图卷积网络的多源交通客流预测方法,其特征在于:主任务预测网络中前三层的整体公式表达与辅助任务预测网络中前三层的整体公式表达相同,且具体表示如下:
F(l+1)=F(l)*τΓ(l)*HΘ(l)*τΓ(l)
其中当F(l)表示第一时序卷积层的输入特征,F(l+1)表示第三时序卷积层的输出特征,当F(l)表示第三时序卷积层的输入特征,F(l+1)表示第四时序卷积层的输出特征Γ表示时序卷积核,*τ表示时序卷积操作,Θ表示频域超图卷积核,*H表示频域超图卷积操作。
5.根据权利要求1所述的一种基于多任务超图卷积网络的多源交通客流预测方法,其特征在于:多任务超图卷积神经网络的输出通过如下损失函数进行优化:
其中i∈{M,R,C},分别表示主要任务,辅助任务,以及特征压缩单元,是不同任务的训练梯度,/>表示所有任务的平均训练梯度,/>则表示训练速率,该损失通过梯度归一化来保证主要任务和辅助任务的训练速率相同,并最终输出主要任务以及辅助任务的交通流量预测结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110492567.5A CN113326974B (zh) | 2021-05-01 | 2021-05-01 | 一种基于多任务超图卷积网络的多源交通流预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110492567.5A CN113326974B (zh) | 2021-05-01 | 2021-05-01 | 一种基于多任务超图卷积网络的多源交通流预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113326974A CN113326974A (zh) | 2021-08-31 |
CN113326974B true CN113326974B (zh) | 2024-04-09 |
Family
ID=77414351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110492567.5A Active CN113326974B (zh) | 2021-05-01 | 2021-05-01 | 一种基于多任务超图卷积网络的多源交通流预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113326974B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114422382B (zh) * | 2022-01-28 | 2023-02-28 | 湖南大学 | 网络流量预测方法、计算机装置、产品及存储介质 |
CN114463977B (zh) * | 2022-02-10 | 2023-06-23 | 北京工业大学 | 一种基于车路协同多源数据融合交通流预测的路径规划方法 |
CN114944053B (zh) * | 2022-03-16 | 2023-05-23 | 浙江工业大学 | 一种基于时空超图神经网络的交通流预测方法 |
CN115146844A (zh) * | 2022-06-27 | 2022-10-04 | 北京交通大学 | 一种基于多任务学习的多模式交通短时客流协同预测方法 |
CN115272395A (zh) * | 2022-07-11 | 2022-11-01 | 哈尔滨工业大学重庆研究院 | 一种基于深度图卷积网络的跨域可迁移行人轨迹预测方法 |
CN115565369B (zh) * | 2022-09-20 | 2024-04-16 | 北京工商大学 | 一种基于超图的时空超图卷积交通流量预测方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111860951A (zh) * | 2020-06-12 | 2020-10-30 | 北京工业大学 | 一种基于动态超图卷积网络的轨道交通客流预测方法 |
AU2020104133A4 (en) * | 2020-12-16 | 2021-03-04 | Anjanamma, Chappidi MRS | Expected conditional clustered regressive deep multilayer precepted neural learning for iot based cellular network traffic prediction with big data |
CN112562339A (zh) * | 2020-12-09 | 2021-03-26 | 福州大学 | 基于多任务图卷积网络的鲁棒性交通流预测方法 |
-
2021
- 2021-05-01 CN CN202110492567.5A patent/CN113326974B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111860951A (zh) * | 2020-06-12 | 2020-10-30 | 北京工业大学 | 一种基于动态超图卷积网络的轨道交通客流预测方法 |
CN112562339A (zh) * | 2020-12-09 | 2021-03-26 | 福州大学 | 基于多任务图卷积网络的鲁棒性交通流预测方法 |
AU2020104133A4 (en) * | 2020-12-16 | 2021-03-04 | Anjanamma, Chappidi MRS | Expected conditional clustered regressive deep multilayer precepted neural learning for iot based cellular network traffic prediction with big data |
Non-Patent Citations (2)
Title |
---|
朱凯利 ; 朱海龙 ; 刘靖宇 ; 石晔琼 ; 王欢 ; .基于图卷积神经网络的交通流量预测.智能计算机与应用.(06),全文. * |
荣斌 ; 武志昊 ; 刘晓辉 ; 赵苡积 ; 林友芳 ; 景一真 ; .基于时空多图卷积网络的交通站点流量预测.计算机工程.(05),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113326974A (zh) | 2021-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113326974B (zh) | 一种基于多任务超图卷积网络的多源交通流预测方法 | |
CN109697852B (zh) | 基于时序交通事件的城市道路拥堵程度预测方法 | |
CN110866649A (zh) | 一种短期地铁客流预测方法、系统及电子设备 | |
Yan et al. | Spatial-temporal chebyshev graph neural network for traffic flow prediction in iot-based its | |
Wang et al. | Fine-grained traffic flow prediction of various vehicle types via fusion of multisource data and deep learning approaches | |
George et al. | Traffic prediction using multifaceted techniques: A survey | |
CN113487066A (zh) | 基于多属性增强图卷积-Informer模型的长时序货运量预测方法 | |
CN113283581B (zh) | 多融合图网络协同多通道注意力模型及其应用和应用方法 | |
CN112687102A (zh) | 基于知识图谱和深度时空卷积的城域交通流量预测方法 | |
CN114529081A (zh) | 一种时空联合的交通流量预测方法及装置 | |
Zhu et al. | TA-STAN: A deep spatial-temporal attention learning framework for regional traffic accident risk prediction | |
Chen et al. | A Deep Learning Model with Conv‐LSTM Networks for Subway Passenger Congestion Delay Prediction | |
Utku et al. | Multi-layer perceptron based transfer passenger flow prediction in Istanbul transportation system | |
Li | Predicting short-term traffic flow in urban based on multivariate linear regression model | |
Huang et al. | A multi-mode traffic flow prediction method with clustering based attention convolution LSTM | |
Zhang et al. | Travel time prediction of urban public transportation based on detection of single routes | |
Liang et al. | Bike sharing demand prediction based on knowledge sharing across modes: A graph-based deep learning approach | |
Chen et al. | Prediction of public bus passenger flow using spatial–temporal hybrid model of deep learning | |
Bao et al. | Forecasting network-wide multi-step metro ridership with an attention-weighted multi-view graph to sequence learning approach | |
Bapaume et al. | Forecasting passenger flows and headway at train level for a public transport line: Focus on atypical situations | |
Shi et al. | Predicting road accident risk using geospatial data and machine learning (demo paper) | |
CN113159371A (zh) | 基于跨模态数据融合的未知目标特征建模与需求预测方法 | |
Ramhormozi et al. | Multi-task graph neural network for truck speed prediction under extreme weather conditions | |
CN116665448A (zh) | 一种基于图卷积网络的交通速度实时预测方法及系统 | |
Liu et al. | Multi-view spatial-temporal model for travel time estimation |
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 |