CN102663224A - 基于信息熵的交通流量集成预测模型 - Google Patents
基于信息熵的交通流量集成预测模型 Download PDFInfo
- Publication number
- CN102663224A CN102663224A CN2012100569691A CN201210056969A CN102663224A CN 102663224 A CN102663224 A CN 102663224A CN 2012100569691 A CN2012100569691 A CN 2012100569691A CN 201210056969 A CN201210056969 A CN 201210056969A CN 102663224 A CN102663224 A CN 102663224A
- Authority
- CN
- China
- Prior art keywords
- weight
- traffic flow
- svm
- outcome
- prediction model
- 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.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
针对影响交通流量具有不确定性因素等特点,提出了一种基于信息熵技术的集成预测模型。首先分别利用具有在线修正能力的灰色理论和基于混合核的SVM建立流量的预测模型。为了提高SVM预测模型的精度,利用带有梯度信息的免疫克隆优化算法对其惩罚系数、核参数和加权系数等参数进行寻优。最后利用信息熵技术建立集成预测模型,为了进一步提高集成预测模型的精度,对于信息熵获得的权重进行在线修正。本发明能够在一定程度上降低影响交通流量不确定性因素带来的影响,能够较准确地预测交通流量,为交通流量的控制能够起到较好的指导作用。
Description
技术领域
本发明涉及一种适应于交通流量的预测方法,属于自动化中的预测控制领域。
背景技术
交通流量预测是交通流量控制的必要条件,其实时性和可靠性直接关系到交通管理与控制的效果,因此短时交通流量预测一直是人们研究的热点。交通流量具有周期性也具有突发性,和网络流量的规律相似,但其变化规律更复杂,很大程度上受到外界环境的影响如天气温度等。
因为影响交通流量的因素具有不确定性、突发性和复杂性等特点,而时间序列预测模型时基于统计规律的且不要求有明确的内涵,因此目前提出的方法大都是基于时间序列的预测。早期的预测方法主要有自回归滑动平均模型( ARMA) 、自回归模型( AR) 、滑动平均模型( MA) 和历史平均模型( HA) 等。随着人们对交通流量的认识加深,出现了如多元回归模型、ARIMA 模型、Kalman 滤波模型、灰色预测模型,以及基于小波分解与重构的方法和多种与神经网络相关的复合预测模型等。
为了发挥各种预测方法的优点,对时间序列预测的研究主要集中在各种方法的组合预测模型上,如: ARIMA模型与神经网络组合预测,灰色预测与支持向量机的组合预测,神经网络与支持向量机的组合预测等。同时,基于小波理论的组合预测模型也被陆续提出,如小波理论与时间序列的结合,小波包与最小二乘支持向量机结合,小波理论与卡尔曼滤波的结合等。
由于不同时间序列预测模型反映出的网络流量信息不一样。灰色理论基于前几个采样序列的数据进行预测,在短时期内反映了流量的发展趋势。而基于SVM的预测模型采用的历史数据信息较长,在长时期内反映了流量的发展趋势,因此从反映不同时期的两方面着手,建立流量的集成预测模型。考虑到集成预测模型的系数加权问题,利用信息熵技术进行集成以提高预测的精度。
灰色理论在短时期内反映了流量的发展趋势,但考虑到灰色理论不能及时跟踪流量的变化情况,对灰色理论的预测结果进行在线修正,以提高预测精度。即当数据序列发生突变时,根据突变的发生具体情况来进行适当的修正。
为了增强SVM预测模型的泛化能力,采用混合核的方法来建立相应的预测模型。考虑到SVM预测模型的精度与一些关键参数的选择有关,因此利用免疫克隆算法来寻找最优的关键参数,但为了克服智能算法早熟性,利用梯度信息的来提高搜索效果。
信息熵具有信息融合和降低不确定性的作用,因此利用其来将两个预测模型进行集成。但信息熵技术不能及时跟踪实际流量的变化结果,而不能及时调整权重,因此有必要对信息熵技术获得权重进行在线调整,以提高预测精度。
发明内容
技术问题:本发明提出了一种基于信息熵技术的交通流量组合预测模型,该方法将短时期内的流量发展趋势和较长时期内的交通流量发展趋势结合起来,以提高预测模型的预测精度。该预测模型针对传统基于时间序列预测模型所存在的一些缺点进行了修正,并针对信息熵技术不能及时跟踪流量的变法趋势,进行了在线修正。
技术方案:本发明提出了一种基于信息熵技术的交通流量集成预测模型。该方法首先分别利用具有在线修正能力的灰色理论和基于混合核的SVM建立流量的预测模型,并利用带有梯度信息的免疫克隆优化算法对其惩罚系数、核参数和加权系数等参数进行寻优。利用信息熵技术将以上两个预测模型进行集成,并对于信息熵获得的权重进行在线修正。最后根据集成预测模型来获得交通流量的预测结果。
该方案的具体实施方案为:
式中r为发展系数反映了预测值的发展趋势,u为灰作用量反映了数据变化的稀疏情况。将微分方程离散化有
通过最小二乘法估计可以得到r,u,如式(3)所示;
可以推出基于灰色理论的交通流量预测模型为
当只有一次突变发生时,如果原始建模数据序列的单调性从单调递增变化为单调递减时,则有
建立预测模型就是寻找支持向量参数使得下式表达式成立:
Step1随机产生满足约束条件的N个初始抗体;
Step2计算抗体的亲和度和抗体群的平均亲和度;
Step3克隆每个抗体形成临时克隆抗体群q,每个父代抗体的克隆数为Nc;
Step4克隆变异q中的每个克隆体,得到抗体集q*;
Step5 计算q*中每个抗体的亲和度;
Step6 将q*中最优的抗体选入抗体群;
Step7 抗体抑制操作,设任意两个抗体的欧式距离删除抗体群中小于抑制阈值,则删去亲和度值较小的一个;
Step8生成新抗体, 若抗体群的平均适应度与前代相比变化不大,则随机生成z个新抗体替代抗体群中z个亲和度低的抗体,确保了群体的多样性,同时选取一部分抗体进行梯度加速运算,即在其梯度方向上进行搜索;
Step9 若算法满足最大终止代数Ngen,则算法结束;否则转Step2;
附图说明
图1 基于信息熵的交通流量集成预测方法。
具体实施方式
该方案的具体实施方式为:
式中r为发展系数反映了预测值的发展趋势,u为灰作用量反映了数据变化的稀疏情况。将微分方程离散化有
通过最小二乘法估计可以得到r,u,如式(4)所示
可以推出基于灰色理论的交通流量预测模型为
当只有一次突变发生时,如果原始建模数据序列的单调性从单调递增变化为单调递减时,则有
建立预测模型就是寻找支持向量参数使得下式表达式成立:
Step1随机产生满足约束条件的N个初始抗体;
Step2计算抗体的亲和度和抗体群的平均亲和度;
Step3克隆每个抗体形成临时克隆抗体群q,每个父代抗体的克隆数为Nc;
Step4克隆变异q中的每个克隆体,得到抗体集q*;
Step5 计算q*中每个抗体的亲和度;
Step6 将q*中最优的抗体选入抗体群;
Step7 抗体抑制操作,设任意两个抗体的欧式距离删除抗体群中小于抑制阈值,则删去亲和度值较小的一个;
Step8生成新抗体。 若抗体群的平均适应度与前代相比变化不大,则随机生成z个新抗体替代抗体群中z个亲和度低的抗体,确保了群体的多样性,同时选取一部分抗体进行梯度加速运算,即在其梯度方向上进行搜索;
Step9 若算法满足最大终止代数Ngen,则算法结束;否则转Step2;
Claims (2)
1.一种基于信息熵技术的集成预测模型,其特征在于将具有在线修正能力的灰色理论的预测结果和基于混合核SVM的预测结果进行集成:首先利用灰色理论进行交通流量预测,并对预测结果进行在线修正;然后利用基于混合核的SVM来建立预测模型,以提高模型的泛化能力,并利用带有梯度信息的免疫克隆算法来对惩罚系数、核参数和加权系数等参数进行寻优;最后利用信息熵技术获得两个预测模型的权重,并对权重进行在线修正,从而根据权重获得集成预测结果。
2.根据权利1所述的基于信息熵技术的集成预测模型,其特征在于将具有在线修正能力的灰色理论的预测结果和基于混合核SVM的预测结果进行集成,实现集成的具体步骤如下:
Step 2. 对获得的灰色预测结果进行在线修正,修正算法如下:如果原始建模数据序列的单调性从单调递增变化为单调递减时,则有, 式中f为采用传统灰色理论的预测值,f为修正后的预测结果,j为建模数据序列中在单调性突变发生后的数据个数,为修正系数;
Step 4. 对于获得的SVM预测模型有4个参数、、、需要确定,因此利用带有梯度信息的免疫克隆算法来寻优,即在经典的免疫克隆算法基础上,随机选择一些抗体,在其梯度方向上()进行搜索,以提高寻优效果;
Step 5.信息熵将每个预测值和实际值之间的相对误差绝对值作为一个误差指标,在计算每种方法的各个指标的权重后,计算出每个指标的熵值,根据熵值计算出每个指标在所有指标中所占的权重,然后可以计算出每种方法的熵评价值,归一化后可以得出各个预测方法的权重;
Step 6.为了提高预测精度,根据当前预测结果和实际值之间的误差对获得的静态权重进行在线调整.具体的调整方法为,如果两个预测方法和实际值之间的误差同时为正误差或负误差时,则按照如下公式进行权重调整:,.式中r 1、r 2分别为利用信息熵获得的权重,、分别为在线调整后的权重;
Step 7. 通过在线获得的权重对两个预测模型的结果进行集成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100569691A CN102663224A (zh) | 2012-03-07 | 2012-03-07 | 基于信息熵的交通流量集成预测模型 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012100569691A CN102663224A (zh) | 2012-03-07 | 2012-03-07 | 基于信息熵的交通流量集成预测模型 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102663224A true CN102663224A (zh) | 2012-09-12 |
Family
ID=46772715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012100569691A Pending CN102663224A (zh) | 2012-03-07 | 2012-03-07 | 基于信息熵的交通流量集成预测模型 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102663224A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103092699A (zh) * | 2013-01-10 | 2013-05-08 | 中国南方电网有限责任公司超高压输电公司 | 一种云计算资源预分配实现方法 |
CN103106813A (zh) * | 2013-01-18 | 2013-05-15 | 南京航空航天大学 | 一种基于指标体系的交通态势复杂度评估方法 |
CN103226666A (zh) * | 2013-05-10 | 2013-07-31 | 天津市市政工程设计研究院 | 复杂功能互通立体交叉系统功效评价方法 |
CN103700255A (zh) * | 2013-12-30 | 2014-04-02 | 复旦大学 | 一种基于时空关联数据挖掘的交通流预测方法 |
CN103730006A (zh) * | 2014-01-26 | 2014-04-16 | 吉林大学 | 一种短时交通流量的组合预测方法 |
CN104318757A (zh) * | 2014-11-03 | 2015-01-28 | 大连海事大学 | 一种公交专用道上的公交车车路段运行时间预测方法 |
CN104599500A (zh) * | 2015-01-14 | 2015-05-06 | 南京信息工程大学 | 基于灰熵分析和改进贝叶斯融合的交通流预测方法 |
CN106355336A (zh) * | 2016-08-31 | 2017-01-25 | 许昌许继软件技术有限公司 | 一种光伏电站发电效率评价方法 |
CN106448151A (zh) * | 2016-07-07 | 2017-02-22 | 河南理工大学 | 一种短时交通流预测方法 |
CN107045785A (zh) * | 2017-02-08 | 2017-08-15 | 河南理工大学 | 一种基于灰色elm神经网络的短时交通流量预测的方法 |
CN110633846A (zh) * | 2019-09-02 | 2019-12-31 | 北京市燃气集团有限责任公司 | 燃气负荷预测方法和装置 |
CN114091579A (zh) * | 2021-11-03 | 2022-02-25 | 深圳技术大学 | 城市轨道交通客流预警系统和方法 |
CN114822025A (zh) * | 2022-04-20 | 2022-07-29 | 合肥工业大学 | 一种交通流量组合预测方法 |
CN116846074A (zh) * | 2023-07-04 | 2023-10-03 | 深圳市利业机电设备有限公司 | 一种基于大数据的智慧电能监管方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0670066B1 (en) * | 1992-11-19 | 2000-07-26 | OLSSON, Kjell | Prediction method of traffic parameters |
CN102005135A (zh) * | 2010-12-09 | 2011-04-06 | 上海海事大学 | 基于遗传算法优化的支持向量回归船舶交通流量预测方法 |
-
2012
- 2012-03-07 CN CN2012100569691A patent/CN102663224A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0670066B1 (en) * | 1992-11-19 | 2000-07-26 | OLSSON, Kjell | Prediction method of traffic parameters |
CN102005135A (zh) * | 2010-12-09 | 2011-04-06 | 上海海事大学 | 基于遗传算法优化的支持向量回归船舶交通流量预测方法 |
Non-Patent Citations (6)
Title |
---|
R. CHROBOKA,ET AL: "Different methods of traffic forecast based on real data", 《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 * |
刘静等: "交通流预测方法综述", 《公路交通科技》 * |
房靖等: "基于支持向量机的交通事故组合预测方法研究", 《交通与计算机》 * |
李本威等: "基于免疫粒子群算法的滑油屑末支持向量机预测模型设计", 《航空动力学报》 * |
赵诗阳等: "基于灰色理论的时间序列预测模型研究", 《网络安全技术与应用》 * |
颜静: "灰色模型与支持向量机融合的研究", 《中国优秀硕士学位论文全文数据库 基础科学辑》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103092699A (zh) * | 2013-01-10 | 2013-05-08 | 中国南方电网有限责任公司超高压输电公司 | 一种云计算资源预分配实现方法 |
CN103106813A (zh) * | 2013-01-18 | 2013-05-15 | 南京航空航天大学 | 一种基于指标体系的交通态势复杂度评估方法 |
CN103226666A (zh) * | 2013-05-10 | 2013-07-31 | 天津市市政工程设计研究院 | 复杂功能互通立体交叉系统功效评价方法 |
CN103226666B (zh) * | 2013-05-10 | 2016-12-28 | 天津市市政工程设计研究院 | 复杂功能互通立体交叉系统功效评价方法 |
CN103700255A (zh) * | 2013-12-30 | 2014-04-02 | 复旦大学 | 一种基于时空关联数据挖掘的交通流预测方法 |
CN103700255B (zh) * | 2013-12-30 | 2015-10-07 | 复旦大学 | 一种基于时空关联数据挖掘的交通流预测方法 |
CN103730006A (zh) * | 2014-01-26 | 2014-04-16 | 吉林大学 | 一种短时交通流量的组合预测方法 |
CN103730006B (zh) * | 2014-01-26 | 2015-12-02 | 吉林大学 | 一种短时交通流量的组合预测方法 |
CN104318757A (zh) * | 2014-11-03 | 2015-01-28 | 大连海事大学 | 一种公交专用道上的公交车车路段运行时间预测方法 |
CN104599500A (zh) * | 2015-01-14 | 2015-05-06 | 南京信息工程大学 | 基于灰熵分析和改进贝叶斯融合的交通流预测方法 |
CN106448151B (zh) * | 2016-07-07 | 2019-12-27 | 河南理工大学 | 一种短时交通流预测方法 |
CN106448151A (zh) * | 2016-07-07 | 2017-02-22 | 河南理工大学 | 一种短时交通流预测方法 |
CN106355336A (zh) * | 2016-08-31 | 2017-01-25 | 许昌许继软件技术有限公司 | 一种光伏电站发电效率评价方法 |
CN107045785B (zh) * | 2017-02-08 | 2019-10-22 | 河南理工大学 | 一种基于灰色elm神经网络的短时交通流量预测的方法 |
CN107045785A (zh) * | 2017-02-08 | 2017-08-15 | 河南理工大学 | 一种基于灰色elm神经网络的短时交通流量预测的方法 |
CN110633846A (zh) * | 2019-09-02 | 2019-12-31 | 北京市燃气集团有限责任公司 | 燃气负荷预测方法和装置 |
CN114091579A (zh) * | 2021-11-03 | 2022-02-25 | 深圳技术大学 | 城市轨道交通客流预警系统和方法 |
CN114822025A (zh) * | 2022-04-20 | 2022-07-29 | 合肥工业大学 | 一种交通流量组合预测方法 |
CN114822025B (zh) * | 2022-04-20 | 2023-04-18 | 合肥工业大学 | 一种交通流量组合预测方法 |
CN116846074A (zh) * | 2023-07-04 | 2023-10-03 | 深圳市利业机电设备有限公司 | 一种基于大数据的智慧电能监管方法及系统 |
CN116846074B (zh) * | 2023-07-04 | 2024-03-19 | 深圳市利业机电设备有限公司 | 一种基于大数据的智慧电能监管方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102663224A (zh) | 基于信息熵的交通流量集成预测模型 | |
Wan et al. | Direct quantile regression for nonparametric probabilistic forecasting of wind power generation | |
CN108846517B (zh) | 一种分位数概率性短期电力负荷预测集成方法 | |
CN103093288B (zh) | 基于气象信息的分区电网母线负荷预测系统 | |
CN109800898A (zh) | 一种智能短期负荷预测方法及系统 | |
CN106971548B (zh) | 可优化的自适应多核支持向量机的短时交通流预测方法 | |
CN109462256B (zh) | 一种基于柔性负荷的光伏电力系统优化调度方法及系统 | |
CN101188002A (zh) | 一种具有实时和连续特性的城市交通状态预测系统及方法 | |
CN111429000B (zh) | 一种基于站点聚类的共享单车取还站点推荐方法及系统 | |
CN102685766B (zh) | 一种基于局域最大最小概率机的无线网络流量预测方法 | |
CN109147324B (zh) | 一种基于用户反馈机制的交通拥堵概率预报的方法 | |
CN101551884A (zh) | 面向大规模样本的cvr电力负荷快速预测方法 | |
CN109934405B (zh) | 基于模拟退火算法的有时限的多车型多车次路径规划方法 | |
CN108167802B (zh) | 低负荷下锅炉负荷的多模型智能寻优预测控制方法 | |
CN114511132A (zh) | 一种光伏出力短期预测方法及预测系统 | |
CN105243505B (zh) | 一种梯级水电站联合发电调度出力控制表编制方法 | |
CN110020475A (zh) | 一种交通流预测的马尔科夫粒子滤波方法 | |
CN116205329A (zh) | 一种节假日客流量预测方法 | |
Wang et al. | Short-term load forecasting of power system based on time convolutional network | |
CN109523097A (zh) | 一种改进遗传算法的多微电网优化调度方法 | |
CN117688968A (zh) | 一种基于粒子群算法的有轨电车车辆布局方法 | |
CN109992412A (zh) | 云服务器的容量调节方法、装置、存储介质和云服务器 | |
CN104182910A (zh) | 一种涉及相关性的风电出力场景构建方法 | |
CN110119842A (zh) | 一种微电网短期负荷预测方法 | |
CN109242190A (zh) | 基于bfgs-fa优化分数阶灰色模型的中长期负荷预测方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120912 |