CN115376318A - 一种基于多属性融合神经网络的交通数据补偿方法 - Google Patents

一种基于多属性融合神经网络的交通数据补偿方法 Download PDF

Info

Publication number
CN115376318A
CN115376318A CN202211005103.8A CN202211005103A CN115376318A CN 115376318 A CN115376318 A CN 115376318A CN 202211005103 A CN202211005103 A CN 202211005103A CN 115376318 A CN115376318 A CN 115376318A
Authority
CN
China
Prior art keywords
traffic
representing
road network
matrix
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.)
Granted
Application number
CN202211005103.8A
Other languages
English (en)
Other versions
CN115376318B (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.)
China Communications Investment Hubei Operation Management Co ltd
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202211005103.8A priority Critical patent/CN115376318B/zh
Publication of CN115376318A publication Critical patent/CN115376318A/zh
Application granted granted Critical
Publication of CN115376318B publication Critical patent/CN115376318B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic 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算法计算卡口间的量化关联程度,其表达式包括:
Figure BDA0003808899970000031
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,
Figure BDA0003808899970000032
表示将卡口节点vi为顶点时的向量表示,
Figure BDA0003808899970000033
表示将卡口节点vi为特定相邻节点时的向量表示,|V|是矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置。
优选的,采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
Figure BDA0003808899970000034
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度。
优选的,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,其表达式包括:
Figure BDA0003808899970000041
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,
Figure BDA0003808899970000042
表示将卡口节点vi为顶点时的向量表示,
Figure BDA0003808899970000043
表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示顶点矩阵的顶点数量,V表示顶点矩阵,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置,
Figure BDA0003808899970000044
表示路网矩阵中卡口的向量集合。
优选的,将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
Figure BDA0003808899970000045
其中,P表示路网矩阵,
Figure BDA0003808899970000046
表示矩阵中卡口节点(x,y)实际对应的卡口流量值,
Figure BDA0003808899970000047
表示路网矩阵第x行y列的卡口节点,t表示时刻,
Figure BDA0003808899970000048
表示实际路网中卡口的位置。
优选的,所述路网特征矩阵,表示为:
Figure BDA0003808899970000049
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,
Figure BDA00038088999700000410
表示一个R×C的矩阵,
Figure BDA00038088999700000411
表示路网矩阵第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表示第六可学习参数。
优选的,卡口的动态特征,表示为:
Figure BDA0003808899970000051
其中,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算法计算卡口间的量化关联程度,其表达式包括:
Figure BDA0003808899970000071
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,
Figure BDA0003808899970000072
表示将卡口节点vi为顶点时的向量表示,
Figure BDA0003808899970000073
表示将卡口节点vi为特定相邻节点时的向量表示,|V|是矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置。
由于路网中各个卡口的重要性不同,因此,在目标函数中引入λi来表示网络中卡口i的权重,可以通过度数degree来衡量卡口的重要性;经验分布
Figure BDA0003808899970000081
定义为
Figure BDA0003808899970000082
其中wij是边(i,j)的权重,di是顶点i的出度,即di=∑k∈N(i)wik,其中N(i)是顶点vi的近邻集;在本专利中为了简单起见,将λi设置为顶点i的度,即λi=di,我们还采用KL-散度作为距离函数,用KL-散度替换d(.,.),设置λi=di并省略一些常数,采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
Figure BDA0003808899970000083
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度。
通过统计学概率模型来度量轨迹中卡口之间的关联性,并通过将卡口集嵌入到另一个空间来最大化卡口间的关联性,最终实现使用简单的数学向量表征交通路网中卡口间复杂的时空关联性;通过构造一个s维向量空间
Figure BDA0003808899970000084
使得每一个顶点vi都可以在空间
Figure BDA0003808899970000085
有唯一的映射向量
Figure BDA0003808899970000086
根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网特征矩阵,其表达式包括:
Figure BDA0003808899970000087
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,
Figure BDA0003808899970000088
表示将卡口节点vi为顶点时的向量表示,
Figure BDA0003808899970000089
表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示顶点矩阵的顶点数量,V表示顶点矩阵,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置,
Figure BDA00038088999700000810
表示路网矩阵中卡口的向量集合,U表示路网矩阵中的卡口数量集合。
将对应卡口的交通流量数据填入路网特征矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
Figure BDA0003808899970000091
其中,P表示路网矩阵,
Figure BDA0003808899970000092
表示矩阵中卡口节点(x,y)实际对应的卡口流量值,
Figure BDA0003808899970000093
表示路网矩阵第x行y列的卡口节点,t表示时刻,
Figure BDA0003808899970000094
表示实际路网中卡口的位置。
所述路网特征矩阵,表示为:
Figure BDA0003808899970000095
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,
Figure BDA0003808899970000096
表示一个R×C的矩阵,
Figure BDA0003808899970000097
表示路网矩阵第x行y列的卡口节点,t表示时刻。
建立路网交通流量数据恢复模型,如图2所示,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;利用时空同步图神经网络挖掘卡口交通流的时空相关性,多维完成数据补偿,引入时空图的注意力机制来模拟交通数据的动态特性,提高数据补偿的准确性,通过融合恢复网络模块,最后进行数据恢复,即对缺失的交通流进行数据补偿。
在对路网进行建模后,轨迹序列被表示成为矩阵。在现实生活中,路网中的交通状态随着时间不断变化,为了捕获交通数据中的时空特征,通过GCN获取路网的拓扑特征,获得空间相关性,通过GRU捕捉不同路段上交通状态的动态变化,获得交通状态的局部时间趋势。通过将图卷积网络(GCN)和门控循环单元(GRU)组合起来提取交通流的时空特征,以方便对缺失节点数据进行计算。
GCN模型主要目的是提取交通数据的空间相关性,即获得邻近卡口之间的关联程度,以及考虑各个连通路段的影响关系,GCN的建模过程可以表示为:
Figure BDA0003808899970000101
其中σ是激活函数,
Figure BDA0003808899970000102
表示具有自环的邻接矩阵,
Figure BDA0003808899970000103
表示相应的度矩阵,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)。其次,设计一个评分函数计算每个隐藏状态的权重。然后,设计一个注意函数来计算能够描述全局交通变化信息的动态特征向量
Figure BDA0003808899970000111
计算每个隐藏状态的权重:
ei=w2(w1H+b1)+b2
Figure BDA0003808899970000112
其中,H={h1,h2,...,hn},以各个时刻的隐藏状态hi作为输入,通过两层隐藏层可以得到相应的输出;w1和b1是第一层的权重和偏差,w2和b2是第二层的权重和偏差。每个特征αi的权重由Softmax归一化指数函数计算。
卡口的动态特征,表示为:
Figure BDA0003808899970000113
其中,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 (9)

