CN106781465A - 一种道路车流量预测方法 - Google Patents
一种道路车流量预测方法 Download PDFInfo
- Publication number
- CN106781465A CN106781465A CN201611110122.1A CN201611110122A CN106781465A CN 106781465 A CN106781465 A CN 106781465A CN 201611110122 A CN201611110122 A CN 201611110122A CN 106781465 A CN106781465 A CN 106781465A
- Authority
- CN
- China
- Prior art keywords
- optimal
- road traffic
- value
- vehicle flowrate
- parameter
- 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
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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出了一种道路车流量预测方法,用于预测下一时刻道路的车流量情况,具体包括:建立道路车流量预测模型,所述路车流量预测模型采用SVM(支持向量机)模型;采集车流量数据并进行数据预处理,通过在道路上安装摄像头、感应器等设施实现对车流量数据的采集和计算;将车流量数据输入道路车流量预测模型,得到预测的道路车流量情况,道路车流量情况分为1到10十个等级,1到5级别属于顺畅,由5到10,车流量逐渐增加。本发明可以利用当前时刻相关的交通流量以及历史时刻相关交通流量,采用改进的神经网络模型进行交通流量的预测,提高了预测的效率和准确性。
Description
技术领域
本发明涉及城市道路检测领域,具体涉及一种道路车流量预测方法。
背景技术
实时准确的交通流预测是智能交通控制和诱导的关键,有助于提高交通设施的利用效率和人们的出行质量。车流量预测根据时间跨度分为长期和短时车流量预测两种,尤其是短时交通预测具有突发性和随机性,一直是国内外交通专家和学者研究的热点。
对于短时车流量预测,迄今已提出了许多模型,传统短时车流量预测模型主要有回归分析法、趋势外推法、灰色系统法和时间序列法等。然而,城市道路交通系统是一个有人参与的、时变的、非平稳随机系统,由于气候因素、司机的心理状态、突发事件和交通事故等多种原因,导致短时车流量具有高度的不确定性,规律性明显等特点,传统线性预测方法无法对其进行准确预测。近年来,随着非线性动力学的不断发展,神经网络算法ANN(artificial neural network)日益成熟,其具有自组织、自学习能力,无需考虑数学模型的内部结构、假设前提条件和人为地确定因子权重,就可对短时车流量等非线性动力学现象的任意非线性函数进行逼近和模拟,在非线性预测领域如网络流量、短时车流量中得到广泛的应用。但在实际应用中,神经网络的学习法采用经验风险最小化原理,不能使期望风险最小化,在理论上存在缺陷,常会出现需要确定网络结构、过学习与欠学习、局部极小点等问题。基于统计学习理论的支持向量机SVM方法能够较好地解决小样本、非线性等问题,在短时车流量预测中被证明了优于ANN和其他方法。SVM预测的性能对于参数的选择比较敏感,到目前为止,还没有得到指导SVM参数选择的好方法,也没有规律可循。在实际应用中大多凭经验确定其参数,这可能导致由于SVM参数选择不合理导致短时车流量预测误差比较大。
现有的方法还存在预测准确性不高、效率低下等问题。
发明内容
至少部分的解决现有技术中存在的问题,本发明提出一种道路车流量预测方法,用于预测下一时刻道路的车流量情况,具体包括:
建立道路车流量预测模型,所述路车流量预测模型采用SVM(支持向量机)模型;
采集车流量数据并进行数据预处理,通过在道路上安装摄像头、感应器等设施实现对车流量数据的采集和计算;
将车流量数据输入道路车流量预测模型,得到预测的道路车流量情况,道路车流量情况分为1到10 十个等级,1到5级别属于顺畅,由5到10,车流量逐渐增加。
优选的,所述的车流量预测模型的输入量为:q1,q2,q3,Qt,Qt-1,Qt-2,Qt-3,q1、q2、q3以及Qt分别表示了上游交叉口t时刻北方位、西方位、南方位、以及下游路口的车流量,Qt-1,Qt-2,Qt-3分别表示t-1时刻、t-2时刻、t-3时刻下游路口的车流量,即t时刻的前3个时刻的车流量。
优选的,建立SVM模型包括选择合适的核函数,首先输入较大的数据搜索范采用网格搜索法粗略地选择参数惩罚因子c和核函数δ,然后在粗略搜索的基础上,合理地减小数据搜索范围,利用网格搜索法精确地选择出最佳参数c和δ。
优选的,利用网格搜索法设置惩罚因子c的取值范围为[2-10,210],步进为0.4;核函数参数δ的取值范围为[2-10,210],步进为0.4,通过对支持向量机训练,惩罚因子c的最佳取值为0.85446,核函数参数δ的最佳取值为0.38764,支持向量机分类器选择参数的准确率为79.5536%。
优选的,利用网格搜索法设置惩罚因子c的取值范围为[2-10,20],步进0.2;核函数参数δ的取值范围为[2-10,20],步进0.2,经过对支持向量机训练,惩罚因子c的最佳取值为0.42231,核函数参数δ最佳取值为1.01251,支持向量机分类器选择参数的准确率为92.1342%。
优选的,利用网格搜索法设置惩罚因子c的取值范围[20,210],步进0.2;核函数参数δ的取值范围为[20,210],步进0.2,经过训练支持向量机,惩罚因子c的最佳取值为1.3068,核函数参数δ最佳取值为1.3996,支持向量机分类器选择参数的准确率为96.885%。
优选的,利用网格搜索法设置惩罚因子c的取值范围为[20,210],步进0.2,核函数参数δ的取值范围为[2-10,20],步进0.2。通过训练支持向量机,惩罚因子c的最佳取值为23.1234,核函数参数δ最佳取值为0.035003,支持向量机分类器选择参数的准确率达到96.6677%。
优选的,所述支持向量机模型采用基于粒子群优化的支持向量机,基于粒子群优化的支持向量机的建模过程为:
(1)初始化粒子群,通过调整粒子群惯性权重ω的方法对粒子群支持向量机的核函数δ和惩罚因子c进行优化,使参数c和δ构成一个微粒,即(c,δ),并设最大速度为Vmax,用pbest表示每个微粒的初始位置,用gbest表示粒子群中所有微粒的最好初始位置;
(2)评价每个微粒的适应度,计算每个微粒的最优位置;
(3)将优化后每个微粒的适应值与其历史最优位置pbest进行比较,如果当前适应值优于最优位置,则将适应值作为粒子当前的最好位置pbest;
(4)将优化后每个微粒的适应值与群体微粒的历史最优位置gbest进行比较,如果适应值优于群体微粒的历史最优位置gbest,则将适应值作为群体微粒的最优位置gbest;
(5)根据改进的粒子群算法调整当前微粒的速度和位置;
(6)当适应值满足条件时,迭代结束,否则返回第二步继续优化参数,当第六步完成后,就会优化出最佳的参数c和δ,这样就可以得到最理想的支持向量机模型,用此模型进行故障预测。
其中,设种群大小N=20,惯性权重ω=0.9,加速常数C1=1.4,C2=1.6,训练支持向量机,得到惩罚因子c的最佳取值为4.0323,核函数δ的最佳取值为0.51003。经粒子群算法优化,SVM分类器的分类准确率达到98.8134%。
本发明可以利用当前时刻相关的车流量以及历史时刻相关车流量,采用改进的神经网络模型进行车流量的预测,提高了预测的效率和准确性。
附图说明
图1为本发明一种道路车流量预测方法的流程图;
图2为典型交叉路口示意图。
具体实施方式
下面将结合本发明的附图,对本发明的技术方案进行清楚、完整地描述。这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
由于车流量数据具有高度非线性和不确定性等特点。人工神经网络所具有的非线性特性、大量的并行分布结构以及学习与归纳能力使其在建模、时间序列分析、模式识别等方面得到广泛应用,并且与时间相关性很强,是一种典型的时间序列预测问题。本发明利用多种神经网络模型实现了对车流量数据的预测分析。
参见图1,本发明提出的一种道路车流量预测方法,具体包括:
步骤S100,建立道路车流量预测模型;
可以采用BP神经网络模型、SVM(支持向量机)模型以及二者的结合来进行车流量情况预测。
车流量是一组复杂的非线性数据的集合,但在时空上是一个渐进具有规律性的过程。典型交叉路口的车流量,各个相邻的路段之间必然存在着一定的相关性,同时各个路段每天的车流量在时间上来说具有分布的统计规律性。从时间上来说,路段每天的高峰和低峰的分布具有一定的平稳性,一般的高峰有早高峰和晚高峰两种,同时路口的流量也与该路段前几个时间段的流量有关。从空间的角度来看,路段出口的流量也必然受到上游路段车流量数据的影响根据上述的特点,考虑到输出车流量在空间和时间上的变化规律,输 入信息在空间上来自相邻上下游路段的车流量数据,时间上选取本路口前几个时刻段的数据流量,把这些检测点的数据作为输入变量。
图2为典型交叉路口示意图,q1、q2、q3以及Qt分别表示了上游交叉口t时刻北方位、西方位、南方位、以及下游路口的车流量。
从图2可以看出,t时刻下游的车流量Qt显然有三部分组成,q1中的左转流量、q2中的直行流量以及q3中的右转流量。因此在t时刻Qt由q1、q2、q3所组成,可见从空间上来看,下游路口的流量与上游不同方向路口之间的必然相关性。同时在预测下游该路段的流量时,该路段的前几个时刻的流量(Qt-1,Qt-2,Λ)也有着时间上的联系。因此这就确认了预测下游路段流量所需要的输入数据流量,这样就可以利用路口的前几个时间段的车流量数据以及该路口上游路口的流量数据来完成对指定路口数据流量的预测,即:Qt+1=f(q1,q2,q3,Qt,Qt-1,Qt-2,Λ)。每隔15分钟记录一次该时间内的车流量。
步骤S200,采集车流量数据并进行数据预处理;
通过在道路上安装摄像头、感应器等设施实现对车流量数据的采集和计算。
步骤S300,将车流量数据输入道路车流量预测模型,得到预测的道路车流量情况。
本发明将道路车流量情况分为1到10十个等级,1到5级别属于顺畅,由5到10,车流量逐渐增加。
本发明的道路车流量预测模型一具体实施例采用BP神经网络模型。
BP神经网络包括输入层、隐含层和输出层,输入层包含一层7个节点,隐含层包含一层14个节点,输出层包含一层1个节点,输入层的7个节点分别是q1,q2,q3,Qt,Qt-1,Qt-2,Qt-3。考虑到神经网络的结构,太多的输入量可能造成网络的复杂,运算时间较长以及降低了网络的学习效率,采用(q1,q2,q3,Qt,Qt-1,Qt-2,Qt-3)作为输入量来进行预测,即采用了上游的路口流量以及本段路口的前三个时间段和当前时刻的流量总共7个单元来预测下一个时刻的流量。
因为要预测下游路口某一时刻的车流量,因此输出的神经元数目取1个即要预测的路口流量就可。
对于BP神经网络而言,有一个很重要的定理存在,就是在闭区间内,任何一个连续的函数都可以用单隐层的BP神经网络来逼近,再由上面的分析并考虑实际的情况,如果将隐层数目取两层或以上,将会使网络的结构变得更加复杂,训练时间自然也会大大增加,因此在车流量预测中隐层的数目就采用一层隐层。根据经验公式,选取14个隐层单元数目。
BP算法有收敛速度慢,可能落入局部极小值等缺点,因此,本发明一优选实施例对BP神经网络模型进行进一步的改进,以克服其缺点。
本发明的一优选实施例,采用遗传算法对上述BP神经网络模型进行改进,包括:
1、初始种群的产生
在遗传算法当中,每一个种群对应着一些染色体,染色体的数目就是种群规模。本发明取10个染色体作为一个种群,即种群规模为10。为了增大搜索空间,加快收敛速度,这里学习率α取0~1之间的一个小数,根据问题的实际情况,隐层单元数取1~100之间一个整数。随机地产生10个学习率和隐层单元数作为初始 种群。具体步骤包括:
1.1生成一个0~1之间的一个随机小数α,作为学习率;
1.2随机生成1~100之间一个整数,作为隐含层单元数;
1.3产生一个BP神经网络模型作为初始种群的一个染色体;
1.4重复1.1-1.3直至达到所需种群规模。
2、选择适应度函数
这里遗传算法的最终目的就是产生一组可行的BP网络预测模型的集合,并且保证模型的预测误差较小和收敛速度较快,即保证公式(1)的值最小。本发明确定的适应度函数为
其中,eval为适应度函数的函数值,E为BP神经网络的预测误差,T为BP神经网络收敛的时间,
λ是权重因子,这里取值为0.8。
3、选择子代
在遗传算法中轮盘赌选择是最知名的选择方式,其基本的原理是根据每个染色体适应值的比例来确定该个体的选择概率或生存概率。因此可以建立一个轮盘赌模型来表示这些概率。选择的过程就是旋转轮盘若干次(次数等于种群规模),每次为新种群选出一个个体。轮盘赌这种选择方法的特点就是随机采样过程。本发明具体选择子代过程包括:
3.1利用公式(1)计算种群中各个染色体Mk的适应值,
k=1,2,Λ,pop_size,pop_size是种群规模的大小;
3.2计算各个染色体适应值代数和,
3.3计算各个染色体的选择概率,
3.4计算各个染色体的累积概率,
3.5在[0,1]区间内产生一个均匀分布的伪随机数r;
3.6若r≤q1,则选择第一个染色体M1,否则当qk-1<r≤qk时选择Mk,2≤k≤pop_size;
3.7重复3.5-3.6共pop_size次,产生pop_size个[0,1]区间内的伪随机数,选择pop_size个染色体;
3.8将染色体按适应值从大到小排序;
3.9保留适应值较高的前一半染色体作为子代的一部分;
3.10将适应值较低的后一半的染色体利用轮盘赌选择得到子代的另一部分。
本发明的选择策略是基于轮盘赌选择方式并加以改进。为了不使当前得到的适应度较高的解从选择中丢失,我们先将种群中所有解的适应值按照公式(1)计算出来,然后从大到小进行排序。排序之后把种群中适应度较高的前一半保留,作为子代的一部分,而将适应度较低的另一半用轮盘赌选择方式得到子代种群的另一部分。这样选择到的解既保证了父代种群中的最优解不被丢失,又不会使得搜索空间过小,有利于寻找到适应度更高的解。即找到具有最佳网络性能的BP神经网络模型。
假如种群的规模是10,则取其中适应度较高的5个解作为子代种群的一半,而剩下的适应度较低的5个解利用轮盘赌选择的方式选出子代的另一半。
4、染色体的交叉与变异
染色体的交叉就是将两条染色体上的基因各自分成两个部分,重新组合构成两条新的染色体。本发明具体的交叉策略就是把两个BP神经网络模型作为两条染色体,每个模型的学习率和隐含层单元数作为两个基因,交换这两个BP网络的学习率和隐层单元数就可得到两个新的BP网络预测模型。
本发明将种群中前5个染色体与后5个染色体按照上述的方式进行交叉,得到5个新的BP神经网络模型,这5个模型再与步骤3中选择到的5个适应度较高的染色体作为子代,得到新的种群。
为了避免搜索陷入局部极小值,.扩大搜索空间,遗传算法采用了变异的策略。本发明对BP神经网络模型的隐含层单元数进行变异,具体为:
其中,h为需要变异的模型隐含层单元数,T为变异模型的收敛时间,T0为此时种群中所有染色体收敛时间的平均值,变异调整因子η取0.9,μ取1.1,[η×h]和[μ×h]分别表示η×h和μ×h的整数部分,h表示变异后新的模型的隐含层单元数。
本发明的道路车流量预测模型一具体实施例采用SVM(支持向量机)模型。
本发明的SVM模型采用(q1,q2,q3,Qt,Qt-1,Qt-2,Qt-3)作为输入量来进行预测,即采用了上游的路口流量以及本段路口的前三个时间段和当前时刻的流量总共7个单元来预测下一个时刻的流量。
建立SVM模型包括选择合适的核函数,首先输入较大的数据搜索范采用网格搜索法粗略地选择参数惩罚因子c和核函数δ,然后在粗略搜索的基础上,合理地减小数据搜索范围,利用网格搜索法精确地选择出最佳参数c和δ;
其中,利用网格搜索法设置惩罚因子c的取值范围为[2-10,210],步进为0.4;核函数参数δ的取值范 围为[2-10,210],步进为0.4,通过对支持向量机训练,惩罚因子c的最佳取值为0.85446,核函数参数δ的最佳取值为0.38764,支持向量机分类器选择参数的准确率为79.5536%。
其中,利用网格搜索法设置惩罚因子c的取值范围为[2-10,20],步进0.2;核函数参数δ的取值范围为[2-10,20],步进0.2,经过对支持向量机训练,惩罚因子c的最佳取值为0.42231,核函数参数δ最佳取值为1.01251,支持向量机分类器选择参数的准确率为92.1342%。
其中,利用网格搜索法设置惩罚因子c的取值范围[20,210],步进0.2;核函数参数δ的取值范围为[20,210],步进0.2,经过训练支持向量机,惩罚因子c的最佳取值为1.3068,核函数参数δ最佳取值为1.3996,支持向量机分类器选择参数的准确率为96.885%。
其中,利用网格搜索法设置惩罚因子c的取值范围为[20,210],步进0.2,核函数参数δ的取值范围为[2-10,20],步进0.2。通过训练支持向量机,惩罚因子c的最佳取值为23.1234,核函数参数δ最佳取值为0.035003,支持向量机分类器选择参数的准确率达到96.6677%。
优选的,所述支持向量机模型采用基于粒子群优化的支持向量机,基于粒子群优化的支持向量机的建模过程为:
(1)初始化粒子群,通过调整粒子群惯性权重ω的方法对粒子群支持向量机的核函数δ和惩罚因子c进行优化,使参数c和δ构成一个微粒,即(c,δ),并设最大速度为Vmax,用pbest表示每个微粒的初始位置,用gbest表示粒子群中所有微粒的最好初始位置;
(2)评价每个微粒的适应度,计算每个微粒的最优位置;
(3)将优化后每个微粒的适应值与其历史最优位置pbest进行比较,如果当前适应值优于最优位置,则将适应值作为粒子当前的最好位置pbest;
(4)将优化后每个微粒的适应值与群体微粒的历史最优位置gbest进行比较,如果适应值优于群体微粒的历史最优位置gbest,则将适应值作为群体微粒的最优位置gbest;
(5)根据改进的粒子群算法调整当前微粒的速度和位置;
(6)当适应值满足条件时,迭代结束,否则返回第二步继续优化参数,当第六步完成后,就会优化出最佳的参数c和δ,这样就可以得到最理想的支持向量机模型,用此模型进行故障预测。
其中,设种群大小N=20,惯性权重ω=0.9,加速常数C1=1.4,C2=1.6,训练支持向量机,得到惩罚因子c的最佳取值为4.0323,核函数δ的最佳取值为0.51003。经粒子群算法优化,SVM分类器的分类准确率达到98.8134%。
优选的,支持向量机模型采用基于遗传算法的支持向量机,基于遗传算法的支持向量机的建模过程为:
(1)初始化种群,生成一定数量的个体作为初始种群,每条染色体由(c,δ)组成,其中c为惩罚因子, δ为核函数;
(2)选定目标函数对初始种群进行支持向量机训练,把支持向量机的均方误差作为目标函数,计算每个个体的适应度;
(3)进行选择运算、交叉运算、变异运算得到新一代种群,对新产生的种群进行支持向量机训练;
(4)如果新产生的种群满足终止规则,则输出具有最大适应度的个体作为最优参数,用最优参数进行预测,否则增加进化代数,转入步骤(3)继续执行。
本发明的道路车流量预测模型一具体实施例采用BP神经网络模型和SVM(支持向量机)模型相融合的模型。
首先分别通过BP神经网络模型和SVM(支持向量机)模型预测车流量情况;
然后将上述两个模型的输出结果加权求平均值,作为最终的结果。
将两个模型融合的方式可以克服因单个模型某些因素导致的预测偏差,能够获得更加稳定的预测结果。
本发明可以利用当前时刻相关的车流量以及历史时刻相关车流量,采用改进的神经网络模型进行车流量的预测,提高了预测的效率和准确性。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
Claims (8)
1.一种道路车流量预测方法,用于预测下一时刻道路的车流量情况,具体包括:
建立道路车流量预测模型,所述路车流量预测模型采用SVM(支持向量机)模型;
采集车流量数据并进行数据预处理,通过在道路上安装摄像头、感应器等设施实现对车流量数据的采集和计算;
将车流量数据输入道路车流量预测模型,得到预测的道路车流量情况,道路车流量情况分为1到10十个等级,1到5级别属于顺畅,由5到10,车流量逐渐增加。
2.如权利要求1所述的道路车流量预测方法,其中,
所述的车流量预测模型的输入量为:q1,q2,q3,Qt,Qt-1,Qt-2,Qt-3,q1、q2、q3以及Qt分别表示了上游交叉口t时刻北方位、西方位、南方位、以及下游路口的车流量,Qt-1,Qt-2,Qt-3分别表示t-1时刻、t-2时刻、t-3时刻下游路口的车流量,即t时刻的前3个时刻的车流量。
3.如权利要求1所述的道路车流量预测方法,其中,
建立SVM模型包括选择合适的核函数,首先输入较大的数据搜索范采用网格搜索法粗略地选择参数惩罚因子c和核函数δ,然后在粗略搜索的基础上,合理地减小数据搜索范围,利用网格搜索法精确地选择出最佳参数c和δ。
4.如权利要求3所述的道路车流量预测方法,其中,
利用网格搜索法设置惩罚因子c的取值范围为[2-10,210],步进为0.4;核函数参数δ的取值范围为[2-10,210],步进为0.4,通过对支持向量机训练,惩罚因子c的最佳取值为0.85446,核函数参数δ的最佳取值为0.38764,支持向量机分类器选择参数的准确率为79.5536%。
5.如权利要求3所述的道路车流量预测方法,其中,
利用网格搜索法设置惩罚因子c的取值范围为[2-10,20],步进0.2;核函数参数δ的取值范围为[2-10,20],步进0.2,经过对支持向量机训练,惩罚因子c的最佳取值为0.42231,核函数参数δ最佳取值为1.01251,支持向量机分类器选择参数的准确率为92.1342%。
6.如权利要求3所述的道路车流量预测方法,其中,
利用网格搜索法设置惩罚因子c的取值范围[20,210],步进0.2;核函数参数δ的取值范围为[20,210],步进0.2,经过训练支持向量机,惩罚因子c的最佳取值为1.3068,核函数参数δ最佳取值为1.3996,支持向量机分类器选择参数的准确率为96.885%。
7.如权利要求3所述的道路车流量预测方法,其中,
利用网格搜索法设置惩罚因子c的取值范围为[20,210],步进0.2,核函数参数δ的取值范围为[2-10,20],步进0.2。通过训练支持向量机,惩罚因子c的最佳取值为23.1234,核函数参数δ最佳取值为0.035003,支持向量机分类器选择参数的准确率达到96.6677%。
8.如权利要求1所述的道路车流量预测方法,其中,所述支持向量机模型采用基于粒子群优化的支持向量机,基于粒子群优化的支持向量机的建模过程为:
(1)初始化粒子群,通过调整粒子群惯性权重ω的方法对粒子群支持向量机的核函数δ和惩罚因子c进行优化,使参数c和δ构成一个微粒,即(c,δ),并设最大速度为Vmax,用pbest表示每个微粒的初始位置,用gbest表示粒子群中所有微粒的最好初始位置;
(2)评价每个微粒的适应度,计算每个微粒的最优位置;
(3)将优化后每个微粒的适应值与其历史最优位置pbest进行比较,如果当前适应值优于最优位置,则将适应值作为粒子当前的最好位置pbest;
(4)将优化后每个微粒的适应值与群体微粒的历史最优位置gbest进行比较,如果适应值优于群体微粒的历史最优位置gbest,则将适应值作为群体微粒的最优位置gbest;
(5)根据改进的粒子群算法调整当前微粒的速度和位置;
(6)当适应值满足条件时,迭代结束,否则返回第二步继续优化参数,当第六步完成后,就会优化出最佳的参数c和δ,这样就可以得到最理想的支持向量机模型,用此模型进行故障预测;
其中,设种群大小N=20,惯性权重ω=0.9,加速常数C1=1.4,C2=1.6,训练支持向量机,得到惩罚因子c的最佳取值为4.0323,核函数δ的最佳取值为0.51003,经粒子群算法优化,SVM分类器的分类准确率达到98.8134%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611110122.1A CN106781465A (zh) | 2016-12-06 | 2016-12-06 | 一种道路车流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611110122.1A CN106781465A (zh) | 2016-12-06 | 2016-12-06 | 一种道路车流量预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106781465A true CN106781465A (zh) | 2017-05-31 |
Family
ID=58878396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611110122.1A Pending CN106781465A (zh) | 2016-12-06 | 2016-12-06 | 一种道路车流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106781465A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107170234A (zh) * | 2017-06-09 | 2017-09-15 | 东方网力科技股份有限公司 | 一种基于svm算法对短时交通路况预测的方法 |
CN108898851A (zh) * | 2018-06-20 | 2018-11-27 | 东南大学 | 城市道路断面交通量组合预测方法 |
CN109215344A (zh) * | 2018-09-27 | 2019-01-15 | 中电科大数据研究院有限公司 | 用于城市道路短时交通流量预测的方法和系统 |
CN110164127A (zh) * | 2019-04-04 | 2019-08-23 | 中兴飞流信息科技有限公司 | 一种车流量预测的方法、装置及服务器 |
CN110930693A (zh) * | 2019-11-04 | 2020-03-27 | 清华大学 | 一种用于道路断面的在线短时交通流预测方法 |
CN112508220A (zh) * | 2020-09-22 | 2021-03-16 | 内蒙古工业大学 | 车流预测方法和装置 |
CN113063314A (zh) * | 2021-03-23 | 2021-07-02 | 哈尔滨工程大学 | 基于svm和ga-svm支持向量机的火炮发射系统故障诊断方法 |
WO2021212866A1 (zh) * | 2020-04-21 | 2021-10-28 | 长安大学 | 一种车辆出行量预测模型构建方法及预测方法和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102496284A (zh) * | 2011-12-24 | 2012-06-13 | 重庆大学 | 一种道路交通流量采集及预测方法 |
CN105160866A (zh) * | 2015-08-07 | 2015-12-16 | 浙江高速信息工程技术有限公司 | 一种基于深度学习神经网络结构的交通流预测方法 |
-
2016
- 2016-12-06 CN CN201611110122.1A patent/CN106781465A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102496284A (zh) * | 2011-12-24 | 2012-06-13 | 重庆大学 | 一种道路交通流量采集及预测方法 |
CN105160866A (zh) * | 2015-08-07 | 2015-12-16 | 浙江高速信息工程技术有限公司 | 一种基于深度学习神经网络结构的交通流预测方法 |
Non-Patent Citations (3)
Title |
---|
周正林: "基于人工神经网络交通流量预测模型的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
贾勇兵: "基于SVM的交通流短时预测方法研究", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
韩世军: "基于支持向量机的立星110kV变压器故障诊断", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107170234A (zh) * | 2017-06-09 | 2017-09-15 | 东方网力科技股份有限公司 | 一种基于svm算法对短时交通路况预测的方法 |
CN108898851A (zh) * | 2018-06-20 | 2018-11-27 | 东南大学 | 城市道路断面交通量组合预测方法 |
CN108898851B (zh) * | 2018-06-20 | 2020-11-27 | 东南大学 | 城市道路断面交通量组合预测方法 |
CN109215344A (zh) * | 2018-09-27 | 2019-01-15 | 中电科大数据研究院有限公司 | 用于城市道路短时交通流量预测的方法和系统 |
CN109215344B (zh) * | 2018-09-27 | 2021-06-18 | 中电科大数据研究院有限公司 | 用于城市道路短时交通流量预测的方法和系统 |
CN110164127A (zh) * | 2019-04-04 | 2019-08-23 | 中兴飞流信息科技有限公司 | 一种车流量预测的方法、装置及服务器 |
CN110164127B (zh) * | 2019-04-04 | 2021-06-25 | 中兴飞流信息科技有限公司 | 一种车流量预测的方法、装置及服务器 |
CN110930693A (zh) * | 2019-11-04 | 2020-03-27 | 清华大学 | 一种用于道路断面的在线短时交通流预测方法 |
CN110930693B (zh) * | 2019-11-04 | 2022-02-22 | 清华大学 | 一种用于道路断面的在线短时交通流预测方法 |
WO2021212866A1 (zh) * | 2020-04-21 | 2021-10-28 | 长安大学 | 一种车辆出行量预测模型构建方法及预测方法和系统 |
CN112508220A (zh) * | 2020-09-22 | 2021-03-16 | 内蒙古工业大学 | 车流预测方法和装置 |
CN113063314A (zh) * | 2021-03-23 | 2021-07-02 | 哈尔滨工程大学 | 基于svm和ga-svm支持向量机的火炮发射系统故障诊断方法 |
CN113063314B (zh) * | 2021-03-23 | 2022-03-22 | 哈尔滨工程大学 | 基于svm和ga-svm支持向量机的火炮发射系统故障诊断方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106781465A (zh) | 一种道路车流量预测方法 | |
CN106779198A (zh) | 一种道路拥堵情况分析方法 | |
CN112216124B (zh) | 一种基于深度强化学习的交通信号控制方法 | |
CN103280114B (zh) | 一种基于bp-pso模糊神经网络的信号灯智能控制方法 | |
Gill et al. | Training back propagation neural networks with genetic algorithm for weather forecasting | |
CN107370188A (zh) | 一种计及风电出力的电力系统多目标调度方法 | |
CN107316099A (zh) | 基于粒子群优化bp神经网络的弹药贮存可靠性预测方法 | |
CN106910337A (zh) | 一种基于萤火虫算法与rbf神经网络的交通流预测方法 | |
CN112365724A (zh) | 一种基于深度强化学习的连续交叉口信号协同控制方法 | |
CN104133372A (zh) | 基于模糊神经网络的室温控制算法 | |
CN105631517A (zh) | 基于思维进化Elman神经网络的光伏发电功率短期预测方法 | |
CN106781464A (zh) | 一种道路拥堵情况测试方法 | |
CN110570672A (zh) | 一种基于图神经网络的区域交通信号灯控制方法 | |
CN111461500B (zh) | 一种基于动态电子围栏和强化学习的共享单车系统潮汐现象控制方法 | |
CN108280998A (zh) | 基于历史数据动态选择的短时交通流预测方法 | |
CN112614346B (zh) | 基于奇异谱分析和回声状态网络的短时交通流预测方法 | |
CN117688968B (zh) | 一种基于粒子群算法的有轨电车车辆布局方法 | |
CN114582131B (zh) | 一种基于匝道智能控流算法的监控方法及系统 | |
CN113487902A (zh) | 一种基于车辆规划路径的强化学习区域信号控制方法 | |
Cao et al. | Design of a traffic junction controller using classifier system and fuzzy logic | |
CN109408896B (zh) | 一种污水厌氧处理产气量多元智能实时监控方法 | |
CN106845696A (zh) | 一种智能优化水资源配置方法 | |
CN112506899A (zh) | 一种基于改进lstm的pm2.5数据异常值检测方法 | |
CN114611823B (zh) | 电-冷-热-气多能需求典型园区的优化调度方法及系统 | |
CN109711593A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170531 |
|
RJ01 | Rejection of invention patent application after publication |