一种基于生成式对抗网络的短时交通流预测方法技术

本发明专利技术公开了一种基于生成式对抗网络的短时交通流预测方法，所述预测方法可以应用在城市交通路网中，将历史交通数据建模成矩阵序列，使用深度模型学习数据中的时空相关性，迭代训练对抗网络中的生成器和判别器，训练后的模型可以对未来短时间内路网中所有路段的交通状况进行预测。本发明专利技术公开的方法充分利用了交通数据的时空特性，预测对象由单一路段扩展到整个交通网，预测的准确率明显提升。

A Short-term Traffic Flow Prediction Method Based on Generative Countermeasure Network

The invention discloses a short-term traffic flow forecasting method based on generative countermeasure network. The forecasting method can be applied in urban traffic network. The historical traffic data can be modeled as matrix sequence, the temporal-spatial correlation of data can be learned by using depth model, and generators and discriminators in countermeasure network can be trained iteratively. The trained model can be used in future short-term road network. Traffic conditions of all sections are predicted. The method disclosed in the invention makes full use of the space-time characteristics of traffic data, expands the prediction object from a single section to the whole traffic network, and improves the accuracy of prediction obviously.

【技术实现步骤摘要】
一种基于生成式对抗网络的短时交通流预测方法
本专利技术公开了一种基于生成式对抗网络的短时交通流预测方法，涉及智能交通系统

技术介绍
随着我国城市化进程的加速，不断增长的城市人口与有限的空间资源之间的矛盾日益加剧，导致交通拥堵问题成为阻碍城市发展的一大难题。有效地缓解交通拥堵问题，对于减轻环境污染，提高人民生活水平，促进我国社会经济的可持续发展具有重要的现实意义。自上世纪六十年代以来，世界各国对城市交通规划和城市交通控制进行了研究，但随着城市规模的不断扩大和交通状况的日趋复杂，紧靠这两种措施进行有效的交通管理已不再可行，智能交通系统(ITS，IntelligentTransportationSystem)应运而生。智能交通系统结合先进的物理通讯设备和智能计算机技术，建立起针对整个交通网络的信息预测和管理系统，它是目前全面有效解决包括交通拥堵在内的交通运输领域问题的最佳途径。短时交通预测是智能交通系统研究的一项重要内容，它是实现主动式交通诱导的前提，已经逐渐成为学界研究ITS的一个重要方向和任务。只有采用有效、合理的交通控制和诱导方式才能有效避免因交通流量过大而导致的大面积拥堵甚至城市路网的瘫痪，为驾驶员提供实时、准确的交通信息，从而可帮助他们选择正确的出行路径，缩短出行时间，改善交通通行能力，并可有效缓解因交通拥堵而造成的环境污染、能源消耗、交通事故等问题。实时、准确的交通流预测技术将交通系统从以前的“被动式”管理转变为“主动式”诱导，对改善交拥堵发挥重要作用，实现ITS的控制和诱导功能，已成为智能交通系统发展的重要领域。因此，短时交通流预测理论和方法的研究，对最大限度的发挥城市路网性能具有重要意义。现有的短时交通流预测方法可以分为以下几类：1、传统的统计方法：这类方法是用数理统计的方法对原始数据进行处理，也就是利用历史数据进行预测，一般常有的模型历史平均模型、线性回归模型、时间序列模型、KARIMA算法、历史平均模型；2、神经网络算法：神经网络模型具有描述非线性，不确定性系统的良好特性，并且考虑了交通流在时空上的关系特征，并通过大量历史数据的学习来估计模型结构中的参数，因此是一种行之可靠的预测算法。包括BP神经网络，小波神经网络，模糊神经网络等等；3、支持向量机预测模型：支持向量机是以研究校样本数据的模型，通过结构风险最小化较好的解决了“小样本”，“局部极小点”等问题。根据算法的不同，应用于交通流预测的有ε-支持向量机、υ-支持向量机和最小二乘支持向量机等；4、组合预测：这类方法主要是将两种或者两种以上预测方法组合起来，可以发挥各自的有点，克服各自的缺陷，以达到更加理想的预测效果。现有的短时交通预测模型主要集中于对单一路段的交通预测。现有研究表明不同地理位置的交通流之间存在自相关性和互相关性。这些模型只考虑了单一路段交通流的时间相关性，而忽略了路段之间的空间相关性。因此，现有模型往往存在预测准确度和效率较低的缺陷。
技术实现思路
本专利技术所要解决的技术问题是：针对现有技术的缺陷，提供一种基于生成式对抗网络的短时交通流预测方法，用于解决单一路段预测无法有效利用空间相关性的问题。采用本专利技术公开的方法，可以有效利用交通流数据的时空相关性实现路网级交通流整体预测，并保证比较高的预测精度。本专利技术为解决上述技术问题采用以下技术方案：1.一种基于生成式对抗网络的短时交通流预测方法，该方法包括以下步骤：S1：对交通流的参数设定一个阈值，对于临界值以外的异常数据进行剔除，并采用平滑预测的方法来恢复缺损的数据，其公式为：其中，是估计值，k代表平滑宽度；S2：将经过预处理的交通流数据与路网拓扑结构建模成路网状态矩阵；S3：使用S2构建的路网状态矩阵来训练生成式对抗神经网络；S4：将交通路网数据中的前n个时刻的路网状态矩阵序列输入训练好的神经网络模型中，生成下一时刻路网中所有路段的交通状况的预测结果，即n+1时刻的路网状态矩阵。进一步地，一种基于生成式对抗网络的短时交通流预测方法，步骤S2具体为：S201：交通路网中的每一条道路根据道路的路口被划分为多个路段，这里定义的路段具有方向的概念，即从路口interi到路口interj的路段被表示为li，j＝(interi，interj)，而从路口interj到路口interi的路段被表示为lj，i＝(interj，interi)；S202：将交通路网表示为N＝(V，L)，其中V是路口的集合，L是两个路口之间路段的集合；使用路网状态矩阵St来描述交通路网N在时刻t的交通状况，矩阵的行和列对应于N中的路口V，而矩阵中的元素则对应于从路口interi到interj的路段li，j上的交通流的状态(如流量、速度、占有率等)；当两个路口之间不存在路段时，我们将对应的元素值设为-1；连续时刻(t1，t2，...tn)的路网状态矩阵构成一个路网状态矩阵序列进一步地，一种基于生成式对抗网络的短时交通流预测方法，步骤S3具体为：S301：由路网状态矩阵来训练生成式对抗神经网络，其训练模型由两个部分组成，一个生成器和一个判别器；方便起见，我们使用G和D来分别代表生成器和判别器，而它们的输入则分别是路网状态矩阵序列和真实的路网状态矩阵是G通过学习样本分布所生成的样本；如果D的输入来源于真实数据分布，那么它的输出值为1(代表判断样本为真)；如果D的输入来源于那么它的输出值为0(代表判断样本为假)；S302：在给定初始G的情况下，首先对D进行优化，D的分类模型使用Sigmoid函数，它的训练是一个最小化交叉熵的过程，其损失函数如下：其中是真实数据分布，是先验分布；S303：D的训练数据集来自两个部分：真实的路网状态矩阵数据和由G生成的“虚假”数据；在给定G的情况下，需要最小化公式(1)来获得最优解；在连续空间中，公式(1)可以写成如下形式：在给定G的情况下，目标函数(2)在时得到最优解；表示来自真实数据的概率；当输入数据从真实数据分布处采样时，D的目标是使输出概率值趋近于1；而当输入数据从生成数据处采样时，D的目标是使得趋近于0，同时G的目标是使得趋近于1；这是一个G和D之间的零和博弈，所以G的损失函数是ObjG(θG)＝-ObjD(θD，θG)；因此模型的优化问题本质上是一个极小-极大化问题，它的目标函数可以描述成如下形式：S304：在生成式对抗神经网络的训练过程中，通过训练D来最大化其对数据来源的判别精度；同时，通过训练G来最小化D的判别精度；整个模型的优化方法是通过对D和G的交替优化实现的；首先固定G并对D进行优化，最大化D的判别准确率；然后固定D并对G进行优化，最小化D的判别准确率；这两个过程交替循环，最终，当且仅当Pdata＝Pg时，得到全局最优解；进一步地，一种基于生成式对抗网络的短时交通流预测方法，步骤S3中，判别器D和生成器G的具体设计方法如下：S3011：生成器包含三层结构来深入捕捉输入交通数据的时空特征，训练数据首先输入到一个卷积神经网络层(CNN)来学习整个路网上交通流数据的空间特征；S3012：一个长短时记忆网络层(LSTM)将用来捕捉交通数据序列的时间相关性；LSTM层的输出会输入到另一个CNN层来生成未来时刻的预测路网状态矩阵；S3013：判别器包含三层结构，一个CN本文档来自技高网...

【技术保护点】
1.一种基于生成式对抗网络的短时交通流预测方法，其特征在于该方法包括以下步骤：S1：对交通流的参数设定一个阈值，对于临界值以外的异常数据进行剔除，并采用平滑预测的方法来恢复缺损的数据，其公式为：

【技术特征摘要】
1.一种基于生成式对抗网络的短时交通流预测方法，其特征在于该方法包括以下步骤：S1：对交通流的参数设定一个阈值，对于临界值以外的异常数据进行剔除，并采用平滑预测的方法来恢复缺损的数据，其公式为：其中，是估计值，k代表平滑宽度；S2：将经过预处理的交通流数据与路网拓扑结构建模成路网状态矩阵；S3：使用S2构建的路网状态矩阵来训练生成式对抗神经网络；S4：将交通路网数据中的前n个时刻的路网状态矩阵序列输入训练好的神经网络模型中，生成下一时刻路网中所有路段的交通状况的预测结果，即n+1时刻的路网状态矩阵。2.如权利要求1所述的一种基于生成式对抗网络的短时交通流预测方法，其特征在于，所述的步骤S2具体为：S201：交通路网中的每一条道路根据道路的路口被划分为多个路段，这里定义的路段具有方向的概念，即从路口interi到路口interj的路段被表示为li，j＝(interi，interj)，而从路口interj到路口interi的路段被表示为lj，i＝(interj，interi)；S202：将交通路网表示为N＝(V，L)，其中V是路口的集合，L是两个路口之间路段的集合；使用路网状态矩阵St来描述交通路网N在时刻t的交通状况，矩阵的行和列对应于N中的路口V，而矩阵中的元素则对应于从路口interi到interj的路段li，j上的交通流的状态(如流量、速度、占有率等)；当两个路口之间不存在路段时，我们将对应的元素值设为-1：连续时刻(t1，t2，...tn)的路网状态矩阵构成一个路网状态矩阵序列3.如权利要求1所述的一种基于生成式对抗网络的短时交通流预测方法，其特征在于，所述的步骤S3具体为：S301：由路网状态矩阵来训练生成式对抗神经网络，其训练模型由两个部分组成，一个生成器和一个判别器；方便起见，我们使用G和D来分别代表生成器和判别器，而它们的输入则分别是路网状态矩阵序列和真实的路网状态矩阵是G通过学习样本分布所生成的样本；如果D的输入来源于真实数据分布，那么它的输出值为1(代表判断样本为真)；如果D的输入来源于那么它的输出值为0(代表判断样本为假)；S302：在给定初始G的情况下，首...

【专利技术属性】
技术研发人员：陈兵，张宇轩，王森章，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32