CN116311880A - 基于局部-全局时空特征融合的交通流量预测方法及设备 - Google Patents
基于局部-全局时空特征融合的交通流量预测方法及设备 Download PDFInfo
- Publication number
- CN116311880A CN116311880A CN202211464985.4A CN202211464985A CN116311880A CN 116311880 A CN116311880 A CN 116311880A CN 202211464985 A CN202211464985 A CN 202211464985A CN 116311880 A CN116311880 A CN 116311880A
- Authority
- CN
- China
- Prior art keywords
- matrix
- constructing
- traffic flow
- local
- node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 79
- 230000004927 fusion Effects 0.000 title claims abstract description 44
- 239000011159 matrix material Substances 0.000 claims description 78
- 230000006870 function Effects 0.000 claims description 41
- 230000004913 activation Effects 0.000 claims description 28
- 238000013528 artificial neural network Methods 0.000 claims description 26
- 238000013507 mapping Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 claims description 12
- 230000015654 memory Effects 0.000 claims description 11
- 230000007774 longterm Effects 0.000 claims description 8
- 238000010606 normalization Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 7
- 238000005096 rolling process Methods 0.000 claims description 7
- 230000002776 aggregation Effects 0.000 claims description 6
- 238000004220 aggregation Methods 0.000 claims description 6
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000014509 gene expression Effects 0.000 claims description 4
- 239000004973 liquid crystal related substance Substances 0.000 claims 2
- 238000012545 processing Methods 0.000 description 5
- 238000012549 training Methods 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 4
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000306 recurrent effect Effects 0.000 description 3
- 238000013527 convolutional neural network Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- ORILYTVJVMAKLC-UHFFFAOYSA-N Adamantane Natural products C1C(C2)CC3CC1CC2C3 ORILYTVJVMAKLC-UHFFFAOYSA-N 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
-
- 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
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- 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
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Abstract
本发明提供了一种基于局部‑全局时空特征融合的交通流量预测方法及设备,所述方法包括:步骤一至步骤五。本发明在兼顾时序信息顺序相关的同时获取了交通速度预测的全局时间信息,通过融合时间和空间局部与非局部信息提升模型的学习能力,模型具有更高的预测精度。
Description
技术领域
本发明实施例涉及交通流量预测技术领域,尤其涉及一种基于局部-全局时空特征融合的交通流量预测方法及设备。
背景技术
智能交通系统(Intelligent Traffic System,简称ITS)对城市交通运输、安全保障、道路管理发挥着重要的作用,ITS通过对收集的交通大数据进行分析预测,可以非常有效的对城市进行规划和管理。交通预测是ITS的重要组成部分,通过交通流量大数据预测地区未来交通量,从而使得地方政府和社区能够更好的对交通调度和流动管理,减轻车流与人流的矛盾以保证道路交通安全,同时准确的交通流量预测能够预测出地区交通拥堵路段,也能够为人们的出行带来方便,通过预测做出交通决策是一种更简单、更便宜的较少交通拥堵的方案。交通流量预测方法根据历史交通数据创建预测模型,预测未来5-60分钟的短期交通流量状态,是一种时序预测,但交通流量通常是非线性和不确定性的,且随着交通流量数据的增长,这些模型无法进行有效处理。对于空间建模,图卷积网络(GCN)能聚合图节点周围邻居特征,被用于提取真实交通道路网络的空间特征,然而某个节点的交通关系并不只是受到周围节点的影响,这意味着节点之间的关系是非局部的,且并不是所有的节点都会互相影响。对于时间建模,基于RNN的方法通常使用LSTM和GRU来拟合时间依赖,尽管在处理时间序列问题上有着良好的效果,但是采用递归神经网络来捕获交通序列信息会由于长循环路径丢失长期依赖性,其在训练期间不能并行化处理数据。因此,开发一种基于局部-全局时空特征融合的交通流量预测方法及设备,可以有效克服上述相关技术中的缺陷,就成为业界亟待解决的技术问题。
发明内容
针对现有技术存在的上述问题,本发明实施例提供了一种基于局部-全局时空特征融合的交通流量预测方法及设备。
第一方面,本发明的实施例提供了一种基于局部-全局时空特征融合的交通流量预测方法,包括:步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
在上述方法实施例内容的基础上,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤一包括:步骤1.1:由传感器收集过往车辆的速度信息,构建交通流特征矩阵其中N为节点数,P为节点属性特征的数量;步骤1.2:将交通道路网络拓扑构建为一个图G=(V,E,A),其中V为道路节点,E为图节点vi与vj连接的边,/>为邻接矩阵,A中的每一个元素ai,j为0或1,表示节点vi与节点vj是否相邻,邻接矩阵计算包括:/>其中,i,j=1,…,N。
在上述方法实施例内容的基础上,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤二具体为:步骤2.1:将特征向量xi映射到另一个向量为空间,并计算每个节点之间的特征相关性系数:
其中,xi为节点vi的特征向量,||为节点属性的连接,为一个权重参数向量,LeakyReLU为非线性激活函数,W是特征向量的权重参数映射向量;步骤2.2:使用softmax激活函数做归一化处理,计算每个节点之间的相关权重:
步骤2.3:节点之间的相关权重与特征矩阵相乘,得到更新后的特征矩阵,并且使用多头形式在不同子空间中进行拟合:
其中,xj为与节点vi计算相关权重的节点的vj特征向量,K为注意力头数量,Wk为第k个注意力头中的权重参数系数,σ为sigmoid激活函数;将每个注意力头在不同子空间中的表达连接后融合输出:X"=X'W';其中,W'为权重参数矩阵,且做残差连接:X″′=X+X″。
在上述方法实施例内容的基础上,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤三具体为:步骤3.1:图的拉普拉斯矩阵:其中IN为单位矩阵;求出度矩阵:/>计算对称归一化拉普拉斯矩阵:/>步骤3.2:构建一层图卷积神经网络:/>其中,W0为权重参数矩阵,σ为sigmoid激活函数。
在上述方法实施例内容的基础上,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤四具体为:步骤4.1:构建门控循环神经网络,具体公式包括:
ut=σ(Vu[F(Xt,A),ht-1]+bu);
rt=σ(Vr[F(Xt,A),ht-1]+br);
ct=tanh(Vc[F(Xt,A),(rt*ht-1)]+bc);
ht=ut*ht-1+(1-ut)*ct;
其中,ut为t时刻的跟新门状态,rt为t时刻的重置门状态,ct为t时刻的候选隐藏层状态,Vu,Vr,Vc为权重参数矩阵,bu,br,bc为偏差系数,[]为矩阵连接,ht-1为t-1时刻的输出,tanh为激活函数,σ为sigmoid激活函数。
在上述方法实施例内容的基础上,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤五具体为:步骤5.1:构建transformer层,首先对特征向量的每个位置添加位置编码信息矩阵:其中:
其中,H为门控循环神经网络层最终的输出结果,r为特征矩阵的节点位置,dmodel为特征矩阵映射到多头注意力空间中的维度大小,i为节点属性在时序中的位置,sin和cos为三角函数;步骤5.2:映射到多头自注意力层:
dk=dmodel/S;
其中,W1,WQ,WK,WV为权重参数矩阵,S为多头自注意力中的头数量,||为多头之间的连接;dk为每个子空间中的特征维度;正则化残差连接:
其中,LayerNrom为层特征归一化函数;
步骤5.3:传入前馈网络层后再次正则化残差链接,输入全连接预测层得到最终预测结果:
FFN(Hl)=W2ReLU(W1Hl+b1)+b2;
Xl=W3Hl+b3;
其中,W1,W2,W3为参数权重矩阵,b1,b2,b3为偏差系数,ReLU为激活函数。
第二方面,本发明的实施例提供了一种基于局部-全局时空特征融合的交通流量预测装置,包括:第一主模块,用于实现步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;第二主模块,用于实现步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;第三主模块,用于实现步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;第四主模块,用于实现步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
第三方面,本发明的实施例提供了一种电子设备,包括:
至少一个处理器;以及
与处理器通信连接的至少一个存储器,其中:
存储器存储有可被处理器执行的程序指令,处理器调用程序指令能够执行第一方面的各种实现方式中任一种实现方式所提供的基于局部-全局时空特征融合的交通流量预测方法。
第四方面,本发明的实施例提供了一种非暂态计算机可读存储介质,非暂态计算机可读存储介质存储计算机指令,计算机指令使计算机执行第一方面的各种实现方式中任一种实现方式所提供的基于局部-全局时空特征融合的交通流量预测方法。
本发明实施例提供的基于局部-全局时空特征融合的交通流量预测方法及设备,在兼顾时序信息顺序相关的同时获取了交通速度预测的全局时间信息,通过融合时间和空间局部与非局部信息提升模型的学习能力,模型具有更高的预测精度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图做一简单的介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的基于局部-全局时空特征融合的交通流量预测方法流程图;
图2为本发明实施例提供的基于局部-全局时空特征融合的交通流量预测装置结构示意图;
图3为本发明实施例提供的电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。另外,本发明提供的各个实施例或单个实施例中的技术特征可以相互任意结合,以形成可行的技术方案,这种结合不受步骤先后次序和/或结构组成模式的约束,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时,应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
本发明实施例提供了一种基于局部-全局时空特征融合的交通流量预测方法,参见图1,该方法包括:步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
基于上述方法实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤一包括:步骤1.1:由传感器收集过往车辆的速度信息,构建交通流特征矩阵其中N为节点数,P为节点属性特征的数量;步骤1.2:将交通道路网络拓扑构建为一个图G=(V,E,A),其中V为道路节点,E为图节点vi与vj连接的边,/>为邻接矩阵,A中的每一个元素ai,j为0或1,表示节点vi与节点vj是否相邻,邻接矩阵计算包括:/>其中,i,j=1,…,N。
基于上述方法实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤二具体为:步骤2.1:将特征向量xi映射到另一个向量为空间,并计算每个节点之间的特征相关性系数:
其中,xi为节点vi的特征向量,||为节点属性的连接,为一个权重参数向量,LeakyReLU为非线性激活函数,W是特征向量的权重参数映射向量;步骤2.2:使用softmax激活函数做归一化处理,计算每个节点之间的相关权重:
步骤2.3:节点之间的相关权重与特征矩阵相乘,得到更新后的特征矩阵,并且使用多头形式在不同子空间中进行拟合:
其中,xj为与节点vi计算相关权重的节点的vj特征向量,K为注意力头数量,Wk为第k个注意力头中的权重参数系数,σ为sigmoid激活函数;将每个注意力头在不同子空间中的表达连接后融合输出:X"=X'W';其中,W'为权重参数矩阵,且做残差连接:X″′=X+X″。
基于上述方法实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤三具体为:步骤3.1:图的拉普拉斯矩阵:其中IN为单位矩阵;求出度矩阵:/>计算对称归一化拉普拉斯矩阵:步骤3.2:构建一层图卷积神经网络:/>其中,W0为权重参数矩阵,σ为sigmoid激活函数。
基于上述方法实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤四具体为:步骤4.1:构建门控循环神经网络,具体公式包括:
ut=σ(Vu[F(Xt,A),ht-1]+bu);
rt=σ(Vr[F(Xt,A),ht-1]+br);
ct=tanh(Vc[F(Xt,A),(rt*ht-1)]+bc);
ht=ut*ht-1+(1-ut)*ct;
其中,ut为t时刻的跟新门状态,rt为t时刻的重置门状态,ct为t时刻的候选隐藏层状态,Vu,Vr,Vc为权重参数矩阵,bu,br,bc为偏差系数,[]为矩阵连接,ht-1为t-1时刻的输出,tanh为激活函数,σ为sigmoid激活函数。
基于上述方法实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测方法,步骤五具体为:步骤5.1:构建transformer层,首先对特征向量的每个位置添加位置编码信息矩阵:其中:
其中,H为门控循环神经网络层最终的输出结果,r为特征矩阵的节点位置,dmodel为特征矩阵映射到多头注意力空间中的维度大小,i为节点属性在时序中的位置,sin和cos为三角函数;步骤5.2:映射到多头自注意力层:
dk=dmodel/S;
其中,W1,WQ,WK,WV为权重参数矩阵,S为多头自注意力中的头数量,||为多头之间的连接,dk为每个子空间中的特征维度;正则化残差连接:
其中,LayerNrom为层特征归一化函数;
步骤5.3:传入前馈网络层后再次正则化残差链接,输入全连接预测层得到最终预测结果:
FFN(Hl)=W2ReLU(W1Hl+b1)+b2;
Xl=W3Hl+b3;
其中,W1,W2,W3为参数权重矩阵,b1,b2,b3为偏差系数,ReLU为激活函数。
本发明实施例提供的基于局部-全局时空特征融合的交通流量预测方法,在兼顾时序信息顺序相关的同时获取了交通速度预测的全局时间信息,通过融合时间和空间局部与非局部信息提升模型的学习能力,模型具有更高的预测精度。
在另一实施例中,下面通过具体数据实验对本发明方法做介绍:
数据集由高速公路上的207个传感器收集2012年3月1日至3月7日的过往车辆的速度信息,构造一个2016×207的特征矩阵,其中每个值为经过该传感器的真实车辆速度值,每个传感器的车辆速度每5分钟收集一次;以及一个207×207的邻接矩阵。
在实验中,输入数据的值被归一化到[0,1],划分前80%作为训练集,其余的20%作为测试集,使用当前时长节点之前60分钟的数据预测之后15分钟的交通流量。
模型参数设置:多头层中的映射维度dmodel为16,头数量为4,学习率为0.001,批量大小为32,模型中的隐单元数设置为64,训练批次为3000,使用Adam优化器训练模型。
为验证本发明方法的有效性,将本发明方法与其他模型进行实验对比,通过评价标准做对比,对比结果包括:
表1
Methods | RMSE | MAE | Accuracy |
HA | 7.3067 | 3.8782 | 0.8756 |
ARIMA | 10.0811 | 7.7031 | 0.8272 |
SVR | 6.6993 | 3.5352 | 0.8859 |
GCN | 7.9350 | 5.5310 | 0.8649 |
GRU | 5.7062 | 3.3100 | 0.9029 |
T-GCN | 5.1805 | 3.2144 | 0.9118 |
本发明方法 | 3.6105 | 2.9995 | 0.9382 |
表1中各方法介绍包括:
HA:历史平均模型,使用历史时段的平均交通信息作为预测;
ARIMA:自回归综合移动平均模型,时序预测领域的经典模型;
SVR:支持向量回归模型,使用历史数据训练模型,获得输入输出之间的关系进行预测;
GCN:图卷积神经网络模型,融合图节点及其一阶领域信息,捕获空间特征后与时序信息结合;
GRU:门控循环神经网络模型,循环神经网络的变体,时序数据最广泛使用的模型之一;
T-GCN:时间图卷积神经网络,集合图卷积神经网络和门控循环神经网络进行交通预测;
从表1看出,相较于传统经典模型方法HA和ARIMA,以及机器学习方法SVR,深度学习方法在处理复杂且非平稳的交通流量时序数据时具有更高的预测精度;相较于仅依靠单一的时长特征神经网络GRU模型和空间特征神经网络GCN模型,能够拟合时空特征的深度学习模型T-GCN具有更高的预测精度;而本发明方法在时长特征和空间特征中均考虑局部与全局信息的提取与拟合,对数据具有更好的拟合学习能力,在对比的所有模型中具有最低的预测误差和最高的预测准确率。
与现有技术相比,本发明的优益效果在于:
使用图注意力网络和图卷积网络拟合交通网络拓扑图的非局部与局部信息,相较于现有交通流量预测技术方法中针对空间特征仅单一考虑局部与非局部的情况,融合交通网络拓扑图局部与非局部特征更完整的拟合交通流量数据的空间特征,提升模型对于真实交通道路空间特征的学习能力。
使用门控循环神经网络与transformer网络对交通流量时序信息分别进行短期依赖和并行化的长期依赖提取并拟合,相较于单一循环神经网络处理时序信息,在兼顾时序信息顺序相关的获取交通速度预测的全局时长信息,提升模型对于交通流量时序信息的学习能力。
将时长和空间两个方面分别拟合的局部与全局交通信息结合,设计的模型可用于建模具有复杂拓扑结构和时长依赖的序列数据,相较于其他时空模型技术方法具有更强的特征融合能力,与其他模型实验对比,具有更低的预测误差和更高的预测准确率。
本发明各个实施例的实现基础是通过具有处理器功能的设备进行程序化的处理实现的。因此在工程实际中,可以将本发明各个实施例的技术方案及其功能封装成各种模块。基于这种现实情况,在上述各实施例的基础上,本发明的实施例提供了一种基于局部-全局时空特征融合的交通流量预测装置,该装置用于执行上述方法实施例中的基于局部-全局时空特征融合的交通流量预测方法。参见图2,该装置包括:第一主模块,用于实现步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;第二主模块,用于实现步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;第三主模块,用于实现步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;第四主模块,用于实现步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;第五主模块,用于实现步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
本发明实施例提供的基于局部-全局时空特征融合的交通流量预测装置,采用图2中的若干模块,在兼顾时序信息顺序相关的同时获取了交通速度预测的全局时间信息,通过融合时间和空间局部与非局部信息提升模型的学习能力,模型具有更高的预测精度。
需要说明的是,本发明提供的装置实施例中的装置,除了可以用于实现上述方法实施例中的方法外,还可以用于实现本发明提供的其他方法实施例中的方法,区别仅仅在于设置相应的功能模块,其原理与本发明提供的上述装置实施例的原理基本相同,只要本领域技术人员在上述装置实施例的基础上,参考其他方法实施例中的具体技术方案,通过组合技术特征获得相应的技术手段,以及由这些技术手段构成的技术方案,在保证技术方案具备实用性的前提下,就可以对上述装置实施例中的装置进行改进,从而得到相应的装置类实施例,用于实现其他方法类实施例中的方法。例如:
基于上述装置实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测装置,还包括:第一子模块,用于实现步骤一包括:步骤1.1:由传感器收集过往车辆的速度信息,构建交通流特征矩阵其中N为节点数,P为节点属性特征的数量;步骤1.2:将交通道路网络拓扑构建为一个图G=(V,E,A),其中V为道路节点,E为图节点vi与vj连接的边,/>为邻接矩阵,A中的每一个元素ai,j为0或1,表示节点vi与节点vj是否相邻,邻接矩阵计算包括:/>其中,i,j=1,…,N。
基于上述装置实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测装置,还包括:第二子模块,用于实现步骤二具体为:步骤2.1:将特征向量xi映射到另一个向量为空间,并计算每个节点之间的特征相关性系数:
其中,xi为节点vi的特征向量,||为节点属性的连接,为一个权重参数向量,LeakyReLU为非线性激活函数,W是特征向量的权重参数映射向量;步骤2.2:使用softmax激活函数做归一化处理,计算每个节点之间的相关权重:
步骤2.3:节点之间的相关权重与特征矩阵相乘,得到更新后的特征矩阵,并且使用多头形式在不同子空间中进行拟合:
其中,xj为与节点vi计算相关权重的节点的vj特征向量,K为注意力头数量,Wk为第k个注意力头中的权重参数系数,σ为sigmoid激活函数;将每个注意力头在不同子空间中的表达连接后融合输出:X"=X'W';其中,W'为权重参数矩阵,且做残差连接:X″′=X+X″。
基于上述装置实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测装置,还包括:第三子模块,用于实现步骤三具体为:步骤3.1:图的拉普拉斯矩阵:其中IN为单位矩阵;求出度矩阵:/>计算对称归一化拉普拉斯矩阵:/>步骤3.2:构建一层图卷积神经网络:其中,W0为权重参数矩阵,σ为sigmoid激活函数。
基于上述装置实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测装置,还包括:第四子模块,用于实现步骤四具体为:步骤4.1:构建门控循环神经网络,具体公式包括:
ut=σ(Vu[F(Xt,A),ht-1]+bu);
rt=σ(Vr[F(Xt,A),ht-1]+br);
ct=tanh(Vc[F(Xt,A),(rt*ht-1)]+bc);
ht=ut*ht-1+(1-ut)*ct;
其中,ut为t时刻的跟新门状态,rt为t时刻的重置门状态,ct为t时刻的候选隐藏层状态,Vu,Vr,Vc为权重参数矩阵,bu,br,bc为偏差系数,[]为矩阵连接,ht-1为t-1时刻的输出,tanh为激活函数,σ为sigmoid激活函数。
基于上述装置实施例的内容,作为一种可选的实施例,本发明实施例中提供的基于局部-全局时空特征融合的交通流量预测装置,还包括:第五子模块,用于实现步骤五具体为:步骤5.1:构建transformer层,首先对特征向量的每个位置添加位置编码信息矩阵:其中:
其中,H为门控循环神经网络层最终的输出结果,r为特征矩阵的节点位置,dmodel为特征矩阵映射到多头注意力空间中的维度大小,i为节点属性在时序中的位置,sin和cos为三角函数;步骤5.2:映射到多头自注意力层:
dk=dmodel/S;
其中,W1,WQ,WK,WV为权重参数矩阵,S为多头自注意力中的头数量,||为多头之间的连接,dk为每个子空间中的特征维度;正则化残差连接:
其中,LayerNrom为层特征归一化函数;
步骤5.3:传入前馈网络层后再次正则化残差链接,输入全连接预测层得到最终预测结果:
FFN(Hl)=W2ReLU(W1Hl+b1)+b2;
Xl=W3Hl+b3;
其中,W1,W2,W3为参数权重矩阵,b1,b2,b3为偏差系数,ReLU为激活函数。
本发明实施例的方法是依托电子设备实现的,因此对相关的电子设备有必要做一下介绍。基于此目的,本发明的实施例提供了一种电子设备,如图3所示,该电子设备包括:至少一个处理器(processor)、通信接口(Communications Interface)、至少一个存储器(memory)和通信总线,其中,至少一个处理器,通信接口,至少一个存储器通过通信总线完成相互间的通信。至少一个处理器可以调用至少一个存储器中的逻辑指令,以执行前述各个方法实施例提供的方法的全部或部分步骤。
此外,上述的至少一个存储器中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个方法实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的一些部分所述的方法。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。基于这种认识,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
需要说明的是,术语"包括"、"包含"或者其任何其它变体意在涵盖非排它性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其它要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句"包括……"限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种基于局部-全局时空特征融合的交通流量预测方法,其特征在于,包括:步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
3.根据权利要求2所述的基于局部-全局时空特征融合的交通流量预测方法,其特征在于,步骤二具体为:步骤2.1:将特征向量xi映射到另一个向量为空间,并计算每个节点之间的特征相关性系数:
其中,xi为节点vi的特征向量,||为节点属性的连接,为一个权重参数向量,LeakyReLU为非线性激活函数,W是特征向量的权重参数映射向量;步骤2.2:使用softmax激活函数做归一化处理,计算每个节点之间的相关权重:
步骤2.3:节点之间的相关权重与特征矩阵相乘,得到更新后的特征矩阵,并且使用多头形式在不同子空间中进行拟合:
5.根据权利要求4所述的基于局部-全局时空特征融合的交通流量预测方法,其特征在于,步骤四具体为:步骤4.1:构建门控循环神经网络,具体公式包括:
ut=σ(Vu[F(Xt,A),ht-1]+bu);
rt=σ(Vr[F(Xt,A),ht-1]+br);
ct=tanh(Vc[F(Xt,A),(rt*ht-1)]+bc);
ht=ut*ht-1+(1-ut)*ct;
其中,ut为t时刻的跟新门状态,rt为t时刻的重置门状态,ct为t时刻的候选隐藏层状态,Vu,Vr,Vc为权重参数矩阵,bu,br,bc为偏差系数,[]为矩阵连接,ht-1为t-1时刻的输出,tanh为激活函数,σ为sigmoid激活函数。
其中,H为门控循环神经网络层最终的输出结果,r为特征矩阵的节点位置,dmodel为特征矩阵映射到多头注意力空间中的维度大小,i为节点属性在时序中的位置,sin和cos为三角函数;步骤5.2:映射到多头自注意力层:
dk=dmodel/S;
其中,W1,WQ,WK,WV为权重参数矩阵,S为多头自注意力中的头数量,||为多头之间的连接,dk为每个子空间中的特征维度;正则化残差连接:
其中,LayerNrom为层特征归一化函数;
步骤5.3:传入前馈网络层后再次正则化残差链接,输入全连接预测层得到最终预测结果:
FFN(Hl)=W2ReLU(W1Hl+b1)+b2;
Xl=W3Hl+b3;
其中,W1,W2,W3为参数权重矩阵,b1,b2,b3为偏差系数,ReLU为激活函数。
7.一种基于局部-全局时空特征融合的交通流量预测装置,其特征在于,包括:第一主模块,用于实现步骤一:构建数据集,收集高速公路上经过的真实车辆速度信息,构建交通流量数据集;并且根据交通道路网络拓扑图,构建出邻接矩阵;第二主模块,用于实现步骤二:构建图注意力网络层,根据网络自己学习的注意力权重提取交通网络拓扑图中不同节点之间的非局部空间依赖特征;第三主模块,用于实现步骤三:构建图卷积网络层,提取交通网络拓扑图中每个节点与周围节点聚合的局部空间依赖特征;第四主模块,用于实现步骤四:构建门控循环神经网络层,拟合交通流量信息的顺序时长相关性;步骤五:构建transformer网络层,用于并行化处理交通序列信息,并捕获transformer网络层的长期依赖性,对未来交通流量进行预测。
8.一种电子设备,其特征在于,包括:
至少一个处理器、至少一个存储器和通信接口;其中,
所述处理器、存储器和通信接口相互间进行通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令,以执行权利要求1至6任一项权利要求所述的方法。
9.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行权利要求1至6中任一项权利要求所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211464985.4A CN116311880A (zh) | 2022-11-22 | 2022-11-22 | 基于局部-全局时空特征融合的交通流量预测方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211464985.4A CN116311880A (zh) | 2022-11-22 | 2022-11-22 | 基于局部-全局时空特征融合的交通流量预测方法及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116311880A true CN116311880A (zh) | 2023-06-23 |
Family
ID=86829257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211464985.4A Pending CN116311880A (zh) | 2022-11-22 | 2022-11-22 | 基于局部-全局时空特征融合的交通流量预测方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116311880A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117116051A (zh) * | 2023-10-25 | 2023-11-24 | 深圳市交投科技有限公司 | 基于人工智能的智慧交通管理系统及其方法 |
CN117201410A (zh) * | 2023-09-12 | 2023-12-08 | 广东云百科技有限公司 | 用于物联网的流量管理方法及系统 |
-
2022
- 2022-11-22 CN CN202211464985.4A patent/CN116311880A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117201410A (zh) * | 2023-09-12 | 2023-12-08 | 广东云百科技有限公司 | 用于物联网的流量管理方法及系统 |
CN117201410B (zh) * | 2023-09-12 | 2024-03-19 | 广东云百科技有限公司 | 用于物联网的流量管理方法及系统 |
CN117116051A (zh) * | 2023-10-25 | 2023-11-24 | 深圳市交投科技有限公司 | 基于人工智能的智慧交通管理系统及其方法 |
CN117116051B (zh) * | 2023-10-25 | 2023-12-22 | 深圳市交投科技有限公司 | 基于人工智能的智慧交通管理系统及其方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11461654B2 (en) | Multi-agent cooperation decision-making and training method | |
CN109887282B (zh) | 一种基于层级时序图卷积网络的路网交通流预测方法 | |
AU2024200810A1 (en) | Training tree-based machine-learning modeling algorithms for predicting outputs and generating explanatory data | |
CN116311880A (zh) | 基于局部-全局时空特征融合的交通流量预测方法及设备 | |
Ge et al. | Temporal graph convolutional networks for traffic speed prediction considering external factors | |
Fukuda et al. | Short‐term prediction of traffic flow under incident conditions using graph convolutional recurrent neural network and traffic simulation | |
CN111582538B (zh) | 一种基于图神经网络的社群价值预测方法及系统 | |
CN114802296A (zh) | 一种基于动态交互图卷积的车辆轨迹预测方法 | |
CN113362491B (zh) | 一种车辆轨迹预测及驾驶行为分析方法 | |
CN110210656B (zh) | 基于站点行为分析的共享单车流量预测方法及系统 | |
CN113762595B (zh) | 通行时间预测模型训练方法、通行时间预测方法及设备 | |
CN113591380A (zh) | 基于图高斯过程的交通流预测方法、介质及设备 | |
CN110929958A (zh) | 基于深度学习参数优化的短时交通流量预测方法 | |
CN113537580B (zh) | 一种基于自适应图学习的公共交通客流预测方法及系统 | |
CN111784488B (zh) | 企业资金风险预测方法及装置 | |
Dat et al. | Hybrid online model based multi seasonal decompose for short-term electricity load forecasting using ARIMA and online RNN | |
CN111047078A (zh) | 交通特征预测方法、系统及存储介质 | |
CN111862591A (zh) | 路况预测方法、装置及存储介质 | |
CN111507499B (zh) | 预测用模型的构建方法、测试方法、装置及系统 | |
Li et al. | Graph convolution recurrent denoising diffusion model for multivariate probabilistic temporal forecasting | |
CN116486624A (zh) | 基于时空图卷积神经网络的交通流预测方法及系统 | |
CN116258253A (zh) | 一种基于贝叶斯神经网络的车辆od预测方法 | |
Ge et al. | Traffic speed prediction with missing data based on TGCN | |
CN114566048A (zh) | 一种基于多视角自适应时空图网络的交通控制方法 | |
CN114399901A (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 |