CN103903429B - 一种快速公交停靠站的延误时间组合预测方法 - Google Patents

一种快速公交停靠站的延误时间组合预测方法 Download PDF

Info

Publication number
CN103903429B
CN103903429B CN201410115174.2A CN201410115174A CN103903429B CN 103903429 B CN103903429 B CN 103903429B CN 201410115174 A CN201410115174 A CN 201410115174A CN 103903429 B CN103903429 B CN 103903429B
Authority
CN
China
Prior art keywords
bus
brt
alpha
delay
stop
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.)
Expired - Fee Related
Application number
CN201410115174.2A
Other languages
English (en)
Other versions
CN103903429A (zh
Inventor
丁剑
杨敏
王炜
曹屹
王硕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Quansida Traffic Science & Technology Co ltd
Southeast University
Original Assignee
Nanjing Quansida Traffic Science & Technology Co ltd
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Quansida Traffic Science & Technology Co ltd, Southeast University filed Critical Nanjing Quansida Traffic Science & Technology Co ltd
Priority to CN201410115174.2A priority Critical patent/CN103903429B/zh
Publication of CN103903429A publication Critical patent/CN103903429A/zh
Application granted granted Critical
Publication of CN103903429B publication Critical patent/CN103903429B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种快速公交停靠站的延误时间组合预测方法,应用于有公交专用道的快速公交BRT系统,通过交通信息采集设备采集BRT车辆和同路段社会车辆必要的交通流信息,将信息整合成一个时间序列,对数据序列先进行线性自回归预测,再将得到的初始残差用经遗传算法优化参数后的支持向量机方法进行非线性回归法预测,叠加得到最终的BRT车辆停站延误。本发明在快速公交模式的前提下,充分利用BRT系统的先进的交通信息采集技术,紧密结合复杂交通系统的实时运行参数,运用先进的数据处理手段,对BRT车辆的停站延误进行准确预测,为其时间层面的优先提供依据,从而提高快速公交系统的整体运行效率。

Description

一种快速公交停靠站的延误时间组合预测方法
技术领域
本发明属于公交停靠站时间预测技术领域,用于快速公交BRT系统,具体涉及一种快速公交停靠站延误时间的组合型数值预测方法。
背景技术
城市公共交通在缓解由城市巨大的交通需求引发的交通拥堵、交通安全以及交通污染方面有着积极的意义。然而,现状下我国的城市交通体系不够完善,技术水平相对落后,服务质量相对低下,公共交通在与众多交通方式的竞争中处于不利地位,通过先进的软硬件技术手段,提升公交的运行效率和服务水平是以公交优先带动城市交通问题解决的必然之举。
大多数国外的快速公交系统与ITS技术紧密结合,能够实时较为准确的提供BRT车辆行驶的相关信息,尤其是BRT车辆的到站时刻给乘客,这迅速的提升了公共交通在城市交通中的地位,提升了公交出行的比例,但国内的大多数快速公交系统虽然拥有相对先进的用于交通信息采集的硬件设备,却缺乏较好的技术手段去利用丰富的交通信息资源对公交车的行驶时间,尤其是公交车的站点延误进行预测。这显然难以给科学的公交优先策略提供有力支撑,更无法体现快速公交在改善城市交通现状中的优越性,对整个城市交通系统运行效率存在不利影响。
发明内容
本发明要解决的问题是:我国的大多数快速公交系统信息化智能化程度较低,不能运用先进的数据处理技术利用好大量的智能硬件设施采集到的交通信息数据来预测快速公交在站台的延误,降低了快速公交系统控制与管理的科学性、整体性和实际运行效率。
本发明的技术方案为:一种快速公交停靠站的延误时间组合预测方法,应用于快速公交BRT系统,通过交通信息采集设备采集相关数据,运用线性模型和非线性模型相组合的方法,对BRT车辆的站台延误进行预测,包括如下步骤:
1)采集BRT公交站台所在路段的公交车辆、社会车辆和乘客的相关信息:
BRT公交车辆的相关信息包括:公交车进站延误时间tdelay i;当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,其中i表示第i辆检测到的BRT公交车;
社会车辆相关信息包括:检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,以及距离停车处最近的下游交叉口进口道处的排队长度ltraffic i,其中i表示这时检测到第i辆BRT公交车;
乘客相关信息:检测到第i辆BRT公交车时,造成此延误的上车乘客数nin i和下车乘客数nout i,其中i表示这时检测到第i辆BRT公交车。
2)将步骤1)中采集到的BRT公交车延误数据tdelay i(i=1,2,3…N)按照采集到的时间顺序组成一个时间序列,建立自回归移动平均模型(ARIMA)进行停站延误的初始预测模型:
φ ( B ) ▿ d t d e l a y i = θ ( B ) ϵ i - - - ( 1 )
式中,为零均值白噪声序列;
d为非负整数,对应于普通差分阶数;
φ(B)=1-φ1B-…-φpBp
θ(B)=1-θ1B-…-θqBq。p,q均为模型参数。
3)根据步骤2)中所预测到的结果tpreA i(i=1,2,3…N),将tdelay i与tpreA i作差,得到第一次预测的误差Δtdelay i,将其所为下一步预测的输入向量的主变量,将步骤1)采集到的当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,距离停车处最近的下游交叉口进口道处的排队长度ltraffic i和乘客此时上下客的人数nin i、nout i作为下一预测输入向量的属性变量。
4)根据步骤3)构造的输入向量序列xi=(Δtdelay i,theadway i,ntraffic i,ltraffic i,nin i,nout i),将向量序列带入支持向量回归机模型中进行残差序列的预测,模型可通过下式子求解:
max α , α * W ( α , α * ) = max α , α * Σ i = 1 l α i * ( y i - ϵ ) - α i ( y i + ϵ ) - 1 2 Σ i = 1 l Σ j = 1 l ( α i * - α i ) ( α j * - α j ) K ( x i , x j ) - - - ( 2 )
约束条件为:
0 ≤ α i ≤ C , i = 1 , ... , l 0 ≤ α i * ≤ C , i = 1 , ... , l Σ i = 1 l ( α i * - α i ) = 0 - - - ( 3 )
由此,求得的拉格朗日待定系数αi回归函数f(x)则为:
f ( x ) = Σ S V s ( α ‾ i - α ‾ i * ) K ( x i , x ) - - - ( 4 )
其中K(x,xi)成为核函数。
5)重复步骤4)运用遗传算法对支撑向量回归机模型的参数进行优化。优化参数有:惩罚因子C、不敏感损失系数ε以及核函数参数γ。
6)选取不同的核函数,每种核函数下分别重复步骤4)和步骤5)至最大迭代遗传算法中设置的最大进化数目T,选择预测效果最优的核函数带入预测模型中。
7)将步骤2)和步骤6)所得的初始预测结果tpreA i和残差预测结果tpreB i进行累加,得到最终的预测结果tpre i
步骤1)中,在公交站台BRT车辆停车处布置检测器,测得第i辆公交车停靠的时间tdelay i和到达的时刻ti,与之间车辆到达的时间ti-1作差,得到当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,在公交站台所在的道路路段和交叉口进口道上布置检测器,可检测到路段上的社会车辆数ntraffic i和距离停车处最近的下游交叉口进口道处的排队长度ltraffic i,通过人工采集的方法,可以得到上下客人数nin i、nout i
步骤2)包括如下步骤:
21)观察数据序列散点图,判断数据序列是否平稳,若不平稳,执行步骤22);
22)调整差分的阶数d,直至数据序列平稳;
23)观察数据序列的自相关函数和偏相关函数图,确定参数p,q的范围;
24)确定初始参数p,q的值,用SPSS软件计算出相应的Akaike信息统计量。若信息统计量值最大,则执行步骤26),否则转至步骤25);
25)调整p,q的值(p,q均为整数),重复步骤24);
26)输出初始预测序列tpreA i
步骤4)具体为:
41)判定输入向量维数是否高于限值,一般认为维数大于10即为过高,若过高则进行步骤42);
42)运行matlab软件的SVM工具箱,对输入向量进行降维和归一化操作;
43)求解式(2)和式子(3)确定的规划问题,得出拉格朗日待定系数αi
44)选择合适的核函数,构造回归函数;
步骤5)详细步骤如下:
51)确定遗传算法的具体优化参数:惩罚因子C、不敏感损失系数ε以及核函数参数γ;
52)设置进化代数计数器t=0,设置最大进化代数T,随机生成M个优化参数个体作为初始群体P(0);
53)确定适应度函数,即支持向量机模型预测结果的均方误差的相反数 g ( x ) = - M S E = - 1 n Σ i = 1 N ( Δt d e l a y i - t p r e B i ) 2 , 并计算群体中每个个体的适应度;
54)按照随机产生的概率分别执行步骤55)、步骤56)和步骤57);
55)执行选择运算:把优化的适应度好的个体直接遗传到下一代;
56)执行交叉运算:两个父代个体的部分结构加以替换重组而生成新个体进入下一刻种群;
57)执行变异运算:对群体中的个体串的某些基因座上的基因值作变动,构成新个体;
58)更新得到下一代种群P(t+1),若在t=T时,在整个进化过程中,选择适应度最大的个体作为优化得到的参数个体,得到优化的惩罚因子C、不敏感损失系数ε以及核函数参数γ,输入至支持向量回归机模型中,终止步骤5);否则,重复步骤5.4)。
现有的快速公交BRT系统中,大量的交通信息采集系统可以采集到丰富的基础交通信息数据,但是由于先进数据处理技术未能完全融入快速公交系统中,快速公交在站台的停靠时间往往被忽略或者不能得到准确的预测,造成了快速公交有效信息丢失,公交优先手段缺少合理支撑的局面,交通快速公交的管理控制的信息化智能化水平和整体运行效率也因此显得较为低下。为了克服现有快速公交BRT系统中站台预测方法落后乃至缺失的问题,本发明提供一种快速公交停靠站的延误时间组合预测方法,在快速公交模式的前提下,通过交通信息采集设备采集相关数据,将快速公交在站台的停靠时间分为线性自回归部分和非线性部分,分别运用线性的自回归移动平均模型和非线性的支持向量回归机模型相组合的方法,对两部分分别进行预测,再叠加得最后较为准确的预测结果,促进了快速公交系统控制与管理水平的提升。现有的快速公交站台延误预测方法较为匮乏,且多以简单的数理统计模型为主,没有充分考虑复杂的交通巨系统中各因素相互作用的偶然性和非线性,这使得快速公交站台延误预测的科学性和准确性大大降低,使得交通信息的利用价值大打折扣。与现有技术不同,本发明快速公交停靠站的延误时间组合预测方法,是先将采集到的公交延误数据组成时间序列,通过一维数据移动自回归的方式,计算出初始预测结果,再将结果与真值进行比较,得出预测残差,并将残差映射到高维空间,运用非线性回归的方法得出预测结果的第二部分,再将两部分叠加得最终的预测结果。这样不仅考虑到延误序列的时间相关性对于车辆停站延误的约束,又运用高级的数据挖掘技术,保证了现实世界系统的非线性和偶然性在模型中加以体现,提升了快速公交站台延误预测的准确性,为公交的信号优先策略乃至整个公交系统的协调运行提供帮助。
附图说明
图1为本发明方法的流程图。
图2为车站局部格局示意图。
图3为组合预测方法最终效果图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
如图1所示为一种快速公交(BRT)停靠站的延误时间组合预测方法流程图,下面结合实例进一步说明。
(1)采集BRT公交站台所在路段的公交车辆、社会车辆和乘客的相关信息:本步骤中,
BRT公交车辆的相关信息包括:公交车进站延误时间tdelay i;当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,其中i表示第i辆检测到的BRT公交车;
社会车辆相关信息包括:检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,以及距离停车处最近的下游交叉口进口道处的排队长度ltraffic i,其中i表示这时检测到第i辆BRT公交车;
乘客相关信息:检测到第i辆BRT公交车时,造成此延误的上车乘客数nin i和下车乘客数nout i,其中i表示这时检测到第i辆BRT公交车。
本实例中,BRT公交车辆相关信息中的公交车进站延误时间tdelay i可由环形线圈检测器检测到的车辆占用该检测器时间得到,公交车的到站时间距离theadway i可以通过检测器检测到的公交车开始占用检测器的时间差得到,社会车辆数ntraffic i,以及排队长度ltraffic i,可采用视频法采集,即通过摄像机采集相关的视频,并通过专门的视频处理软件(例如,Adobe公司的PremierePro2.0)对视频信息进行处理,得出站台相应地段社会车辆的相关数据;上车乘客数nin i和下车乘客数nout i可以安排足够的调查人员在公交到站的时刻对其进行计数。
(2)将步骤1)中采集到的BRT公交车延误数据tdelay i(i=1,2,3…N)按照采集到的时间顺序组成一个时间序列,建立自回归移动平均模型进行停站延误的初始预测模型:
φ ( B ) ▿ d t d e l a y i = θ ( B ) ϵ i - - - ( 1 )
式中,为零均值白噪声序列;
d为非负整数,对应于普通差分阶数;
φ(B)=1-φ1B-…-φpBp
θ(B)=1-θ1B-…-θqBq。p,q均为模型参数。
本实例中,以数学方法预测为主,仅采用公交延误值构成的一维时间序列数据,模型的基本形式已经确定,只需要确定模型中的必要参数,便可进行初步预测,具体步骤如下:
(21)观察数据序列散点图,判断数据序列是否平稳,若不平稳,执行步骤23);
(22)调整差分的阶数d,直至数据序列平稳;
(23)观察数据序列的自相关函数和偏相关函数图,确定参数p,q的范围;
(24)确定初始参数p,q的值,用SPSS软件计算出相应的Akaike信息统计量。若信息统计量值最大,则执行步骤(26),否则执行步骤25);
(25)调整p,q的值(p,q均为整数),重复步骤24);
(26)输出初始预测序列tpreA i
(3)根据步骤2)中所预测到的结果和采集到的相关原始数据,确定下一步输入数据向量中的因子,包括主变量的属性变量。
本实例中,完成纯数学预测后,需要对公交车辆的运行交通环境与系统进行分析,确定与公交车运行相互作用的影响因素,并加以量化,用于非线性预测。该系统中,BRT公交车在公交专用道上行驶,但在常规自然环境的影响下,延误仍是人(主要是乘客)、公交车自身与社会车辆(运行信息与公交车在时间上仍有相关性)综合影响的整体。因此,将tdelay i与tpreA i作差,得到第一次预测的误差Δtdelay i,将其所为下一步预测的输入向量的主变量,将步骤1)采集到的当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,距离停车处最近的下游交叉口进口道处的排队长度ltraffic i和乘客此时上下客的人数nin i、nout i作为下一步预测输入向量的属性变量。
(4)根据步骤3)构造的输入向量序列xi=(Δtdelay i,theadway i,ntraffic i,ltraffic i,nin i,nout i),将向量序列带入支持向量回归机模型中进行残差序列的预测,模型可通过下式子求解:
max α , α * W ( α , α * ) = max α , α * Σ i = 1 l α i * ( y i - ϵ ) - α i ( y i + ϵ ) - 1 2 Σ i = 1 l Σ j = 1 l ( α i * - α i ) ( α j * - α j ) K ( x i , x j ) - - - ( 2 )
约束条件为:
0 ≤ α i ≤ C , i = 1 , ... , l 0 ≤ α i * ≤ C , i = 1 , ... , l Σ i = 1 l ( α i * - α i ) = 0 - - - ( 3 )
由此,求得的拉格朗日待定系数αi回归函数f(x)则为:
f ( x ) = Σ S V s ( α ‾ i - α ‾ i * ) K ( x i , x ) - - - ( 4 )
其中K(x,xi)成为核函数。
本实例中,已采集足够的数据供非线性回归过程进行训练,并选取核函数的方法将数据向量映射到高维特征空间中,既保证了复杂的系统特性在预测中的作用,又避免了庞大的高维运算与预测时效性之间的矛盾,具体步骤如下:
(41)判定输入向量维数是否大于10,若过高则进行步骤(42);
(42)运行matlab软件的SVM工具箱,对输入向量进行降维和归一化操作;
(43)求解式(2)和式子(3)确定的规划问题,得出拉格朗日待定系数αi
(44)选择合适的核函数,构造回归函数;
(5)重复步骤4)运用遗传算法对支撑向量回归机模型的参数进行优化。
本实例中,支持向量机的预测难以一步到位,需要不断的迭代调整预测参数,才能达到良好的预测效果。因此借助以自然界中进化规律得来的遗传算法,随机搜索支持向量机预测中关键参数:惩罚因子、不敏感损失系数以及核函数参数,通过构建适应度函数作为优化标准,来选择最优的预测参数。具体步骤如下:
(51)确定遗传算法的具体优化参数:惩罚因子C、不敏感损失系数ε以及核函数参数γ;
(52)设置进化代数计数器t=0,设置最大进化代数T,随机生成M个优化参数个体作为初始群体P(0);
(53)确定适应度函数,即支持向量机模型预测结果的均方误差的相反数 g ( x ) = - M S E = - 1 n Σ i = 1 N ( Δt d e l a y i - t p r e B i ) 2 , 并计算群体中每个个体的适应度;
(54)按照随机产生的概率分别执行步骤55)、步骤56)和步骤57);
(55)执行选择运算:把优化的适应度好的个体直接遗传到下一代;
(56)执行交叉运算:两个父代个体的部分结构加以替换重组而生成新个体进入下一刻种群;
(57)执行变异运算:对群体中的个体串的某些基因座上的基因值作变动,构成新个体;
(58)更新得到下一代种群P(t+1),若在t=T时,在整个进化过程中,选择适应度最大的个体作为优化得到的参数个体,得到优化的惩罚因子C、不敏感损失系数ε以及核函数参数γ,输入至支持向量回归机模型中,终止步骤5);否则,重复步骤5.4)。
(6)选取不同的核函数重复步骤4)和步骤5)至最大迭代遗传算法中设置的最大进化数目T,选择预测效果最优的核函数带入预测模型中。
本实例中,采用不同的核函数分别进行残差预测,以保证预测的科学性和准确性。采用过的核函数如下:多项式形式的核函数,即K(x,xi)=[(xTxi)+1]q;径向基形式的函数,即S形核函数,如K(x,xi)=tanh(v(xTxi)+c)。最终采取多项式型核函数进行预测。
(7)将步骤2)和步骤6)所得的初始预测结果tpreA i和残差预测结果tpreB i进行累加,得到最终的预测结果tpre i
依照上述方法预测快速公交BRT车辆的站台延误,可得到较为准确的预测结果,为快速公交系统的信息发布和整体控制提供有效帮助。
为了验证本发明方法的有效性,下面结合某城市公交干线上的某一重要站点,如图2所示,对本发明做进一步说明。
公交站台对应区段上的公交车进站延误时间tdelay i,公交车的到站时间距离theadway i,社会车辆数ntraffic i,排队长度ltraffic i,以及上车乘客数nin i和下车乘客数nout i的预测的部分数据如表1所示:
表1采集数据信息示例
数据编号 停站时间(s) 到站间隔(s) 社会车流量(pcu/h) 社会车队长(m) 上/下客数(人)
1 10 152 1250 13 9/1
2 7 244 1250 9 1/3
3 32 87 1250 4 4/22
4 11 183 1249 6 4/0
5 14 2 1249 4 8/5
为保证预测中数据量足够进行非线性回归,预测数据样本量为215,首先观察仅由延误值构成序列的散点图(附图3中的蓝线),可见数据序列较为平稳,无需进行差分处理,故差分阶数d的值为0;运用SPSS软件进行序列的自相关函数和偏相关函数图,初定p,q的范围均为0~20,迭代修改参数值后,当p=4,q=20时,初始预测效果最好,即第一步预测结果为ARIMA(4,0,20)的预测结果。
上述结果与原始值作差,构成输入向量之后,进入残差预测阶段。输入向量xi=(Δtdelay i,theadway i,ntraffic ixltraffic i,nin i,nout i)维数较低,无需对向量进行降维和归一化处理,选择实验效果较好的多项式核函数进行非线性回归,并用遗传算法进行优化参数,遗传算法的迭代次数N为100次,种群数量为20,通过SVM的matlab工具箱可计算得到,惩罚因子为C=18.0807,核函数参数γ=81.5492,不敏感损失系数ε=0.1899。。215个原始数据进行残差自检验的结果为:回归均方误差MSE=6.75745,回归平方相关系数目R=0.889977。
将以上两步预测结果叠加,得到快速公交站台延误组合预测方法的最终结果,如图3所示,其整体预测效果较为良好。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干可以预期的改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种快速公交停靠站的延误时间组合预测方法,其特征是,应用于快速公交BRT系统,通过交通信息采集设备采集相关数据,运用线性模型和非线性模型相组合的方法,对BRT车辆的站台延误进行预测,包括如下步骤:
1)采集BRT公交站台所在路段的公交车辆、社会车辆和乘客的相关信息:
BRT公交车辆的相关信息包括:公交车进站延误时间tdelay i,当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,其中i表示第i辆检测到的BRT公交车;
社会车辆相关信息包括:检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,以及距离停车处最近的下游交叉口进口道处的排队长度ltraffic i,其中i表示这时检测到第i辆BRT公交车;
乘客相关信息:检测到第i辆BRT公交车时,造成此延误的上车乘客数nin i和下车乘客数nout i,其中i表示这时检测到第i辆BRT公交车;
2)将步骤1)中采集到的BRT公交车进站延误时间tdelay i,其中i=1,2,3…,N,按照采集到的时间顺序组成一个时间序列,建立自回归移动平均模型ARIMA进行停站延误的初始模型预测:
φ(B)▽dtdelay i=θ(B)εi(1)
式中,▽d=(1-B)d;εi为零均值白噪声序列;
d为非负整数,对应于普通差分阶数;
φ(B)=1-φ1B-…-φpBp
θ(B)=1-θ1B-…-θqBq;p,q均为模型参数;
3)根据步骤2)中所预测到的结果tpreA i,其中i=1,2,3…,N,将tdelay i与tpreA i作差,得到第一次预测的误差Δtdelay i,将其作为下一步预测的输入向量的主变量,将步骤1)采集到的当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,检测到第i辆BRT公交车时,停车处所在路段上的社会车辆数ntraffic i,距离停车处最近的下游交叉口进口道处的排队长度ltraffic i和乘客此时上下车的人数nin i、nout i作为下一预测输入向量的属性变量;
4)根据步骤3)构造的输入向量序列xi=(Δtdelay i,theadway i,ntraffic i,ltraffic i,nin i,nout i),将向量序列带入支持向量回归机模型中进行残差序列的预测,模型通过下式求解:
max α , α * W ( α , α * ) = max α , α * { Σ i = 1 l α i * ( y i - ϵ ) - α i ( y i + ϵ ) - 1 2 Σ i = 1 l Σ j = 1 l ( α i * - α i ) ( α j * - α j ) · K ( x i , x j ) } - - - ( 2 )
约束条件为:
0 ≤ α i ≤ C , i = 1 , ... , l 0 ≤ α i * ≤ C , i = 1 , ... , l Σ i = 1 l ( α i * - α i ) = 0 - - - ( 3 )
由此,求得的拉格朗日待定系数αi回归函数f(x)则为:
f ( x ) = Σ S V s ( α ‾ i - α ‾ i * ) K ( x i , x ) - - - ( 4 )
其中K(x,xi)为核函数;
5)运用遗传算法重复步骤4),对支撑向量回归机模型的参数进行优化,优化参数有:惩罚因子C、不敏感损失系数ε以及核函数参数γ;
6)选取不同的核函数,每个核函数各自分别重复步骤4)和步骤5)至达到最大迭代遗传算法中设置的最大进化数目T,选择预测效果最优的核函数带入预测模型中;
7)将步骤2)和步骤6)所得的初始预测结果tpreA i和残差预测结果tpreB i进行累加,得到最终的预测结果tpre i
2.根据权利要求1所述的快速公交停靠站的延误时间组合预测方法,其特征是步骤1),在公交站台BRT车辆停车处布置检测器,测得第i辆公交车停靠的时间tdelay i和到达的时刻ti,与之前车辆到达的时间ti-1作差,得到当下所检测的BRT公交车与上一辆BRT公交车的时间距离theadway i,在公交站台所在的道路路段和交叉口进口道上布置检测器,检测到路段上的社会车辆数ntraffic i和距离停车处最近的下游交叉口进口道处的排队长度ltraffic i,通过人工采集的方法,得到上下客人数nin i、nout i
3.根据权利要求1所述的快速公交停靠站的延误时间组合预测方法,其特征是步骤2)包括如下步骤:
2.1)观察数据序列散点图,判断数据序列是否平稳,若不平稳,执行步骤2.2);
2.2)调整差分的阶数d,直至数据序列平稳;
2.3)观察数据序列的自相关函数和偏相关函数图,确定参数p,q的范围,p,q均为整数;
2.4)确定初始参数p,q的值,用SPSS软件计算出相应的Akaike信息统计量,若信息统计量值最大,则执行步骤2.6),否则,执行步骤2.5);
2.5)调整p,q的值,重复步骤2.4);
2.6)输出初始预测结果tpreA i
4.根据权利要求1所述的快速公交停靠站的延误时间组合预测方法,其特征是步骤4),具体为:
4.1)判定输入向量维数是否高于限值,若高于则进行步骤4.2);
4.2)运行matlab软件的SVM工具箱,对输入向量进行降维和归一化操作;
4.3)求解式(2)和式子(3)确定的规划问题,得出拉格朗日待定系数αi
4.4)选择合适的核函数,构造回归函数。
5.根据权利要求4所述的快速公交停靠站的延误时间组合预测方法,其特征是步骤4.1)中的限值为10。
6.根据权利要求1所述的快速公交停靠站的延误时间组合预测方法,其特征是步骤5),具体为:
5.1)确定遗传算法的具体优化参数:惩罚因子C、不敏感损失系数ε以及核函数参数γ;
5.2)设置进化数目计数器t=0,设置最大进化数目T,随机生成M个优化参数个体作为初始群体P(0);
5.3)确定适应度函数,即支持向量机模型预测结果的均方误差的相反数 g ( x ) = - M S E = - 1 n Σ i = 1 N ( Δt d e l a y i - t p r e B i ) 2 , 并计算群体中每个个体的适应度;
5.4)按照随机产生的概率分别执行步骤5.5)、步骤5.6)和步骤5.7);
5.5)执行选择运算:把优化的适应度好的个体直接遗传到下一代;
5.6)执行交叉运算:两个父代个体的部分结构加以替换重组而生成新个体进入下一个种群;
5.7)执行变异运算:对群体中的个体串的某些基因座上的基因值作变动,构成新个体;
5.8)更新得到下一代种群P(t+1),若在t=T时,在整个进化过程中,选择适应度最大的个体作为优化得到的参数个体,得到优化的惩罚因子C、不敏感损失系数ε以及核函数参数γ,输入至支持向量回归机模型中,终止步骤5);否则,重复步骤5.4)。
CN201410115174.2A 2014-03-26 2014-03-26 一种快速公交停靠站的延误时间组合预测方法 Expired - Fee Related CN103903429B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410115174.2A CN103903429B (zh) 2014-03-26 2014-03-26 一种快速公交停靠站的延误时间组合预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410115174.2A CN103903429B (zh) 2014-03-26 2014-03-26 一种快速公交停靠站的延误时间组合预测方法

