基于图卷积和深度学习的交通流预测算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:tedious
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代社会城市化进程的加快和人均车辆保有率的增长使城市交通管理面临着巨大的压力。随着计算机、物联网技术的快速发展,智能交通系统在城市交通管理和智慧城市建设中发挥着越来越重要的作用。交通流预测是智能交通系统的基础,精准的交通预测对很多应用来说是必不可少的。当前,交通预测仍然十分具有挑战性,主要体现在两方面:一是由于交通网络中蕴含了复杂的时空关联和非线性变化,导致现有模型的预测精度不够理想,尤其是在长期交通预测方面;二是当前的主要研究工作聚焦于如何提高交通预测模型的精准度,而在一定程度上忽略了特定场景下交通预测的实时性要求。针对上述问题,本文提出了三种新的交通流预测算法,并通过在真实数据集上的实验验证了所提出算法的优越性,主要工作概述如下:(1)针对当前大多数交通流预测算法存在的两个主要问题:对时空相关性建模不充分和学习长期时间依赖效率较低,本文提出了一种异步扩张时空图卷积网络模型(ADGCN)。ADGCN将交通网络中的时空相关性统一表示为异步时空联系并提出了异步时空图卷积以准确、灵活地对其进行建模。随后,为了解决过拟合问题,提高ADGCN模型的长期预测能力,本文将一维的扩张因果卷积推广到图卷积范畴,提出异步时空扩张因果卷积以利用较浅的网络深度获得尽可能大的感受野。在三个真实的交通数据集上的实验结果表明,ADGCN的预测性能优于现有的同类模型。(2)针对现有的大多数交通流预测算法对交通节点间相关性度量方式单一、忽略了节点间丰富的语义信息等问题,本文提出了一种基于多视图图卷积和注意力机制的交通流预测模型(TGANet),多视图图卷积使用多种度量方式评估交通节点之间的关联强度以构建交通网络的邻接矩阵,结合多头注意力机制分别建模交通数据的全局相关性、局部相关性和细粒度相关性。此外,为了解决注意力机制计算复杂度较高的问题,为多头注意力添加了掩码操作。掩码操作过滤了无关信息,加快了注意力机制的计算速度。实验结果表明,TGANet的性能在大多数情况下优于其他对比模型。(3)针对目前大多数交通流预测模型在特定场景下实时性不足的问题,本文提出了一种基于联邦学习和改进的异步图卷积网络的深度学习模型(FedAGCN)。FedAGCN将交通网络划分为多个子交通网络,每个子交通网络视为一个独立的交通图来训练子模型和云端模型,极大地减少了模型的时间开销和部署成本。此外,为了利用交通路网的拓扑结构以提取交通数据的空间依赖,提出了图联邦学习策略来解决子交通网络间的参数更新问题。同时,FedAGCN对第三章的ADGCN模型做出了改进,使用数据驱动的节点相似度度量方法构建子图的邻接矩阵和异步时空关系矩阵。实验表明,FedAGCN在保证较高预测精度的同时,极大地减少模型的训练时间和推断时间。
其他文献
遗传规划算法(Genetic Programming,GP)是一种典型的智能优化算法,它可自动生成解决问题的计算机程序及其他复杂结构,从而解决各类优化问题。GP模拟了种群的演化过程,采用选择、交叉、变异等遗传算子优化种群中的个体,以适应值为导向寻找最优解。然而,GP存在早熟收敛及代码膨胀等问题,这些问题将对解的质量产生重要影响。因此,针对GP存在的上述问题,本文展开了以下研究工作:(1)早熟收敛问
学位
不相关并行机调度问题(Unrelated Parallel Machine Scheduling Problem,UPMSP)是现代工业生产中普遍存在的一种车间调度问题,广泛应用于通讯设备制造、窑炉煅烧制造、纺织制造以及其他工业活动中。在不考虑其他约束条件下,它通常要求将一组数量有限的作业分配到一组数量有限的机器上,同时确保一个或者多个关键目标值最优。然而,实际的工业生产需要考虑大量的其他因素:例
学位
多目标优化问题(Multi-objective optimization problems,MOPs)在科学研究和工程领域广泛存在,研究者提出了许多经典多目标演化算法(Multi-objective optimization evolutionary algorithms,MOEAs)来求解MOPs,且取得了一定的成效。然而,MOEAs无法在求解决策变量数大于100的大规模多目标优化问题(Larg
学位
人脸检测技术是指一种从给定图像中识别出所有人脸,并返回对应的人脸边界框的技术,是当前计算机视觉领域的热点研究内容之一。目前人脸检测技术已被广泛应用于智能手机的美颜拍照、刷脸支付以及小区的安防门禁等应用场景中。尽管人脸检测技术在最近十多年里已经发展得比较成熟,但它在无约束环境下的性能仍然有很大的提升空间,同时在移动设备上的性能和检测速度也不令人满意。因此,人脸检测技术仍然存在着深入研究的学术价值和工
学位
相比于多目标优化问题(Multi-Objective Optimization Problems,MOPs),同时考虑目标数大于3的高维多目标优化问题(Many-Objective Optimization Problems,MaOPs)更符合实际应用。随着目标个数不断增多以及目标问题的复杂度增加,目前的多目标优化方法无法很好的解决高维目标空间中性能退化问题,如无法很好的筛除性能差的支配抵抗解(D
学位
脑肿瘤是一种常见的神经系统疾病,可分为原发与继发两大类。其中原发性脑肿瘤起源于颅内组织或脊髓病变,而继发性则是由其他器官的恶性肿瘤转移而来。相较于继发性脑肿瘤,原发性的发病率和死亡率更高,其中最为常见是胶质瘤,它起源于颅内胶质细胞的异常增生。尽管神经胶质瘤研究取得了相当大的进展,但患者的诊断仍然很差。准确的脑肿瘤分割是诊断和治疗的前提,这项任务的主要挑战在于胶质瘤及其子区域在外观、位置和形状上具有
学位
分布式传感器网络在单传感器滤波的基础上,利用传感器间通信交换多目标后验分布,对多目标后验分布进行信息融合达到提高多目标跟踪精度的目的。受限于单传感器检测能力、监控视野非完全一致以及复杂环境下目标漏跟或杂波干扰,传感器间滤波后验分布差异较大,直接采用广义协方差交集(Generalized Covariance Intersection,GCI)融合易丢失目标分布信息,探索有效的多传感融合方法仍值得深
学位
视频多目标跟踪是计算机视觉领域的一个重要分支,如今视频目标检测技术日益提高,现有目标检测器对单张图片中的物体类别以及物体位置有较高的识别率,但依然会有漏检测和错检测的产生。针对这一问题,视频多目标跟踪技术可以利用视频上文信息,对目标的运动信息以及外观信息进行建模,并用各自的标签标记身份来记录目标轨迹信息,可以减少检测器的误检测和漏检测问题。同时视频多目标跟踪技术还需解决如何有效识别新生目标、如何进
学位
方面级情感分析是文本情感分析任务的研究重点,其基础子任务包括:目标词抽取、意见词抽取和方面级情感分类。传统的目标词和意见词抽取工作是独立完成的,割裂了目标词与意见词之间的联系。针对上述问题,最近的研究工作提出了面向目标的意见词抽取任务,其旨在根据句子中特定的目标词抽取与其对应的意见词。当一个句子中存在多个目标词时,准确的捕捉目标词和相应意见词之间的联系仍然非常具有挑战性。本文针对面向目标的意见词抽
学位
频繁-高效用项集挖掘作为数据挖掘的一个重要领域,能够帮助用户在数据集中寻找到频繁出现且有着较高效用值的项集。相比于仅关注项集出现的频次或项集的效用,频繁-高效用项集能够满足用户多元的需求。传统算法在求解频繁-高效用项集挖掘问题时,会遇到搜索空间爆炸和参数设计的困难。近期,有学者将频繁-高效用项集挖掘问题定义为一个多目标优化问题,并提出了基于多目标演化的算法来求解此问题。利用多目标演化的方法挖掘频繁
学位