CN113792929B - 交通流量预测方法、电子设备及存储介质 - Google Patents
交通流量预测方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113792929B CN113792929B CN202111098089.6A CN202111098089A CN113792929B CN 113792929 B CN113792929 B CN 113792929B CN 202111098089 A CN202111098089 A CN 202111098089A CN 113792929 B CN113792929 B CN 113792929B
- Authority
- CN
- China
- Prior art keywords
- information
- traffic flow
- time
- prediction model
- neural 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 81
- 238000013528 artificial neural network Methods 0.000 claims description 66
- 239000011159 matrix material Substances 0.000 claims description 44
- 238000012549 training Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 20
- 230000015654 memory Effects 0.000 claims description 6
- 230000001965 increasing effect Effects 0.000 claims description 5
- 238000003062 neural network model Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 4
- 230000006641 stabilisation Effects 0.000 claims description 3
- 238000011105 stabilization Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 19
- 230000000306 recurrent effect Effects 0.000 description 15
- 238000013527 convolutional neural network Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 230000001364 causal effect Effects 0.000 description 8
- 238000013135 deep learning Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- BUCXEFZXWKUCCY-UHFFFAOYSA-N 4-methyl-3-(2-phenylethyl)-1,2,4-oxadiazol-5-one Chemical compound O1C(=O)N(C)C(CCC=2C=CC=CC=2)=N1 BUCXEFZXWKUCCY-UHFFFAOYSA-N 0.000 description 4
- 230000004913 activation Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 238000002229 photoelectron microspectroscopy Methods 0.000 description 4
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000000547 structure data Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000006403 short-term memory Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
- 230000003442 weekly effect Effects 0.000 description 1
- 238000002759 z-score normalization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
-
- 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
- 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/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- 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/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Business, Economics & Management (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Remote Sensing (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Library & Information Science (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种交通流量预测方法、电子设备及存储介质,包括将待预测交通流量区域进行网格划分为多个网格单元;获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息;根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息。本发明提供的交通流量预测方法能够有效提高流量预测的准确度。
Description
技术领域
本发明涉及交通技术领域,尤其涉及一种交通流量预测方法、电子设备及存储介质。
背景技术
交通流量预测是智能交通研究领域的重要方面。现有的交通流量预测方法主要是对在城市固定位置架设的传感器设备所统计的交通流量数据进行预测。用于统计交通信息的传感器设备通常架设在主干道中,用于统计当前道路的车流量、车速、道路占用率等信息。利用这些固定点的交通信息,研究人员能够对当前道路进行相关的交通预测任务。
但是由于上述数据都是产生于固定的数据搜集点,所以对于此种数据处理的算法只能预测当前道路或是小区域的交通信息。
发明内容
本发明实施例提供一种交通流量预测方法、电子设备及存储介质,能够克服现有技术只能预测当前道路或是小区域的交通信息的缺点。
本发明实施例的第一方面,提供一种交通流量预测方法,包括:
将待预测交通流量区域进行网格划分为多个网格单元;
获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息;
根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息。
可选地,所述获取所述多个网格单元的相对位置信息的方法包括:
获取每个网格单元的中心点的经纬度信息,以及所述待预测交通流量区域进行网格划分后的维度信息;
根据所述中心点的经纬度信息以及所述维度信息,获取所述每个网格单元的中心点的第一位置信息;
根据所述每个网格单元的中心点的第一位置信息,确定所述多个网格单元的相对位置信息,
其中,相对位置信息包括每个网格单元的中心点位置与其他网格单元的中心点位置的相对位置关系所构成的矩阵,第一交通流量信息包括在第一预设时间阈值通过每个网格单元的车的数量。
可选地,所述通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息的方法包括:
所述交通流量预测模型的第一层时间卷积神经网络获取所述相对位置信息以及所述第一交通流量信息的第一时间特征信息,并将所述第一时间特征信息发送至图卷积神经网络,其中,所述第一时间特征信息包括所述相对位置信息以及所述第一交通流量信息的底层时间特征信息;
所述图卷积神经网络将所述第一时间特征信息的时间复杂度降低至预设阈值,获取所述相对位置信息以及所述第一交通流量信息的空间相对性,并将时间复杂度降低至预设阈值的第一时间特征信息发送至第二层时间卷积神经网络;
所述第二层时间卷积神经网络获取时间复杂度降低至预设阈值的第一时间特征信息的第二时间特征信息,并根据所述第二时间特征信息预测在第二预设时间阈值的交通流量信息,其中,所述第二时间特征信息包括时间复杂度降低至预设阈值的第一时间特征信息的高层时间特征信息,
其中,所述交通流量预测模型是基于两层时间卷积神经网络和一层图卷积神经网络构成的神经网络模型,用于预测一定区域内的交通流量。
可选地,所述方法还包括:
获取所述待预测交通流量区域当天的天气信息,将所述天气信息拓展为四维天气空间特征信息;
将所述四维天气空间特征信息与所述交通流量预测模型的中间特征信息进行拼接,获取天气时序信息,其中,所述天气时序信息用于指示所述天气信息在预测交通流量信息中所占的比重;
所述交通流量预测模型的第二层时间卷积神经网络获取所述天气时序信息的高层时间特征信息,其中,所述天气时序信息的高层时间特征信息用于提高预测所述交通流量信息的准确性。
可选地,所述方法还包括:
通过预先获取的相对位置信息以及第一交通流量信息训练所述交通流量预测模型,所述训练交通流量预测模型的方法包括:
基于预先获取的相对位置信息以及第一交通流量信息的均值信息,在所述均值信息中加入预设的稳定因子以及预设学习矩阵,训练所述交通流量预测模型,以使待训练的交通流量预测模型的收敛速度达到预设阈值,其中,所述稳定因子用于增加训练所述交通流量预测模型的计算稳定性,所述学习矩阵用于提高所述交通流量预测模型的学习能力。
可选地,所述训练交通流量预测模型的方法包括:
按照如下公式所示的方法训练所述交通流量预测模型:
其中,y表示归一化后的特征数据,x表示输入数据的横坐标,μ表示输入数据的均值,v表示输入数据的方差,eps表示稳定因子,gamma表示第一学习系数矩阵,beta表示第二学习系数矩阵。
可选地,所述交通流量预测模型的第一层时间卷积神经网络获取所述相对位置信息以及所述第一交通流量信息的第一时间特征信息的方法包括:
按照如下公式所示的方法获取所述第一时间特征信息:
其中,g(θ)表示原始图特征,y表示所述第一时间特征信息,K表示切比雪夫多项式的阶数,θi表示第i个图节点特征值,表示拉普拉斯矩阵的近似过程,/>表示改进后的拉普拉斯矩阵;
所述图卷积神经网络将所述第一时间特征信息的时间复杂度降低至预设阈值的方法包括:
按照如下公式所示的方法将时间复杂度降低至预设阈值:
其中,表示改进后拉普拉斯矩阵中第i-1个近似向量,/>表示改进后拉普拉斯矩阵中第i-2个近似向量,δmax表示稳定因子,L表示原始拉普拉斯矩阵,In表示全局近似差。
可选地,所述获取所述每个网格单元的中心点的第一位置信息的方法包括:
按照如下公式所示的方法获取所述第一位置信息:
其中,loc(i,j)表示所述第一位置信息,xi表示第i个中心点的横坐标,yi表示第i个中心点的纵坐标,len表示所述中心点的经度,wid表示所述中心点的纬度,n表示所述待预测交通流量区域进行网格划分后的维度信息;
所述确定所述多个网格单元的相对位置信息的方法包括:
按照如下公式所示的方法确定所述相对位置信息:
其中,d(i,k)表示第i个和第i+k个中心点的相对位置信息,xi+k表示第i+k个中心点的横坐标,yi+k表示第i+k个中心点的纵坐标。
本发明实施例的第二方面,提供一种电子设备,包括:处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为调用所述存储器存储的指令,以执行前述任意一项所述的交通流量预测方法。
本发明实施例的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序指令,其特征在于,所述计算机程序指令被处理器执行时实现前述任意一项所述的交通流量预测方法。
本公开提供的交通流量预测方法对待预测交通流量区域进行网格划分,将所述待预测交通流量区域划分为多个网格单元,将城市区域映射为图结构数据,符合图卷积神经网络的设计模式,有利于提高流量预测的准确度;
获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息,通过对多个网格单元进行时序预测,从而能够得到全局的交通数据变化信息,不会遗漏任何区域;
根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息,其中,所述交通流量预测模型是基于两层时间卷积神经网络和一层图卷积神经网络构成的神经网络模型,通过利用时间卷积神经网络的空洞卷积思想可以克服传统递归神经网络计算量大,训练速度缓慢的问题,并且时间卷积神经网络的因果卷积机制有助于提取长历史数据信息,使得交通流量中长期预测结果更加准确,此外,双层时间卷积神经网络的设计结构能够使得连续区域的流量特征变化更加明显。
附图说明
图1为本申请实施例交通流量预测方法的流程示意图;
图2为本申请实施例交通流量预测模式的示意图;
图3为本申请实施例将网格映射到坐标系的示意图;
图4为本申请实施例交通流量预测模型的架构示意图;
图5为本申请实施例残差网络实现过程示意图;
图6为本申请实施例通过流量数据验证预测任务准确性的示意图;
图7为本申请实施例A市部分区域车辆分布情况示意图;
图8为本申请实施例连续一小时城市数据预测结果示意图;
图9为本申请实施例现有模型与本申请模型对比试验的结果图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
应当理解,在本发明的各种实施例中,各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
应当理解,在本发明中,“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
应当理解,在本发明中,“多个”是指两个或两个以上。“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。“包含A、B和C”、“包含A、B、C”是指A、B、C三者都包含,“包含A、B或C”是指包含A、B、C三者之一,“包含A、B和/或C”是指包含A、B、C三者中任1个或任2个或3个。
应当理解,在本发明中,“与A对应的B”、“与A相对应的B”、“A与B相对应”或者“B与A相对应”,表示B与A相关联,根据A可以确定B。根据A确定B并不意味着仅仅根据A确定B,还可以根据A和/或其他信息确定B。A与B的匹配,是A与B的相似度大于或等于预设的阈值。
取决于语境,如在此所使用的“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
在实际应用中,深度学习时序关系预测在智能交通和城市计算领域有非常广泛的应用,其中,递归神经网络在交通流量预测中扮演了一个重要的角色。为了表示交通道路网中不同路段之间的空间关系,基于轨迹起点与终点关联矩阵(ODC)能够作为多层级联LSTM(Long Short-Term Memory,长短期记忆网络)的输入。无监督的自动编码器能够加强数据的时序特征,它与LSTM的结合能够更好的预测车流量的时序变化。
卷积神经网络的出现强力的推动了深度学习的发展。卷积神经网络的基本过程是先提取底层边缘特征,再到高层特征,最终融合成整个目标的特征。这种由底层到高层的抽象过程被研究者们用在了交通流量预测的空间特征提取过程。比如:多任务深度学习框架可以对多种因素进行相关性特征提取,它将空间节点的输入流量与输出流量分离后进行预测,这种方法适合单位区域内的流量计算,但是这种方法使得所有单位区域的流量时间序列计算任务更加艰难,不适合对大城市区域进行全局流量或是流量走向趋势预测。
STDN考虑了时间的平移动态性,并利用局部CNN的方法对区域流量的空间相对性进行了平移依赖建模。为了提取数据的时序周期依赖性特征,STDN利用LSTM和时间注意力机制对长期周期信息和时间进行了平移建模。部分研究按照经纬度分布将城市划分为网格,网格内车辆的进出量作为流量的时间序列,并利用卷积神经网络提取车流量空间的相关性,并用LSTM提取车流量时间的依赖性。尽管LSTM以及其他的递归神经网络在计算数据复杂的时间相关性方面有巨大优势,但基于LSTM的网络被广泛认为难以训练且计算量大,使得训练速度非常缓慢。
CNN通过计算中心像素点以及相邻像素点的加权和来构成Feature Map实现空间特征的提取,但是它能够处理的矩阵只能是Euclidean Structure.GCN是专门处理NonEucliden Structure的数据,如社交网络、信息网络和交通节点网络。GCN利用谱图卷积神经网络(spectral graph convolutional neural networks)计算图结构及其节点的特征。T-GCN利用GCN学习复杂的拓扑结构来捕获空间依赖关系,利用GRU学习交通数据的动态变化来捕获时间依赖关系。但是T-GCN将每条道路作为统计节点来完成对于每条道路的预测任务。这种设计模式不适合预测城市全局的交通数据。
部分研究利用车流量的时间序列数据实现了城市节点的流量预测任务。STGCN是由多层时空卷积块构成的时空卷积网络。为了提升训练速度,研究者用完全卷积结构实现了时序计算模块来捕获复杂的时序依赖性。STGCN的应用非常广泛,可以用来预测交通流量、速度以及道路占用率等参数信息。ASTGCN是在STGCN的基础上实现的用于预测交通流量的模型。为了增加数据的时间依赖性,它对邻近、每日和每周(Recent、daily-periodic andweekly-periodic)三个维度的流量数据进行了建模。ASTGCN是多个时空模块组成,每个时空模块会进行时空注意力和GCN两个过程来捕获三个维度数据的动态时空关联性。最终它对三个维度的特征进行了加权融合,生成了最终的预测结果。STGCN与ASTGCN都是对PEMS数据进行建模,而PEMS数据是加利福尼亚城市通过在相距很远的固定位置架设传感器收集获得的,数据只代表了固定点的交通信息变化,这就决定了他们都不适合对城市所有的区域进行流量预测工作。
为了解决上述问题,本公开实施例提供一种交通流量预测方法,能够有效克服现有技术的问题,并且带来相应的技术效果。
图1示例性地示出本申请实施例交通流量预测方法的流程示意图,如图1所示,所述方法包括:
步骤S101、将待预测交通流量区域进行网格划分为多个网格单元;
图2示例性地示出本公开实施例交通流量预测模式的示意图,如图2所示,为了得到全局的交通数据变化信息,不遗漏任何区域,本公开实施例对待预测交通流量区域进行网格划分,将待预测交通流量区域划分为多个网格单元。通过网格划分,可以对每个局部区域进行时序预测,继而得到全局的交通数据的变化信息,此种方式能够克服现有的交通流量预测方式只能预测当前道路或者小区域的交通信息的缺点。
对待预测交通流量区域进行网格划分,将所述待预测交通流量区域划分为多个网格单元,从而可以将城市区域映射为图结构数据,符合图卷积神经网络的设计模式,有利于提高流量预测的准确度。
步骤S102、获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息;
示例性地,所述相对位置信息包括每个网格单元的中心点位置与其他网格单元的中心点位置的相对位置关系所构成的矩阵,所述第一交通流量信息包括在第一预设时间阈值通过每个网格单元的车的数量。
深度学习的发展日新月异,从经典的深度网络(DNN(Deep Neural Networks,深度神经网络)、CNN(Convolutional Neural Networks,卷积神经网络)、RNN(RecurrentNeural Network,循环神经网络))到强化学习的图神经网络,深度学习的应用场景越来越丰富。
图神经网络是研究人员借助卷积网络、循环网络以及深度自动编码器的思想设计而成的模型,它主要用于处理具备图结构的数据。在交通流量预测研究中,我们通常可以利用G=(W,V)定义一个图结构,W代表空间节点,V代表节点的流量数据,这种图结构表示了单位时间片内一个区域的空间流量相对关系。借助深度学习强大的数据感知和时序预测能力,我们能够计算出未来每个时间片的G信息,从而完成交通流量的预测任务。
在一种可选的实施方式中,所述获取所述多个网格单元的相对位置信息的方法包括:
获取每个网格单元的中心点的经纬度信息,以及所述待预测交通流量区域进行网格划分后的维度信息;
根据所述中心点的经纬度信息以及所述维度信息,获取所述每个网格单元的中心点的第一位置信息;
根据所述每个网格单元的中心点的第一位置信息,确定所述多个网格单元的相对位置信息。
本公开实施例中,对于空间节点的计算,可以将网格的中心点代表每个区域。图3示例性地示出本公开实施例将网格映射到坐标系的示意图,如图3所示,计算每个区域的相对关系时,可以计算相对应的中心点之间的坐标系距离,网格中每个中心点在坐标系的位置可以如下公式所示:
其中,loc(i,j)表示所述第一位置信息,xi表示第i个中心点的横坐标,yi表示第i个中心点的纵坐标,len表示所述中心点的经度,wid表示所述中心点的纬度,n表示所述待预测交通流量区域进行网格划分后的维度信息;
可以理解的是,len和wid可以分别表示城市在横向和纵向的距离,具体地,两者可以通过数据集实际的GPS信息计算得出,本公开实施例对len和wid的计算方式不进行限定。
确定中心点的位置信息后,可以通过如下公式计算每个中心点与其他中心点的相对位置关系,最终可以得到W是一个关于矩阵中心线的对称矩阵:
其中,d(i,k)表示第i个和第i+k个中心点的相对位置信息,xi+k表示第i+k个中心点的横坐标,yi+k表示第i+k个中心点的纵坐标。
示例性地,可以通过数据集的经纬度范围,按照进行网格划分的维度信息,统计第一预设时间阈值内车辆的总数,将其作为第一交通流量信息,其中,第一预设时间阈值可以根据实际需要进行设定,本公开实施例对此不进行限定。
获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息,通过对多个网格单元进行时序预测,从而能够得到全局的交通数据变化信息,不会遗漏任何区域。
步骤S103、根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息。
示例性地,所述交通流量预测模型是基于两层时间卷积神经网络和一层图卷积神经网络构成的神经网络模型,用于预测一定区域内的交通流量。
图4示例性地示出本公开实施例交通流量预测模型的架构示意图,如图4所示,图4最左侧可以表示输入数据,输入数据可以进一步包括网格数据和天气数据。
其中,如图4中间部分,可以分别将网格数据输入第一层时间卷积层,将天气数据输入第二层时间卷积层。第一层时间卷积层和第二层时间卷积层均可以由多个残差块组成,多个残差块主要用于追溯更久远的历史信息以及计算更大的感受野范围内的特征。
网格数据经过第一层时间卷积层后,可以将残差块的处理结果进一步输入图卷积网络中,图卷积网络经过进一步处理后,将处理结果输入第二层时间卷积层中,第二层时间卷积层进一步进行批标准化,最后输出线性化处理,得到与网格数据对应的输出特征;
可以理解的是,天气数据输入第二层时间卷积层中,第二层时间卷积层进一步进行批标准化,最后输出线性化处理,得到与天气数据对应的输出特征。
本公开实施例的交通流量预测模型由两层时间卷积神经网络和一层图卷积神经网络构成,可以对网格化输入数据进行特征计算,具体地,第一层时间卷积神经网络可以对输入数据进行底层特征提取,继而通过图卷积神经网络加强数据特征的空间相对关系,最后由第二层时间卷积神经网络完成高层时序特征的计算。
可以理解的是,传统的递归神经网络每次只能处理一个时间步长,当前的计算过程必须等待前一步过程结束才能进行,这意味着递归神经网络无法做到卷积神经网络的大规模并行计算。时间卷积神经网络的基本思想是将多维度的矩阵映射到一维度,通过多层的网络结构获得逐渐增大的感受野,进而实现并行计算的目的。
其中,时间卷积神经网络由多层残差网络(Residual Block)组成,每个残差网络主要负责两方面的工作:追溯更久远的历史信息以及计算更大感受野范围内的特征。
具体地,追溯更久远的历史信息主要应用因果卷积思想,其中,因果卷积公式如下所示:
其中,yt表示t阶段的输出值,K表示卷积核尺寸,fi表示第i个滤波器,xt-k+i表示第t-K+i个隐含特征。
{x1,x2,…,xt}表示输入序列,{y1,y2,…,yt}表示隐含层输出序列,{f1,f2,…,fk}表示滤波器。
可以理解的是,因果卷积只关注历史信息而忽略未来信息,结果只会由之前的数据得出,并且K越大,能够追溯的历史信息越多,如果当前层原始输入序列为[0,i],则下一层的原始输入序列则会变成[0,i+1]。
空洞卷积被应用于扩大感受野范围,其中,空洞卷积的公式如下所示:
其中,d表示空洞因子,空洞因子会根据网络的深度按照2的指数进行变化,xt-i·d表示第t-i·d个隐含特征,增大d或者K都可以增加感受野的范围。
本公开实施例可以将时间卷积神经网络映射到二维空间,每一层t时刻的结果只能通过[0,t]时刻的数据进行计算,体现了因果卷积的思想;各个时刻的结果通过在前一层网络中按照空洞因子跳跃取值,体现了空洞卷积的思想。
图5示例性地示出本公开实施例残差网络实现过程示意图,如图5所示,残差网络的实现过程主要包括两层卷积网络和非线性的映射过程,本公开实施例的实验数据分布在四维空间中,通过改进空洞卷积的模式,将原始空洞卷积变成conv2d。为了适应Z-score标准化方法,可以使用Tanh激活函数代替Relu激活函数,并且在每层网络的处理过程中加入权重归一化和Dropout正则化残差网络。
在一种可选的实施方式中,所述通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息的方法包括:
所述交通流量预测模型的第一层时间卷积神经网络获取所述相对位置信息以及所述第一交通流量信息的第一时间特征信息,并将所述第一时间特征信息发送至图卷积神经网络,其中,所述第一时间特征信息包括所述相对位置信息以及所述第一交通流量信息的底层时间特征信息;
所述图卷积神经网络将所述第一时间特征信息的时间复杂度降低至预设阈值,获取所述相对位置信息以及所述第一交通流量信息的空间相对性,并将时间复杂度降低至预设阈值的第一时间特征信息发送至第二层时间卷积神经网络;
所述第二层时间卷积神经网络获取时间复杂度降低至预设阈值的第一时间特征信息的第二时间特征信息,并根据所述第二时间特征信息预测在第二预设时间阈值的交通流量信息,其中,所述第二时间特征信息包括时间复杂度降低至预设阈值的第一时间特征信息的高层时间特征信息。
图卷积神经网络的图中每个结点时刻因为其临近的结点和非临近的结点的影响,而改变自己的状态,直至达到最终的平衡,关系越近的邻居结点对原始结点的影响越大。
其中,拉普拉斯矩阵能够将数据特征在图卷积神经网络中的传递强度正比于他们之间的状态差异,并且为了将原始节点对自身的影响加入计算过程中,可以使用拉普拉斯矩阵的改进版本,具体可以如下公式所示:
L=D-1/2∝D-1/2
其中,L表示拉普拉斯矩阵的改进版本,∝表示W加入自连接之后的邻接矩阵,D-1/2表示∝的节点度分布。
通过引入自身度矩阵,可以解决自传递的问题,并且通过对邻接矩阵的两边乘以节点的度开方取逆后,可以实现邻接矩阵的归一化操作。原始的谱图卷积实现了每个节点与傅里叶变换乘积的滤波器,但是由于特征向量是高阶,并且拉普拉斯矩阵的特征分解在大型图结构中,因此分解过程效率很低。
为此本公开实施例通过K阶切比雪夫多项式对拉普拉斯矩阵进行近似优化,具体如下公式所示:
其中,g(θ)表示原始图特征,y表示所述第一时间特征信息,K表示切比雪夫多项式的阶数,θi表示第i个图节点特征值,表示拉普拉斯矩阵的近似过程,/>表示改进后的拉普拉斯矩阵。
其中,的计算公式如下所示:
其中,表示改进后拉普拉斯矩阵中第i-1个近似向量,/>表示改进后拉普拉斯矩阵中第i-2个近似向量,δmax表示稳定因子,L表示原始拉普拉斯矩阵,In表示全局近似差。
通过上述方法可以保证当前节点只考虑K范围内的节点对其产生的影响,可以很大程度上降低时间复杂度。
在一种可选的实施方式中,所述方法还包括:
获取所述待预测交通流量区域当天的天气信息,将所述天气信息拓展为四维天气空间特征信息;
将所述四维天气空间特征信息与所述交通流量预测模型的中间特征信息进行拼接,获取天气时序信息,其中,所述天气时序信息用于指示所述天气信息在预测交通流量信息中所占的比重;
所述交通流量预测模型的第二层时间卷积神经网络获取所述天气时序信息的高层时间特征信息,其中,所述天气时序信息的高层时间特征信息用于提高预测所述交通流量信息的准确性。
可以理解的是,天气对于交通流量是一种隐式因素,它不能直接表示流量的大小,但是天气在生活中通过影响人们的出行活动间接地影响的交通流量的变化,比如,当下雨或是下雪时,人们的外出活动就会减少,道路车流量或是人流量在这些天气情况中会明显变小。
在模型设计中,可以加入天气作为隐式因素进行计算,而且考虑天气的计算比重。因为天气是非直接影响因素,所以它在整个计算特征的过程中比重不能太高,否则最终的结果就会因为天气因素影响太大而出现数据发散现象。
具体地,可以获取待预测交通流量区域当天的天气信息,在图卷积神经网络过程之后加入标准化之后的天气数据,并且可以将天气数据扩增到四维天气空间特征信息;
将四维天气空间特征信息与交通流量预测模型的中间特征信息进行拼接,获取天气时序信息;
本公开实施例交通流量预测模型的第二层时间卷积神经网络会对拼接后的天气时序信息进行高层特征进行计算。
在一种可选的实施方式中,所述方法还包括:
通过预先获取的相对位置信息以及第一交通流量信息训练所述交通流量预测模型,所述训练交通流量预测模型的方法包括:
基于预先获取的相对位置信息以及第一交通流量信息的均值信息,在所述均值信息中加入预设的稳定因子以及预设学习矩阵,训练所述交通流量预测模型,以使待训练的交通流量预测模型的收敛速度达到预设阈值,其中,所述稳定因子用于增加训练所述交通流量预测模型的计算稳定性,所述学习矩阵用于提高所述交通流量预测模型的学习能力。
在一种可选的实施方式中,所述训练交通流量预测模型的方法包括:
按照如下公式所示的方法训练所述交通流量预测模型:
其中,y表示归一化后的特征数据,x表示输入数据的横坐标,μ表示输入数据的均值,v表示输入数据的方差,eps表示稳定因子,gamma表示第一学习系数矩阵,beta表示第二学习系数矩阵。
为了防止数据量过大而导致网络性能不稳定,可以在激活函数激活之前对特征数据进行归一化处理。对数据进行归一化处理能够使梯度下降的方向偏向空间垂直等高线的方向,继而能够提升模型的收敛速度,并且能够平均化每个层次的数据在特征计算中的权重提高模型的精度。
本公开提供的交通流量预测方法对待预测交通流量区域进行网格划分,将所述待预测交通流量区域划分为多个网格单元,将城市区域映射为图结构数据,符合图卷积神经网络的设计模式,有利于提高流量预测的准确度;
获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息,通过对多个网格单元进行时序预测,从而能够得到全局的交通数据变化信息,不会遗漏任何区域;
根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息,其中,所述交通流量预测模型是基于两层时间卷积神经网络和一层图卷积神经网络构成的神经网络模型,通过利用时间卷积神经网络的空洞卷积思想可以克服传统递归神经网络计算量大,训练速度缓慢的问题,并且时间卷积神经网络的因果卷积机制有助于提取长历史数据信息,使得交通流量中长期预测结果更加准确,此外,双层时间卷积神经网络的设计结构能够使得连续区域的流量特征变化更加明显。
本公开实施例使用25个节点的PEMS流量数据检验交通流量预测模型在非临近节点流量预测任务中的准确性。
图6示例性地示出本公开实施例通过流量数据验证预测任务准确性的示意图,如图6所示,PEMS数据的规律性较强,连续两天内的流量变化趋势基本一致,交通流量预测模型和上述复杂的模型对PEMS数据的预测结果差别较小并且预测效果较好。
实验结果是固定区域根据时间变化产生的流量变化。横坐标代表连续的时间戳,每个单位代表5分钟,纵坐标代表该区域的实际流量。
由图6(a)的结果,我们可以获知加入TCN进行时间依赖性的特征提取之后,实验结果比只用GCN进行空间特征提取的结果要更加好。对于迅速变化数据,尤其是迅速下降的数据,GCN特征计算能力不足。
由图6(b)的结果,我们可以获知通过递归神经网络的方式加强时序预测能够预测出流量的时间变化趋势,但是由于缺少了空间相对性的计算,单纯的递归神经网络在局部峰值计算方面效果不佳。
由图6(c)的结果,我们可以获知相较于其他两种拥有时空卷积块的模型,交通流量预测模型在局部区域流量预测方面更加优秀,它对迅速变化数据以及数据的局部峰值更加敏感。
由图6(d)的结果,我们可以获知相较于其他两种使用传统递归神经网络的时空模型,交通流量预测模型没有出现欠拟合现象,其在连续额时间戳预测过程中,数据一直有着很好的拟合效果。
由图6(e)的结果,由交通流量预测模型与加入天气参数后的交通流量预测模型的对比结果,我们可以获知交通流量预测模型加入隐式因素天气之后,它在波动峰值点的预测更加准确,而且没有出现过拟合现象。
图7示例性地示出本公开实施例A市部分区域车辆分布情况示意图,如图7所示,图中颜色更深的点代表某一时刻车辆在该区域的分布情况。根据图7的区域C,可以得到C区域是景区,车辆在此区域的总量较少,通过网格划分以及矩阵映射的结果,如图7(b)所示,可以获知C区域在时间序列中数值较小,C,D和E时空序列中数值变化较大。由图7(b)的结果,可以获知对于在时间序列中流量迅速增加的网格状固定区域预测任务,T-GCN和STDN表现出了欠拟合现象,它表现为在连续的时间戳中,数据特征一直不变化。
通过实验,可以发现这种现象是由图7的结果产生的,并且此种现象在空间序列预测中也有表现,它表现为在数据迅速变化时,模型准确率过低。
图8示例性地示出本公开实施例连续一小时城市数据预测结果示意图,如图8所示,图8展示了被划分为5*5的城市网格被模型以连续一小时的数据预测未来15分钟、30分钟、45分钟的结果。通过横坐标为15和20时的结果,可以得出不同的模型在面对差值较大的变化时有不同的数据拟合能力。
现有的模型在预测网格连续区域的流量信息时,欠拟合现象不是偶尔发生的,它会随着时间的延长一直进行传递,从而严重影响数据预测的效果。交通流量预测模型在三个时间段的预测结果都非常贴近实际值并且优于其他模型的预测值。通过借助TCN的空洞卷积以及因果卷积的优势克服了这种欠拟合现象,空洞卷积逐渐增大的感受野能够获取跨网格的流量变化信息,从而降低因为相邻区域的数据波动对准确率造成的影响,使得我们的模型预测结果在空间范围内也变现的较为稳定.因果卷积能够加强历史数据的权重特征,从而加强空间稳定性在时序中的传递。
卷积神经网络层和递归神经网络层的参数数量分布情况在很大程度上影响网络的整体性能。我们通过设置交通流量预测模型与现有模型参数总量的对比实验来体现交通流量预测模型的性能优势。
图9示例性地示出本公开实施例现有模型与本申请模型对比试验结果示意图,如图9所示,如前所述,GRU和LSTM这类递归神经网络存在参数众多和计算量大的弊端,所以他们的参数数量相对较多。TGCN与STDN都是在递归神经网络的基础上进行模型拓展,所以他们在结果中占据了参数量最多的位置。交通流量预测模型,STGCN和ASTGCN严格意义上都是纯卷积网络实现,他们没有使用递归神经网络,所以他们的参数总量较少并且性能较高。
在本次实验中,可以选择MAE和RMSE作为实验结果的评估指标,其中,Ti代表真实值,Pi代表预测值,MAE能更好反应预测值误差的实际情况,RMSE能够衡量预测值与真实值之间的数据量偏差。可以对15分钟,30分钟和45分钟的预测结果进行了评估运算,同其他模型的对比结果如表1所示:
表1:本申请模型与其他模型的对比结果
由对比实验结果得知,本申请的模型相较于其他模型具有更高的准确率,相较于在现有的模型中表现最优秀的STGCN,本申请的模型在MAE中误差最大降低了6.32%,在三个时间戳中平均降低了5.47%,在RMSE中,误差最大降低了7.64%,在三个时间戳中平均降低了6.90%。
其中,Ti表示第i个实际值,Pi表示第i个预测值,m表示序列长度。
本发明还提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。设备的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得设备实施上述的各种实施方式提供的方法。
其中,可读存储介质可以是计算机存储介质,也可以是通信介质。通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。计算机存储介质可以是通用或专用计算机能够存取的任何可用介质。例如,可读存储介质耦合至处理器,从而使处理器能够从该可读存储介质读取信息,且可向该可读存储介质写入信息。当然,可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(ApplicationSpecific Integrated Circuits,简称:ASIC)中。另外,该ASIC可以位于用户设备中。当然,处理器和可读存储介质也可以作为分立组件存在于通信设备中。可读存储介质可以是只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在上述终端或者服务器的实施例中,应理解,处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (6)
1.一种交通流量预测方法,其特征在于,包括:
将待预测交通流量区域进行网格划分为多个网格单元;
获取所述多个网格单元的相对位置信息以及所述多个网格单元在第一预设时间阈值的第一交通流量信息;
根据所述相对位置信息以及所述第一交通流量信息,通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息;
所述获取所述多个网格单元的相对位置信息的方法包括:
获取每个网格单元的中心点的经纬度信息,以及所述待预测交通流量区域进行网格划分后的维度信息;
根据所述中心点的经纬度信息以及所述维度信息,获取所述每个网格单元的中心点的第一位置信息;
根据所述每个网格单元的中心点的第一位置信息,确定所述多个网格单元的相对位置信息,
其中,相对位置信息包括每个网格单元的中心点位置与其他网格单元的中心点位置的相对位置关系所构成的矩阵,第一交通流量信息包括在第一预设时间阈值通过每个网格单元的车的数量;
所述获取所述每个网格单元的中心点的第一位置信息的方法包括:
按照如下公式所示的方法获取所述第一位置信息:
其中,loc(i,j)表示所述第一位置信息,xi表示第i个中心点的横坐标,yi表示第i个中心点的纵坐标,len表示所述中心点的经度,wid表示所述中心点的纬度,n表示所述待预测交通流量区域进行网格划分后的维度信息;
所述确定所述多个网格单元的相对位置信息的方法包括:
按照如下公式所示的方法确定所述相对位置信息:
其中,d(i,k)表示第i个和第i+k个中心点的相对位置信息,xi+k表示第i+k个中心点的横坐标,yi+k表示第i+k个中心点的纵坐标;
所述通过预选训练好的交通流量预测模型,预测所述待预测交通流量区域在第二预设时间阈值的交通流量信息的方法包括:
所述交通流量预测模型的第一层时间卷积神经网络获取所述相对位置信息以及所述第一交通流量信息的第一时间特征信息,并将所述第一时间特征信息发送至图卷积神经网络,其中,所述第一时间特征信息包括所述相对位置信息以及所述第一交通流量信息的底层时间特征信息;
所述图卷积神经网络将所述第一时间特征信息的时间复杂度降低至预设阈值,获取所述相对位置信息以及所述第一交通流量信息的空间相对性,并将时间复杂度降低至预设阈值的第一时间特征信息发送至第二层时间卷积神经网络;
所述第二层时间卷积神经网络获取时间复杂度降低至预设阈值的第一时间特征信息的第二时间特征信息,并根据所述第二时间特征信息预测在第二预设时间阈值的交通流量信息,其中,所述第二时间特征信息包括时间复杂度降低至预设阈值的第一时间特征信息的高层时间特征信息,
其中,所述交通流量预测模型是基于两层时间卷积神经网络和一层图卷积神经网络构成的神经网络模型,用于预测一定区域内的交通流量;
所述交通流量预测模型的第一层时间卷积神经网络获取所述相对位置信息以及所述第一交通流量信息的第一时间特征信息的方法包括:
按照如下公式所示的方法获取所述第一时间特征信息:
其中,g(θ)表示原始图特征,y表示所述第一时间特征信息,K表示切比雪夫多项式的阶数,θi表示第i个图节点特征值,表示拉普拉斯矩阵的近似过程,/>表示改进后的拉普拉斯矩阵;
所述图卷积神经网络将所述第一时间特征信息的时间复杂度降低至预设阈值的方法包括:
按照如下公式所示的方法将时间复杂度降低至预设阈值:
其中,表示改进后拉普拉斯矩阵中第i-1个近似向量,/>表示改进后拉普拉斯矩阵中第i-2个近似向量,δmax表示稳定因子,L表示原始拉普拉斯矩阵,In表示全局近似差。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取所述待预测交通流量区域当天的天气信息,将所述天气信息拓展为四维天气空间特征信息;
将所述四维天气空间特征信息与所述交通流量预测模型的中间特征信息进行拼接,获取天气时序信息,其中,所述天气时序信息用于指示所述天气信息在预测交通流量信息中所占的比重;
所述交通流量预测模型的第二层时间卷积神经网络获取所述天气时序信息的高层时间特征信息,其中,所述天气时序信息的高层时间特征信息用于提高预测所述交通流量信息的准确性。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
通过预先获取的相对位置信息以及第一交通流量信息训练所述交通流量预测模型,所述训练交通流量预测模型的方法包括:
基于预先获取的相对位置信息以及第一交通流量信息的均值信息,在所述均值信息中加入预设的稳定因子以及预设学习矩阵,训练所述交通流量预测模型,以使待训练的交通流量预测模型的收敛速度达到预设阈值,
其中,所述稳定因子用于增加训练所述交通流量预测模型的计算稳定性,所述学习矩阵用于提高所述交通流量预测模型的学习能力。
4.根据权利要求3所述的方法,其特征在于,所述训练交通流量预测模型的方法包括:
按照如下公式所示的方法训练所述交通流量预测模型:
其中,y表示归一化后的特征数据,x表示输入数据的横坐标,μ表示输入数据的均值,v表示输入数据的方差,eps表示稳定因子,gamma表示第一学习系数矩阵,beta表示第二学习系数矩阵。
5.一种电子设备,其特征在于,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为调用所述存储器存储的指令,以执行权利要求1至4中任意一项所述的交通流量预测方法。
6.一种计算机可读存储介质,其上存储有计算机程序指令,其特征在于,所述计算机程序指令被处理器执行时实现权利要求1至4中任意一项所述的交通流量预测方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110451897.XA CN113159428A (zh) | 2021-04-26 | 2021-04-26 | 交通流量预测方法、电子设备及存储介质 |
CN202110451897X | 2021-04-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113792929A CN113792929A (zh) | 2021-12-14 |
CN113792929B true CN113792929B (zh) | 2023-09-22 |
Family
ID=76870790
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110451897.XA Pending CN113159428A (zh) | 2021-04-26 | 2021-04-26 | 交通流量预测方法、电子设备及存储介质 |
CN202111098089.6A Active CN113792929B (zh) | 2021-04-26 | 2021-09-18 | 交通流量预测方法、电子设备及存储介质 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110451897.XA Pending CN113159428A (zh) | 2021-04-26 | 2021-04-26 | 交通流量预测方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN113159428A (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114241157A (zh) * | 2021-12-16 | 2022-03-25 | 中科三清科技有限公司 | 一种空气质量可视化显示方法、装置和设备 |
CN114240659A (zh) * | 2021-12-17 | 2022-03-25 | 电子科技大学 | 一种基于动态图卷积神经网络的区块链异常节点识别方法 |
CN114360254B (zh) * | 2022-03-17 | 2022-06-21 | 湖南工商大学 | 一种基于时空的交通流量预测方法及相关设备 |
CN114707560B (zh) * | 2022-05-19 | 2024-02-09 | 北京闪马智建科技有限公司 | 数据信号的处理方法及装置、存储介质、电子装置 |
CN116109021B (zh) * | 2023-04-13 | 2023-08-15 | 中国科学院大学 | 基于多任务学习的行程时间预测方法、装置、设备及介质 |
CN116756493B (zh) * | 2023-08-15 | 2023-10-27 | 湖南湘江智慧科技股份有限公司 | 一种安消防集指平台数据管理方法 |
CN117114937A (zh) * | 2023-09-07 | 2023-11-24 | 深圳市真实智元科技有限公司 | 基于人工智能的练习曲目的生成方法及生成装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109887282A (zh) * | 2019-03-05 | 2019-06-14 | 中南大学 | 一种基于层级时序图卷积网络的路网交通流预测方法 |
CN110415516A (zh) * | 2019-07-15 | 2019-11-05 | 厦门大学 | 基于图卷积神经网络的城市交通流预测方法及介质 |
CN110674987A (zh) * | 2019-09-23 | 2020-01-10 | 北京顺智信科技有限公司 | 一种交通流量预测系统、方法及模型训练方法 |
WO2020024319A1 (zh) * | 2018-08-01 | 2020-02-06 | 苏州大学张家港工业技术研究院 | 用于交通流量预测的卷积神经网络多点回归预测模型 |
CN110969854A (zh) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | 一种交通流量的预测方法、系统及终端设备 |
CN111968375A (zh) * | 2020-08-27 | 2020-11-20 | 北京嘀嘀无限科技发展有限公司 | 交通流量的预测方法、装置、可读存储介质及电子设备 |
CN112053560A (zh) * | 2020-08-27 | 2020-12-08 | 武汉理工大学 | 基于神经网络的短时交通流量预测方法、系统和存储介质 |
CN112669606A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 利用动态时空图训练卷积神经网络的交通流预测方法 |
CN112687102A (zh) * | 2020-12-23 | 2021-04-20 | 大连理工大学 | 基于知识图谱和深度时空卷积的城域交通流量预测方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102110365B (zh) * | 2009-12-28 | 2013-11-06 | 日电(中国)有限公司 | 基于时空关系的路况预测方法和系统 |
CN103700255B (zh) * | 2013-12-30 | 2015-10-07 | 复旦大学 | 一种基于时空关联数据挖掘的交通流预测方法 |
-
2021
- 2021-04-26 CN CN202110451897.XA patent/CN113159428A/zh active Pending
- 2021-09-18 CN CN202111098089.6A patent/CN113792929B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020024319A1 (zh) * | 2018-08-01 | 2020-02-06 | 苏州大学张家港工业技术研究院 | 用于交通流量预测的卷积神经网络多点回归预测模型 |
CN109887282A (zh) * | 2019-03-05 | 2019-06-14 | 中南大学 | 一种基于层级时序图卷积网络的路网交通流预测方法 |
CN110415516A (zh) * | 2019-07-15 | 2019-11-05 | 厦门大学 | 基于图卷积神经网络的城市交通流预测方法及介质 |
CN110674987A (zh) * | 2019-09-23 | 2020-01-10 | 北京顺智信科技有限公司 | 一种交通流量预测系统、方法及模型训练方法 |
CN110969854A (zh) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | 一种交通流量的预测方法、系统及终端设备 |
CN111968375A (zh) * | 2020-08-27 | 2020-11-20 | 北京嘀嘀无限科技发展有限公司 | 交通流量的预测方法、装置、可读存储介质及电子设备 |
CN112053560A (zh) * | 2020-08-27 | 2020-12-08 | 武汉理工大学 | 基于神经网络的短时交通流量预测方法、系统和存储介质 |
CN112687102A (zh) * | 2020-12-23 | 2021-04-20 | 大连理工大学 | 基于知识图谱和深度时空卷积的城域交通流量预测方法 |
CN112669606A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 利用动态时空图训练卷积神经网络的交通流预测方法 |
Non-Patent Citations (2)
Title |
---|
Traffic Flow Prediction Model Based on Spatio-Temporal Dilated Graph Convolution;Xiufang Sun;《KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS》;第14卷(第9期);3598-3614 * |
杨淑媛.《现代神经网络教程》.西安电子科技大学出版社,2020,第468-470页. * |
Also Published As
Publication number | Publication date |
---|---|
CN113792929A (zh) | 2021-12-14 |
CN113159428A (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113792929B (zh) | 交通流量预测方法、电子设备及存储介质 | |
Tekouabou et al. | Improving parking availability prediction in smart cities with IoT and ensemble-based model | |
CN110827544B (zh) | 一种基于图卷积循环神经网络的短时交通流控制方法 | |
CN109658695B (zh) | 一种多因素的短时交通流预测方法 | |
CN113313947B (zh) | 短期交通预测图卷积网络的路况评估方法 | |
CN115240425B (zh) | 一种基于多尺度时空融合图网络的交通预测方法 | |
CN111145541A (zh) | 交通流量数据预测方法、存储介质和计算机设备 | |
CN113570859B (zh) | 一种基于异步时空膨胀图卷积网络的交通流量预测方法 | |
CN114944053B (zh) | 一种基于时空超图神经网络的交通流预测方法 | |
CN112489426A (zh) | 一种基于图卷积神经网络的城市交通流量时空预测方案 | |
CN111047078B (zh) | 交通特征预测方法、系统及存储介质 | |
CN110570035A (zh) | 同时建模时空依赖性和每日流量相关性的人流量预测系统 | |
CN113643532B (zh) | 一种区域交通的预测方法以及设备 | |
CN114973678B (zh) | 一种基于图注意力神经网络和时空大数据的交通预测方法 | |
CN113887704A (zh) | 交通信息预测方法、装置、设备及存储介质 | |
James | Citywide estimation of travel time distributions with Bayesian deep graph learning | |
CN114360239A (zh) | 一种多层时空交通知识图谱重建的交通预测方法及系统 | |
CN113159403A (zh) | 路口行人轨迹预测的方法及装置 | |
CN116341773A (zh) | 车辆需求预测方法、装置、计算机设备和存储介质 | |
Dai et al. | Attention based simplified deep residual network for citywide crowd flows prediction | |
Wan et al. | MTTPRE: a multi-scale spatial-temporal model for travel time prediction | |
CN117456730A (zh) | 一种基于自适应部分注意力扩散图卷积神经网络的交通流量预测方法 | |
CN111830595A (zh) | 气象要素的预测方法及设备 | |
CN116665448A (zh) | 一种基于图卷积网络的交通速度实时预测方法及系统 | |
CN114566048B (zh) | 一种基于多视角自适应时空图网络的交通控制方法 |
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 |