Publications (2)

Publication Number Publication Date
CN103903429A CN103903429A (zh) 2014-07-02
CN103903429B true CN103903429B (zh) 2016-03-02

Family

ID=50994730

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410115174.2A Expired - Fee Related CN103903429B (zh) 2014-03-26 2014-03-26 一种快速公交停靠站的延误时间组合预测方法

Country Status (1)

Country Link
CN (1) CN103903429B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104637334B (zh) * 2015-02-10 2017-07-07 中山大学 一种公交车到站时间实时预测方法
CN105243428A (zh) * 2015-09-07 2016-01-13 天津市市政工程设计研究院 基于蝙蝠算法优化支持向量机预测公交车到站时间的方法
CN106530676B (zh) * 2016-08-08 2019-05-14 叶国华 一种面向新能源城市公交车的数据融合方法及v2x系统
CN106779222B (zh) * 2016-12-20 2020-11-24 中国人民解放军空军装备研究院雷达与电子对抗研究所 机场地面等待时间预测方法及装置
CN107248299B (zh) * 2017-07-26 2020-01-10 北方工业大学 一种基于驻站时间的专用道公交优先干线协调控制方法
CN107564322B (zh) * 2017-09-13 2019-11-08 山东理工大学 单向双公交专用道条件下分离式站台停靠车辆分配方法
WO2019205118A1 (zh) * 2018-04-28 2019-10-31 深圳先进技术研究院 一种公交专用道服务指数发布方法、系统及电子设备
CN110415513B (zh) * 2018-04-28 2022-09-20 深圳先进技术研究院 一种公交专用道服务指数发布方法、系统及电子设备
CN108831181A (zh) * 2018-05-04 2018-11-16 东南大学 一种用于公交车辆行程时间预测的模型建立方法及系统
CN109379240B (zh) * 2018-12-25 2021-06-25 湖北亿咖通科技有限公司 车联网流量预测模型构建方法、装置和电子设备
CN110782694B (zh) * 2019-10-31 2021-10-08 同济大学 一种网联公交车到站停靠管理优化方法
CN113470366B (zh) * 2021-09-01 2021-11-16 南通华豪巨电子科技有限公司 基于大数据的智慧公交停靠时间预测方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008165332A (ja) * 2006-12-27 2008-07-17 Matsushita Electric Ind Co Ltd 交通流シミュレーション不整合判定装置および交通流シミュレーション不整合判定方法
CN102074118A (zh) * 2011-02-15 2011-05-25 隋亚刚 未设置公交专用道条件下实现公交优先的信号控制系统
CN102156790A (zh) * 2011-04-27 2011-08-17 天津市市政工程设计研究院 基于延误与通行能力的快速路主路多功能车道设计方法
CN103198675A (zh) * 2013-03-20 2013-07-10 东南大学 一种交叉口、左转快速公交通过该交叉口的方法及信号控制方法
CN103606272A (zh) * 2013-11-27 2014-02-26 北京工业大学 一种基于客流量的快速公交到站时刻预测系统与方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8501220B2 (en) * 2009-12-31 2013-08-06 R&D Lifesciences Stabilized liquid egg material for extended shelf life

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008165332A (ja) * 2006-12-27 2008-07-17 Matsushita Electric Ind Co Ltd 交通流シミュレーション不整合判定装置および交通流シミュレーション不整合判定方法
CN102074118A (zh) * 2011-02-15 2011-05-25 隋亚刚 未设置公交专用道条件下实现公交优先的信号控制系统
CN102156790A (zh) * 2011-04-27 2011-08-17 天津市市政工程设计研究院 基于延误与通行能力的快速路主路多功能车道设计方法
CN103198675A (zh) * 2013-03-20 2013-07-10 东南大学 一种交叉口、左转快速公交通过该交叉口的方法及信号控制方法
CN103606272A (zh) * 2013-11-27 2014-02-26 北京工业大学 一种基于客流量的快速公交到站时刻预测系统与方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
公交车停站时间模拟监控系统;彭立艮,雷 韬,严昆仑,蔡云菲;《公交车停站时间模拟监控系统》;20100625;第30-33页 *
基于排队论的公交进站影响分析;黄宇,张庆;《交通运输系统工程与信息》;20110630;第11卷;第68-73页 *

