CN110223517B - 基于时空相关性的短时交通流量预测方法 - Google Patents
基于时空相关性的短时交通流量预测方法 Download PDFInfo
- Publication number
- CN110223517B CN110223517B CN201910537947.9A CN201910537947A CN110223517B CN 110223517 B CN110223517 B CN 110223517B CN 201910537947 A CN201910537947 A CN 201910537947A CN 110223517 B CN110223517 B CN 110223517B
- Authority
- CN
- China
- Prior art keywords
- traffic flow
- flow data
- day
- time
- data matrix
- 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 59
- 239000011159 matrix material Substances 0.000 claims abstract description 80
- 238000012544 monitoring process Methods 0.000 claims abstract description 36
- 230000000737 periodic effect Effects 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims abstract description 25
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 14
- 238000013528 artificial neural network Methods 0.000 claims description 16
- 230000006870 function Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 11
- 238000012549 training Methods 0.000 claims description 9
- 230000004913 activation Effects 0.000 claims description 7
- 230000004927 fusion Effects 0.000 claims description 6
- 238000011176 pooling Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 claims description 3
- 230000004931 aggregating effect Effects 0.000 claims description 2
- 230000008859 change Effects 0.000 description 5
- 230000006403 short-term memory Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007787 long-term memory Effects 0.000 description 2
- 238000003062 neural network model Methods 0.000 description 2
- 238000007500 overflow downdraw method Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- BULVZWIRKLYCBC-UHFFFAOYSA-N phorate Chemical compound CCOP(=S)(OCC)SCSCC BULVZWIRKLYCBC-UHFFFAOYSA-N 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001373 regressive effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Marketing (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Health & Medical Sciences (AREA)
- Analytical Chemistry (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Chemical & Material Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于时空相关性的短时交通流量预测方法,包括:确定包含目标预测点和监测点在内的当天交通流量数据矩阵;对所述当天交通流量数据矩阵进行卷积处理及门控循环单元处理,获得交通流量数据的时空特征;基于所述目标预测点和所述监测点在前一天相同时刻及上周同一天相同时刻的交通流量数据,分别确定前一天交通流量数据矩阵和上周交通流量数据矩阵,采用双向门控循环单元进行处理,获得交通流量数据的周期性特征;将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合后输入预测器,预测目标预测点的交通流量。应用本发明的方法,可以解决现有技术短时交通流量预测存在的模型复杂、预测速度慢等的问题。
Description
技术领域
本发明属于智能交通技术领域,具体地说,是涉及一种交通流量预测方法,更具体地说,是涉及一种基于时空相关性的短时交通流量预测方法。
背景技术
交通流量预测指的是根据历史的交通数据来预测未来时刻的交通流量变化情况。随着城市智能交通系统的快速发展,作为智能交通系统的重要一环,交通流量预测、尤其是时间序列的数据间隔较小的短时交通流量预测,不仅可以帮助人们规划出行路线、节省出行时间,从而减少交通拥堵以及不必要的资源浪费,而且还为将来信息感知、深度互联、协同共享、智能处理、应用开放的智慧城市建设发挥至关重要的作用。
交通流量的变化随着时间的变化具有随机性,并且容易受到外界条件的干扰。短时交通流量的变化情况更是一种实时的、非平稳的、非线性的随机过程,它的变化情况不仅与当前监测点的前几个时段的交通流量状况相关,而且会受上下游监测点的前几个时刻以及当前时刻交通状况的影响。现有技术中,短时交通流量预测方法主要包括参数模型方法和非参数模型方法。参数模型是指基于某些假设的、具有固定结构的模型,并且可以使用经验数据计算参数。最常用的参数模型是自回归滑动平均模型(Auto Regressive MovingAverageModel,ARIMA),其基本思想是利用最近一组的实际交通流量值来预测未来一段时间间隔内的交通流量数据。非参数模型是指没有固定结构,且没有固定参数的模型。目前,最常见的非参数模型当属深度学习中的神经网络模型(NeuralNetwork,NN),通过构建多隐藏层的模型和海量交通训练数据来学习更有用的交通数据特征,从而来提高短时交通流量预测的准确性。卷积-长短期记忆神经网络(Conventional-Long Short Term MemoryNetwork,Conv-LSTM)作为短时交通流量预测的有效方法,利用卷积神经网络来提取交通流量的空间特征,使用长短期记忆网络提取交通流量的时间特征,从而使得预测结果更为准确。
卷积-长短期记忆神经网络虽然考虑了时空和周期性,提高了交通流量预测的准确性,但是其模型复杂,参数多,方法的收敛速度慢,无法做到预测的实时性,这对于实时性要求高的短时交通流量预测而言实用性和可靠性不足。
发明内容
本发明的目的是提供一种基于时空相关性的短时交通流量预测方法,解决现有技术短时交通流量预测存在的模型复杂、预测速度慢等的问题。
为实现上述发明目的,本发明采用下述技术方案予以实现:
一种基于时空相关性的短时交通流量预测方法,所述方法包括:
确定交通流量数据的时空特征的过程:
获取包含目标预测点和多个其他已知监测点在内的当天交通流量数据,确定当天交通流量数据矩阵Ftoday,r表示目标预测点或监测点,t表示当天某个时刻,表示第r个点在t时刻的交通流量数据;所述当天交通流量数据矩阵Ftoday中的行表示所有目标预测点和监测点在当天同一时刻的交通流量数据,所述当天交通流量数据矩阵Ftoday中的列表示一个目标预测点或一个监测点在当天不同时刻的交通流量数据;
对所述当天交通流量数据矩阵进行卷积处理,获得交通流量数据的空间特征;
将所述当天交通流量数据的空间特征输入至门控循环单元进行处理,获得融合空间相关性的时间特征序列,作为交通流量数据的时空特征;
确定交通流量数据的周期性特征的过程:
获取所述目标预测点和所述监测点在前一天相同时刻及上周同一天相同时刻的交通流量数据,分别确定前一天交通流量数据矩阵Fyesterday和上周交通流量数据矩阵Fweek;其中,t′表示前一天的t时刻,t″表示上周同一天的t时刻,表示第r个点在t′时刻的交通流量数据,表示第r个点在t″时刻的交通流量数据;
将所述前一天交通流量数据矩阵和所述上周交通流量数据矩阵同时输入至双向门控循环单元进行处理,获得交通流量数据的周期性特征;
特征融合及预测过程:
将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合,将融合后的数据输入预测器,预测目标预测点的交通流量。
如上所述的方法,对所述当天交通流量数据矩阵进行卷积处理,获得交通流量数据的空间特征,具体包括:
对所述当天交通流量数据矩阵进行卷积处理,获得卷积后的初始空间特征;
采用平均池化技术处理所述初始空间特征,获得所述交通流量数据的空间特征。
如上所述的方法,对所述当天交通流量数据矩阵进行卷积处理,具体包括:
采用滑动滤波器对所述当天交通流量数据矩阵进行滑动卷积,得到与所述当天交通流量数据矩阵的元素对应的多个卷积值,形成所述当天交通流量数据矩阵的总卷积值A=(A1,A2,…,An),n根据所述当天交通流量数据矩阵的元素数确定;
采用公式g(i)=R(Aiw+B)聚合所有的卷积值,获得所述初始空间特征;
其中,g(i)为初始空间特征,R为激活函数,Ai为第i行的卷积值,i=1,2,…,n,w为滑动滤波器的权重,B为偏置项。
如上所述的方法,所述获取包含目标预测点和多个其他已知监测点在内的当天交通流量数据,确定当天交通流量数据矩阵,具体包括:
将所述目标预测点的交通流量数据作为矩阵中心,根据监测点与目标预测点的实际距离的近远依次在所述目标预测点的交通流量数据左右两侧填充监测点的交通流量数据至矩阵中,形成所述当天交通流量数据矩阵;且满足:监测点距离所述目标预测点的实际距离越近,在所述当天交通流量数据矩阵中,监测点的交通流量数据距离所述目标预测点的交通流量数据的距离也越近。
如上所述的方法,将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合,具体包括:
采用深度神经网络的全连接层将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合。
如上所述的方法,所述将融合后的数据输入预测器,预测目标预测点的交通流量,具体包括:
将融合后的数据输入到深度神经网络的回归层中,利用回归层预测目标预测点的交通流量。
如上所述的方法,所述方法还包括:
在所述回归层中,使用均方误差作为损失函数进行训练,并使用RMSprop算法优化所述深度神经网络,调整所述深度神经网络的学习速率。
与现有技术相比,本发明的优点和积极效果是:本发明提供的短时交通流量预测方法,利用卷积-门控循环单元提取交通流量的时空特征,利用双向门控循环单元提取交通流量的周期性特征,从而充分考虑了交通流量的时间特征、空间特征和周期性特征,可以解决短时交通流量受时间和空间的影响,且在时间、空间上分布不均的问题,提高了短时交通流量预测的准确性;由于门控循环单元模型结构更加简单,使用的参数少,因此收敛速度快,可以更加准确、快速地预测短时交通流量;而且,卷积与门控循环单元并非并行运行,而是先后运行,先利用卷积提取交通流量数据的空间特征,再将空间特征作为门控循环单元的输入,获得融合空间相关性的时间特征,能够充分融合交流流量特征,有助于提高短时交通流量预测的准确性;而在运用双向门控循环单元提取交通流量的周期性特征时,从交通流量预测的实际情况出发,使用前一天同一时刻的数据和一周前同一天同一时刻的数据作为模型的输入,使得交通流量的预测更加具有真实性和可靠性;从而,应用本发明的方法,使得短时交通流量的预测结果更加准确、快速、可靠,具有较强的实用性。
结合附图阅读本发明的具体实施方式后,本发明的其他特点和优点将变得更加清楚。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是基于本发明时空相关性的短时交通流量预测方法一个实施例的流程图;
图2是基于本发明时空相关性的短时交通流量预测方法中确定交通流量数据的时空特征一个具体实例的流程图;
图3为图2实施例中的门控循环单元的结构图;
图4为图1实施例中的双向门控循环单元的结构图;
图5为采用两种方法预测短时交通流量在迭代次数下的训练时间。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下将结合附图和实施例,对本发明作进一步详细说明。
图1所示为基于本发明时空相关性的短时交通流量预测方法一个实施例的流程图。
如图1所示,该实施例采用下述过程实现短时交通流量预测:
步骤1:采用卷积和门控循环单元确定交通流量数据的时空特征,采用双向门控循环单元确定交通流量数据的周期性特征。
采用卷积和门控循环单元确定交通流量数据的时空特征,具体执行过程参见图2一个具体实施例的流程图。
如图2所示,确定交通流量数据的时空特征的过程为:
步骤11:确定当天交通流量数据矩阵。
获取包含目标预测点和多个其他已知监测点在内的当天交通流量数据,确定出当天交通流量数据矩阵,记为Ftoday,表达式为:
在上述表达式Ftoday中,r表示目标预测点或监测点,t表示当天某个时刻,表示第r个点在t时刻的交通流量数据。而且,当天交通流量数据矩阵Ftoday中的行表示所有目标预测点和监测点在当天同一时刻的交通流量数据,反映了目标预测点和监测点之间的空间相关性;而当天交通流量数据矩阵Ftoday中的列表示一个目标预测点或一个监测点在当天不同时刻的交通流量数据,反映了同一个点的时间特性。当天交通流量数据,包括但不限于车流量数据、车速数据、车辆占有率数据,可以采用现有技术手段获得。
由于交通流量数据的预测点和监测点不均匀分布在不同的区域或路口,收集的交通流量数据的位置呈现不对称状态,且间隔很大,而且,一般的,距离越近的两个点之间的交通流量的影响越大,也即,距离越近,空间相关性越强。为更准确地反映目标预测点与其他监测点之间的空间相关性,作为优选实施例,在确定当天交通流量数据矩阵时,将目标预测点的交通流量数据作为矩阵中心,根据监测点与目标预测点的实际距离的近远在目标预测点的交通流量数据左右两侧填充监测点的交通流量数据至矩阵中,形成当天交通流量数据矩阵。而且,在该当天交通流量数据矩阵中,满足:监测点距离目标预测点的实际距离越近,在当天交通流量数据矩阵中,监测点的交通流量数据距离目标预测点的交通流量数据的距离也越近。
步骤12:对当天交通流量数据矩阵进行卷积处理,获得交通流量数据的空间特征。
作为优选实施方式,该过程采用两步来实现:首先,对步骤11确定的当天交通流量数据矩阵进行卷积处理,获得卷积后的初始空间特征;然后,采用平均池化技术处理初始空间特征,以降低初始空间特征的维度,过滤掉不必要的信息,以获得更抽象的空间特征。
具体来说,首先,采用滑动滤波器对当天交通流量数据矩阵进行滑动卷积,得到与当天交通流量数据矩阵的元素对应的多个卷积值,形成当天交通流量数据矩阵的总卷积值A=(A1,A2,…,An),n根据当天交通流量数据矩阵的元素数确定。
在优选实施例中,采用卷积核为3、滑动步数为1的滑动滤波器f=(f1,f2,f3)进行卷积处理。
首先,将当天交通流量数据矩阵Ftoday中第一行的前三个交通流量数据与滑动滤波器f=(f1,f2,f3)进行逐元素相乘,得到一个卷积值A1;然后,再将当天交通流量数据矩阵Ftoday中第一行的第二、三、四个交通流量数据与滑动滤波器f=(f1,f2,f3)进行逐元素相乘,再得到一个卷积值A2;依次类推,获得当天交通流量数据矩阵Ftoday中所有元素对应的卷积值,将所有卷积值组合为向量,形成当天交通流量数据矩阵Ftoday的总卷积值A,A=(A1,A2,…,An),n根据当天交通流量数据矩阵Ftoday中的元素的数量来确定。
然后,采用公式g(i)=R(Aiw+B)聚合所有的卷积值,获得初始空间特征,形成初始空间特征矩阵,与当天交通流量数据相对应的,在该初始空间特征矩阵中,矩阵的行表示一个时间段的空间特征。其中,g(i)为卷积后的初始空间特征,R为激活函数,Ai为第i行的卷积值,i=1,2,…,n,w为滑动滤波器的权重,B为偏置项,R、w和B均已知。
再然后,对初始空间矩阵,以行为单位,分别进行平均池化处理,获得降维后的交通流量数据的空间特征。而且,该空间特征为一个时间序列矩阵,是具有空间特征的时间序列矩阵。
步骤13:将当天交通流量数据的空间特征输入至门控循环单元进行处理,获得融合空间相关性的时间特征序列,作为交通流量数据的时空特征。
门控循环单元结构如图3所示,包括两个门控,分别为更新门和重置门。更新门主要用来控制前一时刻的状态信息被带入到当前状态中的程度,更新门的值越大,说明前一时刻的状态信息带入越多。重置门用于控制忽略前一时刻的状态信息的程度,重置门的值越小,说明忽略得越多。
将步骤12获得的当天交通流量数据的空间特征作为输入,输入至门控循环单元进行处理,门控循环单元的具体处理过程如下:
将前一时刻的状态信息ht-1和当前时刻的输入xt送到重置门中,以确定从前一时刻丢弃哪部分信息:rt=σ(Wr·[ht-1,xt]+br)。其中,rt是重置门的输出,σ是激活函数,Wr是重置门的权重,br是重置门的偏置项。
将ht-1和xt送到更新门中,以确定要更新前一时刻的哪部分信息:zt=σ(Wz·[ht-1,xt]+bz)。其中,zt是更新门的输出,σ是激活函数,Wz是更新门的权重,bz是更新门的偏置项。
通过激活函数将ht激活,就可以得到融合空间相关性的时间特征序列yt,作为交通流量数据的时空特征:
yt=σ(Wo·ht)。其中,Wo是输出数据的权重。
上述各公式中的激活函数、权重及偏置项均为设定值。
交通流量具有非常明显的周期特点,因此,在该实施例的步骤1中,除了采用卷积和门控循环单元确定交通流量数据的时空特征之外,还采用双向门控循环单元确定交通流量数据的周期性特征。双向门控循环单元的的结构如图4所示,图4中,双向门控循环单元由向上堆叠和向下堆叠的单向门控循环单元GRU组成,因此,双向门控循环单元需要两个时间序列输入,最终输出结果由正向输出和反向输出两个输出共同决定。对于双向门控循环单元所需要的两个时间序列,为提高预测的准确度,结合交通流量只能获得预测时间之前的交通流量数据、不能获得预测时间之后的交通流量数据的特点,利用前一天相同时刻的交通流量数据和上周同一天相同时刻的交通流量数据作为双向模块循环单元的两个输入时间序列,来提取交通流量数据的周期性特征。
具体的,是基于步骤11中确定当天交通流量数据矩阵时所用的当天交通流量数据中的时刻,分别获取目标预测点和多个其他已知监测点在前一天相同时刻的交通流量数据以及上周同一天相同时刻的交通流量数据;然后,根据步骤11确定当天交通流量数据矩阵的方法,确定出前一天交通流量数据矩阵Fyesterday和上周交通流量数据矩阵Fweek。
其中,表达式中,r与当天交通流量数据矩阵中的含义相同,表示目标预测点或监测点;t′表示前一天的t时刻,t″表示上周同一天的t时刻,表示第r个点在t′时刻的交通流量数据,表示第r个点在t″时刻的交通流量数据。
步骤2:将交通流量数据的时空特征和周期性特征进行融合,将融合后的数据输入预测器,预测目标预测点的交通流量。
在步骤1确定了交通流量数据的时空特征和周期性特征后,将两部分特征融合,具体融合方法可以采用现有技术中的数据融合方法。作为优选实施例,采用深度神经网络的全连接层将交通流量数据的时空特征和交通流量数据的周期性特征顺序连接到特征矩阵中,进行特征融合。
融合后的特征数据输入到预测器中,预测目标预测点的交通流量。预测器也可以采用现有技术中的结构来实现,优选的,采用深度神经网络的回归层作为预测器,将融合后的数据输入到回归层中。利用回归层预测目标预测点的交通流量。并且,在回归层中,为提高预测精确度,使用均方误差作为损失函数进行训练,以准确地描述真实值和预测值之间的差异。同时,还使用RMSprop算法(均方根反向传播算法)优化所述深度神经网络,调整深度神经网络的学习速率,防止损失函数在更新时存在摆动幅度过大的情况,提高预测精度,同时还能够进一步加快函数的收敛速度,提高预测速度。
需要说明的是,在预测阶段,在当天交通流量数据矩阵中,要预测的目标预测点在要预测的时刻的数据是未知的,其余数据均是已知的。前一天交通流量数据矩阵和上周交通流量数据矩阵中的数据均是已知的。而在预测阶段之前,还包括训练阶段,利用已知的数据训练整个预测过程所用的各模型单元,预测阶段是使用训练后的模型单元执行目标预测点在预测时刻的交通流量数据的预测。
在上述图1实施例及其他优选实施例中,利用卷积-门控循环单元提取交通流量的时空特征,利用双向门控循环单元提取交通流量的周期性特征,从而充分考虑了交通流量的时间特征、空间特征和周期性特征,可以解决短时交通流量受时间和空间的影响,且在时间、空间上分布不均的问题,提高了短时交通流量预测的准确性。由于门控循环单元模型结构更加简单,使用的参数少,因此收敛速度快,可以更加准确、快速地预测短时交通流量。而且,卷积与门控循环单元并非并行运行,而是先后运行,先利用卷积提取交通流量数据的空间特征,再将空间特征作为门控循环单元的输入,获得融合空间相关性的时间特征,能够充分融合交流流量特征,有助于提高短时交通流量预测的准确性。而在运用双向门控循环单元提取交通流量的周期性特征时,从交通流量预测的实际情况出发,使用前一天同一时刻的数据和一周前同一天同一时刻的数据作为模型的输入,使得交通流量的预测更加具有真实性和可靠性。从而,使得短时交通流量的预测结果更加准确、快速、可靠,具有较强的实用性。
下面结合具体实例进一步阐述采用上述实施例及优选实施例的短时交通流量预测方法的技术效果。
对采集的交通流量数据,使用上述实施例的卷积-门控循环单元提取时空特征,使用双向门控循环单元提取周期性特征,基于时空特征和周期性特征进行训练及短时交通流量预测,该方法标记为Conv-GRU。另外,使用相同的交通流量数据,分别采用Conv-LSTM、CNN-GRU(卷积神经网络_门控循环单元,卷积处理与门控循环单元并行运行)、CNN-LSTM、GRU、LSTM以及SAE(堆栈自编码器)这六种方法进行短时交通流量预测。对Conv-GRU的结果与其他六种方法的结果比对分析如下:
使用平均绝对误差(MAE)和均方根误差(RMSE)两个评价指标来评估预测结果,表1和表2分别示出了七种方法在工作日交通流量预测中的性能和在周末交通流量预测中的性能。
表1:不同方法在工作日交通流量预测中的性能
表2:不同方法在周末交通流量预测中的性能
分析上面两个表中的数据可知,Conv-GRU方法在MAE和RMSE上要低于CNN-LSTM、CNN-GRU、GRU、LSTM以及SAE,和Conv-LSTM基本相差无几。
进一步分析,Conv-GRU方法和Conv-LSTM方法,无论是在预测性能还是预测结果方面都相差不大,但是在两者性能和预测结果相差无几的情况下,Conv-GRU方法每次迭代所需要的时间要比Conv-LSTM少,Conv-GRU方法和Conv-LSTM不同的迭代次数下的训练时间如图5所示。这主要是由于门控循环单元GRU模型与LSTM模型相比,少了一个门控单元,这就意味着GRU模型比LSTM少了几个向量乘法操作,而这在训练数据量特别大或者迭代步数特别多的情况下,GRU要比LSTM节省很多时间,因此,采用Conv-GRU,能显著提高预测速度。
以上实施例仅用以说明本发明的技术方案,而非对其进行限制;尽管参照前述实施例对本发明进行了详细的说明,对于本领域的普通技术人员来说,依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或替换,并不使相应技术方案的本质脱离本发明所要求保护的技术方案的精神和范围。
Claims (6)
1.一种基于时空相关性的短时交通流量预测方法,其特征在于,所述方法包括:
确定交通流量数据的时空特征的过程:
获取包含目标预测点和多个其他已知监测点在内的当天交通流量数据,确定当天交通流量数据矩阵Ftoday,r表示目标预测点或监测点,t表示当天某个时刻,Ft r表示第r个点在t时刻的交通流量数据;所述当天交通流量数据矩阵Ftoday中的行表示所有目标预测点和监测点在当天同一时刻的交通流量数据,所述当天交通流量数据矩阵Ftoday中的列表示一个目标预测点或一个监测点在当天不同时刻的交通流量数据;
对所述当天交通流量数据矩阵进行卷积处理,获得交通流量数据的空间特征;
将所述当天交通流量数据的空间特征输入至门控循环单元进行处理,获得融合空间相关性的时间特征序列,作为交通流量数据的时空特征;
确定交通流量数据的周期性特征的过程:
获取所述目标预测点和所述监测点在前一天相同时刻及上周同一天相同时刻的交通流量数据,分别确定前一天交通流量数据矩阵Fyesterday和上周交通流量数据矩阵Fweek;其中,t′表示前一天的t时刻,t″表示上周同一天的t时刻,表示第r个点在t′时刻的交通流量数据,表示第r个点在t″时刻的交通流量数据;
将所述前一天交通流量数据矩阵和所述上周交通流量数据矩阵同时输入至双向门控循环单元进行处理,获得交通流量数据的周期性特征;
特征融合及预测过程:
将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合,将融合后的数据输入预测器,预测目标预测点的交通流量;
所述获取包含目标预测点和多个其他已知监测点在内的当天交通流量数据,确定当天交通流量数据矩阵,具体包括:
将所述目标预测点的交通流量数据作为矩阵中心,根据监测点与目标预测点的实际距离的近远依次在所述目标预测点的交通流量数据左右两侧填充监测点的交通流量数据至矩阵中,形成所述当天交通流量数据矩阵;且满足:监测点距离所述目标预测点的实际距离越近,在所述当天交通流量数据矩阵中,监测点的交通流量数据距离所述目标预测点的交通流量数据的距离也越近。
2.根据权利要求1所述的方法,其特征在于,对所述当天交通流量数据矩阵进行卷积处理,获得交通流量数据的空间特征,具体包括:
对所述当天交通流量数据矩阵进行卷积处理,获得卷积后的初始空间特征;
采用平均池化技术处理所述初始空间特征,获得所述交通流量数据的空间特征。
3.根据权利要求2所述的方法,其特征在于,对所述当天交通流量数据矩阵进行卷积处理,具体包括:
采用滑动滤波器对所述当天交通流量数据矩阵进行滑动卷积,得到与所述当天交通流量数据矩阵的元素对应的多个卷积值,形成所述当天交通流量数据矩阵的总卷积值A=(A1,A2,…,An),n根据所述当天交通流量数据矩阵的元素数确定;
采用公式g(i)=R(Aiw+B)聚合所有的卷积值,获得所述初始空间特征;
其中,g(i)为初始空间特征,R为激活函数,Ai为第i行的卷积值,i=1,2,…,n,w为滑动滤波器的权重,B为偏置项。
4.根据权利要求1所述的方法,其特征在于,将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合,具体包括:
采用深度神经网络的全连接层将所述交通流量数据的时空特征和所述交通流量数据的周期性特征进行融合。
5.根据权利要求1所述的方法,其特征在于,所述将融合后的数据输入预测器,预测目标预测点的交通流量,具体包括:
将融合后的数据输入到深度神经网络的回归层中,利用回归层预测目标预测点的交通流量。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
在所述回归层中,使用均方误差作为损失函数进行训练,并使用RMSprop算法优化所述深度神经网络,调整所述深度神经网络的学习速率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537947.9A CN110223517B (zh) | 2019-06-20 | 2019-06-20 | 基于时空相关性的短时交通流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910537947.9A CN110223517B (zh) | 2019-06-20 | 2019-06-20 | 基于时空相关性的短时交通流量预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110223517A CN110223517A (zh) | 2019-09-10 |
CN110223517B true CN110223517B (zh) | 2021-05-18 |
Family
ID=67814096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910537947.9A Active CN110223517B (zh) | 2019-06-20 | 2019-06-20 | 基于时空相关性的短时交通流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110223517B (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110782663B (zh) * | 2019-09-30 | 2021-09-24 | 电子科技大学 | 一种结合时空特性的路网交通流量短时预测方法 |
CN110766942B (zh) * | 2019-10-18 | 2020-12-22 | 北京大学 | 一种基于卷积长短期记忆网络的交通路网拥堵预测方法 |
CN110827544B (zh) * | 2019-11-11 | 2022-09-02 | 重庆邮电大学 | 一种基于图卷积循环神经网络的短时交通流控制方法 |
CN110827543B (zh) * | 2019-11-11 | 2022-02-18 | 重庆邮电大学 | 一种基于深度学习和时空数据融合的短时交通流控制方法 |
CN111144666B (zh) * | 2020-01-02 | 2022-11-29 | 吉林大学 | 一种基于深度时空残差网络的海洋温跃层预测方法 |
CN111222704A (zh) * | 2020-01-10 | 2020-06-02 | 中国人民解放军国防科技大学 | 一种基于Bi-GRU的车辆位置预测方法 |
CN113192315B (zh) * | 2020-01-14 | 2022-08-23 | 香港理工大学深圳研究院 | 一种交通流量分布预测方法、预测装置及终端设备 |
CN111260919B (zh) * | 2020-01-15 | 2021-06-22 | 厦门大学 | 交通流量预测方法 |
CN111640296B (zh) * | 2020-05-08 | 2022-07-29 | 同济大学 | 交通流预测方法、系统、存储介质及终端 |
CN111861027A (zh) * | 2020-07-29 | 2020-10-30 | 北京工商大学 | 一种基于深度学习融合模型的城市交通流量预测方法 |
CN112419710B (zh) * | 2020-10-22 | 2022-07-26 | 深圳云天励飞技术股份有限公司 | 交通拥堵数据预测方法、装置、计算机设备及存储介质 |
CN112734585B (zh) * | 2021-01-25 | 2024-05-31 | 联仁健康医疗大数据科技股份有限公司 | 医保基金支出的预测方法、装置、设备及存储介质 |
CN112766603B (zh) * | 2021-02-01 | 2024-08-13 | 湖南大学 | 一种交通流量预测方法、系统、计算机设备及存储介质 |
CN112862084B (zh) * | 2021-04-26 | 2021-11-30 | 苏州博宇鑫交通科技有限公司 | 基于深度迁移融合学习的交通流量预测方法 |
CN113420414B (zh) * | 2021-05-27 | 2022-08-30 | 四川大学 | 一种基于动态时空分析的短时交通流预测模型 |
CN113240189B (zh) * | 2021-06-01 | 2022-10-14 | 青岛科技大学 | 基于信誉值的动态车辆任务与算力匹配方法 |
CN113537555B (zh) * | 2021-06-03 | 2023-04-11 | 太原理工大学 | 一种考虑扰动的交通子区模型预测滑模边界控制方法 |
CN113435502B (zh) * | 2021-06-25 | 2022-09-16 | 平安科技(深圳)有限公司 | 站点流量确定方法、装置、设备及存储介质 |
CN113570859B (zh) * | 2021-07-23 | 2022-07-22 | 江南大学 | 一种基于异步时空膨胀图卷积网络的交通流量预测方法 |
CN115017990B (zh) * | 2022-06-01 | 2023-01-17 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种交通流量预测方法、装置、设备及存储介质 |
CN117334058B (zh) * | 2023-11-30 | 2024-03-19 | 交通运输部科学研究院 | 一种货车交通流量预测方法、装置、设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
CN108205889A (zh) * | 2017-12-29 | 2018-06-26 | 长春理工大学 | 基于卷积神经网络的高速公路交通流预测方法 |
CN108510741A (zh) * | 2018-05-24 | 2018-09-07 | 浙江工业大学 | 一种基于Conv1D-LSTM神经网络结构的交通流预测方法 |
CN108564790A (zh) * | 2018-06-12 | 2018-09-21 | 国交空间信息技术(北京)有限公司 | 一种基于交通流时空相似性的城市短时交通流预测方法 |
CN108877223A (zh) * | 2018-07-13 | 2018-11-23 | 南京理工大学 | 一种基于时空相关性的短时交通流预测方法 |
KR20190036672A (ko) * | 2017-09-28 | 2019-04-05 | 한국과학기술원 | 게이티드 순환 신경망 디트렌딩방법, 디트렌딩 장치 및 기록매체 |
CN109658694A (zh) * | 2018-12-28 | 2019-04-19 | 中交信息技术国家工程实验室有限公司 | 一种卷积神经网络高危车辆交通流预测方法和系统 |
CN109697852A (zh) * | 2019-01-23 | 2019-04-30 | 吉林大学 | 基于时序交通事件的城市道路拥堵程度预测方法 |
CN109754605A (zh) * | 2019-02-27 | 2019-05-14 | 中南大学 | 一种基于注意力时态图卷积网络的交通预测方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408913B (zh) * | 2014-11-03 | 2016-03-16 | 东南大学 | 一种考虑时空相关性的交通流三参数实时预测方法 |
CN105654729B (zh) * | 2016-03-28 | 2018-01-02 | 南京邮电大学 | 一种基于卷积神经网络的短时交通流量预测方法 |
CN106097712B (zh) * | 2016-06-29 | 2018-12-04 | 江苏顺泰交通集团有限公司 | 一种交通流优化引导系统 |
CN106971547B (zh) * | 2017-05-18 | 2019-06-04 | 福州大学 | 一种考虑时空相关性的短时交通流预测方法 |
CN107230351B (zh) * | 2017-07-18 | 2019-08-09 | 福州大学 | 一种基于深度学习的短时交通流预测方法 |
CN107464419A (zh) * | 2017-08-28 | 2017-12-12 | 北京工业大学 | 一种考虑时空特性的短时交通流预测方法 |
CN108492568B (zh) * | 2018-04-25 | 2020-06-12 | 南京邮电大学 | 一种基于时空特性分析的短时交通流预测方法 |
CN108898838B (zh) * | 2018-08-03 | 2020-08-28 | 首都经济贸易大学 | 一种基于lstm模型的机场交通拥堵预测方法及装置 |
CN108831153A (zh) * | 2018-08-09 | 2018-11-16 | 深圳先进技术研究院 | 一种利用时空分布特性的交通流预测方法及装置 |
CN109448361B (zh) * | 2018-09-18 | 2021-10-19 | 云南大学 | 居民交通出行流量预测系统及其预测方法 |
CN109754126A (zh) * | 2019-01-30 | 2019-05-14 | 银江股份有限公司 | 基于时空相关性和卷积神经网络的短时交通流预测方法 |
CN109767622B (zh) * | 2019-02-14 | 2021-12-17 | 重庆邮电大学 | 面向卡口相似性划分和循环神经网络的交通流量预测方法 |
CN109816983A (zh) * | 2019-02-26 | 2019-05-28 | 昆明理工大学 | 一种基于深度残差网络的短时交通流量预测方法 |
CN109887282B (zh) * | 2019-03-05 | 2022-01-21 | 中南大学 | 一种基于层级时序图卷积网络的路网交通流预测方法 |
CN109822399B (zh) * | 2019-04-08 | 2020-07-14 | 浙江大学 | 基于并行深度神经网络的数控机床刀具磨损状态预测方法 |
-
2019
- 2019-06-20 CN CN201910537947.9A patent/CN110223517B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
KR20190036672A (ko) * | 2017-09-28 | 2019-04-05 | 한국과학기술원 | 게이티드 순환 신경망 디트렌딩방법, 디트렌딩 장치 및 기록매체 |
CN108205889A (zh) * | 2017-12-29 | 2018-06-26 | 长春理工大学 | 基于卷积神经网络的高速公路交通流预测方法 |
CN108510741A (zh) * | 2018-05-24 | 2018-09-07 | 浙江工业大学 | 一种基于Conv1D-LSTM神经网络结构的交通流预测方法 |
CN108564790A (zh) * | 2018-06-12 | 2018-09-21 | 国交空间信息技术(北京)有限公司 | 一种基于交通流时空相似性的城市短时交通流预测方法 |
CN108877223A (zh) * | 2018-07-13 | 2018-11-23 | 南京理工大学 | 一种基于时空相关性的短时交通流预测方法 |
CN109658694A (zh) * | 2018-12-28 | 2019-04-19 | 中交信息技术国家工程实验室有限公司 | 一种卷积神经网络高危车辆交通流预测方法和系统 |
CN109697852A (zh) * | 2019-01-23 | 2019-04-30 | 吉林大学 | 基于时序交通事件的城市道路拥堵程度预测方法 |
CN109754605A (zh) * | 2019-02-27 | 2019-05-14 | 中南大学 | 一种基于注意力时态图卷积网络的交通预测方法 |
Non-Patent Citations (1)
Title |
---|
利用时空相关性的多位置多步风速预测模型;陈金富,朱乔木,石东源,李银红,ZHU Lin,段献忠,LIU Yilu;《中国电机工程学报》;20190405;第39卷(第7期);正文第2093-2103页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110223517A (zh) | 2019-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110223517B (zh) | 基于时空相关性的短时交通流量预测方法 | |
CN109816095B (zh) | 基于改进门控循环神经网络的网络流量预测方法 | |
Li et al. | Prediction for tourism flow based on LSTM neural network | |
CN109685252B (zh) | 基于循环神经网络和多任务学习模型的建筑能耗预测方法 | |
CN112418547B (zh) | 一种基于gcn-lstm组合模型的公交车站点客流量预测方法 | |
WO2021109318A1 (zh) | 一种城市路网短期交通运行状态估计与预测方法 | |
CN106448151B (zh) | 一种短时交通流预测方法 | |
CN111899510A (zh) | 基于发散卷积和gat的智能交通系统流量短期预测方法及系统 | |
CN113570859B (zh) | 一种基于异步时空膨胀图卷积网络的交通流量预测方法 | |
CN110827543A (zh) | 一种基于深度学习和时空数据融合的短时交通流控制方法 | |
CN111063194A (zh) | 一种交通流预测方法 | |
CN108764539A (zh) | 一种梯级电站的上下游水位预测方法 | |
CN111047078B (zh) | 交通特征预测方法、系统及存储介质 | |
CN111860787A (zh) | 一种含有缺失数据的耦合有向图结构流量数据的短期预测方法及装置 | |
CN109598381B (zh) | 一种基于状态频率记忆神经网络的短时交通流预测方法 | |
CN110837888A (zh) | 一种基于双向循环神经网络的交通缺失数据补全方法 | |
CN113852432A (zh) | 基于rcs-gru模型的频谱预测感知方法 | |
CN115512545A (zh) | 一种基于时空动态图卷积网络的交通速度预测方法 | |
Lv et al. | An improved long short-term memory neural network for stock forecast | |
CN114565187A (zh) | 一种基于图时空自编码网络的交通路网数据预测方法 | |
CN112766603A (zh) | 一种交通流量预测方法、系统、计算机设备及存储介质 | |
Zou et al. | Short-term traffic flow prediction based on PCC-BiLSTM | |
CN116976512A (zh) | 基于图神经网络的无人机集群航迹预测方法 | |
CN107704426A (zh) | 基于扩展小波神经网络模型的水位预测方法 | |
CN114596726A (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 |