1.一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,具体包括以下步骤:
S1:通过交通开放平台数据库中实时查询,得到路网卡口的交通流量数据;
S2:对路网卡口的交通流量数据进行数据清洗,删除重复数据、清理无效信息,得到结构化交通流量数据;
S3:根据路网卡口的结构化交通流量数据,利用Trajectory2Vectory算法计算卡口之间的量化关联程度,并采用目标函数最大化卡口之间的量化关联程度,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,并将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,并对完成数据填充的矩阵进行优化,得到路网特征矩阵;
S4:建立路网交通流量数据恢复模型,所述路网交通流量数据恢复模型包括:时空同步图神经网络模块、时空图注意力机制模块、融合恢复网络模块;
S5:通过时空同步图神经网络模块捕获没有交通流量数据缺失的卡口的隐藏交通流状态,将卡口的隐藏交通流状态输入时空图注意力机制模块中,捕获没有流量数据缺失的卡口的动态特征;
S6:将卡口的隐藏交通流状态和卡口的动态特征输入融合恢复网络模块,恢复卡口缺失的交通流量数据;
S7:将恢复的卡口交通流量数据填入路网特征矩阵的对应卡口中,完成路网卡口的缺失流量数据的补偿。
2.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,利用Trajectory2Vectory算法计算卡口间的量化关联程度,其表达式包括:
Figure RE-FDA0003839870450000021
其中,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度,
Figure RE-FDA0003839870450000022
表示将卡口节点vi为顶点时的向量表示,
Figure RE-FDA0003839870450000023
表示将卡口节点vi为特定相邻节点时的向量表示,|V|是矩阵的顶点数量,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置。
3.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,采用目标函数最大化卡口之间的量化关联程度,其表达式包括:
Figure RE-FDA0003839870450000024
其中,O表示目标函数,(i,j)∈E表示权重边集合中的一条权重边的两个顶点i和j,wij表示边(i,j)的权重,P(vj|vi)表示卡口节点vi与卡口节点vj之间的量化关联程度。
4.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,根据最大化量化关联程度将路网中的相近卡口映射到矩阵空间中相近的位置,得到路网矩阵,其表达式包括:
Figure RE-FDA0003839870450000025
其中,P表示路网矩阵,argmax表示最大值自变量点集函数,
Figure RE-FDA0003839870450000026
表示将卡口节点vi为顶点时的向量表示,
Figure RE-FDA0003839870450000027
表示将卡口节点vi为特定相邻节点时的向量表示,|V|表示顶点矩阵的顶点数量,V表示顶点矩阵,exp()表示指数函数,k表示顶点集合中的某一顶点,T表示向量的转置,
Figure RE-FDA0003839870450000028
表示路网矩阵中卡口的向量集合。
5.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,将对应卡口的交通流量数据填入路网矩阵中,卡口缺失的交通流量数据缺失用0填充,其表达式包括:
Figure RE-FDA0003839870450000031
其中,P表示路网矩阵,
Figure RE-FDA0003839870450000037
表示矩阵中卡口节点(x,y)实际对应的卡口流量值,
Figure RE-FDA0003839870450000032
表示路网矩阵第x行y列的卡口节点,t表示时刻,
Figure RE-FDA0003839870450000033
表示实际路网中卡口的位置。
6.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,所述路网特征矩阵,表示为:
Figure RE-FDA0003839870450000034
其中,Xt表示t时刻的路网特征矩阵,N2M()表示卡口节点转换为矩阵的表示函数,ft表示t时刻的路网流量值,
Figure RE-FDA0003839870450000035
表示一个R×C的矩阵,
Figure RE-FDA0003839870450000036
表示路网矩阵第x行y列的卡口节点,t表示时刻。
7.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,卡口的隐藏交通流状态,表示为:
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表示第六可学习参数。
8.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,卡口的动态特征,表示为:
Figure RE-FDA0003839870450000041
其中,Ft表示捕获的卡口节点的动态特征,t表示某一时刻,m表卡口数量,exp()表示指数函数,n表示隐藏状态数量,ek表示第k个隐藏状态的权重,hi表示各个时刻的交通隐藏状态,α表示隐藏状态的权重,α=w2(w1hi+b1)+b2,w1表示第一层图神经网络的权重,w2表示第二层图神经网络的权重,b1表示第一层图神经网络的偏差,b2表示第二层图神经网络的偏差。
9.根据权利要求1所述的一种基于多属性融合神经网络的交通数据补偿方法,其特征在于,恢复卡口缺失的交通流量数据,表示为:
gt=recovery(merge(ht,Ft))
其中,gt表示t时刻时恢复后的路网流量,ht表示卡口节点t时刻的隐藏交通流状态,Ft表示捕获的卡口节点动态特征,merge()表示将时空特征和动态特征进行特征融合的合并函数,recovery()表示根据融合的特征恢复卡口缺失的交通流量数据。
CN202211005103.8A 2022-08-22 2022-08-22 一种基于多属性融合神经网络的交通数据补偿方法 Active CN115376318B (zh)

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 true CN115376318A (zh) 2022-11-22
CN115376318B 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)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116386336A (zh) * 2023-05-29 2023-07-04 四川国蓝中天环境科技集团有限公司 基于卡口车牌数据的路网交通流量鲁棒计算方法及系统
CN116628435A (zh) * 2023-07-21 2023-08-22 山东高速股份有限公司 一种路网交通流量数据修复方法、装置、设备及介质
CN118116207A (zh) * 2024-04-28 2024-05-31 松立控股集团股份有限公司 一种时空交通流量缺失数据填充方法及系统

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170010102A1 (en) * 2015-07-06 2017-01-12 International Business Machines Corporation Hybrid road network and grid based spatial-temporal indexing under missing road links
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 南京师范大学 一种基于时空图神经网络的时间序列数据预测方法

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170010102A1 (en) * 2015-07-06 2017-01-12 International Business Machines Corporation Hybrid road network and grid based spatial-temporal indexing under missing road links
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)

