CN111027662B - 基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 - Google Patents
基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 Download PDFInfo
- Publication number
- CN111027662B CN111027662B CN201911085138.5A CN201911085138A CN111027662B CN 111027662 B CN111027662 B CN 111027662B CN 201911085138 A CN201911085138 A CN 201911085138A CN 111027662 B CN111027662 B CN 111027662B
- Authority
- CN
- China
- Prior art keywords
- model
- seasonal
- traffic flow
- prediction
- 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.)
- Active
Links
- 239000002245 particle Substances 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000005457 optimization Methods 0.000 title claims abstract description 26
- 230000000739 chaotic effect Effects 0.000 title claims abstract description 21
- 239000013598 vector Substances 0.000 claims abstract description 40
- 230000001932 seasonal effect Effects 0.000 claims abstract description 39
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 17
- 238000012360 testing method Methods 0.000 claims abstract description 13
- 238000007781 pre-processing Methods 0.000 claims abstract description 11
- 238000012549 training Methods 0.000 claims description 17
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 claims description 6
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000010606 normalization Methods 0.000 claims description 6
- 238000012843 least square support vector machine Methods 0.000 claims description 5
- 238000012805 post-processing Methods 0.000 claims description 5
- 238000012886 linear function Methods 0.000 claims description 3
- 238000009795 derivation Methods 0.000 claims description 2
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 claims description 2
- 238000002203 pretreatment Methods 0.000 claims 1
- 230000009466 transformation Effects 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 2
- 238000012706 support-vector machine Methods 0.000 abstract description 2
- 238000001914 filtration Methods 0.000 abstract 1
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 abstract 1
- 238000003062 neural network model Methods 0.000 abstract 1
- 230000003313 weakening effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000010835 comparative analysis Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 241000255581 Drosophila <fruit fly, genus> Species 0.000 description 1
- 241000728173 Sarima Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
-
- 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
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Nonlinear Science (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Game Theory and Decision Science (AREA)
- Molecular Biology (AREA)
- Computational Linguistics (AREA)
- Entrepreneurship & Innovation (AREA)
- Biophysics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种基于混沌量子粒子群算法优化的SD‑LSSVR短时交通流量预测方法,在优化的SD‑LSSVR模型中首先利用季节性因子预处理方法弱化原始数据序列的季节特征,其次构造优化的SD‑LSSVR模型快速得到预测结果。再次,利用混沌量子粒子群优化算法选择新模型所涉及的最优参数,以获得最佳的精度,最后采用滤波控制理论为实际的交通干道结构构建信号控制***。最后,以某主干道为例进行了实际测试,验证了该模型的准确性和稳定性。数值结果表明,该模型不仅能有效地预测交通流量的季节变化,而且与BP神经网络模型、原最小二乘支持向量回归模型、季节ARIMA模型和灰色预测模型等几种著名的预测模型相比,具有较好的预测效果。
Description
技术领域
本发明属于交通技术领域,主要应用于交叉***通流量的预测,具体涉及一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法。
背景技术
道路交叉口是城市道路中最为常见的交通组织形式,对交通管理与控制有着极为重要的意义。道路交叉***通状况复杂多变,但也呈现出明显的时间、空间特性。如何结合交通流的时空特性,借助现有的车辆检测器对交叉***通状况进行分析,从而保障交叉口的交通安全、充分发挥交叉口的通行能力,是每一个交通人最为关心的问题。主要工作体现在借助交叉口历史交通流量数据对未来时段的交通流量进行预测。
现有技术中,对于提高短时交通流量预测精度的主要方法是优化调整模型和改进模型,如:Cong等人提出了一种果蝇优化算法,并将其应用于LSSVR模型中,为了获得更好的流量预测结果。Bing等人利用GA-PSO混合优化算法为LSSVR选择最优参数组合,并将混合模型应用于短期流量预测。然而,许多学者并没有注意到交通流量数据的季节特征变化。他们忽略了季节因素对最终LSSVR预测模型结果的影响。
发明内容
针对上述现有技术仅从模型的改善来预测交通流量无法从实质情况提升预测精度的问题,本发明于提出一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法;该方法的具体技术方案如下:
一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法,所述方法包括:
S1、基于历史交通流量建立初始交通流量的时间序列,将所述时间序列数据划分为训练样本集和测试样本集,根据时间序列的季节性周期变化,对所述时间序列数据做季节性因子预处理;
S2、构建最小二乘支持向量机,将预处理后的训练样本集输入所构建的最小二乘支持向量机进行训练,得到最小二乘支持向量回归模型;
S3、采用混沌量子粒子群算法迭代优化所构建的最小二乘支持向量回归模型,提取最小平均绝对百分比误差下的最佳模型参数;
S4、根据所获得的最佳模型参数构建基于混沌量子粒子群迭代优化的季节性最小二乘支持向量回归(SD-LSSVR)模型,输入测试样本进行回归预测,得到最终结果;
S5、对所述预测结果进行数据后处理。
有益效果:准确的交通流量预测在城市道路交通规划中起着至关重要的作用。在本发明中,我们提出了一种基于混沌量子粒子群算法针对优化的季节性波动数据的最小二乘支持向量回归(SD-LSSVR)模型,并使用了1小时、15分钟和10min为时间间隔的交通流量数据集。该混合模型是一种结合季节性因子预处理、最小二乘支持向量回归模型和参数优化算法CQPSO的混合预测方法。在这些方法中,利用季节性因子预处理算法对原时间序列模型进行去季节性处理,减少季节波动。利用CQPSO算法对LSSVR模型参数进行优化。与常用的回归预测模型相比,该混合模型能更准确地预测不同时间间隔和不同时间段的短期交通数据流。本发明的二个误差准则(MAPE,R2)明确证实了SD-LSSVR是一种良好的预测模型,可以在一定程度上提高预测精度。
附图说明
图1一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测交叉***通流量方法的流程图示意;
图2以15min为时间间隔的模型预测仿真图示意;
图3以15min为时间间隔的模型误差比较图示意;
图4以10min为时间间隔的模型预测仿真图示意;
图5以10min为时间间隔的模型误差比较图示意;
图6以1hour为时间间隔的模型预测仿真图示意;
图7以1hour为时间间隔的模型误差比较图示意。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
参照图1,本发明提出的一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法,包括以下步骤:
S1、基于历史交通流量建立初始交通流量的时间序列,将所述时间序列数据划分为训练样本集和测试样本集,根据时间序列的季节性周期变化,对所述时间序列数据做季节性因子预处理;
所述时间序列的描述如下:
其中包括不在考虑时间范围内的数据集和选取时间范围内的数据集/>在数据集Torigin中,xi是m维的输入向量,其中包含天气,时间占有率,平均行驶速度,前三天时间段的交通流量;目标输出向量是时间段内的交通流量,表示为y-s+1,y-s+2,…,y1,…,yks,其中k表示为季节周期数,s代表单位季节性周期长度。
步骤S1中,对所述时间序列数据做季节性因子预处理包括如下步骤:
步骤1:季节性因子预处理:从数据集Tout和T中,目标输出向量可以遵循以下季节性因子预处理方法:
接着,结合目标输出向量与m维的输入向量x1,x2,…,xm形成一个新的数据集/>
步骤2:归一化处理:采用L2范式归一化方法,方法总结如下:
结合每一个归一化后的形成预处理数据集
S2、构建的最小二乘支持向量机,将预处理后的训练样本集输入所构建的最小二乘支持向量机进行训练,得到最小二乘支持向量回归模型;步骤S2具体包括:
给定预处理数据集为:
此预处理数据集可以分为训练数据集和测试数据集/>其中训练数据集为N,同理测试数据集为n-N。
训练数据集用于最小二乘支持向量回归。代表从输入空间m维数到特征空间高纬数mh的非线性映射。所以,在高维度的特征空间中,理论性地存在线性函数f,来构造输入数据和输出数据之间的非线性关系。这类的线性函数可以构造为:
f(x)=ωTφ(x)+b
其中ω=(ω1,ω2,...,ωm)∈Rm×1为权重向量,b为偏移值。基于以上的方法,最小二乘支持向量回归函数旨在处理优化问题:
其中J(ω,ε)为目标函数,ε=[ε1,ε2,...,εN]T为预测残差向量,γ∈R+为正则化参数,控制着对参数ε的惩罚力度。约束优化问题的关键是KKT条件。解决方法有拉格朗日因子法求解。方程为:
其中αi(i=1,2,...,N)为拉格朗日因子;分别对ω,b,ε,α求偏导得到:
通过消除ω,εi,最小二乘支持向量回归可以转换为解决如下线性问题。
其中I为单位矩阵,/>是输出特征向量,/> 由于特征空间的内积,核函数/>必须满足Mercer定理。现如今又许多种类的Mercer核函数。在此次研究中,采用GRBF高斯径向基作为LSSVR的核函数。GRBF函数显示如下:
其中δ为高斯径向基的宽度参数。最终预测结果由解决的b,α给出,计算结果如下:
S3、采用混沌量子粒子群算法对所构建的最小二乘支持向量回归模型进行迭代优化,选取最小平均绝对百分误差下的最佳模型参数;
步骤S3具体包括:
由于只有δ和γ俩个待优化的参数,所以只需要考虑二维目标搜索空间。QPSO算法有M个代表潜在问题解决方案组的粒子,它们分别是X(t)=X1(t),X2(t),...,XM(t)。在t时刻,第i个粒子的位置为:
Xi(t)=[Xi,1(t),Xi,2(t)],i=1,2,...,M
基于QPSO算法中粒子的运动状态很难按照自身规律遍历所设定的所有状态。为了能够让粒子的搜索空间充分满足遍历要求的条件,本文提出了混沌算子的概念,通过无重复有规律性地迭代搜索空间来获取最佳的粒子位置。
Xi,1(t)和Xi,2(t)可以认为是参数δ和γ的选取粒子。为了选取最佳的粒子位置模型,选取MAPE误差作为f(x)函数值。
粒子i的个体最佳位置可以计算如下:
全局最佳位置的计算公式如下:
g=arg min{MAPE[Pi(t-1)]}
G(t)=Pg(t)
在t+1次迭代中,每个粒子位置(Xi,1(t),Xi,2(t))的进化方程如下:
Xi,j(t+1)=pi.j(t)±α·|Cj(t)-Xi,j(t)|·ln[1/ui,j(t)]
ui,j(r)~U(0,1),j=1,2
其中pi.j(t)为粒子i的局部吸引子,Cj(t)是所有粒子个体的最佳位置的平均值,α为收缩-膨胀因子。粒子更新公式为:
其中,tmax是最大迭代次数;每次迭代后,计算所有粒子的适应度值,根据每个粒子的新位置,然后更新i粒子Pi(t)和全局最佳位置Pg(t)。
S4、根据所获得的最佳模型参数构建基于混沌量子粒子群优化的季节性最小二乘支持向量回归(SD-LSSVR)模型,输入测试样本进行回归预测,得到最终结果。
S5、对所述预测结果进行数据后处理。
步骤S5中,所述数据后处理包括:
步骤1:反归一化处理:公式如下:
步骤2:季节性因子还原:通过对进行反季节性差分的方法来获取真实的预测值/>
计算如下:
下面将通过实际操作来验证本发明于基于混沌量子粒子群优化的季节性最小二乘支持向量回归(SD-LSSVR)模型预测短时交通流量方法的有效性,具体过程为:
采用的实验数据为某市交通警察支队所提供的2018年8月21日至2018年9月20日钟秀中路-北濠桥路交叉口卡口车辆检测器采集到的真实数据。道路车辆检测器对每一辆通过该交叉口的车辆进行信息采集,主要采集字段为通过时间、车辆速度、占有率等,并将数据存入数据库保存,具体如表1所示。
表1过车数据主要字段
统计后发现,数据集中存在少量缺失数据;为了减少缺失数据对预测的影响,结合缺失数据相邻的两个数据,以求平均值的手段填补缺失数据,从而使样本数据具有连贯性。
根据时间间隔为10min、15min、1hour的统计数据,将天气、车辆平均速度、平均占有率以及第t-2天、第t-1天、第t天某时刻的交通流量作为输入字段,第t+1天同一时刻的交通流量作为输出字段构造数据集,具体如下表2所示。
在采取数据集中,我们采用8月24日至9月19日的数据作为训练样本,将9月20日的数据作为测试样本。分别以10min、15min、1hour作为时间间隔,选取训练数据集和测试数据集。
表2预测算法使用字段
为了更加直观的展现算法的拟合度,通过R平方(R-Square)来衡量预测值与实际值的拟合度,R平方通过公式计算;同时,为了直观反映出本文采用预测方法的性能,引入平均绝对百分误差(Mean Absolute Percentage Error,MAPE)来衡量预测的准确度。
通过误差指标对预测结果进行分析,可得该模型的预测误差结果。将预测结果与前期使用的BP神经网络、支持向量机回归模型(LSSVR)、季节性时间序列模型(SARIMA)、季节性灰色预测(SGM)、季节性离散灰色预测(SDGM)相比较。15min、10min、1hour时间间隔的交通流量预测结果如下表3,4,5所示。
表3 15min预测结果对比分析
表4 10min预测结果对比分析
表5 1hour预测结果对比分析
通过比较不难发现,SD-LSSVR在15min,10min,1hour各时间流段上都有着较小的误差值和较高的预测精准度。综上可知,本发明的基于改进的量子粒子群的季节性最小二乘支持向量回归模型预测短时交通流量方法,该方法通过季节性因子预处理方法弱化交通流季节特征,采用改进的量子粒子群优化算法,选取预测模型最佳参数,通过短时交通流量预测模型实现对交通流量的预测;与现有技术相比,本发明的方法能够减小车流量预测的误差,提升预测精度。
以上仅为本发明的较佳实施例,但并不限制本发明的专利范围,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本发明说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本发明专利保护范围之内。
Claims (2)
1.一种基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法,其特征在于,包括如下步骤:
S1、基于历史交通流量建立初始交通流量的时间序列,将所述时间序列数据划分为训练样本集和测试样本集,根据时间序列的季节性周期变化,对所述时间序列数据做季节性因子预处理;
S2、构建最小二乘支持向量机,将预处理后的训练样本集输入所构建的最小二乘支持向量机进行训练,得到最小二乘支持向量回归模型;
S3、采用混沌量子粒子群算法迭代优化所构建的最小二乘支持向量回归模型,提取最小平均绝对百分比误差下的最佳模型参数;
S4、根据所获得的最佳模型参数构建基于混沌量子粒子群迭代优化的季节性最小二乘支持向量回归模型,输入测试样本进行回归预测,得到最终结果;
S5、对预测结果进行数据后处理,获取真实的预测值;
步骤S1中所述时间序列的描述如下:
其中包括不在考虑时间范围内的数据集和选取时间范围内的数据集/>在数据集Torigin中,xi是m维的输入向量,其中包含天气,时间占有率,平均行驶速度,前三天相同时间段的交通流量因素;目标输出向量yi是时间段内的交通流量,表示为y-s+1,y-s+2,…,y1,…,yks,其中k表示为季节周期数,s代表单位季节性周期长度;
步骤S1中,对所述时间序列数据做季节性因子预处理包括如下步骤:
步骤1:季节性因子预处理:数据集Tout和T中目标输出向量yi遵循以下季节性因子预处理方法:
结合目标输出向量与m维的输入向量x1,x2,…,xm形成一个新的数据集/>
步骤2:归一化处理:采用L2范式归一化方法,方法总结如下:
结合每一个归一化后的形成预处理数据集
步骤S2具体包括:
给定预处理数据集为:
此预处理数据集分为训练数据集和测试数据集/>其中训练数据集为N,测试数据集为n-N;
训练数据集用于最小二乘支持向量回归;代表从输入空间m维数到特征空间高纬数mh的非线性映射;线性函数构造为:
f(x)=ωTφ(x)+b
其中ω=(ω1,ω2,...,ωm)∈Rm×1为权重向量,b为偏移值;基于以上的方法,最小二乘支持向量回归函数旨在处理优化问题:
其中J(ω,ε)为目标函数,ε=[ε1,ε2,...,εN]T为预测残差向量,γ∈R+为正则化参数;拉格朗日方程为:
其中αi为拉格朗日因子,i=1,2,...,N;分别对ω,b,ε,α求偏导得到:
通过消除ω,εi,最小二乘支持向量回归转换为解决如下线性问题;
其中I为单位矩阵,/>是输出特征向量,/> 采用GRBF高斯径向基作为LSSVR的核函数,GRBF函数显示如下:
其中δ为高斯径向基的宽度参数;最终预测结果由解决的b,α给出,计算结果如下:
步骤S3具体包括:
混沌量子粒子群优化算法有M个代表潜在问题解决方案组的粒子,分别是X(t)=X1(t),X2(t),...,XM(t);在t时刻,第i个粒子的位置为:
Xi(t)=[Xi,1(t),Xi,2(t)],i=1,2,...,M
Xi,1(t)和Xi,2(t)为参数δ和γ的选取粒子;为了选取最佳的粒子位置模型,选取MAPE误差作为f(x)函数值;
粒子i的个体最佳位置计算如下:
全局最佳位置的计算公式如下:
g=argmin{MAPE[Pi(t-1)]}
G(t)=Pg(t)
在t+1次迭代中,每个粒子位置(Xi,1(t),Xi,2(t))的进化方程如下:
Xi,j(t+1)=pi.j(t)±α·|Cj(t)-Xi,j(t)|·ln[1/ui,j(t)]
ui,j(t)~U(0,1),j=1,2
其中pi.j(t)为粒子i的局部吸引子,Cj(t)是所有粒子个体的最佳位置的平均值,α为收缩-膨胀因子;粒子更新公式为:
其中,tmax是最大迭代次数;每次迭代后,计算所有粒子的适应度值,根据每个粒子的新位置,然后更新i粒子Pi(t)和全局最佳位置Pg(t)。
2.如权利要求1所述的基于混沌量子粒子群算法优化的SD-LSSVR短时交通流量预测方法,其特征在于,步骤S5中,所述数据后处理包括:
步骤1:反归一化处理:公式如下:
步骤2:季节性因子还原:通过对进行反季节性差分的方法来获取真实的预测值/>计算如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911085138.5A CN111027662B (zh) | 2019-11-08 | 2019-11-08 | 基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911085138.5A CN111027662B (zh) | 2019-11-08 | 2019-11-08 | 基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111027662A CN111027662A (zh) | 2020-04-17 |
CN111027662B true CN111027662B (zh) | 2024-01-12 |
Family
ID=70200979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911085138.5A Active CN111027662B (zh) | 2019-11-08 | 2019-11-08 | 基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111027662B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111754776A (zh) * | 2020-07-07 | 2020-10-09 | 南通大学 | 一种基于加权分数阶灰色模型的交通流预测方法及*** |
CN111859800B (zh) * | 2020-07-15 | 2022-10-04 | 河海大学 | 用于pm2.5浓度分布的时空估算和预测方法 |
CN112632452A (zh) * | 2020-11-17 | 2021-04-09 | 南京师范大学 | 模拟个体粒度长程高速交通流随机振荡的量子谐振子的方法 |
CN112651570B (zh) * | 2020-12-31 | 2022-07-26 | 长安大学 | 高速公路服务区交通量预测模型构建、预测方法及装置 |
CN112926620B (zh) * | 2021-01-21 | 2023-06-30 | 国网山东省电力公司检修公司 | 一种变压器套管局部放电的缺陷类型识别方法及*** |
CN113515844A (zh) * | 2021-04-22 | 2021-10-19 | 浙江大学 | 一种光源警觉性表征方法、装置及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103730006A (zh) * | 2014-01-26 | 2014-04-16 | 吉林大学 | 一种短时交通流量的组合预测方法 |
CN108877223A (zh) * | 2018-07-13 | 2018-11-23 | 南京理工大学 | 一种基于时空相关性的短时交通流预测方法 |
CN109102698A (zh) * | 2018-09-28 | 2018-12-28 | 江苏大学 | 基于集成lssvr模型的路网中短时交通流的预测方法 |
-
2019
- 2019-11-08 CN CN201911085138.5A patent/CN111027662B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103730006A (zh) * | 2014-01-26 | 2014-04-16 | 吉林大学 | 一种短时交通流量的组合预测方法 |
CN108877223A (zh) * | 2018-07-13 | 2018-11-23 | 南京理工大学 | 一种基于时空相关性的短时交通流预测方法 |
CN109102698A (zh) * | 2018-09-28 | 2018-12-28 | 江苏大学 | 基于集成lssvr模型的路网中短时交通流的预测方法 |
Non-Patent Citations (2)
Title |
---|
XIAOBO CHEN等.Ensemble Learning Multiple LSSVR With Improved Harmony Search Algorithm for Short-Term Traffic Flow Forecasting.《 IEEE Access》.2018,第9347-9357页. * |
郭士永 ; 李文权 ; 白薇 ; 张东 ; .基于最小二乘向量机的公交站点短时客流预测.《武汉理工大学学报(交通科学与工程版)》.2013,第37卷(第03期),第603-607页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111027662A (zh) | 2020-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111027662B (zh) | 基于混沌量子粒子群算法优化的sd-lssvr短时交通流量预测方法 | |
Zhai et al. | Development of a stacked ensemble model for forecasting and analyzing daily average PM2. 5 concentrations in Beijing, China | |
Zeiada et al. | Machine learning for pavement performance modelling in warm climate regions | |
Khan et al. | Development and evaluation of recurrent neural network-based models for hourly traffic volume and annual average daily traffic prediction | |
Arif et al. | Deep learning with non-parametric regression model for traffic flow prediction | |
Sun et al. | A novel hourly PM2. 5 concentration prediction model based on feature selection, training set screening, and mode decomposition-reorganization | |
Khadhir et al. | Analysis of global positioning system based bus travel time data and its use for advanced public transportation system applications | |
Miao et al. | A novel short-term traffic prediction model based on SVD and ARIMA with blockchain in industrial internet of Things | |
Louati et al. | Price forecasting for real estate using machine learning: A case study on Riyadh city | |
Jiang et al. | Advanced traffic congestion early warning system based on traffic flow forecasting and extenics evaluation | |
Zhu et al. | Internal and external coupling of Gaussian mixture model and deep recurrent network for probabilistic drought forecasting | |
Xu et al. | An optimized decomposition integration framework for carbon price prediction based on multi-factor two-stage feature dimension reduction | |
Zhang et al. | Forecast daily tourist volumes during the epidemic period using COVID-19 data, search engine data and weather data | |
Jayasinghe et al. | Development and evaluation of hybrid deep learning long short-term memory network model for pan evaporation estimation trained with satellite and ground-based data | |
Wu et al. | Forecasting air passenger traffic flow based on the two-phase learning model | |
Timofeeva et al. | Evaluation of origin-destination matrices based on analysis of data on transport passenger flows | |
Patriarca et al. | Supporting weather forecasting performance management at aerodromes through anomaly detection and hierarchical clustering | |
Ayus et al. | Comparison of machine learning and deep learning techniques for the prediction of air pollution: a case study from China | |
Sun et al. | A hybrid Daily PM2. 5 concentration prediction model based on secondary decomposition algorithm, mode recombination technique and deep learning | |
Yu et al. | A Hybrid Model for Short‐Term Traffic Flow Prediction Based on Variational Mode Decomposition, Wavelet Threshold Denoising, and Long Short‐Term Memory Neural Network | |
Li et al. | New model of travel-time prediction considering weather conditions: case study of urban expressway | |
Thakur et al. | Time series forecasting for uni-variant data using hybrid GA-OLSTM model and performance evaluations | |
Lentzakis et al. | Predictive distance-based road pricing—Designing tolling zones through unsupervised learning | |
Wang et al. | Multi-scale deep learning and optimal combination ensemble approach for AQI forecasting using big data with meteorological conditions | |
Yu et al. | A hybrid prediction approach for road tunnel traffic based on spatial-temporary data fusion |
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 |