一种短时交通出行需求预测方法与流程

文档序号:15165613发布日期:2018-08-14 17:26阅读:1394来源:国知局

本发明属于数据挖掘技术领域。



背景技术:

短时交通需求预测是交通数据挖掘领域的一大热点研究课题,例如:基于多视图聚类的短时交通需求预测,基于arma的短时交通需求预测等等。交通出行数据是典型的时空数据。大多数短时交通需求预测的研究课题,仅仅利用了时空数据中的时间性或空间性,不能够准确的刻画出出行数据中的时空规律。因此,研究如何充分综合的利用出行数据中的时空特性是十分必要的工作。

近两年,深度学习领域进展巨大。alphago在围棋领域的巨大进步,imagenet数据集上,深度学习的识别能力已经远远超过人类等事实均表现出了深度学习的能力。并且与传统的方法相比,深度学习往往会取得比较优秀的成绩。在深度学习中,卷积神经网络能够提取数据中的空间特征;lstm神经网络能够提取数据中的时间特征;convlstm神经网络能够同时提取数据中的时空特征。因此,可以利用convlstm神经网络去提取交通出行数据中的时空特性,从而提升需求预测的准确程度。

通过对现有的专利及相关技术的检索发现,现有的与交通出行需求预测有关的方法有:

(1)张秀梅,杨志奎,林宝华等.一种动态路网交通需求预测方法及其系统,cn106846805a[p].2017.提出了一种基于动态路网的交通需求预测方法及其系统。该方法采集多源交通数据,对其进行数据清洗,弥合和融合等操作。利用经验阈值,删除异常数据,补充缺失数据。将动态路网数据融入其中,构建闭环学习,从而提升动态路网的交通需求预测的准确程度。

(2)陆洋,陆化普,屈闻聪.用于评估当前出行需求及预测未来出行需求的方法及系统,cn104899443a[p].2015.提出了一种评估当前出行需求的方法。该方法利用一定的规则将预测范围划分为n个子范围,然后对区域范围内的土地使用数据,居民活动数据和无线设备数据等进行融合。最后根据融合后的数据和特定区域表现出的居民活动特性来确定当前区域的出行需求信息。

(3)冷彪;赵文远;熊璋.基于svm预测乘客出行概率的轨道交通客流预测方法,cn103310287a[p].2013.提出了一种基于svm预测乘客出行概率的轨道交通客流预测方法。利用轨道交通的历史出行数据,统计乘客出行比例和乘客从该站出发到其他站的比例。然后利用svm模型得到这两种情况下的概率。最后利用列车的发车间隔等,模拟乘客出行,计算乘客到下一站点的时间,更新全路网客流。

可以看出现有的交通出行预测方法有其优点,但是也存在着不足,同时公路段交通出行需求的预测方法较少。通过对现有文献的查阅发现,目前存在的方法存在着以下不足:(1)使用模型相对原始,因此执行效率低下,预测准确度不高。(2)大部分方法仅仅考虑到,出行数据中的时间特性。但是在实际情况中,由于相邻区域的交通出行量会相互影响,因此空间特性是提升预测准确程度的一大因素。

因此,为了同时利用出行数据中的时空特性,进行端到端的预测,本发明采用了基于convlstm神经网络的预测框架,以此最大程度地利用出行数据中的时空特性;除此之外,为了提高预测的准确程度,本发明引入了多视图的思想,利用时间属性上的不同维度,将整个框架分成三个分支,能够综合考虑时空特性;同时,本发明旨在尽可能多地挖掘数据中的有效信息,提取数据的特征,提升时空数据的预测性能,所提出的框架不仅可应用于交通领域,也能延伸到其他时空数据领域中,提高了方法的普适性。因此,本发明提出的短时交通出行需求预测方法具有较高的研究意义与应用价值。鉴于以上陈述的已有方案的不足,本发明旨在提供更简单的、更完善的方案,并使之克服现有技术的以上缺点。



技术实现要素:

本发明的目的是提供一种基于端到端的交通出行需求预测方法,它利用深度学习中的convlstm网络,能够同时获取数据中的时空特性,从而提高出行需求的预测准确程度,降低预测误差。同时,端到端的框架设计能够提升模型的预测速度,使得预测过程更加简单有效。该方法能够解决实际的交通需求预测问题,并且能够拓宽至其他时空相关领域。

本发明的目的是通过以下技术方案来实现的:

1.一种短时交通出行需求预测方法,包括以下步骤:

步骤一、按照时间维度整理交通出行需求数据:

(1)将预测地区按道路划分成子区域,统计子区域在历史时刻下的交通出行需求量;然后,将统计的结果按照区域位置进行填充,形成历史数据快照;

