CN109166309A - 一种面向复杂城市交通网络的缺失流量数据恢复方法 - Google Patents
一种面向复杂城市交通网络的缺失流量数据恢复方法 Download PDFInfo
- Publication number
- CN109166309A CN109166309A CN201810884200.6A CN201810884200A CN109166309A CN 109166309 A CN109166309 A CN 109166309A CN 201810884200 A CN201810884200 A CN 201810884200A CN 109166309 A CN109166309 A CN 109166309A
- Authority
- CN
- China
- Prior art keywords
- bayonet
- network
- data
- point
- 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.)
- Granted
Links
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- 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/04—Detecting movement of traffic to be counted or controlled using optical or ultrasonic detectors
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Linguistics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明请求保护一种面向复杂城市交通网络的缺失流量数据恢复方法,包括获取数据源、路网矩阵化、构建训练模型和数据恢复四个步骤。首先,获取数据源,包括卡口流量统计和车辆轨迹数据提取。然后,为了提取路网流量的局部空间特征,提出network2matrix路网矩阵化算法从车辆轨迹中挖掘路口关系重构路网得到路网流量图片。利用卷积神经网络进行局部卷积计算。其次,为了获取路网流量的时空特性,构建了一个包含预测子网络、恢复子网络的多模态神经网络‑交通流量递归恢复神经网络,并将恢复后的数据作为输入进行迭代训练。最后,将带有缺失数据的路网流量以时间顺序输入训练好的神经网络中恢复,得到缺失数据恢复结果。本发明提高了恢复准确率。
Description
技术领域
本发明属于数据挖掘和智能交通领域,涉及缺失数据恢复,是一种面向复杂城市交通网络的缺失交通流量数据恢复方法。
背景技术
随着交通信息化的快速发展,交通数据爆炸式地增长。其中单位时间过车量是描述交通流的一个重要指标,其变化规律反应了交通流基本性质。但是因为采集、传输或存储的故障,数据会存在错误、丢失的问题。据的缺失不仅降低了数据的有效性,同时也给后续的工作带来了困扰。残缺交通数据恢复是针对海量交通数据的有效化处理,对交通管理系统(TMS)和智能交通系统(ITS)的后续分析有着重要意义。
迄今为止,有大量的研究文献对交通缺失数据恢复进行了大量研究。也有许多预测研究中着重强调了针对缺失数据的处理。从利用交通数据特性可以归纳为:利用时间关联和利用时空关联性两种。在利用时间关联性方面,最初有一些研究利用交通数据的周期性通过计算历史平均值来恢复。例如Qi Li等人在《PPCA-based missing data imputationfor traffic flow volume:a systematical approach》中通过日周期性、局部可预测性和交通流量的统计特性对随机缺失数据完成了很好的恢复,但是因为没有利用整体路网的空间关联性导致无法处理长时间缺失数据。在最近的研究中,路网的空间关联性得到了越来越多的重视并被引入到交通数据的恢复中。其中有许多研究利用张量分解对交通残缺数据恢复进行了研究。例如Ran Bin等人在《Tensor based missing traffic data completionwith spatial–temporal correlation》中构建了一个时间、天、周和位置四个维度的张量。但是其针对范围很有限是一条高速路,而不是复杂的城市路网交通。随着交通数据量的增加,张量模型规模呈几何倍数地增加,使得计算量越来越大。上述现有技术因为计算量较大,均没有针对复杂的城市道路交通;同时因为没有利用城市路网交通数据的局部时空特性,使得恢复效果没有较好的泛化能力。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种对复杂城市交通路网有效利用交通流量时空关联性以及降低计算复杂度问题的面向复杂城市交通网络的缺失流量数据恢复方法。本发明的技术方案如下:
一种面向复杂城市交通网络的缺失流量数据恢复方法,其包括以下步骤:
第一步:通过道路视频监控获取公众出行信息,其中包括车牌号、过车时间和卡口编号三个属性。从中提取车辆原始轨迹数据以及对应卡口流量数据;
第二步:通过轨迹挖掘将路网中的相近卡口映射到矩阵空间中相近的位置,利用词嵌入和数据降维方法获取卡口在二维空间中的向量表达,并离散化二维向量空间获取路网的矩阵化表达,并将卡口的流量对应填入矩阵构成路网流量图片。
第三步:基于卷积神经网络和多模态结构,构建缺失数据恢复模型,并训练模型;将恢复后的路网完整数据作为输入进行迭代计算,训练模型。
第四步:利用训练完成的模型,对缺失路网流量进行恢复。
进一步的,所述利用词嵌入技术,根据车辆轨迹和滑动时间窗口,训练获得能体现卡口间关联性的卡口向量,具体包括:卡口嵌入模型分为两层:第一层是映射层,即卡口嵌入的输出,卡口li经过映射v获得卡口高维向量v(li)。第二层是预测层,根据第一层输出的卡口向量v(li)预测其附近卡口。针对分类结果太多导致的计算量太大问题,用负采样技术计算代价函数,即训练的目标是将高概率分配给真实的附近卡口,同时低概率分配给对比卡口。
进一步的,利用t-SNE保持数据样本点间关系的降维方法将卡口的高维向量v(li)转化为二维向量
进一步的,还包括通过扩散-收缩算法将卡口二维向量li∈O,其中O是路网中所有卡口集合,在尽可能保留点与点之间相对位置的前提下放入矩阵M,有R行C列,其中的元素为对应的卡口或者为空。为了方便将该矩阵表示为:其中均为整数,表示li在矩阵PM的位置。包括以下三步:首先用一定大小的网格切割该欧式空间,切割完成后会出现一些方格内没有卡口点,一些方格内有一个点,一些方格内有多个点;然后由中心向外扩散将一个有多个点的方格中的点向外扩散;最后,因为上一步扩散会产生一些不必要的空隙,所以需要收缩。
进一步的,所述扩散-收缩算法具体包括:
S22切割:首先通过随机采样计算卡口点密度dnodes,然后根据密度确定方格边长长度:接下来,以box_length为方格边长将欧式空间分割,得到一个矩阵M,bi,j表示M的第i行,第j列元素,经过切割后的M矩阵中有三种类型的元素:没有包含任何卡口的,包含一个卡口的,包含多个卡口的;
S23扩散:将多余的点由内向外扩撒,从处理中心方格开始,处理顺序为一圈一圈地扩散到最外层,处理一个包含多个点的卡口时,保留最靠近方格中心的点,移动其它点,首先应将多余的点往中心方向的不含点的方格移动,如果没有则将多余的点向外移动,不管目标方格中是否有点,扩散使每个方格中最多包含一个点;
S24收缩:收缩时需遵循三条规则:a)在移动点时,只能把离自己远的点移动的更靠近,不能把离自己近的点移动的更远。b)采用曼哈顿距离。c)考虑第一条时不予考虑超过D个距离,即若两点之间距离超过D认为其不相关。
进一步的,还包括提出了一种保持点与点之间相对距离的收缩方法:S-shrink,该方法通过综合考虑S步移动能否即不违反上述三条规则,又能收缩,达到部分迁移的效果;即尝试移动一个点,如果这个点的移动违反了收缩三规则,那么记录下被影响的点,在接下来的移动中这些被移动的点必须要去消除前序移动中违反收缩三规则的移动,如果不能消除,那么这次移动包括前序的移动是不可行的;直到S步移动后,选取这些点的移动既没有违反收缩三原则又能最大程度降低相关极大团松散度的移动步骤作为这个点的移动方案。
进一步的,所述将对应卡口的流量填入矩阵构成路网流量图片具体包括:
通过network2matrix将交通卡口映射到矩阵中,使相似的卡口在矩阵中相距较近,将对应的卡口流量数据对应卡口在矩阵中的位置填入矩阵,矩阵中没有卡口的数据填零补充,构成对应的路网流量图片mt表示在t时段的路网流量图片。
进一步的,所述构建缺失数据恢复模型的步骤包括:恢复子网络的构建和训练,恢复子网络的输入为当前真实路网流量图片与当前缺失噪声矩阵missnoiseT的点积,输出为rT;预测子网络的构建和训练,预测子网络的输入为前n个时段的真实路网流量图片输出pT;融合子网络构建和训练,训练融合网络,固定预测子网络和恢复子网络的参数,将其输出作为融合网络的输入,将上一步恢复的结果中对缺失路口的恢复以及未缺失路口的流量做整合,作为当前网络的输入。
本发明的优点及有益效果如下:
本发明提出一种面向复杂城市交通网络的缺失流量数据恢复方法;针对有效利用时空关联性问题,引入深度学习恢复路网交通流量残缺数据,结合当前残缺路网流量的空间关联性与历史路网流量的时间关联性,并将恢复后的清晰数据作为输入进行迭代计算,实现数据恢复。针对降低计算复杂度问题,提出路网矩阵化算法network2matrix算法:从轨迹数据中挖掘路网中路口的关系,将路网重构成矩阵,利用卷积神经网络的卷积局部计算达到提取路网局部特征、降低计算复杂度与提高泛化能力的目的。
附图说明
图1是本发明提供优选实施例基于复杂城市道路的缺失流量数据恢复方法整体框图。
图2是本发明的总体流程图。
图3是路网矩阵化流程图。
图4是路口嵌入模型图。
图5是卡口向量扩散示意图。
图6是交通递归流量填补神经网络框图。
图7是恢复子网络示意图。
图8是预测子网络示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
如图1是本发明总体的流程图,包括数据获取,路网矩阵化和缺失数据恢复共三大模块。具体说明本发明的详细实施过程
S1:获取数据源。利用道路监控探头获取行驶车辆原始数据,整理数据提取车辆轨迹以及统计卡口流量信息。
S2:路网矩阵化。根据轨迹信息挖掘卡口关系,利用词嵌入和数据降维方法获取卡口在二维空间中的向量表达,并离散化二维向量空间获取路网的矩阵化表达。
S3:构建路网流量恢复模型。训练模型。
S4:根据训练完成模型,对路网流量进行恢复。
S21:如3所示,利用词嵌入技术,根据车辆轨迹和滑动时间窗口,训练获得能体现卡口间关联性的卡口向量。该模型分为两层:第一层是映射层,这也是卡口嵌入的输出,用表示这个过程。第二层是预测层,根据第一层输出的卡口li的向量预测其附近卡口。为了降低最终预测时类别过多的问题,通常计算代价函数时负采样计算,即训练的目标是将高概率分配给真实的附近卡口,同时低概率分配给对比卡口。在实践中,通过从噪声分布中只选取k个对比卡口来近似噪声词概率。代价函数公式如下:
其中表示根据目标卡口lt预测其附近卡口ln的二元逻辑回归概率,表示根据目标卡口lt预测其噪声卡口对立事件概率。
利用t-SNE保持数据样本点间关系的降维方法将卡口的高维向量v(li)转化为二维向量
卡口向量在二维空间中处于连续分布,接下来通过扩散-收缩算法将这些点在尽可能保留点与点之间相对位置的前提下将这些卡口点放入矩阵中。该算法的主要有以下三步:首先用一定大小的网格切割该欧式空间,切割完成后会出现一些方格内没有卡口点,一些方格内有一个点,一些方格内有多个点。然后由中心向外扩散将一个有多个点的方格中的点向外扩散。最后,因为上一步扩散会产生一些不必要的空隙,所以需要收缩。
S22切割:首先通过随机采样计算卡口点密度:dnodes,然后根据密度确定方格边长长度:根据经验num_node一般取为3-5。接下来,以box_length为方格边长将欧式空间分割,得到一个矩阵M。bi,j表示M的第i行,第j列元素。经过切割后的M矩阵中有三种类型的box:没有包含任何卡口的方格,包含一个卡口的方格,包含多个卡口的方格。
S23扩散:这一步是为了消除上一步产生的包含多个卡口的box。将多余的点由内向外扩撒。从处理中心方格开始,处理顺序为一圈一圈地扩散到最外层,就像圆形水波荡开一样。处理一个包含多个点的卡口时,保留最靠近方格中心的点,移动其它点,首先应将多余的点往中心方向的不含点的方格移动,如果没有则将多余的点向外移动,不管目标方格中是否有点,示例如图4所示。为了细化扩散方向,定义了八个方向东、西、南、北、东北,东南,西南,西北,水平和垂直方向均已15°为界。扩散使每个方格中最多包含一个点。
S24收缩:因为扩散后可能会存在一些不必要的空隙,如果能消除这些空隙则可以大大减小输入数据的维度以及减少后续神经网络的参数数量。收缩时,需遵循三条规则:a)在移动点时,只能把离自己远的点移动的更靠近,不能把离自己近的点移动的更远。b)采用曼哈顿距离。c)考虑第一条时不予考虑超过D个距离,即若两点之间距离超过D认为其不相关。
如果只考虑单个点的单步移动则会导致收缩效果不好,仍然存在大量空隙。并且稀疏性会导致后续神经网络训练变得困难,考虑所有点的移动则会带来巨大的计算复杂度,所以提出了一种保持点与点之间相对距离的收缩方法:S-shrink。该方法通过综合考虑S步移动能否即不违反上述三条规则,又能收缩,达到部分迁移的效果。即尝试移动一个点,如果这个点的移动违反了收缩三规则,那么记录下被影响的点。在接下来的移动中这些被移动的点必须要去消除前序移动中违反收缩三规则的移动,如果不能消除,那么这次移动包括前序的移动是不可行的。直到S步移动后,选取这些点的移动既没有违反收缩三原则又能最大程度降低相关极大团松散度的移动步骤作为这个点的移动方案。
S25:构建路网流量图片。通过network2matrix将交通卡口映射到矩阵中,使相似的卡口在矩阵中相距较近。将对应的卡口流量数据对应卡口在矩阵中的位置填入矩阵,矩阵中没有卡口的数据填零补充,构成对应的路网流量图片mt表示在t时段的路网流量图片。即mt是这样一个矩阵,这个矩阵中的第x行第y列元素计算公式如下,其中表示卡口li在t时段的交通流量。
上述步骤S3中的构建路网流量恢复模型流程如图5所示,具体可以分为以下3个步骤。
S31:恢复子网络的构建和训练。构建如图6所示。恢复子网络的结构如图为多层卷积。利用卷积以小范围路网做局部计算,降低在处理动态缺失时带来的高计算复杂度。
恢复网络的输入为当前真实路网流量图片与当前缺失噪声矩阵missnoiseT的点积,输出为rT。missnoiseT中的元素如果为零或为一表示对应的路网流量元素的缺失或保留。损失函数在训练时同时计算缺失值的恢复误差和非缺失值的自编码误差,损失函数不能直观反应缺失值恢复的收敛情况。所以,在损失函数计算中加入缺失权值,只计算数据缺失的卡口的误差,公式如下,其中,missflagT=1-missnoiseT。
S32:预测子网络的构建和训练。构建如图7所示,与恢复子网络不同,预测子网络的输入为多个时段的路网流量图片,为了满足这样的输入,需要将多张路网图片拼接。将多个时段的路网流量图片拼接为一个三维张量-彩色路网流量图片,这个张量的第一第二维度与路网流量图片一样,第三维度为时段维度。这样的拼接就像彩色图片,其中的每一个颜色通道对应每一时段的路网流量图片。彩色流量图片不仅包含路网局部空间信息,还包含有局部时间信息。针对彩色图片输入的卷积神经网络能够捕获彩色图片包含多个颜色通道的局部时间特征,同样针对彩色路网流量图片,卷积神经网络能够捕获路网的时空特征。
预测子网络的输入为前n个时段的真实路网流量图片输出pT。所以预测子网络的损失函数计算的是pT与之间的误差,损失函数公式如下,其中R和C分别表示图片流量图片的行数与列数。
S33:融合子网络构建和训练。根据前两步,预测网络主要作用是提取历史路网流量时空特征完成预测,没有很好的抗噪能力。而恢复网络只能根据路网的空间特征完成恢复导致恢复效果并不理想。所以为了综合路网的局部时空特性,结合两者是十分必要的。
训练融合网络,固定预测子网络和恢复子网络的参数,将其输出作为融合网络的输入。为了训练融合网络的持续恢复能力,需要将上一步恢复的结果中对缺失路口的恢复以及未缺失路口的流量做整合,作为当前网络的输入,如公式(18)。用表示YT整合后的路网流量,计算公式如下:
S4:根据训练完成模型,对路网流量进行恢复。交通流量递归恢复网络的迭代计算公式如下,其中merge表示融合子网络,predict表示预测子网络,recovery表示恢复子网络。
yT=merge(predict({yT-n,…,yT-1}),recovery(mT)) (6)
本发明的有益效果:首先,针对复杂交通路网的时空特性和交通流量动态缺失特点,提出了一种针对交通流量动态缺失的交通流量递归数据恢复神经网络,使用多模态结构结合路网的时空特性和局部计算完成恢复。其次,首次提出路网流量的局部空间特征,并提出network2matrix算法从车辆轨迹中挖掘路口关系重构路网得到路网流量,路网流量图片中路口与路口间的关联性与其距离正相关,通过与卷积神经网络局部卷积计算结合,提取路网局部空间特征,降低计算复杂度,提高模型泛化能力。为了获取交通流量数据的时间关联性,在network2matrix的基础上构建了一种新的历史交通流量数据输入格式,将多个历史路网流量图片拼接在一起,构成三维张量,如同彩色图片的多个颜色通道。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (8)
1.一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,包括以下步骤:
第一步:通过道路视频监控获取公众出行信息,其中包括车牌号、过车时间和卡口编号三个属性。从中提取车辆原始轨迹数据以及对应卡口流量数据;
第二步:通过轨迹挖掘将路网中的相近卡口映射到矩阵空间中相近的位置,利用词嵌入和数据降维方法获取卡口在二维空间中的向量表达,并离散化二维向量空间获取路网的矩阵化表达,并将卡口的流量对应填入矩阵构成路网流量图片;
第三步:基于卷积神经网络和多模态神经网络结构,构建缺失数据恢复模型;将恢复后的路网完整数据作为输入进行迭代计算,训练模型;
第四步:利用训练完成的模型,对缺失路网流量进行恢复。
2.根据权利要求1所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,所述利用基于词嵌入技术改进的卡口嵌入模型,根据车辆轨迹和滑动时间窗口,训练获得能体现卡口间关联性的卡口向量。具体包括:卡口嵌入模型分为两层:第一层是映射层,即卡口嵌入的输出,卡口li经过映射v获得卡口高维向量v(li)。第二层是预测层,根据第一层输出的卡口向量v(li)预测其附近卡口。为解决分类结果太多导致的计算量太大问题,采用计算代价函数时负采样计算,即训练的目标是将高概率分配给真实的附近卡口,同时低概率分配给随机选择的对比卡口。
3.根据权利要求2所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,还包括通过扩散-收缩算法将卡口二维向量li∈O,其中O是路网中所有卡口集合,在尽可能保留相对位置的前提下放入矩阵中。包括以下三步:首先用一定大小的网格切割该欧式空间,切割完成后会出现一些方格内没有卡口点,一些方格内有一个点,一些方格内有多个点;然后由中心向外扩散将一个有多个点的方格中的点向外扩散;最后,因为上一步扩散会产生一些不必要的空隙,所以需要收缩。
4.根据权利要求3所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,所述扩散-收缩算法具体包括:
S22切割:首先通过随机采样计算卡口点密度dnodes,然后根据密度确定方格边长长度:接下来,以box_length为方格边长将欧式空间分割,得到一个矩阵M,bi,j表示M的第i行,第j列元素,经过切割后的矩阵中有三种类型的元素:没有包含任何卡口的,包含一个卡口的,包含多个卡口的;
S23扩散:将多余的点由内向外扩撒,从处理中心方格开始,处理顺序为一圈一圈地扩散到最外层,处理一个包含多个点的卡口时,保留最靠近方格中心的点,移动其它点,首先应将多余的点往中心方向的不含点的方格移动,如果没有则将多余的点向外移动,不管目标方格中是否有点,扩散使每个方格中最多包含一个点;
S24收缩:收缩时需遵循三条规则:a)在移动点时,只能把离自己远的点移动的更靠近,不能把离自己近的点移动的更远。b)采用曼哈顿距离。c)考虑第一条时不予考虑超过D个距离,即若两点之间距离超过D认为其不相关。
5.根据权利要求4所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,还包括提出了一种矩阵中保持点与点之间相对距离的收缩方法:S-shrink,该方法通过综合考虑S步移动能否即不违反上述三条规则,又能收缩,达到部分迁移的效果;即尝试移动一个点,如果这个点的移动违反了收缩三规则,那么记录下被影响的点,在接下来的移动中这些被移动的点必须要去消除前序移动中违反收缩三规则的移动,如果不能消除,那么这次移动包括前序的移动是不可行的;直到S步移动后,选取这些点的移动既没有违反收缩三原则又能最大程度降低相关极大团松散度的移动步骤作为这个点的移动方案。
6.根据权利要求1所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,所述将对应卡口的流量填入矩阵构成路网流量图片具体包括:通过network2matrix将交通卡口映射到矩阵中,使相似的卡口在矩阵中相距较近,将对应的卡口流量数据对应卡口在矩阵中的位置填入矩阵,矩阵中没有卡口的数据填零补充。
7.根据权利要求1所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,所述构建缺失数据恢复模型的步骤包括:恢复子网络的构建和训练,恢复子网络的输入为当前时刻真实路网流量图片与当前缺失噪声矩阵missnoiseT的点积,输出为rT;预测子网络的构建和训练,预测子网络的输入为前n个时段的真实路网流量图片输出pT;融合子网络构建和训练,训练融合网络,固定预测子网络和恢复子网络的参数,将其输出作为融合网络的输入,将上一步恢复的结果中对缺失路口的恢复以及未缺失路口的流量做整合,作为当前网络的输入。
8.根据权利要求7所述的一种面向复杂城市交通网络的缺失流量数据恢复方法,其特征在于,所述利用训练完成的模型,对缺失路网流量进行恢复,具体包括:交通流量递归恢复网络针对交通数据的时间关联性将上一步的恢复输出结果作为当前输入,进行了迭代计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810884200.6A CN109166309B (zh) | 2018-08-06 | 2018-08-06 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810884200.6A CN109166309B (zh) | 2018-08-06 | 2018-08-06 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109166309A true CN109166309A (zh) | 2019-01-08 |
CN109166309B CN109166309B (zh) | 2021-03-19 |
Family
ID=64898933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810884200.6A Active CN109166309B (zh) | 2018-08-06 | 2018-08-06 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109166309B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109830102A (zh) * | 2019-02-14 | 2019-05-31 | 重庆邮电大学 | 一种面向复杂城市交通网络的短时交通流量预测方法 |
CN109902259A (zh) * | 2019-02-25 | 2019-06-18 | 中国科学院地理科学与资源研究所 | 一种轻量级的缺失时空数据的重构方法 |
CN110009429A (zh) * | 2019-04-10 | 2019-07-12 | 金瓜子科技发展(北京)有限公司 | 一种预测流量数据的方法、装置和计算机设备 |
CN110276950A (zh) * | 2019-06-24 | 2019-09-24 | 华南理工大学 | 一种基于卡口视频数据的城市交通出行链重构方法 |
CN110362557A (zh) * | 2019-05-27 | 2019-10-22 | 华南理工大学 | 一种基于机器学习和车牌识别数据的缺失路径修复方法 |
CN110827544A (zh) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | 一种基于图卷积循环神经网络的短时交通流控制方法 |
CN111161535A (zh) * | 2019-12-23 | 2020-05-15 | 山东大学 | 基于注意力机制的图神经网络交通流量预测方法及系统 |
CN111597282A (zh) * | 2020-04-24 | 2020-08-28 | 汉海信息技术(上海)有限公司 | 挖掘路网数据的方法、装置及电子设备 |
CN111612489A (zh) * | 2019-02-25 | 2020-09-01 | 北京嘀嘀无限科技发展有限公司 | 订单量的预测方法、装置及电子设备 |
CN111627209A (zh) * | 2020-05-29 | 2020-09-04 | 青岛大学 | 交通流量数据聚类、补偿方法及设备 |
CN111785014A (zh) * | 2020-05-26 | 2020-10-16 | 浙江工业大学 | 一种基于dtw-rgcn的路网交通数据修复的方法 |
CN111951543A (zh) * | 2019-05-15 | 2020-11-17 | 杭州海康威视数字技术股份有限公司 | 流量预测方法及装置 |
CN113378891A (zh) * | 2021-05-18 | 2021-09-10 | 东北师范大学 | 基于轨迹分布表示的城市区域关系可视分析方法 |
CN113609240A (zh) * | 2021-08-10 | 2021-11-05 | 四川易方智慧科技有限公司 | 基于海量卡口数据的车辆出行轨迹重构方法 |
CN114399901A (zh) * | 2022-01-04 | 2022-04-26 | 青岛海信网络科技股份有限公司 | 一种控制交通系统的方法和设备 |
CN115376318A (zh) * | 2022-08-22 | 2022-11-22 | 重庆邮电大学 | 一种基于多属性融合神经网络的交通数据补偿方法 |
CN115422694A (zh) * | 2022-11-03 | 2022-12-02 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种路段缺失流量推算方法、电子设备及存储介质 |
CN116628435A (zh) * | 2023-07-21 | 2023-08-22 | 山东高速股份有限公司 | 一种路网交通流量数据修复方法、装置、设备及介质 |
CN117576918A (zh) * | 2024-01-17 | 2024-02-20 | 四川国蓝中天环境科技集团有限公司 | 一种基于多源数据的城市道路流量全域预测方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0981819A (ja) * | 1995-09-12 | 1997-03-28 | Yazaki Corp | 車両情報収集装置 |
CN103971520A (zh) * | 2014-04-17 | 2014-08-06 | 浙江大学 | 一种基于时空相关性的交通流量数据恢复方法 |
CN104537225A (zh) * | 2014-12-19 | 2015-04-22 | 银江股份有限公司 | 一种交通数据修复的云处理方法及其系统 |
CN105160866A (zh) * | 2015-08-07 | 2015-12-16 | 浙江高速信息工程技术有限公司 | 一种基于深度学习神经网络结构的交通流预测方法 |
CN105679022A (zh) * | 2016-02-04 | 2016-06-15 | 北京工业大学 | 一种基于低秩的多源交通数据的补全方法 |
CN106355924A (zh) * | 2016-09-06 | 2017-01-25 | 江苏智通交通科技有限公司 | 交通数据质量监控系统 |
CN107919016A (zh) * | 2017-11-15 | 2018-04-17 | 夏莹杰 | 基于多源检测器数据的交通流参数缺失填补方法 |
-
2018
- 2018-08-06 CN CN201810884200.6A patent/CN109166309B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0981819A (ja) * | 1995-09-12 | 1997-03-28 | Yazaki Corp | 車両情報収集装置 |
CN103971520A (zh) * | 2014-04-17 | 2014-08-06 | 浙江大学 | 一种基于时空相关性的交通流量数据恢复方法 |
CN104537225A (zh) * | 2014-12-19 | 2015-04-22 | 银江股份有限公司 | 一种交通数据修复的云处理方法及其系统 |
CN105160866A (zh) * | 2015-08-07 | 2015-12-16 | 浙江高速信息工程技术有限公司 | 一种基于深度学习神经网络结构的交通流预测方法 |
CN105679022A (zh) * | 2016-02-04 | 2016-06-15 | 北京工业大学 | 一种基于低秩的多源交通数据的补全方法 |
CN106355924A (zh) * | 2016-09-06 | 2017-01-25 | 江苏智通交通科技有限公司 | 交通数据质量监控系统 |
CN107919016A (zh) * | 2017-11-15 | 2018-04-17 | 夏莹杰 | 基于多源检测器数据的交通流参数缺失填补方法 |
Non-Patent Citations (2)
Title |
---|
刘宴兵等: "SDN-Based Data Transfer Security", 《IEEE INTERNET OF THINGS JOURNAL》 * |
李中海: "车联网云端大数据完整性检测与恢复技术研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109830102A (zh) * | 2019-02-14 | 2019-05-31 | 重庆邮电大学 | 一种面向复杂城市交通网络的短时交通流量预测方法 |
CN111612489B (zh) * | 2019-02-25 | 2024-03-29 | 北京嘀嘀无限科技发展有限公司 | 订单量的预测方法、装置及电子设备 |
CN109902259A (zh) * | 2019-02-25 | 2019-06-18 | 中国科学院地理科学与资源研究所 | 一种轻量级的缺失时空数据的重构方法 |
CN111612489A (zh) * | 2019-02-25 | 2020-09-01 | 北京嘀嘀无限科技发展有限公司 | 订单量的预测方法、装置及电子设备 |
CN110009429A (zh) * | 2019-04-10 | 2019-07-12 | 金瓜子科技发展(北京)有限公司 | 一种预测流量数据的方法、装置和计算机设备 |
CN111951543B (zh) * | 2019-05-15 | 2022-04-26 | 杭州海康威视数字技术股份有限公司 | 流量预测方法及装置 |
CN111951543A (zh) * | 2019-05-15 | 2020-11-17 | 杭州海康威视数字技术股份有限公司 | 流量预测方法及装置 |
CN110362557A (zh) * | 2019-05-27 | 2019-10-22 | 华南理工大学 | 一种基于机器学习和车牌识别数据的缺失路径修复方法 |
CN110362557B (zh) * | 2019-05-27 | 2022-04-26 | 华南理工大学 | 一种基于机器学习和车牌识别数据的缺失路径修复方法 |
CN110276950A (zh) * | 2019-06-24 | 2019-09-24 | 华南理工大学 | 一种基于卡口视频数据的城市交通出行链重构方法 |
CN110276950B (zh) * | 2019-06-24 | 2021-12-31 | 华南理工大学 | 一种基于卡口视频数据的城市交通出行链重构方法 |
CN110827544A (zh) * | 2019-11-11 | 2020-02-21 | 重庆邮电大学 | 一种基于图卷积循环神经网络的短时交通流控制方法 |
CN111161535A (zh) * | 2019-12-23 | 2020-05-15 | 山东大学 | 基于注意力机制的图神经网络交通流量预测方法及系统 |
CN111597282A (zh) * | 2020-04-24 | 2020-08-28 | 汉海信息技术(上海)有限公司 | 挖掘路网数据的方法、装置及电子设备 |
CN111597282B (zh) * | 2020-04-24 | 2024-03-19 | 汉海信息技术(上海)有限公司 | 挖掘路网数据的方法、装置及电子设备 |
CN111785014A (zh) * | 2020-05-26 | 2020-10-16 | 浙江工业大学 | 一种基于dtw-rgcn的路网交通数据修复的方法 |
CN111627209A (zh) * | 2020-05-29 | 2020-09-04 | 青岛大学 | 交通流量数据聚类、补偿方法及设备 |
CN113378891A (zh) * | 2021-05-18 | 2021-09-10 | 东北师范大学 | 基于轨迹分布表示的城市区域关系可视分析方法 |
CN113609240A (zh) * | 2021-08-10 | 2021-11-05 | 四川易方智慧科技有限公司 | 基于海量卡口数据的车辆出行轨迹重构方法 |
CN113609240B (zh) * | 2021-08-10 | 2023-05-19 | 四川易方智慧科技有限公司 | 基于海量卡口数据的车辆出行轨迹重构方法 |
CN114399901B (zh) * | 2022-01-04 | 2022-12-13 | 青岛海信网络科技股份有限公司 | 一种控制交通系统的方法和设备 |
CN114399901A (zh) * | 2022-01-04 | 2022-04-26 | 青岛海信网络科技股份有限公司 | 一种控制交通系统的方法和设备 |
CN115376318B (zh) * | 2022-08-22 | 2023-12-29 | 中交投资(湖北)运营管理有限公司 | 一种基于多属性融合神经网络的交通数据补偿方法 |
CN115376318A (zh) * | 2022-08-22 | 2022-11-22 | 重庆邮电大学 | 一种基于多属性融合神经网络的交通数据补偿方法 |
CN115422694A (zh) * | 2022-11-03 | 2022-12-02 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种路段缺失流量推算方法、电子设备及存储介质 |
CN116628435A (zh) * | 2023-07-21 | 2023-08-22 | 山东高速股份有限公司 | 一种路网交通流量数据修复方法、装置、设备及介质 |
CN116628435B (zh) * | 2023-07-21 | 2023-09-29 | 山东高速股份有限公司 | 一种路网交通流量数据修复方法、装置、设备及介质 |
CN117576918A (zh) * | 2024-01-17 | 2024-02-20 | 四川国蓝中天环境科技集团有限公司 | 一种基于多源数据的城市道路流量全域预测方法 |
CN117576918B (zh) * | 2024-01-17 | 2024-04-02 | 四川国蓝中天环境科技集团有限公司 | 一种基于多源数据的城市道路流量全域预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109166309B (zh) | 2021-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109166309A (zh) | 一种面向复杂城市交通网络的缺失流量数据恢复方法 | |
CN109830102A (zh) | 一种面向复杂城市交通网络的短时交通流量预测方法 | |
Dinda et al. | An integrated simulation approach to the assessment of urban growth pattern and loss in urban green space in Kolkata, India: A GIS-based analysis | |
Wang et al. | Graph-based deep modeling and real time forecasting of sparse spatio-temporal data | |
CN109671003B (zh) | 一种集成gcam和ca的全球土地利用和土地覆被序列空间化方法 | |
CN103049549B (zh) | 一种海岛数据管理方法和系统 | |
CN109840660A (zh) | 一种车辆特征数据处理方法及车辆风险预测模型训练方法 | |
CN112069573B (zh) | 一种基于元胞自动机的城市群空间模拟方法、系统及设备 | |
Saha et al. | Application of multi layer perceptron neural network Markov Chain model for LULC change detection in the Sub-Himalayan North Bengal | |
Wang et al. | Traffic accident risk prediction via multi-view multi-task spatio-temporal networks | |
Xiao et al. | Modeling dynamic land use changes in the eastern portion of the hexi corridor, China by cnn-gru hybrid model | |
Borana et al. | Prediction of land cover changes of Jodhpur city using cellular automata Markov modelling techniques | |
Dai et al. | Spatio-temporal deep learning framework for traffic speed forecasting in IoT | |
Shahfahad et al. | Prediction of land use changes at a metropolitan city using integrated cellular automata: past and future | |
CN114493052A (zh) | 多模型融合自适应新能源功率预测方法和系统 | |
CN112862177A (zh) | 一种基于深度神经网络的城市区域聚集度预测方法、设备及介质 | |
Aliaga | 3D design and modeling of smart cities from a computer graphics perspective | |
Mohan et al. | A brief review of recent developments in the integration of deep learning with GIS | |
CN115099328A (zh) | 基于对抗网络的交通流量预测方法、系统、设备及存储介质 | |
Bhimra et al. | Using 3d residual network for spatio-temporal analysis of remote sensing data | |
An et al. | Hintnet: Hierarchical knowledge transfer networks for traffic accident forecasting on heterogeneous spatio-temporal data | |
Han et al. | Deep-AIR: A hybrid CNN-LSTM framework for air quality modeling in metropolitan cities | |
CN116665448A (zh) | 一种基于图卷积网络的交通速度实时预测方法及系统 | |
CN114781696B (zh) | 一种面向城市路网的无模型事故影响范围预测方法 | |
CN114913475A (zh) | 基于gis和机器视觉的城市网格化管理方法及系统 |
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 |