基于CNN和GCN的交通流预测算法研究及实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:laohuob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着城市化的快速发展,城市交通流量急剧增加。预测城市交通流量在一定程度上可以提高车辆的运行效率,合理调度车辆可以缓解交通拥堵、方便人们出行。然而,时空数据存在复杂的时空依赖关系和周期性,如:在城市路网中,各路段之间存在着直接或间接的联系,因此一个路段的流量变化必然会对其他路段产生直接或潜在的影响;同时由于人类的活动模式具有一定的规律性,所以交通流存在着长短周期的相似性,如:工作日之间流量趋势相似,会出现明显的早高峰和晚高峰。所以,如何建模时空数据的时间、空间关系以及其他影响因素成为准确预测交通流的关键。本文基于CNN提出了一种多任务深度学习方法,设计良好的多尺度注意力卷积神经网络(Attention-based Multi-Scale Multi-Task Net,AMSMT-NET),联合预测到达的公交车趟数、线路上车内乘客和线路上下客流量。多任务学习框架可以加强每种类型流之间的相互作用,并最终整合输出以实现细粒度的服务级别预测;多尺度模块通过多种不同大小的卷积核以挖掘不同空间范围,详细地建模更为广泛的空间关系;注意力模块通过压缩再激励机制赋予不同时间片和区域不同的重要性,捕获更为关键的时间影响和空间影响;通过编码内外部因素(如地理位置信息、天气信息、节假日信息),整合了这些因素对交通流的影响。本文基于GCN提出了一种多种嵌入空间的动态时空图神经网络(Multi-Embedding Spatial-Temporal GCN,ME-STGCN)。算法框架核心是首先基于兴趣点(Point of Interest,POI)信息构建一个固定的嵌入空间来保存基于地理位置的图拓扑结构信息。然后基于交通流量历史观测数据学习和构建一个随时间变化的动态拓扑空间结构,自适应调整节点之间的连接关系。同时进一步使用了一个改进的几何聚合器,通过定义不同几何关系的邻居,充分利用图形拓扑结构赋予不同邻居不同的重要性,从而更准确地更新图中每个节点的信息。针对多尺度注意力多任务卷积神经网络,本文基于某一大规模的真实公交运营数据集进行了大量实验,结果表明AMSMT-NET优于十种最新的模型,提高了 22.39%的准确率,并通过模型自身对比,验证了多任务模块、多尺度模块、注意力机制的有效性和可靠性;针对多种嵌入空间的动态图神经网络,本文在实际交通流数据集上进行了大量的实验,结果表明针对公交数据集中的两个任务,ME-STGCN可以提升12%和15%的相对误差。通过模型自身对比,验证了多种嵌入空间的有效性和可靠性。
其他文献
范仲淹并非隐士,也从未隐居,他自称“儒隐”,在地方为官也有“吏隐”思想的流露.他无论居于朝廷还是离京外仕,无论参政还是贬谪,均有诸多诗篇表现了山水隐逸之情.宋型文化造就了士大夫在“出”与“处”之间界限的模糊感,外仕为官、治世济民亦不忘徜徉山水、寻仙访道,诗意人生似“出”又似“处”,既实现了儒家拯世济众的理想,又不忘世外山水情致的体味.宋代文士对待生命的豁达之态,尤其在面对现实、表现苦难哀伤情绪时,独具宋人特质.范仲淹表现隐逸情趣的诗,没有失意之愤,只有潇洒超逸的旷达意趣,表现出的开阔胸襟体现了他志尚高远的
随着互联网的高速发展,音视频业务迅猛发展,对通信系统的容量、速率提出高要求。正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术具有频谱利用率高、传输速率高、抗色散能力强等优点,在多个领域投入应用,因此光正交频分复用(Optical OFDM,O-OFDM)系统成为了光纤通信领域的研究热点。O-OFDM 系统中的高峰均功率比(Peak
算法在便利社会生活、推动数字经济发展的同时,也带来了个体遭受算法决策不公的问题.包括拒绝自动化决策权、算法解释权在内的权力化创设不仅在实践中存在争议,也无法有效应对算法迭代发展中决策产生的集体性风险.为有效消弭技术鸿沟带来的认知差异,监管制度构建应以事先预防为基点,以算法影响评估制度的完善与算法审计规则的落实为中心,强化技术监管的协同治理,最终构建起精细化、多层次的监管体系.
当前,工业互联网已经成为全球新一轮科技创新与产业竞争的制高点。工业互联网标识解析体系通过统一的编码方案、标准的数据结构、完整的数据寻址与管理方法,支撑工业互联网中数据的互联互通。Handle凭借设备独立性、编码灵活性、多维数据解析等优势成为该体系主要采用的标识解析技术之一。但是,基于Handle的工业互联网标识解析架构存在主动篡改和中心化管理等问题,影响企业数据接入的可信度。区块链具有去中心化、防