CN115376318B - 一种基于多属性融合神经网络的交通数据补偿方法 - Google Patents
一种基于多属性融合神经网络的交通数据补偿方法 Download PDFInfo
- Publication number
- CN115376318B CN115376318B CN202211005103.8A CN202211005103A CN115376318B CN 115376318 B CN115376318 B CN 115376318B CN 202211005103 A CN202211005103 A CN 202211005103A CN 115376318 B CN115376318 B CN 115376318B
- Authority
- CN
- China
- Prior art keywords
- representing
- bayonets
- traffic
- traffic flow
- road network
- 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
- 238000013528 artificial neural network Methods 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000004927 fusion Effects 0.000 title claims abstract description 26
- 239000011159 matrix material Substances 0.000 claims abstract description 88
- 238000011084 recovery Methods 0.000 claims abstract description 28
- 238000010586 diagram Methods 0.000 claims abstract description 15
- 238000013139 quantization Methods 0.000 claims abstract description 15
- 230000007246 mechanism Effects 0.000 claims abstract description 11
- 239000013598 vector Substances 0.000 claims description 22
- 230000001360 synchronised effect Effects 0.000 claims description 9
- 238000013507 mapping Methods 0.000 claims description 7
- 230000004913 activation Effects 0.000 claims description 4
- 238000004140 cleaning Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 25
- 238000012545 processing Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 241000288105 Grus Species 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002431 foraging effect Effects 0.000 description 1
- 238000009396 hybridization Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明属于智能交通领域,具体涉及一种基于多属性融合神经网络的交通数据补偿方法,包括:获取路网卡口的交通流量数据,计算卡口之间的量化关联程度,建立路网矩阵,并将对应卡口的交通流量数据填入路网矩阵中,得到路网特征矩阵,建立路网交通流量数据恢复模型,通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的隐藏交通流状态,通过时空图注意力机制模块捕获没有流量数据缺失的卡口的动态特征,将卡口的隐藏交通流状态和卡口的动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据。本发明通过引入交通流中的动态性,不仅可以更准确得恢复缺失的交通数据,还可以分析出交通路网上的交通变化状态。
Description
技术领域
本发明属于智能交通领域,具体涉及一种基于多属性融合神经网络的交通数据补偿方法。
背景技术
随着交通信息化的快速发展,交通数据爆炸式地增长,其中交通流量是描述交通流的一个重要指标,其变化规律反应了交通流基本性质。但直到目前,在各类检测环境下,我们始终没有办法规避数据缺失现象。缺失数据通常会产生非常广泛的影响,如果数据库中收集的是不完整的缺失数据,不仅会造成实际获取与预先估计数据量之间的差异,还会使最终计算的准确性降低。残缺交通数据恢复是针对海量交通数据的有效化处理,对交通管理系统(TMS)和智能交通系统(ITS)的后续分析有着重要意义。因此,如何有效地对故障数据进行修复成了研究的热点。
目前,针对缺失数据的处理出现了各种各样的方法。这些数据补偿方法大致可分为三类:预测方法、插值方法和统计学习方法。交通流预测模型是复杂道路网络中道路交通管理的关键。预测方法通常利用历史数据建立预测模型,将缺失数据作为预测值。建立交通流预测模型的方法有很多种,从简单的删除部分缺失数据模型到复杂的基于时空的数据补偿模型。插值方法分为时间邻近法和模式邻近法。时间邻近法利用同一传感器在同一时间但相邻某几天的已知数据来填补缺失数据。模式邻近法利用每日交通流量数据的相似性特征,利用从同一传感器收集的不同日期的历史数据估计缺失数据。基于统计学习的方法是近年来发展起来的。该方法首先假设交通数据的概率分布模型,并使用迭代方法估计概率分布的参数。然后利用观测数据对缺失数据进行补偿。
交通数据补偿是典型的时空数据处理问题,不同类别的交通数据内嵌于连续空间,并且随时间动态变化,因此有效提取时空相关性对解决这类问题至关重要。Guo等人(Guo,Shengnan,et al."Attention based spatial-temporal graph convolutionalnetworks for traffic flow forecasting."Proceedings of the AAAI conference onartificial intelligence.Vol.33.No.01.2019.)提出了一种基于注意力的时空图卷积网络交通流预测,该模型通过注意力机制关注交通流在时空上的变化规律,提取交通流中的时空相关性对交通流进行预测,该论文说明利用时空图卷积网络捕获交通流的时空相关性,可以有效得对交通流进行预测。但是,面对城市道路存在许多复杂多样的空间结构,这使得难以通过路网拓扑来挖掘卡口间的空间依赖性,从而影响有效特征的表达;如何去挖掘交通数据中隐藏的时空相关性给交通数据处理带来了挑战;交通路网在不同路段的数据流变化趋势会随着时间而变化,如何真实地描述交通流在不同时间段的变化特征显然是个问题。
现有技术问题是:
1.城市道路空间复杂多样,城市道路存在许多复杂多样的空间结构,这使得难以通过路网拓扑来挖掘卡口间的空间依赖性,从而影响有效特征的表达;
2.交通数据的时空相关性影响数据补偿结果,交通数据具有多维特征且在时空维度上存在相关性,如何去挖掘交通数据中隐藏的时空相关性给交通数据处理带来了挑战;
3.交通数据存在动态性,交通路网在不同路段的数据流变化趋势会随着时间而变化,如何真实地描述交通流在不同时间段的变化特征显然是个问题。
发明内容
为解决上述技术问题,本发明提出一种基于多属性融合神经网络的交通数据补偿方法,包括以下步骤:
S1:通过交通开放平台数据库中实时查询,得到路网卡口的交通流量数据;
S2:对路网卡口的交通流量数据进行数据清洗,删除重复数据、清理无效信息,得到结构化交通流量数据;
S3:根据路网卡口的结构化交通流量数据,利用Trajectory2Vectory算法计算卡口之间的量化关联程度,并采用目标函数最大化卡口之间的量化关联程度,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,并将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,并对完成数据填充的矩阵进行优化,得到路网特征矩阵;
S4:建立路网交通流量数据恢复模型,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;
S5:通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的隐藏交通流状态,将卡口的隐藏交通流状态输入时空图注意力机制模块中,捕获没有流量数据缺失的卡口的动态特征;
S6:将卡口的隐藏交通流状态和卡口的动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据;
S7:将恢复的卡口交通流量数据填入路网特征矩阵的对应卡口中,完成路网卡口的缺失流量数据的补偿。
优选的,利用Trajectory2Vectory算法计算卡口间的量化关联程度,其表达式包括:
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,表示将卡口节点vi为顶点时的向量表示,/>表示将卡口节点vi为特定相邻节点时的向量表示,|V|是矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置。
优选的,采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度。
优选的,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,其表达式包括:
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,表示将卡口节点vi为顶点时的向量表示,/>表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示顶点矩阵的顶点数量,V表示顶点矩阵,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置,/>表示路网矩阵中卡口的向量集合。
优选的,将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
其中,P表示路网矩阵,表示矩阵中卡口节点(x,y)实际对应的卡口流量值,表示路网矩阵第x行y列的卡口节点,t表示时刻,/>表示实际路网中卡口的位置。
优选的,所述路网特征矩阵,表示为:
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,表示一个R×C的矩阵,/>表示路网矩阵第x行y列的卡口节点,t表示时刻。
优选的,卡口的隐藏交通流状态,表示为:
ht=ut*ht-1+(1-ut)*ct
其中,ht表示卡口节点t时刻的隐藏交通流状态,ht-1表示上一时刻卡口节点的交通状态,ut表示GRU模型的更新门控,ut=σ(Wu·[gc(Xt,A),ht-1]+bu),σ表示激活函数,Wu表示第一可学习参数,Xt表示t时刻的路网特征矩阵,A表示邻接矩阵,bu表示第二可学习参数,ct表示推导出候选的交通隐藏状态,ct=tanh(Wc·[gc(Xt,A),(rt,ht-1)]+bc),Wc表示第三可学习参数,gc()表示卷积操作,bc表示第四可学习参数,rt表示GRU模型的重置门控,rt=σ(Wr·[gc(Xt,A),ht-1]+br),Wr表示第五可学习参数,br表示第六可学习参数。
优选的,卡口的动态特征,表示为:
其中,Ft表示捕获的卡口节点的动态特征,t表示某一时刻,m表卡口数量,exp()表示指数函数,n表示隐藏状态数量,ek表示第k个隐藏状态的权重,hi表示各个时刻的交通隐藏状态,α表示隐藏状态的权重,α=w2(w1hi+b1)+b2,w1表示第一层图神经网络的权重,w2表示第二层图神经网络的权重,b1表示第一层图神经网络的偏差,b2表示第二层图神经网络的偏差。
优选的,恢复卡口缺失的交通流量数据,表示为:
gt=recovery(merge(ht,Ft))
其中,gt表示t时刻时恢复后的路网流量,ht表示卡口节点t时刻的隐藏交通流状态,Ft表示捕获的卡口节点动态特征,merge()表示将时空特征和动态特征进行特征融合的合并函数,recovery()表示根据融合的特征恢复卡口缺失的交通流量数据。
本发明有益效果:本发明提出了一种基于多属性融合神经网络的交通数据补偿方法,通过Trajectory2Vectory算法从车辆轨迹中挖掘路口关系重构路网得到路网矩阵,并将对应卡口的流量填入其中构成路网特征矩阵,针对复杂交通路网的时空特性和交通流量动态缺失特点,提出了一种针对交通流量动态缺失的基于时空同步图神经网络的交通数据补偿方法,使用多模态结构结合路网的时空特性和交通流的动态特征对缺失数据进行恢复;不仅可以更准确得恢复缺失的交通数据,还可以分析出交通路网上的交通变化状态。
附图说明
图1为本发明的总体流程图;
图2为本发明的总体模型框架图;
图3为本发明的构建路网模型流程图;
图4为本发明的时空特征提取示意图;
图5为本发明的路网流量恢复模型流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种基于多属性融合神经网络的交通数据补偿方法,如图1所示,包括以下步骤:
S1:通过交通开放平台数据库中实时查询,得到路网卡口的交通流量数据;
S2:对路网卡口的交通流量数据进行数据清洗,删除重复数据、清理无效信息,得到结构化交通流量数据;
S3:根据路网卡口的结构化交通流量数据,利用Trajectory2Vectory算法计算卡口之间的量化关联程度,并采用目标函数最大化卡口之间的量化关联程度,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,并将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,并对完成数据填充的矩阵进行优化,得到路网特征矩阵;
S4:建立路网交通流量数据恢复模型,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;
S5:通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的时空特征,通过时空图注意力机制模块捕获没有流量数据缺失的卡口的动态特征;
S6:将捕获的时空特征和动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据;
S7:将恢复的卡口交通流量数据填入路网特征矩阵的对应卡口中,完成路网卡口的缺失流量数据的补偿。
获取数据源,数据源的获取可以直接从交通开放平台提供的数据库中实时查询,其中包括车牌号、过车时间和卡口编号等属性,从中提取当前区域中的路网拓扑图、车辆轨迹信息、历史路网流量数据,将交通路网各个节点的交通流数据收集。
简单的数据清洗以及整理:通常获取的原始数据都是非结构化的,不能直接用于数据分析,通过简单的数据清洗可以使大部分非结构化数据结构化,例如:删除重复数据、清理无效信息等。
如图3所示,利用Trajectory2Vectory算法通过轨迹挖掘将路网中的相近卡口的量化关联程度,映射到矩阵空间中相近的位置,重构路网成矩阵形式,并将对应卡口的流量填入其中构成路网特征矩阵。
利用Trajectory2Vectory算法计算卡口间的量化关联程度,其表达式包括:
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,表示将卡口节点vi为顶点时的向量表示,/>表示将卡口节点vi为特定相邻节点时的向量表示,|V|是矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置。
由于路网中各个卡口的重要性不同,因此,在目标函数中引入λi来表示网络中卡口i的权重,可以通过度数degree来衡量卡口的重要性;经验分布定义为其中wij是边(i,j)的权重,di是顶点i的出度,即di=∑k∈N(i)wik,其中N(i)是顶点vi的近邻集;在本专利中为了简单起见,将λi设置为顶点i的度,即λi=di,我们还采用KL-散度作为距离函数,用KL-散度替换d(.,.),设置λi=di并省略一些常数,采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度。
通过统计学概率模型来度量轨迹中卡口之间的关联性,并通过将卡口集嵌入到另一个空间来最大化卡口间的关联性,最终实现使用简单的数学向量表征交通路网中卡口间复杂的时空关联性;通过构造一个s维向量空间使得每一个顶点vi都可以在空间/>有唯一的映射向量/>根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网特征矩阵,其表达式包括:
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,表示将卡口节点vi为顶点时的向量表示,/>表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示顶点矩阵的顶点数量,V表示顶点矩阵,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置,/>表示路网矩阵中卡口的向量集合,U表示路网矩阵中的卡口数量集合。
将对应卡口的交通流量数据填入路网特征矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
其中,P表示路网矩阵,表示矩阵中卡口节点(x,y)实际对应的卡口流量值,/>表示路网矩阵第x行y列的卡口节点,t表示时刻,/>表示实际路网中卡口的位置。
所述路网特征矩阵,表示为:
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,表示一个R×C的矩阵,/>表示路网矩阵第x行y列的卡口节点,t表示时刻。
建立路网交通流量数据恢复模型,如图2所示,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;利用时空同步图神经网络挖掘卡口交通流的时空相关性,多维完成数据补偿,引入时空图的注意力机制来模拟交通数据的动态特性,提高数据补偿的准确性,通过融合恢复网络模块,最后进行数据恢复,即对缺失的交通流进行数据补偿。
在对路网进行建模后,轨迹序列被表示成为矩阵。在现实生活中,路网中的交通状态随着时间不断变化,为了捕获交通数据中的时空特征,通过GCN获取路网的拓扑特征,获得空间相关性,通过GRU捕捉不同路段上交通状态的动态变化,获得交通状态的局部时间趋势。通过将图卷积网络(GCN)和门控循环单元(GRU)组合起来提取交通流的时空特征,以方便对缺失节点数据进行计算。
GCN模型主要目的是提取交通数据的空间相关性,即获得邻近卡口之间的关联程度,以及考虑各个连通路段的影响关系,GCN的建模过程可以表示为:
其中σ是激活函数,表示具有自环的邻接矩阵,/>表示相应的度矩阵,Wl是第l卷积层的权值矩阵,yl是输出表示;y0=Xt表示对在t时刻的路网特征矩阵,我们将多个时间步长的路网特征矩阵X以及邻接矩阵A作为输入,GCN模型生成序列化的空间图的时间切片,捕捉不同时间步长的路网上的空间依赖性。
将这些时间切片输入到GRU模型,对时间依赖性进行建模并推导出隐藏的交通状态。GRU模型主要由重置门控r和更新门控u组成,在t时刻,利用重置门控rt将之前的交通状态ht-1与时刻t的空间图相结合。推导出候选的隐藏状态ct。ut为更新门控,用于确定ht-1之前的交通流状态需要丢弃多少,以及ct需要获取哪些新的信息,从而得出最终的隐藏交通流状态,即时空特征H。
通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的隐藏交通流状态:
ht=ut*ht-1+(1-ut)*ct
其中,ht表示卡口节点t时刻的隐藏交通流状态,ht-1表示上一时刻卡口节点的交通状态,ut表示GRU模型的更新门控,ut=σ(Wu·[gc(Xt,A),ht-1]+bu),σ表示激活函数,Wu表示第一可学习参数,Xt表示t时刻的路网特征矩阵,A表示邻接矩阵,bu表示第二可学习参数,ct表示推导出候选的交通隐藏状态,ct=tanh(Wc·[gc(Xt,A),(rt,ht-1)]+bc),Wc表示第三可学习参数,gc()表示卷积操作,bc表示第四可学习参数,rt表示GRU模型的重置门控,rt=σ(Wr·[gc(Xt,A),ht-1]+br),Wr表示第五可学习参数,br表示第六可学习参数。
在交通路网中不同时段,不同的路段对当前路网中的交通流量影响不同。我们利用时空图的注意力机制关注每个路段在不同时刻的影响力,即捕获动态特征,计算出能够表达交通状态全局变化趋势的动态特征向量,用于对缺失数据的计算。首先,利用上一步时空同步图神经网络计算不同时刻的隐藏状态hi(i=1,2,3,...,n)。其次,设计一个评分函数计算每个隐藏状态的权重。然后,设计一个注意函数来计算能够描述全局交通变化信息的动态特征向量
计算每个隐藏状态的权重:
ei=w2(w1H+b1)+b2
其中,H={h1,h2,...,hn},以各个时刻的隐藏状态hi作为输入,通过两层隐藏层可以得到相应的输出;w1和b1是第一层的权重和偏差,w2和b2是第二层的权重和偏差。每个特征αi的权重由Softmax归一化指数函数计算。
卡口的动态特征,表示为:
其中,Ft表示捕获的卡口节点的动态特征,t表示某一时刻,m表卡口数量,exp()表示指数函数,n表示隐藏状态数量,ek表示第k个隐藏状态的权重,hi表示各个时刻的交通隐藏状态,α表示隐藏状态的权重,α=w2(w1hi+b1)+b2,w1表示第一层图神经网络的权重,w2表示二层图神经网络的权重,b1表示一层图神经网络的偏差,b2表示第二层图神经网络的偏差。
将卡口的隐藏交通流状态和卡口的动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据,表示为:
gt=recovery(merge(ht,Ft))
其中,gt表示t时刻时恢复后的路网流量,ht表示卡口节点t时刻的隐藏交通流状态,Ft表示捕获的卡口节点动态特征,merge()表示将时空特征和动态特征进行特征融合的合并函数,recovery()表示根据融合的特征恢复卡口缺失的交通流量数据。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (6)
1.一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,具体包括以下步骤:
S1:通过交通开放平台数据库中实时查询,得到路网卡口的交通流量数据;
S2:对路网卡口的交通流量数据进行数据清洗,删除重复数据、清理无效信息,得到结构化交通流量数据;
S3:根据路网卡口的结构化交通流量数据,利用Trajectory2Vectory算法计算卡口之间的量化关联程度,并采用目标函数最大化卡口之间的量化关联程度,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,并将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,并对完成数据填充的矩阵进行优化,得到路网特征矩阵;
利用Trajectory2Vectory算法计算卡口间的量化关联程度,其表达式包括:
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,表示将卡口节点vi为顶点时的向量表示,/>表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置;
采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重;
根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,其表达式包括:
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,V表示顶点矩阵,表示路网矩阵中卡口的向量集合;
S4:建立路网交通流量数据恢复模型,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;
S5:通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的隐藏交通流状态,将卡口的隐藏交通流状态输入时空图注意力机制模块中,捕获没有流量数据缺失的卡口的动态特征;
S6:将卡口的隐藏交通流状态和卡口的动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据;
S7:将恢复的卡口交通流量数据填入路网特征矩阵的对应卡口中,完成路网卡口的缺失流量数据的补偿。
2.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
其中,P表示路网矩阵,表示矩阵中卡口节点(x,y)实际对应的卡口流量值,/>表示路网矩阵第x行y列的卡口节点,t表示时刻,/>表示实际路网中卡口的位置。
3.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,所述路网特征矩阵,表示为:
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,表示一个R×C的矩阵,/>表示路网矩阵第x行y列的卡口节点,t表示时刻。
4.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,卡口的隐藏交通流状态,表示为:
ht=ut*ht-1+(1-ut)*ct
其中,ht表示卡口节点y时刻的隐藏交通流状态,ht-1表示上一时刻卡口节点的交通状态,ut表示GRU模型的更新门控,ut=σ(Wu·[gc(Xt,A),ht-1]+bu),σ表示激活函数,Wu表示第一可学习参数,Xt表示t时刻的路网特征矩阵,A表示邻接矩阵,bu表示第二可学习参数,ct表示推导出候选的交通隐藏状态,ct=tanh(Wc·[gc(Xt,A),(rt,ht-1)]+bc),Wc表示第三可学习参数,gc()表示卷积操作,bc表示第四可学习参数,rt表示GRU模型的重置门控,rt=σ(Wr·[gc(Xt,A),ht-1]+br),Wr表示第五可学习参数,br表示第六可学习参数。
5.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,卡口的动态特征,表示为:
其中,Ft表示捕获的卡口节点的动态特征,t表示某一时刻,m表卡口数量,exp()表示指数函数,n表示隐藏状态数量,ek表示第k个隐藏状态的权重,hi表示各个时刻的交通隐藏状态,α表示隐藏状态的权重,α=w2(w1hi+b1)+b2,w1表示第一层图神经网络的权重,w2表示第二层图神经网络的权重,b1表示第一层图神经网络的偏差,b2表示第二层图神经网络的偏差。
6.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,恢复卡口缺失的交通流量数据,表示为:
gt=recovery(merge(ht,Ft))
其中,gt表示t时刻时恢复后的路网流量,ht表示卡口节点t时刻的隐藏交通流状态,Ft表示捕获的卡口节点动态特征,merge()表示将时空特征和动态特征进行特征融合的合并函数,recovery()表示根据融合的特征恢复卡口缺失的交通流量数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211005103.8A CN115376318B (zh) | 2022-08-22 | 2022-08-22 | 一种基于多属性融合神经网络的交通数据补偿方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211005103.8A CN115376318B (zh) | 2022-08-22 | 2022-08-22 | 一种基于多属性融合神经网络的交通数据补偿方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115376318A CN115376318A (zh) | 2022-11-22 |
CN115376318B true CN115376318B (zh) | 2023-12-29 |
Family
ID=84067824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211005103.8A Active CN115376318B (zh) | 2022-08-22 | 2022-08-22 | 一种基于多属性融合神经网络的交通数据补偿方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115376318B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118427496A (zh) * | 2023-03-21 | 2024-08-02 | 滴图(北京)科技有限公司 | 一种数据处理方法和装置 |
CN116386336B (zh) * | 2023-05-29 | 2023-08-08 | 四川国蓝中天环境科技集团有限公司 | 基于卡口车牌数据的路网交通流量鲁棒计算方法及系统 |
CN116628435B (zh) * | 2023-07-21 | 2023-09-29 | 山东高速股份有限公司 | 一种路网交通流量数据修复方法、装置、设备及介质 |
CN118116207A (zh) * | 2024-04-28 | 2024-05-31 | 松立控股集团股份有限公司 | 一种时空交通流量缺失数据填充方法及系统 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108199895A (zh) * | 2018-01-16 | 2018-06-22 | 中电海康集团有限公司 | 一种智能卡口优化布置方法及装置 |
CN109166309A (zh) * | 2018-08-06 | 2019-01-08 | 重庆邮电大学 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
CN109830102A (zh) * | 2019-02-14 | 2019-05-31 | 重庆邮电大学 | 一种面向复杂城市交通网络的短时交通流量预测方法 |
CN110634291A (zh) * | 2019-09-17 | 2019-12-31 | 武汉中海庭数据技术有限公司 | 基于众包大数据的高精度地图拓扑自动构建方法及系统 |
CN110827543A (zh) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | 一种基于深度学习和时空数据融合的短时交通流控制方法 |
CN112183862A (zh) * | 2020-09-29 | 2021-01-05 | 长春理工大学 | 一种城市路网的交通流量预测方法及系统 |
CN112287503A (zh) * | 2020-11-18 | 2021-01-29 | 成都星宇数云科技有限公司 | 用于交通需求预测的动态空间网络构建方法 |
CN112820105A (zh) * | 2020-12-31 | 2021-05-18 | 银江股份有限公司 | 路网异常区域处理的方法及系统 |
CN112988723A (zh) * | 2021-02-09 | 2021-06-18 | 北京工业大学 | 一种基于空间自注意力图卷积循环神经网络的交通数据修复方法 |
CN113050931A (zh) * | 2021-03-15 | 2021-06-29 | 南京工业职业技术大学 | 一种基于图注意力机制的符号网络链路预测方法 |
CN113160556A (zh) * | 2021-03-12 | 2021-07-23 | 北京邮电大学 | 城市路网动态划分方法、装置、计算机设备和存储介质 |
CN113450568A (zh) * | 2021-06-30 | 2021-09-28 | 兰州理工大学 | 一种基于时空注意力机制的卷积网络交通流预测方法 |
CN113487088A (zh) * | 2021-07-06 | 2021-10-08 | 哈尔滨工业大学(深圳) | 基于动态时空图卷积注意力模型的交通预测方法及装置 |
CN113673769A (zh) * | 2021-08-24 | 2021-11-19 | 北京航空航天大学 | 基于多元时间序列插补的图神经网络交通流预测方法 |
CN114428937A (zh) * | 2021-12-10 | 2022-05-03 | 南京师范大学 | 一种基于时空图神经网络的时间序列数据预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9551583B1 (en) * | 2015-07-06 | 2017-01-24 | International Business Machines Corporation | Hybrid road network and grid based spatial-temporal indexing under missing road links |
-
2022
- 2022-08-22 CN CN202211005103.8A patent/CN115376318B/zh active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108199895A (zh) * | 2018-01-16 | 2018-06-22 | 中电海康集团有限公司 | 一种智能卡口优化布置方法及装置 |
CN109166309A (zh) * | 2018-08-06 | 2019-01-08 | 重庆邮电大学 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
CN109830102A (zh) * | 2019-02-14 | 2019-05-31 | 重庆邮电大学 | 一种面向复杂城市交通网络的短时交通流量预测方法 |
CN110634291A (zh) * | 2019-09-17 | 2019-12-31 | 武汉中海庭数据技术有限公司 | 基于众包大数据的高精度地图拓扑自动构建方法及系统 |
CN110827543A (zh) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | 一种基于深度学习和时空数据融合的短时交通流控制方法 |
CN112183862A (zh) * | 2020-09-29 | 2021-01-05 | 长春理工大学 | 一种城市路网的交通流量预测方法及系统 |
CN112287503A (zh) * | 2020-11-18 | 2021-01-29 | 成都星宇数云科技有限公司 | 用于交通需求预测的动态空间网络构建方法 |
CN112820105A (zh) * | 2020-12-31 | 2021-05-18 | 银江股份有限公司 | 路网异常区域处理的方法及系统 |
CN112988723A (zh) * | 2021-02-09 | 2021-06-18 | 北京工业大学 | 一种基于空间自注意力图卷积循环神经网络的交通数据修复方法 |
CN113160556A (zh) * | 2021-03-12 | 2021-07-23 | 北京邮电大学 | 城市路网动态划分方法、装置、计算机设备和存储介质 |
CN113050931A (zh) * | 2021-03-15 | 2021-06-29 | 南京工业职业技术大学 | 一种基于图注意力机制的符号网络链路预测方法 |
CN113450568A (zh) * | 2021-06-30 | 2021-09-28 | 兰州理工大学 | 一种基于时空注意力机制的卷积网络交通流预测方法 |
CN113487088A (zh) * | 2021-07-06 | 2021-10-08 | 哈尔滨工业大学(深圳) | 基于动态时空图卷积注意力模型的交通预测方法及装置 |
CN113673769A (zh) * | 2021-08-24 | 2021-11-19 | 北京航空航天大学 | 基于多元时间序列插补的图神经网络交通流预测方法 |
CN114428937A (zh) * | 2021-12-10 | 2022-05-03 | 南京师范大学 | 一种基于时空图神经网络的时间序列数据预测方法 |
Non-Patent Citations (7)
Title |
---|
A k-nearest neighbor locally weighted regression method for short-term traffic flow forecasting;Shuangshuang Li等;《2012 15th International IEEE Conference on Intelligent Transportation Systems》;1596-1601 * |
Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting;Guo, SN等;《AAAI Conference on Artificial Intelligence》;922-929 * |
Bi-GRCN: A Spatio-Temporal Traffic Flow Prediction Model Based on Graph Neural Network;Jiang, WH等;《JOURNAL OF ADVANCED TRANSPORTATION》;1-12 * |
Missing Value Imputation for Traffic-Related Time Series Data Based on a Multi-View Learning Method;Linchao Li等;《IEEE Transactions on Intelligent Transportation Systems》;2933-2943 * |
一种基于深度学习的缺失交通流量数据恢复方法;帅杰;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》(第2期);C034-473 * |
基于深度学习的短时交通流量预测研究;闫杨;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》(第1期);C034-1158 * |
基于特征级融合的高速公路异质交通流数据修复方法;李林超等;《东南大学学报(自然科学版)》(第5期);972-978 * |
Also Published As
Publication number | Publication date |
---|---|
CN115376318A (zh) | 2022-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115376318B (zh) | 一种基于多属性融合神经网络的交通数据补偿方法 | |
CN111612243B (zh) | 交通速度预测方法、系统及存储介质 | |
CN109754605B (zh) | 一种基于注意力时态图卷积网络的交通预测方法 | |
CN101354757B (zh) | 一种精细尺度下的动态风险及易损性预测方法 | |
CN113268916A (zh) | 一种基于时空图卷积网络的交通事故预测方法 | |
Ibrahim et al. | predictSLUMS: A new model for identifying and predicting informal settlements and slums in cities from street intersections using machine learning | |
CN108009674A (zh) | 基于cnn和lstm融合神经网络的空气pm2.5浓度预测方法 | |
CN110162744B (zh) | 一种基于张量的车联网数据缺失多重估计新方法 | |
Wang et al. | Traffic prediction based on auto spatiotemporal multi-graph adversarial neural network | |
CN115545758B (zh) | 城市服务设施自适应增量选址的方法和系统 | |
CN116610816A (zh) | 一种基于图卷积神经网络的人员画像知识图谱分析方法及系统 | |
CN117494034A (zh) | 基于交通拥堵指数和多源数据融合的空气质量预测方法 | |
CN115376317A (zh) | 一种基于动态图卷积和时序卷积网络的交通流预测方法 | |
CN115862324A (zh) | 一种智慧交通的时空同步图卷积神经网络及交通预测方法 | |
CN115346372A (zh) | 一种基于图神经网络的多组件融合交通流量预测方法 | |
CN116937559A (zh) | 基于循环神经网络和张量分解的电力系统负荷预测系统和方法 | |
CN117116045A (zh) | 一种基于时空序列深度学习的交通流量预测方法及装置 | |
CN117154704A (zh) | 一种基于多尺度时空图注意力卷积网络的光伏功率预测方法 | |
CN115063972A (zh) | 基于图卷积和门控循环单元的交通速度预测方法和系统 | |
CN115080795A (zh) | 一种多充电站协同负荷预测方法及装置 | |
Garzón et al. | Machine learning-based surrogate modelling for Urban Water Networks: Review and future research directions | |
CN114611764A (zh) | 一种特定区域内企业工业用水异常监测预警方法 | |
CN113989544A (zh) | 一种基于深度图卷积网络的群体发现方法 | |
Zhang et al. | Air pollutant diffusion trend prediction based on deep learning for targeted season—North China as an example | |
Liao et al. | Traj2Traj: A road network constrained spatiotemporal interpolation model for traffic trajectory restoration |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20231204 Address after: 430000, No.1 Xujiabao, Junshan Street, Wuhan Economic and Technological Development Zone, Wuhan City, Hubei Province Applicant after: China Communications Investment (Hubei) Operation Management Co.,Ltd. Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing Applicant before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |
|
GR01 | Patent grant | ||
GR01 | Patent grant |