Also Published As

Publication number Publication date
CN103903429A (zh) 2014-07-02

Similar Documents

Publication Publication Date Title
CN103903429B (zh) 一种快速公交停靠站的延误时间组合预测方法
CN105741551B (zh) 一种无信号交叉口交通安全评价方法
WO2022134692A1 (zh) 一种轨道交通智能调度方法及系统
CN103984994B (zh) 一种城市轨道交通客流高峰持续时间预测方法
CN106205114A (zh) 一种基于数据融合的高速公路路况信息实时获取方法
Wang et al. Efficient multiple model particle filtering for joint traffic state estimation and incident detection
CN104298881B (zh) 一种基于贝叶斯网络模型的公交环境动态变化预报方法
CN108417032B (zh) 一种城市中心区路边停车需求分析预测方法
CN110299011A (zh) 一种基于收费数据的高速公路任意断面的交通流预测方法
CN104376716A (zh) 一种基于贝叶斯网络模型的公交时刻表动态生成方法
CN106875075A (zh) 一种基于出行行为学的电动汽车充电站布点方法
CN103198648A (zh) 用于公交系统的自适应调度方法
CN104732286A (zh) 一种城市轨道交通车站安全态势感知方法
CN103116702A (zh) 一种基于活动链模式的选择自行车方式出行预测方法
CN105139670A (zh) 一种基于视频的区域自优化信号控制方法及装置
Yang et al. Automatic generation of optimal road trajectory for the rescue vehicle in case of emergency on mountain freeway using reinforcement learning approach
CN104346695A (zh) 一种面向水污染突发事件应急调度情景生成方法
Chen et al. A deep learning model with conv-LSTM networks for subway passenger congestion delay prediction
CN104575049B (zh) 一种基于阵列雷达的高架匝道智能诱导方法及装置
CN106379379A (zh) 一种城市轨道交通乘客上下车时间的预测方法
CN109409563B (zh) 一种公交运营车辆实时人数的分析方法、系统和存储介质
JABBAR et al. Predictive intelligence: A neural network learning system for traffic condition prediction and monitoring on freeways
WO2021208480A1 (zh) 一种信控交叉口信号时序控制方法及优化方法
CN105741547A (zh) 一种面向区域道路交通安全分析和改善的区域边界事故聚合方法
CN107423854A (zh) 一种基于gm(1,1)季节趋势预测的房屋人口变动监测方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160302

Termination date: 20180326