* Cited by examiner, † Cited by third party
Title
GUO, SN等: "Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting", 《AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE》, pages 922 - 929 *
JIANG, WH等: "Bi-GRCN: A Spatio-Temporal Traffic Flow Prediction Model Based on Graph Neural Network", 《JOURNAL OF ADVANCED TRANSPORTATION》, pages 1 - 12 *
LINCHAO LI等: "Missing Value Imputation for Traffic-Related Time Series Data Based on a Multi-View Learning Method", 《IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS》, pages 2933 - 2943 *
SHUANGSHUANG LI等: "A k-nearest neighbor locally weighted regression method for short-term traffic flow forecasting", 《2012 15TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS》, pages 1596 - 1601 *
帅杰: "一种基于深度学习的缺失交通流量数据恢复方法", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》, no. 2, pages 034 - 473 *
李林超等: "基于特征级融合的高速公路异质交通流数据修复方法", 《东南大学学报(自然科学版)》, no. 5, pages 972 - 978 *
闫杨: "基于深度学习的短时交通流量预测研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》, no. 1, pages 034 - 1158 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116386336A (zh) * 2023-05-29 2023-07-04 四川国蓝中天环境科技集团有限公司 基于卡口车牌数据的路网交通流量鲁棒计算方法及系统
CN116386336B (zh) * 2023-05-29 2023-08-08 四川国蓝中天环境科技集团有限公司 基于卡口车牌数据的路网交通流量鲁棒计算方法及系统
CN116628435A (zh) * 2023-07-21 2023-08-22 山东高速股份有限公司 一种路网交通流量数据修复方法、装置、设备及介质
CN116628435B (zh) * 2023-07-21 2023-09-29 山东高速股份有限公司 一种路网交通流量数据修复方法、装置、设备及介质
CN118116207A (zh) * 2024-04-28 2024-05-31 松立控股集团股份有限公司 一种时空交通流量缺失数据填充方法及系统