(2)将历史数据按照时间维度划分成三个分支,用bc表示时间近期分支,bt表示时间趋势分支,bp表示时间区段分支;

(3)在每个时间维度分支下,将接近的t个小时的历史快照数据按照时间先后叠加在一起,就会形成在每个时间维度分支下的一段数据快照序列{tdn-1,tdn-2,…,tdn-t};tdn-1表示距离当前时间1个小时,然后依次到距离当前时间t个小时;

步骤二、构建神经网络预测框架:

根据所属时间维度,构建神经网络预测框架及其框架分支,神经网络预测框架的每个框架分支分别处理对应时间维度的历史快照数据,其中,预测部分的卷积长短记忆神经网络(convlstm)负责获取时空数据中的时空性特征;批量化神经网络(batchnormalization)负责加速训练,调整数据竞争方向,具有快速收敛特征;三维卷积层(conv3d)负责最后特征子图的融合,得到预测结果;

步骤三、预测时间维度分支的结果与模型融合:

(1)将历史快照数据放入神经网络预测框架中进行训练,得到优化的非线性权重,进行保存;然后将预测集放入神经网络预测框架中,利用优化的权重,各个时间维度分支得到预测结果;

(2)将各个时间维度分支预测的结果,利用公式:

对进行模型融合,进一步提升预测结果的准确程度;

式中:分别表示bc,bp,bt时间维度分支下的预测结果;tdt表示融合后的预测结果;*表示两个矩阵的乘积;wc,wp,wt分别表示对应上述的三个时间维度下的权重;其中时间维度分支的个数按照时间的维度的切分粒度进行划分,神经网络预测框架分支的数目与时间维度分支的数目保持一致。

与现有技术相比,本发明的优点和效果:

(1)该发明提出了一个端到端的交通出行需求预测框架。该框架简单,高效,使用者仅需输入数据,通过框架处理,最后分析输出结果。(2)该发明使用的convlstm网络能够同时获取时空数据中的时空特性,预测误差小,准确程度较高。(3)该发明提出的框架,能够扩展到其他相关的时空数据领域,拥有普适性。

附图说明

图1为本发明中交通出行需求预测框架示意图。

具体实施方式

以下结合附图实施对本发明作进一步详细描述。

本发明提出了一种短时交通出行需求预测方法,由以下步骤组成:

1.一种短时交通出行需求预测方法,包括以下步骤:

步骤一、按照时间维度整理交通出行需求数据:

(1)将预测地区按道路划分成子区域,统计子区域在历史时刻下的交通出行需求量;然后,将统计的结果按照区域位置进行填充,形成历史数据快照;

(2)将历史数据按照时间维度划分成三个分支,用bc表示时间近期分支,bt表示时间趋势分支,bp表示时间区段分支;

(3)在每个时间维度分支下,将接近的t个小时的历史快照数据按照时间先后叠加在一起,就会形成在每个时间维度分支下的一段数据快照序列{tdn-1,tdn-2,…,tdn-t};tdn-1表示距离当前时间1个小时,然后依次到距离当前时间t个小时;

步骤二、构建神经网络预测框架:

根据所属时间维度,构建神经网络预测框架及其框架分支,神经网络预测框架的每个框架分支分别处理对应时间维度的历史快照数据,其中,预测部分的卷积长短记忆神经网络(convlstm)负责获取时空数据中的时空性特征;批量化神经网络(batchnormalization)负责加速训练,调整数据竞争方向,具有快速收敛特征;三维卷积层(conv3d)负责最后特征子图的融合,得到预测结果;

步骤三、预测时间维度分支的结果与模型融合:

(1)将历史快照数据放入神经网络预测框架中进行训练,得到优化的非线性权重,进行保存;然后将预测集放入神经网络预测框架中,利用优化的权重,各个时间维度分支得到预测结果;

(2)将各个时间维度分支预测的结果,利用公式:

对进行模型融合,进一步提升预测结果的准确程度;

式中:分别表示bc,bp,bt时间维度分支下的预测结果;tdt表示融合后的预测结果;*表示两个矩阵的乘积;wc,wp,wt分别表示三个时间维度下的权重;其中时间维度分支的个数按照时间的维度的切分粒度进行划分,神经网络预测框架分支的数目与时间维度分支的数目保持一致。

例如,针对出租车交通出行需求数据。首先把预测区域划分成多个子区域,分别统计子区域在不同时间维度下的数据快照序列;然后搭建对应的神经网络预测框架,并将对应的时间维度的数据快照序列放入对应的神经网络预测框架中训练;接下来对对应的测试数据进行预测;最后利用模型融合得到结果。

对本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1