基于时空时移特征的短时旅行时间预测

来源 :山东大学 | 被引量 : 0次 | 上传用户:wowoni
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社会飞速发展、汽车等交通工具大范围普及的时代背景下,城市交通路网变得日益复杂化、多元化,因此对城市交通的承载能力也有了进一步的需求。人们在出行的同时逐渐更为关注通行的时间和效率,精准的旅行时间不仅可以优化居民出行路线,减少不必要的出行拥堵时间,还能够减少繁忙路段的交通流量,避免交通堵塞,缓解交通压力。因而城市短时交通旅行时间预测问题的研究对于改善居民生活和城市交通都具有重要的意义和研究价值。现阶段对于短时交通旅行时间预测问题的研究,主要分为朴素方法,参数方法,非参数方法和混合方法四类。朴素方法如历史平均算法(HA),计算复杂度低,易于部署,然而正是因为缺乏复杂计算,朴素方法通常存在预测结果精度不高的问题;参数方法是指方法模型结构已被预先定义,而模型参数数值需要在实验中计算得到。这类方法主要基于时间序列分析,包括自回归滑动平均(ARMA)模型,差分自回归滑动平均(ARIMA)模型和时空差分自回归滑动平均(STARIMA)模型。这类方法的特点是根据历史通行时间序列,通过滑动平均、自回归等运算来预测下一时间片段中的路段通行时间,并没有考虑到交通数据的空间特征和其他路段对目标路段旅行时间的影响;非参数方法是指模型结构及其参数均需要在训练中确定,又分为基于模型的方法和基于记忆的方法两类。在基于模型的方法中,历史数据被用来构建模型结构,一旦模型结构得以确定将不再需要历史数据。这类方法主要有人工神经网络(ANN),随机森林(RF)和支持向量机(SVM)。而基于记忆的方法则需要维护一个额外的数据库来存储历史数据,因为历史数据不仅被用在构建模型结构的阶段,也需要被用于预测阶段。典型方法有k近邻(kNN)算法。非参数方法更加充分地挖掘了数据特征,预测精度较高,但是同样存在特征单一,未考虑城市交通时空特征和时移特征的缺点。短时旅行时间预测问题是智能交通系统(ITS)的重要研究课题之一,一方面城市交通数据每天在以指数级的速度在增长,为旅行时间预测的深度学习方法提供了数据基础;另一方面,计算机硬件能力也得到了极大的提升,多核处理器逐渐普及,GPU并行计算技术愈发成熟,也为旅行时间预测问题的研究提供了硬件保障。本文介绍了一种基于交通数据时空和时移特征,结合卷积神经网络(CNN)与长短时记忆网络(LSTM)进行旅行时间预测的混合预测模型。本文中,我们将首先介绍我们所提出的时移特征的定义,然后提出根据KL-散度(KL-divergence)和城市路网结构过滤并提取目标路段的相关路段的方法,筛选出当前时间段内对目标路段的旅行时间有影响的上游相关路段。然后根据相关路段构建时空时移特征矩阵。最后通过CNN提取特征并用LSTM进行旅行时间预测。我们的方法在现有方法的基础上作出了很大的进步,一方面针对城市交通数据提出了时移特征,并结合空间特征进行了有效建模,另一方面我们的CNN-LSTM模型能够有效处理输入矩阵,并具有对长期数据的记忆能力。我们的方法通过真实数据集进行了验证,实验结果表明我们的模型效率与现有方法相比有明显提高。本文的贡献主要有以下几点:在短时旅行时间预测问题的研究中,首次提出了结合CNN和LSTM的深度预测架构;通过KL-散度和城市路网结构筛选目标路段的相关路段,在减少冗余数据的同时提高了预测精度;我们首次提出了相关路段间的旅行时间影响随时间空间移动的概念(后文简称为时移信息或时移特征),并将时移特征与时空特征相结合用于预测。我们在真实交通数据集中进行了多次实验,实验结果证明我们的模型在准确率和效率方面均高于目前最新方法,具有在实际中的应用价值,并可以在相关领域内迁移应用。
其他文献
栓钉连接件主要使用在组合结构湿接缝处,而湿接缝在组合梁桥整体的受力过程中有着极其重要的作用。我国疆域面积广阔,地域差异较大,在我国局部地区冬季昼夜温差较大,且冬季持
学习理论对机器学习的发展有着重要的指导与支撑作用,可学习性(又称PAC可学习性)是机器学习理论研究中的一个基本问题,探讨学习问题是否存在多项式时间开销和样本复杂度、可
排放是发动机性能的重要指标,使用替代燃料是一种降低发动机排放的有效方式。多种替代燃料的混合使用,可以通过合理选择燃料和掺烧比例以及优化发动机喷油进气等参数,在发动
简缩极化合成孔径雷达(Compact Polarimetric Synthetic Aperture Radar,CP SAR)是一种新兴的极化SAR系统,能够在降低系统设计复杂度的情况下保持较好的全极化信息,具有较大
近些年来,随着三维建模软件以及深度传感器的广泛应用,在线三维模型的种类和数量出现了爆炸式的增长,如何有效地对这些三维模型进行分析、组织和管理成为了一个亟待解决的研
近年来自然灾害频发,一些严重的灾害比如泥石流、地震、海啸等对人民的生命财产造成较大威胁,灾害发生后基础设施尤其是通信设施遭到严重破坏,外界无法第一时间得到受灾区域
边缘检测作为经典的图像处理问题,是图像分割、特征提取、目标识别与跟踪等技术的基础,受到研究人员的广泛关注。现有的边缘检测算法往往需要通过调节参数来应对场景的变换,
随着大数据时代的到来,图像和视频数据的爆炸式增长对视觉目标对象的高效查询与检索带来前所未有的挑战,亟需高效鲁棒的特征表示与检索方法,因此面向大规模视频图像的高效检
目前我国正处在地铁大国向地铁强国转变的关键阶段,其中盾构法施工以其风险小、干扰弱、进展快等多项优点,在一大批省会城市及重要城市的大跨越发展中起到了弥足轻重的作用。
滑翔制导炸弹多采用大展弦比弹翼或钻石背弹翼提供升力,在无动力情况下实现远距离飞行,其具有低成本、精确打击能力、防区外发射和作战空域大等优点。目前,美国、欧洲、以色