Also Published As

Publication number Publication date
CN115376318B (zh) 2023-12-29

Similar Documents

Publication Publication Date Title
CN111612243B (zh) 交通速度预测方法、系统及存储介质
US11270579B2 (en) Transportation network speed foreeasting method using deep capsule networks with nested LSTM models
CN115376318B (zh) 一种基于多属性融合神经网络的交通数据补偿方法
CN111639787B (zh) 一种基于图卷积网络的时空数据预测方法
Garzón et al. Machine learning‐based surrogate modeling for urban water networks: review and future research directions
CN108009674A (zh) 基于cnn和lstm融合神经网络的空气pm2.5浓度预测方法
CN114944053A (zh) 一种基于时空超图神经网络的交通流预测方法
CN115545758B (zh) 城市服务设施自适应增量选址的方法和系统
CN117494034A (zh) 基于交通拥堵指数和多源数据融合的空气质量预测方法
CN115376317B (zh) 一种基于动态图卷积和时序卷积网络的交通流预测方法
Bai et al. A forecasting method of forest pests based on the rough set and PSO-BP neural network
CN102184423A (zh) 一种全自动的区域不透水面遥感信息精确提取方法
Singh et al. Artificial Neural Network on Graphical Processing Unit and its emphasis on ground water level prediction
CN115658971A (zh) 基于注意力机制的多层异质网络节点重要度评估方法
CN111815075A (zh) 一种重大公共卫生事件下交通出行需求的预测方法
CN115063972A (zh) 基于图卷积和门控循环单元的交通速度预测方法和系统
Li et al. Combining physical approaches with deep learning techniques for urban building energy modeling: A comprehensive review and future research prospects
Berkani et al. Spatio-temporal forecasting: A survey of data-driven models using exogenous data
Ghannam et al. Comparison of deep learning approaches for forecasting urban short-term water demand a Greater Sydney Region case study
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
CN115761519B (zh) 指标预测方法、装置、设备、存储介质及程序产品
Xu et al. Learning spatiotemporal manifold representation for probabilistic land deformation prediction
Duan et al. Multi-view spatial-temporal adaptive graph convolutional networks for traffic forecasting
Ku et al. Toward Directed Spatiotemporal Graph: A New Idea for Heterogeneous Traffic Prediction

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

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

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant