一种面向复杂城市交通网络的短时交通流量预测方法技术

本发明专利技术请求保护一种面向复杂城市交通网络的短时交通流量预测方法，属于智能交通分析领域，首先，获取数据源，包括卡口流量统计和车辆轨迹数据提取。然后，为了提取路网流量的局部空间特征，提出network2image路网矩阵化算法从车辆轨迹中挖掘路口关系重构路网得到路网流量图片。利用卷积神经网络进行局部卷积计算。针对降低计算复杂度问题，采用路网图像化算法network2image算法：从轨迹数据中挖掘路网中路口的关系，将路网重构成图像，利用卷积神经网络的卷积局部计算达到提取路网局部特征、降低计算复杂度与提高泛化能力的目的。在卷积层中引入小规模递归神经网络，局部路网长时关联性。本发明专利技术有效提高了实际复杂城市路网中流量短时预测准确率。

A Short-term Traffic Flow Forecasting Method for Complex Urban Traffic Network

The invention requests the protection of a short-term traffic flow prediction method for complex urban traffic network, which belongs to the field of intelligent traffic analysis. Firstly, data sources are obtained, including traffic statistics at bay and vehicle trajectory data extraction. Then, in order to extract the local spatial characteristics of road network traffic, a network 2image matrix algorithm is proposed to reconstruct the road network from the vehicle trajectory by mining the intersection relationship. The convolution neural network is used to calculate the local convolution. In order to reduce the computational complexity, the road network image algorithm network2image is adopted: mining the relationship between intersections in the road network from the trajectory data, reconstructing the road network into images, and using convolution local calculation of convolution neural network to extract the local features of the road network, reduce the computational complexity and improve the generalization ability. A small-scale recurrent neural network is introduced into convolution layer, and the long-term correlation of local road network is obtained. The invention effectively improves the accuracy of short-term flow prediction in the actual complex urban road network.

【技术实现步骤摘要】
一种面向复杂城市交通网络的短时交通流量预测方法
本专利技术属于数据挖掘和智能交通领域，涉及路网局部计算模型，尤其是一种面向复杂城市交通网络的短时交通流量数据预测方法。
技术介绍
随着交通信息化的快速发展,交通数据爆炸式地增长。其中单位时间过车量交通流量是描述交通流的一个重要指标，其变化规律反应了交通流基本性质。短时交通流预测作为智能交通领域的一个研究热点，准确的交通流短时预测是交通控制和交通诱导的关键技术之一，迄今为止，有大量的研究文献对短时交通流量预测进行了大量研究。从利用交通流量数据特性可以归纳为：利用时间关联和利用时空关联性两种。在利用时间关联性方面,最初有一些研究利用交通数据的时间关联性通过差分整合移动平均自回归模型(ARIMA)进行短时预测。例如姚亚夫等人在《基于ARIMA的交通流量短时预测》中通过ARIMA模型，将单个卡口交通流量数据看作时间序列，实现了单个卡口流量数据很好的中短期恢复，但是因为没有整个整体路网进行建模，使得实用效果不佳。在最近的研究中，路网的空间关联性得到了越来越多的重视并被引入到交通数据的恢复中。其中有许多研究利用张量分解对路网短时交通流量进行恢复。例如TanHuachun等人在《Short-TermTrafficPredictionBasedonDynamicTensorCompletion》中构建了一个时间、天、周和位置四个维度的张量。但是其针对范围很有限是一条高速路，而不是复杂的城市路网交通。随着交通数据量的增加，张量模型规模呈几何倍数地增加，使得计算量越来越大。本专利技术针对复杂城市交通路网如何有效利用交通流量时空关联性以及降低计算复杂度问题，提出一种面向复杂城市交通网络的短时交通流量数据预测方法；针对有效利用时空关联性问题，引入深度学习预测未来短时交通流量数据，结合当前路网流量的空间关联性与历史路网流量的时间关联性，实现结合路网交通流量时空特性的短时。针对降低计算复杂度问题，出路网图像化算法network2image算法：从轨迹数据中挖掘路网中路口的关系，将路网重构成图像，利用卷积神经网络的卷积局部计算，并在卷积层中引入小规模递归神经网络，达到提取路网局部时空特征、局部路网长时关联性以及降低计算复杂度与提高泛化能力的目的。
技术实现思路
本专利技术旨在解决以上现有技术的问题。提出了一种降低计算复杂度与提高泛化能力的面向复杂城市交通网络的短时交通流量预测方法。本专利技术的技术方案如下：一种面向复杂城市交通网络的短时交通流量预测方法，其包括以下步骤：步骤1：通过城市交通路网视频监控获取车辆出行信息，提取车牌、卡口编号和过车时间等相关属性、获取原始轨迹数据以及卡口流量数据；步骤2：路网图像化：根据轨迹信息数据挖掘卡口关系，利用自然语言处理中的矢量化技术和数据降维方法获取卡口在二维空间中的向量表达,并通过扩散-收缩算法这些卡口点放入二维矩阵空间，并离散化二维矩阵空间获取路网的图像化表达形式；步骤3：构建路网短时流量预测模型的步骤和模型训练的步骤：步骤4：城市路网流量短时预测：结合交通流量数据的局部时空关联性，以及局部路网的长时关联性，利用训练完成模型，对城市路网进行短时交通流量预测。进一步的，所述步骤2获取卡口在二维空间中的向量表达具体包括：根据车辆轨迹和滑动时间窗口，训练获得能体现卡口间关联性的卡口向量，该卡口向量化模型分为两层：第一层是映射层，这也是卡口嵌入的输出，用v(li)表示li卡口的向量；第二层是预测层，根据第一层输出的卡口li的向量预测其附近卡口。进一步的，所述数据降维的方法具体包括：为了降低最终预测时类别过多的问题，计算代价函数时负采样计算，训练的目标是将高概率分配给真实的附近卡口，同时低概率分配给对比卡口，通过从噪声分布中只选取k个对比卡口来近似噪声词概率，代价函数如下:Qθ(D＝1|ln,lt)表示根据目标卡口lt预测其附近卡口ln的二元逻辑回归概率，表示根据目标卡口lt预测其噪声卡口对立事件概率。利用t-SNE保持数据样本点间关系的降维方法将卡口的高维向量转化为二维向量。进一步的，所述通过扩散-收缩算法这些卡口点放入二维矩阵空间主要有以下三步：首先用一定大小的网格切割该欧式空间，切割完成后会出现一些方格内没有卡口点，一些方格内有一个点，一些方格内有多个点；然后由中心向外扩散将一个有多个点的方格中的点向外扩散；最后，因为上一步扩散会产生一些不必要的空隙，所以需要收缩。进一步的，所述切割步骤具体包括:首先通过随机采样计算卡口点密度:dnodes,然后根据密度确定方格边长长度:接下来，以box_length为方格边长将欧式空间分割，得到一个矩阵M，bi,j表示M的第i行，第j列元素；经过切割后的M矩阵中有三种类型的box：没有包含任何卡口的方格，包含一个卡口的方格，包含多个卡口的方格。进一步的，所述扩散采用贪婪算法实现，将多余的点由内向外扩撒。处理一个包含多个点的卡口时，保留最靠近方格中心的点，移动其它点，首先将多余的点往中心方向的不含点的方格移动，如果没有则将多余的点向外移动，不管目标方格中是否有点，为了细化扩散方向，定义了八个方向东、西、南、北、东北，东南，西南，西北，水平和垂直方向均以15°为界。扩散使每个方格中最多包含一个点。进一步的，收缩时，需遵循三条规则：a)在移动点时，只能把离自己远的点移动的更靠近，不能把离自己近的点移动的更远；b)采用曼哈顿距离；c)考虑第一条时不予考虑超过D个距离，即若两点之间距离超过D认为其不相关。进一步的，当尝试移动一个点，如果这个点的移动违反了收缩三规则，那么记录下被影响的点，在接下来的移动中这些被移动的点必须要去消除前序移动中违反收缩三规则的移动，如果不能消除，那么这次移动包括前序的移动是不可行的；直到S步移动后，选取这些点的移动既没有违反收缩三原则又能最大程度降低相关极大团松散度的移动步骤作为这个点的移动方案。进一步的，所述构建路网短时流量预测模型具体包括：S31：构建由多层卷积结构组成的预测子网络S32：预测子网络的训练：预测网络的输入为多个时段的路网流量图片，为了满足这样的输入，需要将多张路网图片拼接，将多个时段的路网流量图片拼接为一个三维张量，这个张量的第一第二维度与路网流量图片一样，第三维度为时段维度。进一步的，所述预测子网络的输入为前n个时段的真实路网流量图片输出pT，所以预测子网络的损失函数计算的是pT与之间的误差，损失函数公式如下，其中R和C分别表示图片流量图片的行数与列数；本专利技术的优点及有益效果如下：首先，本专利技术提出路网流量的局部时空特征，并提出路网图像化算法network2image从车辆轨迹中挖掘路口关系重构路网得到路网流量图片，其中路口与路口间的关联性与其距离正相关，通过与卷积神经网络局部卷积计算结合，提取路网局部空间特征，降低计算复杂度，提高模型泛化能力。为了获取交通流量数据的时间关联性，在network2image的基础上构建了一种新的历史交通流量数据输入格式，将多个历史路网流量图片拼接在一起，构成三维张量。最后，在卷积神经网络层中加入小规模递归神经网络，达到捕捉小范围路网的长时关联性的目的。附图说明图1是本专利技术提供优选实施例基于复杂城市道路的缺失流量数据恢复方法整体框图。图2是本专利技术的本文档来自技高网...

【技术保护点】
1.一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，包括以下步骤：步骤1：通过城市交通路网视频监控获取车辆出行信息，提取车牌、卡口编号和过车时间在内的相关属性、获取原始轨迹数据以及卡口流量数据；步骤2：路网图像化：根据轨迹信息数据挖掘卡口关系，利用自然语言处理中的矢量化技术和数据降维方法获取卡口在二维空间中的向量表达,并通过扩散‑收缩算法这些卡口点放入二维矩阵空间，并离散化二维矩阵空间获取路网的图像化表达形式；步骤3：构建路网短时流量预测模型的步骤和模型训练的步骤：步骤4：城市路网流量短时预测：结合交通流量数据的局部时空关联性，以及局部路网的长时关联性，利用训练完成模型，对城市路网进行短时交通流量预测。

【技术特征摘要】
1.一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，包括以下步骤：步骤1：通过城市交通路网视频监控获取车辆出行信息，提取车牌、卡口编号和过车时间在内的相关属性、获取原始轨迹数据以及卡口流量数据；步骤2：路网图像化：根据轨迹信息数据挖掘卡口关系，利用自然语言处理中的矢量化技术和数据降维方法获取卡口在二维空间中的向量表达,并通过扩散-收缩算法这些卡口点放入二维矩阵空间，并离散化二维矩阵空间获取路网的图像化表达形式；步骤3：构建路网短时流量预测模型的步骤和模型训练的步骤：步骤4：城市路网流量短时预测：结合交通流量数据的局部时空关联性，以及局部路网的长时关联性，利用训练完成模型，对城市路网进行短时交通流量预测。2.根据权利要求1所述的一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，所述步骤2获取卡口在二维空间中的向量表达具体包括：根据车辆轨迹和滑动时间窗口，训练获得能体现卡口间关联性的卡口向量，该卡口向量化模型分为两层：第一层是映射层，这也是卡口嵌入的输出，用v(li)表示li卡口的向量；第二层是预测层，根据第一层输出的卡口li的向量预测其附近卡口。3.根据权利要求2所述的一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，所述数据降维的方法具体包括：为了降低最终预测时类别过多的问题，计算代价函数时负采样计算，训练的目标是将高概率分配给真实的附近卡口，同时低概率分配给对比卡口，通过从噪声分布中只选取k个对比卡口来近似噪声词概率，代价函数如下:Qθ(D＝1|ln,lt)表示根据目标卡口lt预测其附近卡口ln的二元逻辑回归概率，表示根据目标卡口lt预测其噪声卡口对立事件概率，利用t-SNE保持数据样本点间关系的降维方法将卡口的高维向量转化为二维向量。4.根据权利要求1-3之一所述的一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，所述通过扩散-收缩算法这些卡口点放入二维矩阵空间主要有以下三步：首先用一定大小的网格切割该欧式空间，切割完成后会出现一些方格内没有卡口点，一些方格内有一个点，一些方格内有多个点；然后由中心向外扩散将一个有多个点的方格中的点向外扩散；最后，因为上一步扩散会产生一些不必要的空隙，所以需要收缩。5.根据权利要求4所述的一种面向复杂城市交通网络的短时交通流量预测方法，其特征在于，所述切割步骤具体包括:首先通过随机采样计算卡口点...

【专利技术属性】
技术研发人员：帅杰，肖云鹏，朱耀堃，谢小秋，刘宴兵，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50