CN117437786A - 一种基于人工智能的实时交通路网短时交通流预测方法 - Google Patents
一种基于人工智能的实时交通路网短时交通流预测方法 Download PDFInfo
- Publication number
- CN117437786A CN117437786A CN202311767075.8A CN202311767075A CN117437786A CN 117437786 A CN117437786 A CN 117437786A CN 202311767075 A CN202311767075 A CN 202311767075A CN 117437786 A CN117437786 A CN 117437786A
- Authority
- CN
- China
- Prior art keywords
- traffic flow
- matrix
- road
- network
- time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000013473 artificial intelligence Methods 0.000 title claims abstract description 20
- 239000011159 matrix material Substances 0.000 claims abstract description 84
- 238000007906 compression Methods 0.000 claims abstract description 38
- 230000006835 compression Effects 0.000 claims abstract description 35
- 238000012549 training Methods 0.000 claims abstract description 23
- 238000013507 mapping Methods 0.000 claims abstract description 10
- 238000007781 pre-processing Methods 0.000 claims abstract description 7
- 238000013527 convolutional neural network Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 7
- 238000000605 extraction Methods 0.000 claims description 6
- 238000013528 artificial neural network Methods 0.000 claims description 5
- 102220516894 Estrogen-related receptor gamma_S44E_mutation Human genes 0.000 claims description 3
- 230000002159 abnormal effect Effects 0.000 claims description 3
- 230000004913 activation Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 claims description 3
- 238000011176 pooling Methods 0.000 claims description 3
- FESBVLZDDCQLFY-UHFFFAOYSA-N sete Chemical compound [Te]=[Se] FESBVLZDDCQLFY-UHFFFAOYSA-N 0.000 claims description 3
- 238000012353 t test Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008034 disappearance Effects 0.000 description 5
- 238000004880 explosion Methods 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 4
- 238000004220 aggregation Methods 0.000 description 4
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012706 support-vector machine Methods 0.000 description 2
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 description 1
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000005291 chaos (dynamical) Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- 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/044—Recurrent networks, e.g. Hopfield networks
- G06N3/0442—Recurrent networks, e.g. Hopfield networks characterised by memory or gating, e.g. long short-term memory [LSTM] or gated recurrent units [GRU]
-
- 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/0464—Convolutional networks [CNN, ConvNet]
-
- 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
- G06N3/084—Backpropagation, e.g. using gradient descent
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Mathematical Analysis (AREA)
- Analytical Chemistry (AREA)
- Computational Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于人工智能的实时交通路网短时交通流预测方法,具体包括以下步骤:S1:获取固定区域的交通路网及交通流数据集;S2:对步骤S1中待处理的交通流数据集进行数据预处理,得到符合标准的交通流数据集;S3:利用层次聚类方法分析各种影响交通的因素数据和影响交通流的相关性,并确定多个影响交通流的关键因素;S4:利用步骤S2中的交通流数据集构建训练样本;S5:利用CNN‑LSTM模型进行模型训练;S6:得出任意一个路段在某个时刻的交通流预测值;S7:得出所有路段的预测值;S8:利用映射关系和压缩预测矩阵,得出路网预测值。该预测方法利用数据不断改善学习的效果,其准确性和适用性均较好。
Description
技术领域
本发明涉及交通技术领域,尤其涉及一种基于人工智能的实时交通路网短时交通流预测方法。
背景技术
随着公路交通的大力发展机动车保有量的迅速增长引发交通需求的快速增长,需要寻找方法对交通流进行预测,从而优化道路车辆,进一步便利车辆出行。智能交通系统(ITS)作为一种高效、实时、准确的解决途径,得到了越来越多的关注。ITS是将信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等先进的科学技术有效地综合运用于交通运输、服务控制和车辆制造,加强车辆、道路、使用者三者之间的联系,从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。在ITS的各组成要素中,交通流状态的分析和预测作为重要的基础理论,显得尤为重要。
短时交通流预测是指基于获取的道路交通流状态数据的时间序列预测未来时间的交通流状态数据,一般采集周期≤15min,以适应交通控制与交通诱导的实时性要求。通过预测交通流不仅可以为公众出行提供服务,改善导航系统,还能进一步提高道路资源的利用率。因此,利用交通大数据进行短时交通流预测已成为智能交通领域的研究热点。
目前,短时交通流预测方法主要有间序列法、卡尔曼滤波、混沌理论、神经网络和支持向量机(SVM)等。影响交通流变化的因素多种多样,比如周末节假日、交通出行早晚高峰、天气状况等因素以非线性和随机性方式相互影响。传统方法在预测时往往只考虑目标路段在时间维上的交通流变量,没有考虑道路网络当中交通状况之间的时间-空间相关性,不足以准确反映城市交通流的复杂变化特征。
发明内容
本发明要解决的技术问题是提供一种基于人工智能的实时交通路网短时交通流预测方法,能够解决准确反映城市交通流的复杂变化特征以及路网预测值的问题。
为了解决上述技术问题,本发明采用的技术方案是:该基于人工智能的实时交通路网短时交通流预测方法,具体包括以下步骤:
S1:获取固定区域的交通路网及交通流数据集;
S2:对所述步骤S1中获得的交通流数据集进行数据预处理,获得预处理后的交通流数据集;
S3:利用层次聚类方法分析各种影响交通的因素数据和影响交通流的相关性,并确定多个影响交通流的关键因素;
S4:利用所述步骤S2中预处理后的交通流数据集构建训练样本,构造路网数据矩阵、交通流压缩矩阵和路网数据矩阵与交通流压缩矩阵的关系矩阵;
S5:利用CNN-LSTM交通流量预测模型进行模型训练,得到特征向量;
S6:利用特征向量得出所述固定区域内任意一个路段在某个时刻的交通流预测值;
S7:根据步骤S6获得压缩矩阵中所有路段的交通流预测值,构成压缩预测矩阵;
S8:利用映射关系即路网数据矩阵与交通流压缩矩阵的关系矩阵和压缩预测矩阵,获得路网预测值。
上述技术方案的基于人工智能的实时交通路网短时交通流预测方法,首先通过CNN模型对临近时间与路口的实时交通路网交通流聚合提取稳定的时空依赖特征,这样的聚合类似于残差结构,能在梯度传播中保持梯度传导的通路,使得预测方法不会出现梯度消失和梯度爆炸问题,进一步使用LSTM抽取时间依赖也能通过门控机制有效缓解梯度消失和梯度爆炸问题。实验结果也表明,模型能够有效抽取交通流的稳定时空特征,有效预测短时间内的交通流量变化。该基于人工智能的实时交通路网短时交通流预测方法是基于端到端的交通流预测方法,应用了卷积神经网络(CNN)和长短期记忆人工神经网络(LTSM)的技术,通过深度学习确定交通路网流量,实现了实时预测选定区域内的全路网交通流量目的;本发明实现路网交通流量的智能预测为道路使用者提供实时的、有价值的参考信息,帮助用户选择更优的出行路径;同时本发明也可实现预测道路交通拥堵的时间和地点,运输从业者可以提前选择优化路径,减少道路拥堵。
优选的,所述步骤S2中的数据预处理包括缺失值处理、离群和噪声值处理、异常范围及类型值处理,得到预处理后的交通流数据集。
优选的,所述步骤S3中各种影响交通的因素数据包括时间、天气和道路结构。
优选的,所述步骤S3的具体步骤为:
S31:通过欧式距离计算因素点与交通流量的相似度,欧式距离的计算公式为:;
其中:K表示相似度,x i 表示影响交通的因素数据,y i 表示交通流量数据,i表示的时间间隔;
S32:从包含时间、天气和道路结构的因素点集合Z中顺序选取因素点B和因素点C;B,C∈Z;
S33:计算因素点B和因素点C到交通流Y的平均距离D即因素点集合与交通流的相似度,计算公式为:
;
S34:分别重复计算因素点和交通流的相似度和因素点集合与交通流的相似度,最终根据阙值确定影响交通流的单独因素和组合因素。
优选的,所述步骤S4的具体步骤为:
S41:将影响交通流的关键因素映射到高维空间,并将这些数据ID作独热编码(one-hot编码);
S42:设一个区域内的高速公路路网为一个网状图G,则有G=(N,E),其中N表示路网中的节点数,E为整个网络中所有路段的集合;假设该区域内的高速公路路网中有p个路段,则;
对于任意一个路段S i 都包含一个连续的时间序列,记为矩阵q i ,则,其中q i 表示路段S i 在时间段t 1到t d 的交通流量,表示路段S i 在时间间隔/>内的交通流量,j表示时间间隔中的任意值;该区域内的整个交通路网的交通流量则组成一个二维矩阵Q,则/>;
S43:通过计算得出相关系数矩阵R,计算公式为:
;
其中,与/>绝对值的大小反映了路段S i 和路段S j 之间的相关性,R表示该区域内的高速公路路网中任意两个路段的相关系数,d表示时间序列;t k 表示时间序列中时间为k时刻;
S44:再利用二维矩阵Q构造出压缩矩阵C,CNN-LSTM交通流量预测模型的训练数据矩阵为X,公式为:Q=CX;设训练数据矩阵X在不同时刻表示为X t ,测试数据集E t ,则有:
,
;其中i=1,2,……,p;X i,t 表示第i路段在t时刻的交通流量,任意一个路段的/>时刻的流量由相邻几个路段当前时刻和前M时刻的交通流量来进行预测,p为该区域内的高速公路路网的路段个数;
S45:再利用公式,求出路网矩阵W和压缩矩阵C的关系矩阵X;其中,/>;d为24小时中任意时刻,p为该区域内的高速公路路网的路段个数,R表示该区域内的高速公路路网中任意两个路段的相关系数,r为压缩矩阵X的列数,C为路网矩阵W的压缩矩阵,C T 为压缩矩阵C的转置矩阵。
优选的,在所述步骤S5中构建CNN-LSTM交通流量预测模型并训练的具体步骤为:
S51:首先将所述步骤S44中的训练数据集X t 输入卷积神经网络CNN的卷积层对数据进行特征提取;
S52:再通过最大池化层控制卷积神经网络的收敛性;
S53:再通过长短期记忆网络LSTM从时间序列上学习交通流数据;
S54:将所述步骤S51、步骤S52和步骤S53三个部分的输出进行归一化,然后赋予权重输入一个ReLU激活函数,再通过反向传播来更新权重;
S55:最后得到特征向量为H,则,其中∅表示CNN-LSTM交通流量预测模型,E t 为所述步骤S44中测试数据集;
再通过所述步骤S44中的测试数据集E t 测试是否满足精度要求,不满足则重复执行模型训练过程步骤S51~步骤S54,直至满足精度要求;满足输出特征向量为H。其中满足精度要求为要求预测精度与实际精度的均方根误差和平均误差趋近于0,本方法要求均方根误差小于9.0,平均误差小于8.0。
优选的,在所述步骤S6中得出任意一个路段j在时刻的交通流预测值为,其中f为LSTM模型,j=1,2,……,p。
优选的,在所述步骤S7中,得出压缩矩阵C中所有路段的预测值,则构成压缩预测矩阵C’。
优选的,在所述步骤S8中,利用映射关系X和压缩预测矩阵C’,由公式Q=CX得出路网预测值Q。
与现有技术相比,本发明具有的有益效果为:人工智能方法不受限于固定的模型结构,能够从数据中自动提取特征进行分析,并利用数据不断改善学习的效果,其准确性和适用性均较好;真实的交通流数据是稀疏矩阵,难以直接分析,本发明通过求解压缩矩阵,不仅有效降低输入数据的复杂度,更有利于模型抽取稳定的时空依赖特征;通过将附近路口的临近时间点的交通流量聚合提取隐变量,有效融合交通流的时空信息,利用LSTM来分析交通流的时间变化关系,实现对短时交通流量的有效预测。
附图说明
图1为本发明的基于人工智能的实时交通路网短时交通流预测方法的流程图。
实施方式
下面将结合本发明的实施例图中的附图,对本发明实施例中的技术方案进行清楚、完整的描述。
实施例:如图1所示,该基于人工智能的实时交通路网短时交通流预测方法,具体包括以下步骤:
S1:获取固定区域的交通路网及交通流数据集;
S2:对所述步骤S1中获得的交通流数据集进行数据预处理,获得预处理后的交通流数据集;所述步骤S2中的数据预处理包括缺失值处理、离群和噪声值处理、异常范围及类型值处理,得到预处理后的交通流数据集;
S3:利用层次聚类方法分析各种影响交通的因素数据和影响交通流的相关性,并确定多个影响交通流的关键因素;所述步骤S3中的各种影响交通的因素数据包括时间、天气和道路结构;
所述步骤S3的具体步骤为:
S31:通过欧式距离计算因素点与交通流量的相似度,欧式距离的计算公式为:;
其中:K表示因素点与交通流量的相似度,x i 表示影响交通的因素数据,y i 表示交通流量数据,i表示的时间间隔;
S32:从包含时间、天气和道路结构的因素点集合Z中顺序选取因素点B和因素点C;B,C∈Z;
S33:计算因素点B和因素点C到交通流Y的平均距离D即因素点集合与交通流的相似度,计算公式为:
;
S34:分别重复计算因素点和交通流的相似度和因素点集合与交通流的相似度,最终根据阙值确定影响交通流的单独因素和组合因素;
S4:利用所述步骤S2中预处理后的交通流数据集构建训练样本,构造路网数据矩阵、交通流压缩矩阵和路网数据矩阵与交通流压缩矩阵的关系矩阵;
所述步骤S4的具体步骤为:
S41:将影响交通流的关键因素映射到高维空间,并将这些数据ID作独热编码(one-hot编码);
S42:设一个区域内的高速公路路网为一个网状图G,则有G=(N,E),其中N表示路网中的节点数,E为整个网络中所有路段的集合;假设该区域内的高速公路路网中有p个路段,则;
对于任意一个路段S i 都包含一个连续的时间序列,记为矩阵q i ,则,其中q i 表示路段S i 在时间段t 1到t d 的交通流量,表示路段S i 在时间间隔/>内的交通流量,j表示时间间隔中的任意值;该区域内的整个交通路网的交通流量则组成一个二维矩阵Q,则/>;
S43:通过计算得出相关系数矩阵R,计算公式为:
;
其中,与/>绝对值的大小反映了路段S i 和路段S j 之间的相关性,R表示该区域内的高速公路路网中任意两个路段的相关系数,d表示时间序列;t k 表示时间序列中时间为k时刻;
S44:再利用二维矩阵Q构造出压缩矩阵C,CNN-LSTM交通流量预测模型的训练数据矩阵为X,公式为:Q=CX;设训练数据矩阵X在不同时刻表示为X t ,测试数据集E t ,则有:
,
;其中i=1,2,……,p;X i,t 表示第i路段在t时刻的交通流量,任意一个路段的/>时刻的流量由相邻几个路段当前时刻和前M时刻的交通流量来进行预测,p为该区域内的高速公路路网的路段个数;
S45:再利用公式,求出路网矩阵W和压缩矩阵C的关系矩阵X;其中,/>;d为24小时中任意时刻,p为该区域内的高速公路路网的路段个数,R表示该区域内的高速公路路网中任意两个路段的相关系数,r为压缩矩阵X的列数,C为路网矩阵W的压缩矩阵,C T 为压缩矩阵C的转置矩阵;
S5:利用CNN-LSTM交通流量预测模型进行模型训练,得到特征向量;
在所述步骤S5中构建CNN-LSTM交通流量预测模型并训练的具体步骤为:
S51:首先将所述步骤S44中的训练数据集X t 输入卷积神经网络CNN的卷积层对数据进行特征提取;
S52:再通过最大池化层控制卷积神经网络的收敛性;
S53:再通过长短期记忆网络LSTM从时间序列上学习交通流数据;
S54:将所述步骤S51、步骤S52和步骤S53三个部分的输出进行归一化,然后赋予权重输入一个ReLU激活函数,再通过反向传播来更新权重;
S55:最后得到特征向量为H,则,其中∅表示CNN-LSTM交通流量预测模型,E t 为所述步骤S44中测试数据集;
再通过所述步骤S44中的测试数据集E t 测试是否满足精度要求,其中满足精度要求为要求预测精度与实际精度的均方根误差和平均误差趋近于0,本实施例要求均方根误差小于9.0,平均误差小于8.0;不满足则重复执行模型训练过程步骤S51~步骤S54,直至满足精度要求;满足输出特征向量为H;
S6:利用特征向量得出所述固定区域内任意一个路段在某个时刻的交通流预测值;在所述步骤S6中得出任意一个路段j在时刻的交通流预测值为,其中f为LSTM模型,j=1,2,……,p;
S7:根据步骤S6获得压缩矩阵中所有路段的交通流预测值,构成压缩预测矩阵;
在所述步骤S7中,得出压缩矩阵C中所有路段的预测值,则构成压缩预测矩阵C’;
S8:利用映射关系即路网数据矩阵与交通流压缩矩阵的关系矩阵和压缩预测矩阵,获得路网预测值;在所述步骤S8中,利用映射关系X和压缩预测矩阵C’,由公式Q=CX得出路网预测值Q。
本发明提出利用CNN模型抽取交通流点的时空依赖,通过将附近路口的临近时间点的交通流量聚合提取隐变量,有效融合交通流的时空信息,进一步利用LSTM来分析交通流的时间变化关系,实现对短时交通流量的有效预测。对比传统的预测模型容易出现梯度消失和梯度爆炸问题,本发明首先通过CNN模型对临近时间与路口的实时交通路网交通流聚合提取稳定的时空依赖特征,这样的聚合类似于残差结构,能在梯度传播中保持梯度传导的通路,使得预测方法不会出现梯度消失和梯度爆炸问题,进一步使用LSTM抽取时间依赖也能通过门控机制有效缓解梯度消失和梯度爆炸问题。实验将CNN、LSTM、ARIMA和本发明提出的CNN-LSTM交通流量预测模型分别应用在江苏省南京市绕城收费站2020年5月至2021年5月收费数据上,结果显示绝对误差平均值MAE对比CNN、LSTM、ARIMA精度显著提升,表明CNN-LSTM交通流量预测模型能够有效抽取交通流的稳定时空特征,有效预测短时间内的交通流量变化,具体的对比数据如下表1所示。
表1 不同模型的短端时间交通流量评估结果
算法 | R 2 | 平均百分比误差(MAPE) | 绝对误差平均值(MAE) | 均方根误差(RMSE) |
CNN | 0.956 | 0.296 | 33.36 | 34.215 |
LSTM | 0.985 | 0.151 | 19.73 | 28.612 |
ARIMA | 0.977 | 0.245 | 24.13 | 32.227 |
CNN-LSTM | 0.988 | 0.101 | 16.85 | 24.147 |
以上所述仅为本发明的较佳实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于人工智能的实时交通路网短时交通流预测方法,其特征在于,具体包括以下步骤:
S1:获取固定区域的交通路网及交通流数据集;
S2:对所述步骤S1中获得的交通流数据集进行数据预处理,获得预处理后的交通流数据集;
S3:利用层次聚类方法分析各种影响交通的因素数据和影响交通流的相关性,并确定多个影响交通流的关键因素;
S4:利用所述步骤S2中预处理后的交通流数据集构建训练样本,构造路网数据矩阵、交通流压缩矩阵和路网数据矩阵与交通流压缩矩阵的关系矩阵;
S5:利用CNN-LSTM交通流量预测模型进行模型训练,得到特征向量;
S6:利用特征向量得出所述固定区域内任意一个路段在某个时刻的交通流预测值;
S7:根据所述步骤S6获得压缩矩阵中所有路段的交通流预测值,构成压缩预测矩阵;
S8:利用映射关系即路网数据矩阵与交通流压缩矩阵的关系矩阵和压缩预测矩阵,获得路网预测值。
2.根据权利要求1所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,所述步骤S2中的数据预处理包括缺失值处理、离群和噪声值处理、异常范围及类型值处理,得到预处理后的交通流数据集;所述步骤S3中的各种影响交通的因素数据包括时间、天气和道路结构。
3.根据权利要求2所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,所述步骤S3的具体步骤为:
S31:通过欧式距离计算因素点与交通流量的相似度,欧式距离的计算公式为:
;其中:K表示因素点与交通流量的相似度,x i 表示影响交通的因素数据,y i 表示交通流量数据,i表示的时间间隔;
S32:从因素点集合Z中顺序选取因素点B和因素点C;B,C∈Z;
S33:计算因素点B和因素点C到交通流Y的平均距离D即因素点集合与交通流的相似度,计算公式为:
;
S34:分别重复计算因素点和交通流的相似度和因素点集合与交通流的相似度,最终根据阙值确定影响交通流的单独因素和组合因素。
4.根据权利要求3所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,所述步骤S4的具体步骤为:
S41:将影响交通流的关键因素映射到高维空间,并将这些数据ID作独热编码;
S42:设一个区域内的高速公路路网为一个网状图G,则有G=(N,E),其中N表示路网中的节点数,E为整个网络中所有路段的集合;假设该区域内的高速公路路网中有p个路段,则;
对于任意一个路段S i 都包含一个连续的时间序列,记为矩阵q i ,则,其中q i 表示路段S i 在时间段t 1到t d 的交通流量,表示路段S i 在时间间隔/>内的交通流量,j表示时间间隔中的任意值;该区域内的整个交通路网的交通流量则组成一个二维矩阵Q,则/>;
S43:通过计算得出相关系数矩阵R,计算公式为:
;
其中,与/>绝对值的大小反映了路段S i 和路段S j 之间的相关性,R表示该区域内的高速公路路网中任意两个路段的相关系数,d表示时间序列;t k 表示时间序列中时间为k时刻;
S44:再利用二维矩阵Q构造出压缩矩阵C,CNN-LSTM交通流量预测模型的训练数据矩阵为X,公式为:Q=CX;设训练数据矩阵X在不同时刻表示为X t ,测试数据集E t ,则有:
,/>;其中i=1,2,……,p;X i,t 表示第i路段在t时刻的交通流量,任意一个路段的/>时刻的流量由相邻几个路段当前时刻和前M时刻的交通流量来进行预测,p为该区域内的高速公路路网的路段个数;
S45:再利用公式,求出路网矩阵W和压缩矩阵C的关系矩阵X;其中,/>;d为24小时中任意时刻,p为该区域内的高速公路路网的路段个数,R表示该区域内的高速公路路网中任意两个路段的相关系数,r为压缩矩阵X的列数,C为路网矩阵W的压缩矩阵,C T 为压缩矩阵C的转置矩阵。
5.根据权利要求4所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,在所述步骤S5中构建CNN-LSTM交通流量预测模型并训练的具体步骤为:
S51:首先将所述步骤S44中的训练数据集X t 输入卷积神经网络CNN的卷积层对数据进行特征提取;
S52:再通过最大池化层控制卷积神经网络的收敛性;
S53:再通过长短期记忆网络LSTM从时间序列上学习交通流数据;
S54:将所述步骤S51、步骤S52和步骤S53三个部分的输出进行归一化,然后赋予权重输入一个ReLU激活函数,再通过反向传播来更新权重;
S55:最后得到特征向量为H,则,其中∅表示CNN-LSTM交通流量预测模型,E t 为所述步骤S44中测试数据集;
再通过所述步骤S44中的测试数据集E t 测试是否满足精度要求,不满足则重复执行模型训练过程步骤S51~步骤S54,直至满足精度要求;满足输出特征向量为H。
6.根据权利要求5所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,在所述步骤S6中得出任意一个路段j在时刻的交通流预测值为,其中f为LSTM模型,j=1,2,……,p。
7.根据权利要求6所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,在所述步骤S7中,得出压缩矩阵C中所有路段的预测值,则构成压缩预测矩阵C’。
8.根据权利要求7所述的基于人工智能的实时交通路网短时交通流预测方法,其特征在于,在所述步骤S8中,利用映射关系X和压缩预测矩阵C’,由公式Q=CX得出路网预测值Q。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311767075.8A CN117437786B (zh) | 2023-12-21 | 2023-12-21 | 一种基于人工智能的实时交通路网短时交通流预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311767075.8A CN117437786B (zh) | 2023-12-21 | 2023-12-21 | 一种基于人工智能的实时交通路网短时交通流预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117437786A true CN117437786A (zh) | 2024-01-23 |
CN117437786B CN117437786B (zh) | 2024-02-27 |
Family
ID=89555742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311767075.8A Active CN117437786B (zh) | 2023-12-21 | 2023-12-21 | 一种基于人工智能的实时交通路网短时交通流预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117437786B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104821082A (zh) * | 2015-04-29 | 2015-08-05 | 电子科技大学 | 一种基于综合评价的短时交通流预测方法 |
CN108922183A (zh) * | 2018-07-17 | 2018-11-30 | 重庆大学 | 一种时空关联度与svr结合的高速公路短时流量预测方法 |
CN109285346A (zh) * | 2018-09-07 | 2019-01-29 | 北京航空航天大学 | 一种基于关键路段的城市路网交通状态预测方法 |
CN111127888A (zh) * | 2019-12-23 | 2020-05-08 | 广东工业大学 | 一种基于多源数据融合的城市交通流预测方法 |
CN112466117A (zh) * | 2020-11-24 | 2021-03-09 | 南通大学 | 基于深度时空残差网络的路网短时交通流预测方法 |
CN115641718A (zh) * | 2022-10-24 | 2023-01-24 | 重庆邮电大学 | 一种基于卡口流量相似性和语义关联的短时交通流预测方法 |
CN116884222A (zh) * | 2023-08-09 | 2023-10-13 | 重庆邮电大学 | 一种卡口节点的短时交通流预测方法 |
-
2023
- 2023-12-21 CN CN202311767075.8A patent/CN117437786B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104821082A (zh) * | 2015-04-29 | 2015-08-05 | 电子科技大学 | 一种基于综合评价的短时交通流预测方法 |
CN108922183A (zh) * | 2018-07-17 | 2018-11-30 | 重庆大学 | 一种时空关联度与svr结合的高速公路短时流量预测方法 |
CN109285346A (zh) * | 2018-09-07 | 2019-01-29 | 北京航空航天大学 | 一种基于关键路段的城市路网交通状态预测方法 |
CN111127888A (zh) * | 2019-12-23 | 2020-05-08 | 广东工业大学 | 一种基于多源数据融合的城市交通流预测方法 |
CN112466117A (zh) * | 2020-11-24 | 2021-03-09 | 南通大学 | 基于深度时空残差网络的路网短时交通流预测方法 |
CN115641718A (zh) * | 2022-10-24 | 2023-01-24 | 重庆邮电大学 | 一种基于卡口流量相似性和语义关联的短时交通流预测方法 |
CN116884222A (zh) * | 2023-08-09 | 2023-10-13 | 重庆邮电大学 | 一种卡口节点的短时交通流预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN117437786B (zh) | 2024-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tekouabou et al. | Improving parking availability prediction in smart cities with IoT and ensemble-based model | |
CN111210633B (zh) | 一种基于深度学习的短时交通流预测方法 | |
CN109142171B (zh) | 基于特征扩张的融合神经网络的城市pm10浓度预测方法 | |
CN115240425B (zh) | 一种基于多尺度时空融合图网络的交通预测方法 | |
CN111223301B (zh) | 一种基于图注意力卷积网络的交通流量预测方法 | |
CN110570651A (zh) | 一种基于深度学习的路网交通态势预测方法及系统 | |
CN106910199B (zh) | 面向城市空间信息采集的车联网众包方法 | |
CN109919358A (zh) | 一种基于神经网络时空注意力机制的实时站点流量预测方法 | |
Ge et al. | Temporal graph convolutional networks for traffic speed prediction considering external factors | |
CN114092832B (zh) | 一种基于并联混合卷积网络的高分辨率遥感影像分类方法 | |
CN110503104B (zh) | 一种基于卷积神经网络的短时剩余车位数量预测方法 | |
CN112910711B (zh) | 一种基于自注意力卷积网络的无线业务流量预测方法、设备及介质 | |
CN115578852B (zh) | 一种基于dstgcn的交通预测方法 | |
CN111861013B (zh) | 一种电力负荷预测方法及装置 | |
CN111242395B (zh) | 用于od数据的预测模型构建方法及装置 | |
CN109492748B (zh) | 一种基于卷积神经网络的电力系统的中长期负荷预测模型建立方法 | |
CN113487855B (zh) | 一种基于emd-gan神经网络结构的交通流预测方法 | |
CN112598165B (zh) | 基于私家车数据的城市功能区转移流量预测方法及装置 | |
CN114202120A (zh) | 一种针对多源异构数据的城市交通行程时间预测方法 | |
CN109086926B (zh) | 一种基于组合神经网络结构的短时轨道交通客流预测方法 | |
CN112785029B (zh) | 一种基于深度聚类模型的充电站用电量预测方法 | |
Shao et al. | The Traffic Flow Prediction Method Using the Incremental Learning‐Based CNN‐LTSM Model: The Solution of Mobile Application | |
US20240143999A1 (en) | Multi-modal data prediction method based on causal markov model | |
CN116108984A (zh) | 基于流量-poi因果关系推理的城市流量预测方法 | |
CN115204477A (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 |