CN104318759B - 基于自学习算法的公交车停靠站时间实时估计方法及系统 - Google Patents

基于自学习算法的公交车停靠站时间实时估计方法及系统 Download PDF

Info

Publication number
CN104318759B
CN104318759B CN201410617968.9A CN201410617968A CN104318759B CN 104318759 B CN104318759 B CN 104318759B CN 201410617968 A CN201410617968 A CN 201410617968A CN 104318759 B CN104318759 B CN 104318759B
Authority
CN
China
Prior art keywords
time
vehicle
station
bus stop
website
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
Application number
CN201410617968.9A
Other languages
English (en)
Other versions
CN104318759A (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.)
Chongqing Kezhiyuan Technology Co ltd
Original Assignee
Chongqing 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 Chongqing University filed Critical Chongqing University
Priority to CN201410617968.9A priority Critical patent/CN104318759B/zh
Publication of CN104318759A publication Critical patent/CN104318759A/zh
Application granted granted Critical
Publication of CN104318759B publication Critical patent/CN104318759B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种基于自学习算法的公交车停靠站时间实时估计方法,首先获得公交车辆停靠站时间的历史统计值和获得公交车辆、公交站点等基础信息;然后计算车辆相关系数、站间车辆修正时间、前车信息修正时间和驾驶行为修正时间;最后计算公交车停靠站时间;本发明提供的方法是在历史数据模型的基础上,通过对公交车辆与目标站点之间的车辆以及其他历史数据的分析,运用自学习算法对基于历史数据模型预测结果给予实时的修正,提高了公交车辆的停靠站时间的预测精度,即保证了算法的实时性又能适应多变的交通条件。

Description

基于自学习算法的公交车停靠站时间实时估计方法及系统
技术领域
本发明涉及智能交通系统技术领域,特别涉及一种基于自学习算法的公交车停靠站时间实时估计方法。
背景技术
公交车辆在公交站点停靠时间与上车人数、下车人数、车门数量、时段、天气、车辆类型、售票方式、站点类型、站点位置、乘客候车位置、车辆到达过程等因素相关。在智能交通系统研究中,公交车的站点停靠时间对公交动态调度、公交优先信号控制、公交运行状态监测以及公交到站时间预测等方面具有重要的作用。目前大部分城市的公交车辆都安装了GPS终端,可以提供公交车辆运行的实时状态信息,该数据的实时信息包含:车辆所在站点编号(表征当前车辆最近驶过的站点、站间里程(表征车辆在一次运营过程中从起点站到当前GPS定位点的行驶里程)、车辆状态(表征车辆的进站情况、出站情况、到站情况以及站点类型等)、车辆瞬时速度(表征车辆当前时刻的速度)、行驶里程(表征车辆从安装GPS装置后行驶的总里程)、行车方向(表征车辆发车方向,例如:起点站到终点站的行车方向定为“1”,终点站到起点站的行车方向定为“0”)、经纬度位置、当前时间(表征当前GPS定位点的年月日、时分秒等信息)以及车辆限速值等,能较好地支撑公交车停靠站时间的估计。
现有的有关公交车站点停靠时间研究主要集中在公交停靠站时间的影响因素分析与规律分析,主要研究成果如下:
长安大学学报(自然科学版)公开了一种公共汽车中途站停靠时间模型,其在公交车辆中途站停靠的基本模型的基础上,引入修正系数对模型进行修正,并给出了修正系数的求值方法以及推荐取值范围,给出的停靠时间公式更加接近实际公交车站的车辆停靠时间。
公路交通科技公开了一种站点驻留时间估计和预测方法,其采用概率模型的方式来对公交车站点驻留时间进行估计和预测,运用多重线性回归并排除不显著因素,最后采用加权最小二乘回归模型来进行参数估计。
以往的公交车站点停靠时间估计的方法主要从影响因素分析和数据关联动态分析。影响因素分析主要从影响公交车辆停靠站时间的因素出发,由于车辆类型、售票方式、站点类型、站点位置等影响因素统计过程复杂,而上车人数、下车人数等因素的统计局限于目前的检测手段不能大范围应用。而在动态方法中,首先,车辆的在公交站点的停靠时间受到多种因素影响而表现出较大的随意性和突变性,波动较大、较频繁的数据对预测有较大影响,将导致预测的不可靠性;其次,公交车辆在存在相对规律的发车间隔,在公交线路正常运营时段,线路上存在多辆公交车辆,之前公交车辆在公交站点的停靠行为对后续公交车辆的站点的客流量具有较大的影响,而随着两车间的相对距离及相隔站点数的不同,这种影响作用的程度和方式也有所不同;最后,经过目标站点的其他公交车辆以及驾驶员的驾驶行为,对公交车的停靠站时间估计也有影响。
因此需要综合考虑以上因素,建立一种基于自学习算法的计算公交车辆停靠站时间估计的方法。
发明内容
有鉴于此,本发明所要解决的技术问题是提供一种基于自学习算法的计算公交车辆停靠站时间估计的方法。
本发明的目的之一是提出一种基于自学习算法的公交车停靠站时间实时估计方法;本发明的目的之二是提出一种基于自学习算法的公交车停靠站时间实时估计系统。
本发明的目的之一是通过以下技术方案来实现的:
本发明提供的一种基于自学习算法的公交车停靠站时间实时估计方法,包括以下步骤:
步骤1:获得公交车辆停靠站时间的历史统计值,所述历史统计值包括各公交站点的进站时间与出站时间以及不同车辆在各个站点的停站时间;
步骤2:获得公交车辆、公交站点基础信息,所述基础信息包括车辆IP、所属线路编号、GPS时间、站间里程、进出站信号、上一站编号、线路编号、站点编号和进出站里程值;
步骤3:计算车辆相关系数λj
步骤4:根据车辆相关系数λj计算站间车辆修正时间ΔTx
步骤5:根据车辆相关系数λj计算前车信息修正时间ΔTqn
步骤6:计算驾驶行为修正时间ΔTkt
步骤7:采用以下公式来计算公交车站点停靠时间Tntk
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
进一步,所述步骤3中不同公交车辆在目标站点n之后的车辆相关系数λj按以下公式来计算:
λ j = 2 N s N t ‾ + N j ‾ ;
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
进一步,所述步骤4中站间车辆修正时间ΔTx按以下步骤来计算:
S41:距离影响因子和站点影响因子计算公式如下所示:
距离影响因子 η j = L n - l C j L n - l k ;
站点影响因子 χ j = ( n - n j ) ( n - i ) ;
站点差:pj=nj-i;
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值;
S42:根据影响因子和站点差计算公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 ) ;
S43:按以下公式来计算站间车辆修正因子:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + . . . + μ b j - 1 α j ;
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快;
S44:按以下公式来计算站间车辆修正时间ΔTx
ΔTx=αbTn
其中,αb表示公交车停靠站时间的站间车辆修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
进一步,所述步骤5中前车信息修正时间ΔTqn按以下步骤来计算:
S51:按以下公式来计算前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + . . . + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + . . . + μ q m - 1 ;
其中,在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为其各自的在目标站点n的停靠时间历史统计值分别为车辆Qm与目标车辆k的相关系数为
S52:根据前车信息修正因子αq计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
进一步,所述步骤6中驾驶行为修正时间ΔTkt按以下公式来计算:
S61:计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + . . . + μ d i -2 t 2 k T 2 1 + μ d 1 + . . . + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7;
S62:计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中,αd表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
本发明的目的之二是通过以下技术方案来实现的:
本发明提供的一种基于自学习算法的公交车停靠站时间实时估计系统,包括车辆停靠历史值采集模块、车辆基础信息采集模块、车辆相关系数计算模块、车辆修正时间计算模块、前车信息修正时间计算模块、驾驶行为修正时间计算模块和公交车站点停靠时间计算模块;
所述车辆停靠历史值采集模块,用于获得公交车辆停靠站时间的历史统计值,所述历史统计值包括各公交站点的进站时间与出站时间以及不同车辆在各个站点的停站时间;
所述车辆基础信息采集模块,用于获得公交车辆、公交站点基础信息,所述基础信息包括车辆IP、所属线路编号、GPS时间、站间里程、进出站信号、上一站编号、线路编号、站点编号和进出站里程值;
所述车辆相关系数计算模块,用于计算车辆相关系数λj
所述车辆修正时间计算模块,用于根据车辆相关系数λj计算站间车辆修正时间ΔTx
所述前车信息修正时间计算模块,用于根据车辆相关系数λj计算前车信息修正时间ΔTqn
所述驾驶行为修正时间计算模块,用于计算驾驶行为修正时间ΔTkt
所述公交车站点停靠时间计算模块,用于采用以下公式来计算公交车站点停靠时间Tntk
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
进一步,所述车辆相关系数计算模块中不同公交车辆在目标站点n之后的车辆相关系数λj按以下公式来计算:
λ j = 2 N s N t ‾ + N j ‾ ;
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
进一步,所述车辆修正时间计算模块步骤4中站间车辆修正时间ΔTx按以下步骤来计算:
S41:距离影响因子和站点影响因子计算公式如下所示:
距离影响因子 η j = L n - l C j L n - l k ;
站点影响因子 χ j = ( n - n j ) ( n - i ) ;
站点差:pj=nj-i;
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值;
S42:根据影响因子和站点差计算公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 ) ;
S43:按以下公式来计算站间车辆修正因子:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + . . . + μ b j - 1 α j ;
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快;
S44:按以下公式来计算站间车辆修正时间ΔTx
ΔTx=αbTn
其中,αb表示公交车停靠站时间的站间车辆修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
进一步,所述前车信息修正时间计算模块步骤5中前车信息修正时间ΔTqn按以下步骤来计算:
S51:按以下公式来计算前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + . . . + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + . . . + μ q m - 1 ;
其中,在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为其各自的在目标站点n的停靠时间历史统计值分别为车辆Qm与目标车辆k的相关系数为
S52:根据前车信息修正因子αq计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
进一步,所述驾驶行为修正时间计算模块中驾驶行为修正时间ΔTkt按以下公式来计算:
S61:计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + . . . + μ d i - 2 t 2 k T 2 1 + μ d 1 + . . . + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7;
S62:计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中,αd表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
本发明的有益效果在于:本发明提供的方法是在历史数据模型的基础上,通过对公交车辆与目标站点之间的车辆以及其他历史数据的分析,运用自学习算法对基于历史数据模型预测结果给予实时的修正,提高了公交车辆的停靠站时间的预测精度,即保证了算法的实时性又能适应多变的交通条件。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步的详细描述,其中:
图1为本发明公交车停靠站时间估计方法流程图;
图2为本发明公交车停靠站时间估计系统图。
具体实施方式
以下将参照附图,对本发明的优选实施例进行详细的描述。应当理解,优选实施例仅为了说明本发明,而不是为了限制本发明的保护范围。
实施例1
如图1所示,本发明提供的基于自学习算法的公交车站点停靠时间的实时预测方法,采用以下公式来计算公交车站点停靠时间:
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
发明提供了一种公交车辆到站时间估计的方法,具体步骤包括:步骤1:获得公交车辆停靠站时间的历史统计值;步骤2:获得公交车辆、公交站点等基础信息;步骤3:计算车辆相关系数λj;步骤4:计算站间车辆修正时间ΔTx;步骤5:计算前车信息修正时间ΔTqn;步骤6:计算驾驶行为修正时间;步骤7:计算公交车停靠站时间Tntk;具体步骤如下:
步骤一:获得公交车辆停靠站时间的历史统计值
基于GPS实时定位的数据,能够获取各公交站点的进站时间与出站时间,从而可以得到不同车辆在各个站点的停站时间。
步骤二:获得公交车辆、公交站点等基础信息
在进行停靠站时间估计之前,需要获得目标车辆及其相关车辆的基础信息。这些基础信息主要包括:车辆IP、所属线路编号、GPS时间、站间里程、进出站信号(、上一站编号。与此同时,还需要获得线路编号、站点编号、进出站里程值等公交站点的相关基础信息。
步骤三:计算车辆相关系数λj
计算其余车辆对目标车辆k停站时间的影响,首先需要确定车辆间的相关关系。两辆公交车辆可能属于同一条公交线路,也可能属于不同的公交线路;属于不同的公交线路的情况也不尽相同,不同的情况对其在目标站点n的停靠时间的影响也不同。
因此,为了区分不同线路的车辆对目标车辆在目标站点的停靠时间的影响不同,需要根据公交车辆所属公交线路的不同进行区分,故本发明又引入了对于两辆公交车的车辆相关系数λj的概念。基于乘客在公交站点上车后在其后站点下车的概率相等,本发明提出了计算不同公交车辆在目标站点n之后的车辆相关系数λj的公式如下所示:
λ j = 2 N s N t ‾ + N j ‾
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
λj的取值情况分为车辆Cj与公交车辆k属于同一线路和车辆不属于同一线路两种情况。由公式可知,若车辆属于同一线路,则车辆相关系数λj=1;若车辆不属于同一线路,0≤λj<1。车辆Cj与目标车辆k在公交站点n之后的重复站点数目为0,则车辆相关系数λj为0。
步骤四:计算站间车辆修正时间ΔTx
公交车辆Cj的空间位置及所处站点不同,对目标车辆k在目标站点的停靠时间的影响也不尽相同。计算站间车辆Cj对目标车辆k停站时间的影响,需要根据实时GPS数据提供的车辆位置信息,得到公交车辆Cj与目标车辆k各自的绝对位置,并计算得出各车辆与目标车辆的相对位置,并统一比较其相对位置。
为了量化描述车辆Cj与目标车辆k之间的相对距离,本发明引入距离影响因子和站点影响因子,提出的距离影响因子和站点影响因子计算公式如下所示:
距离影响因子 η j = L n - l C j L n - l k
站点影响因子 χ j = ( n - n j ) ( n - i )
站点差:pj=nj-i
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值。
根据上文计算的影响因子和站点差,可以得出公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 )
与此同时,目标车辆与目标站点n之间的公交车数量对站点停靠时间的影响也很大,因此为了准确估计公交车辆的停靠站时间,需要根据目标车辆k与目标站点n之间的公交车数量及与目标车辆间的距离进行加权,故本发明又引入了遗忘因子,提出了站间车辆修正因子的公式如下所示:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + . . . + μ b j - 1 α j
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快。
根据上文计算,可以得到站间车辆修正时间ΔTx的计算公式如下:
ΔTx=αbTn
其中,αb表示公交车停靠站时间的站间车辆修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤五:计算前车信息修正时间ΔTqn
在目标车辆到达目标站点k以前,其余公交车辆会在目标站点k进行停靠,其余车辆在目标站点的停靠站时间能够反映实时的交通状态、客流量趋势等影响因素,对目标车辆的停靠站时间具有一定的参考意义。
在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为 其各自的在目标站点n的停靠时间历史统计值分别为根据步骤三可计算车辆Qm与目标车辆k的相关系数为由以上信息则可以计算出前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + . . . + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + . . . + μ q m - 1
根据前车信息修正因子αq,可以计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤六:计算驾驶行为修正时间ΔTkt
不同的驾驶员的驾驶行为能反映车辆不同的驾驶特性,是公交车辆的停靠站时间的一个重要观测因素。计算驾驶行为修正因子首先要对该车的驾驶行为进行分析,本发明通过公交车辆在不同站点的停靠站时间来分析驾驶员的驾驶行为,同时考虑到城市道路交通状况的时变性,需要突出当前数据的影响并同时逐渐减弱旧数据的影响,因此,为了准确分析驾驶员的驾驶行为,需要根据数据的新旧程度不同,进行加权,故本发明又引入了遗忘因子,提出了计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + . . . + μ d i - 2 t 2 k T 2 1 + μ d 1 + . . . + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7。
由于公交公司对车辆在线路上的运行时间有时间要求,因此驾驶员在后续车站的需要对之前的驾驶行为进行补偿。根据上文可以计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中αd表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤七:计算公交车停靠站时间Tntk
根据前文中的计算,本发明提出了如下公交车辆停靠站时间预测方法,公式如下:
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
本发明提供的技术方案的有益效果是:在历史数据模型的基础上,通过对公交车辆与目标站点之间的车辆以及其他历史数据的分析,运用自学习算法对基于历史数据模型预测结果给予实时的修正,提高了公交车辆的停靠站时间的预测精度,即保证了算法的实时性又能适应多变的交通条件。
实施例2
如图2所示,本实施例还提供了一种基于自学习算法的公交车停靠站时间实时估计系统,包括车辆停靠历史值采集模块、车辆基础信息采集模块、车辆相关系数计算模块、车辆修正时间计算模块、前车信息修正时间计算模块、驾驶行为修正时间计算模块和公交车站点停靠时间计算模块;
所述车辆停靠历史值采集模块,用于获得公交车辆停靠站时间的历史统计值,所述历史统计值包括各公交站点的进站时间与出站时间以及不同车辆在各个站点的停站时间;
所述车辆基础信息采集模块,用于获得公交车辆、公交站点基础信息,所述基础信息包括车辆IP、所属线路编号、GPS时间、站间里程、进出站信号、上一站编号、线路编号、站点编号和进出站里程值;
所述车辆相关系数计算模块,用于计算车辆相关系数λj
所述车辆修正时间计算模块,用于根据车辆相关系数λj计算站间车辆修正时间ΔTx
所述前车信息修正时间计算模块,用于根据车辆相关系数λj计算前车信息修正时间ΔTqn
所述驾驶行为修正时间计算模块,用于计算驾驶行为修正时间ΔTkt
所述公交车站点停靠时间计算模块,用于采用以下公式来计算公交车站点停靠时间Tntk
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
所述车辆相关系数计算模块中不同公交车辆在目标站点n之后的车辆相关系数λj按以下公式来计算:
λ j = 2 N s N t ‾ + N j ‾ ;
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
所述车辆修正时间计算模块步骤4中站间车辆修正时间ΔTx按以下步骤来计算:
S41:距离影响因子和站点影响因子计算公式如下所示:
距离影响因子 η j = L n - l C j L n - l k ;
站点影响因子 χ j = ( n - n j ) ( n - i ) ;
站点差:pj=nj-i;
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值;
S42:根据影响因子和站点差计算公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 ) ;
S43:按以下公式来计算站间车辆修正因子:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + . . . + μ b j - 1 α j ;
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快;
S44:按以下公式来计算站间车辆修正时间ΔTx
ΔTx=αbTn
其中,αb表示公交车停靠站时间的站间车辆修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
所述前车信息修正时间计算模块步骤5中前车信息修正时间ΔTqn按以下步骤来计算:
S51:按以下公式来计算前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + . . . + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + . . . + μ q m - 1 ;
其中,在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为其各自的在目标站点n的停靠时间历史统计值分别为车辆Qm与目标车辆k的相关系数为
S52:根据前车信息修正因子αq计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
所述驾驶行为修正时间计算模块中驾驶行为修正时间ΔTkt按以下公式来计算:
S61:计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + . . . + μ d i - 2 t 2 k T 2 1 + μ d 1 + . . . + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7;
S62:计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中,αd表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
实施例3
本实施例与实施例1的区别仅在于:
图1公交车停靠站时间估计方法图示。本发明基于自学习算法的公交车停靠站时间实时估计方法,其步骤的具体实施方式如下:
步骤一:获得公交车辆停靠站时间的历史统计值
基于GPS实时定位的数据,能够获取各个车辆在各公交站点的进站时间与出站时间,从而可以得到不同车辆在各个站点的停站时间。考虑到站点停靠时间的小时特性、周特性、车辆驾驶行为因素、天气因素等各个影响因素,统计不同情况出各个站点的停站时间,通过对长时间(一个月甚至几个月)的相关GPS数据的采集与分析,加权平均统计得到修正后的站点停靠时间的历史统计数据,建立多维的停站时间统计结果并存储。表1为某条公交线路的公交车辆停靠站时间的历史统计值
表1某条线路的公交车辆停靠站时间的历史统计值
表中公交线路共有n个站点,共有x辆公交车,考虑停靠站时间的周特性、小时特性、天气因素、节假日等不同条件,根据不同的情况统计其停靠站时间并记录到表中的Case1、Case2…CaseC中,分别记为表中的
在得到停靠站时间的历史统计值的基础上,再根据公交车辆的具体情况,判断其目标站点所属于的情况对应于哪种情况,再从表格中选取合适的停靠时间的历史统计值,将其值记为Tn
步骤二:获得公交车辆、公交站点等基础信息
在进行公交车辆停靠站时间估计之前,需要获得目标车辆及其相关车辆的基础信息。具体内容如表2所示:
表2车辆实时数据表
表2中,车辆IP是公交车辆的唯一标示;GPS时间为GPS实时数据的上传时间,站间数据每10秒上传,进出站数据随时上传;站点编号为车辆所在站点的编号,进入某一站点后站点编号发生改变,1000表示此数据为进出站数据;站间里程表示车辆从始发站出发后在该线路上行驶的距离;进出站信号表示车辆的进出站状态,0表示进站信号,1表示出站信号,1000表示车辆行驶在站间;线路编号表示该车所在线路编号。
与此同时,还需要获得公交站点的相关基础信息,具体内容如表3所示:
表3公交线路基础信息表
表3中,线路编号表示该站点所在线路名称,站点编号表示站点顺序,从起点站1开始依次加1;进站里程表示车辆从始发站出发后到该站点进站时的累计里程值;出站里程表示车辆从始发站出发后到该站点出站时的累计里程值。
为便于后续计算,将此步骤获取的基础信息做以下声明:
公交车辆k为本发明进行公交站点停靠时间估计的目标车辆,目标站点为公交车辆k线路上的公交站点n。公交车辆k最近驶过的站点编号值为公交站点i,目标车辆k从站点2到最近停靠的站点i的停靠站时间分别为t时刻公交车辆k所在的位置记为站间里程lk
公交车辆k属于公交线路LNk,公交线路LNk共有Nk个公交站点(Nk≥n),站点编号依次记为站点1、站点2…站点Nk,各个站点的进站里程值分别记为L1、L2……LNk,各个站点的站点停靠时间历史统计值分别为T1、T2……TNk。具体格式如表2所示。
假设在t时刻时,公交车辆k与目标站点n之间的公交车数量为j,分别将其按照与车辆k的距离依次记为车辆1、车辆2…车辆Cj。车辆Cj最近驶过的站点编号值分别记为 所处的位置距离始发站的距离分别为
车辆Cj属于线路LNCj。线路LNCj个站点,站点编号依次记为站点1、站点2…站点各个站点的进站里程值分别记为其中若目标站点n存在于线路LNCj中则将其记为
步骤三:计算车辆相关系数λj
计算其余车辆对目标车辆k停站时间的影响,首先需要确定车辆间的相关关系。两辆公交车辆可能属于同一条公交线路,也可能属于不同的公交线路;属于不同的公交线路的情况也不尽相同,不同的情况对其在目标站点n的停靠时间的影响也不同。
因此,为了区分不同线路的车辆对目标车辆在目标站点的停靠时间的影响不同,需要根据公交车辆所属公交线路的不同进行区分,故本发明又引入了对于两辆公交车的车辆相关系数λj的概念。基于乘客在公交站点上车后在其后站点下车的概率相等,本发明提出了计算不同公交车辆在目标站点n之后的车辆相关系数λj的公式如下所示:
λ j = 2 N s N t ‾ + N j ‾
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
λj的取值情况分为车辆Cj与公交车辆k属于同一线路和车辆不属于同一线路两种情况。由公式可知,若车辆属于同一线路,则车辆相关系数λj=1;若车辆不属于同一线路,0≤λj<1。车辆Cj与目标车辆k在公交站点n之后的重复站点数目为0,则车辆相关系数λj为0。
车辆相关系数λj的具体计算方法如下:
由车辆基础信息可知,车辆k属于线路LNk车辆Cj属于线路LNCj。对比线路LNCj与线路LNk在目标站点n之后的重复站点数目,记重复站点数目为Ns;由公交车辆k属于公交线路LNk共有Nk个公交站点,则在站点n后的站点数目为Nt=Nk-n。
根据以上信息看,可以计算出车辆相关系数λj
表4线路相关系数计算表
若目标车辆属于114线路,目标站点为红旗河沟西站,如表4所示,则可知线路重复站点Ns=5,目标车辆的站点数相关车辆站点数为则根据公式可知车辆相关系数 λ j = 2 N s N t ‾ + N j ‾ = 2 * 5 14 + 14 = 10 28 = 0.3571 .
步骤四:计算站间车辆修正时间ΔTx
公交车辆Cj的空间位置及所处站点不同,对目标车辆k在目标站点的停靠时间的影响也不尽相同。计算站间车辆Cj对目标车辆k停站时间的影响,需要根据实时GPS数据提供的车辆位置信息,得到公交车辆Cj与目标车辆k各自的绝对位置,并计算得出各车辆与目标车辆的相对位置,并统一比较其相对位置。
为了量化描述车辆Cj与目标车辆k之间的相对距离,本发明引入距离影响因子和站点影响因子,提出的距离影响因子和站点影响因子计算公式如下所示:
距离影响因子 η j = L n - l C j L n - l k
站点影响因子 χ j = ( n - n j ) ( n - i )
站点差:pj=nj-i
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值。
根据上文计算的影响因子和站点差,可以得出公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 )
其中,e为自然对数,取值为2.72。
与此同时,目标车辆与目标站点n之间的公交车数量对站点停靠时间的影响也很大,因此为了准确估计公交车辆的停靠站时间,需要根据目标车辆k与目标站点n之间的公交车数量及与目标车辆间的距离进行加权,故本发明又引入了遗忘因子,提出了站间车辆修正因子的公式如下所示:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + . . . + μ b j - 1 α j
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快,此处μb取0.7。
根据上文计算,可以得到站间车辆修正时间ΔTx的计算公式如下:
ΔTx=αbTn
其中,αb表示公交车停靠站时间的站间车辆修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤五:计算前车信息修正时间ΔTqn
在目标车辆到达目标站点k以前,其余公交车辆会在目标站点k进行停靠,其余车辆在目标站点的停靠站时间能够反映实时的交通状态、客流量趋势等影响因素,对目标车辆的停靠站时间具有一定的参考意义。
在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为 其各自的在目标站点n的停靠时间历史统计值分别为根据步骤三可计算车辆Qm与目标车辆k的相关系数为由以上信息则可以计算出前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + . . . + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + . . . + μ q m - 1
其中μq为遗忘因子,且μq∈(0,1),此处μq取0.7。
根据前车信息修正因子αq,可以计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤六:计算驾驶行为修正时间ΔTkt
不同的驾驶员的驾驶行为能反映车辆不同的驾驶特性,是公交车辆的停靠站时间的一个重要观测因素。计算驾驶行为修正因子首先要对该车的驾驶行为进行分析,本发明通过公交车辆在不同站点的停靠站时间来分析驾驶员的驾驶行为,同时考虑到城市道路交通状况的时变性,需要突出当前数据的影响并同时逐渐减弱旧数据的影响,因此,为了准确分析驾驶员的驾驶行为,需要根据数据的新旧程度不同,进行加权,故本发明又引入了遗忘因子,提出了计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + . . . + μ d i - 2 t 2 k T 2 1 + μ d 1 + . . . + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快。
由于公交公司对车辆在线路上的运行时间有时间要求,因此驾驶员在后续车站的需要对之前的驾驶行为进行补偿。根据上文可以计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中αd表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
步骤七:计算公交车停靠站时间Tntk
根据前文中的计算,本发明提出了如下公交车辆停靠站时间预测方法,公式如下:
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管通过参照本发明的优选实施例已经对本发明进行了描述,但本领域的普通技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明所限定的精神和范围。

Claims (10)

1.基于自学习算法的公交车停靠站时间实时估计方法,其特征在于:包括以下步骤:
步骤1:获得公交车辆停靠站时间的历史统计值,所述历史统计值包括各公交站点的进站时间与出站时间以及不同车辆在各个站点的停站时间;
步骤2:获得公交车辆、公交站点基础信息,所述基础信息包括车辆IP、所属线路编号、GPS时间、站间里程、进出站信号、上一站编号、线路编号、站点编号和进出站里程值;
步骤3:计算车辆相关系数λj
步骤4:根据车辆相关系数λj计算站间车辆修正时间ΔTx
步骤5:根据车辆相关系数λj计算前车信息修正时间ΔTqn
步骤6:计算驾驶行为修正时间ΔTkt
步骤7:采用以下公式来计算公交车站点停靠时间Tntk
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
2.根据权利要求1所述的基于自学习算法的公交车停靠站时间实时估计方法,其特征在于:所述步骤3中不同公交车辆在目标站点n之后的车辆相关系数λj按以下公式来计算:
λ j = 2 N s N t ‾ + N j ‾ ;
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
3.根据权利要求1所述的基于自学习算法的公交车停靠站时间实时估计方法,其特征在于:所述步骤4中站间车辆修正时间ΔTx按以下步骤来计算:
S41:距离影响因子和站点影响因子计算公式如下所示:
距离影响因子
站点影响因子
站点差:pj=nj-i;
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值;
S42:根据影响因子和站点差计算公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 ) ;
S43:按以下公式来计算站间车辆修正因子:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + ... + μ b j - 1 α j ;
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快;
S44:按以下公式来计算站间车辆修正时间ΔTx
ΔTx=αbTn
其中,Tn为目标车辆在站点n的停靠站时间的历史统计值。
4.根据权利要求1所述的基于自学习算法的公交车停靠站时间实时估计方法,其特征在于:所述步骤5中前车信息修正时间ΔTqn按以下步骤来计算:
S51:按以下公式来计算前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + ... + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + ... + μ q m - 1 ;
其中,在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为其各自的在目标站点n的停靠时间历史统计值分别为车辆Qm与目标车辆k的相关系数为
S52:根据前车信息修正因子αq计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
5.根据权利要求1所述的基于自学习算法的公交车停靠站时间实时估计方法,其特征在于:所述步骤6中驾驶行为修正时间ΔTkt按以下公式来计算:
S61:计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + ... + μ d i - 2 t 2 k T 2 1 + μ d 1 + ... + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7;
S62:计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中,Tn为目标车辆在站点n的停靠站时间的历史统计值。
6.基于自学习算法的公交车停靠站时间实时估计系统,其特征在于:包括车辆停靠历史值采集模块、车辆基础信息采集模块、车辆相关系数计算模块、车辆修正时间计算模块、前车信息修正时间计算模块、驾驶行为修正时间计算模块和公交车站点停靠时间计算模块;
所述车辆停靠历史值采集模块,用于获得公交车辆停靠站时间的历史统计值,所述历史统计值包括各公交站点的进站时间与出站时间以及不同车辆在各个站点的停站时间;
所述车辆基础信息采集模块,用于获得公交车辆、公交站点基础信息,所述基础信息包括车辆IP、所属线路编号、GPS时间、站间里程、进出站信号、上一站编号、线路编号、站点编号和进出站里程值;
所述车辆相关系数计算模块,用于计算车辆相关系数λj
所述车辆修正时间计算模块,用于根据车辆相关系数λj计算站间车辆修正时间ΔTx
所述前车信息修正时间计算模块,用于根据车辆相关系数λj计算前车信息修正时间ΔTqn
所述驾驶行为修正时间计算模块,用于计算驾驶行为修正时间ΔTkt
所述公交车站点停靠时间计算模块,用于采用以下公式来计算公交车站点停靠时间Tntk
Tntk=Tn+ΔTx+ΔTqn+ΔTkt
其中:Tntk为t时刻公交车辆k在车站n的停靠时间的估计值;Tn为目标车辆在站点n的停靠站时间的历史统计值;ΔTx为站间车辆修正时间;ΔTqn为前车信息修正时间;ΔTkt为驾驶行为修正时间。
7.根据权利要求6所述的基于自学习算法的公交车停靠站时间实时估计系统,其特征在于:
所述车辆相关系数计算模块中不同公交车辆在目标站点n之后的车辆相关系数λj按以下公式来计算:
λ j = 2 N s N t ‾ + N j ‾ ;
其中:Ns为线路LNCj与线路LNk在公交站点n之后的重复站点数目;为线路LNk在公交站点n之后的站点数目,为线路LNCj在目标站点n之间的站点数目。
8.根据权利要求6所述的基于自学习算法的公交车停靠站时间实时估计系统,其特征在于:所述车辆修正时间计算模块步骤4中站间车辆修正时间ΔTx按以下步骤来计算:
S41:距离影响因子和站点影响因子计算公式如下所示:
距离影响因子
站点影响因子
站点差:pj=nj-i;
其中,Ln为目标站点n的进站里程值,为车辆Cj的站间里程,lk为目标车辆k的站间里程;n为目标站点的站点编号,nj为车辆Cj最近驶过的站点编号值,i为目标车辆k最近驶过的站点编号值;
S42:根据影响因子和站点差计算公交车辆Cj对目标车辆在目标站点n的停靠站时间的修正因子αj,公式如下:
α j = λ j ( 1 - η j χ j e 1 p j + 1 ) ;
S43:按以下公式来计算站间车辆修正因子:
α b = μ b 0 α 1 + μ b 1 α 2 + μ b 2 α 3 + ... + μ b j - 1 α j ;
其中,αb表示公交车停靠站时间修正因子,μb为遗忘因子,且μb∈(0,1),μb越小则表示与目标车辆相隔车辆越多被遗忘得越快;
S44:按以下公式来计算站间车辆修正时间ΔTx
ΔTx=αbTn
其中,Tn为目标车辆在站点n的停靠站时间的历史统计值。
9.根据权利要求6所述的基于自学习算法的公交车停靠站时间实时估计系统,其特征在于:所述前车信息修正时间计算模块步骤5中前车信息修正时间ΔTqn按以下步骤来计算:
S51:按以下公式来计算前车信息修正因子αq如下:
α q = μ q 0 t 1 s T 1 q λ 1 p + μ q 1 t 2 s T 2 q λ 2 p + ... + μ q m - 1 t m s T m q λ m p 1 + μ q + μ q 2 + ... + μ q m - 1 ;
其中,在t时刻到之前某一时刻tb内,共有m辆公交车经过站点n,按照经过站点n的时间顺序,将其分别编号为车辆Q1、车辆Q2……车辆Qm,各车辆在目标站点n的停靠时间分别为其各自的在目标站点n的停靠时间历史统计值分别为车辆Qm与目标车辆k的相关系数为
S52:根据前车信息修正因子αq计算出前车信息修正时间ΔTqn如下所示:
ΔTqn=(αq-1)Tn
其中,αq表示公交车停靠站时间的前车信息修正因子,Tn为目标车辆在站点n的停靠站时间的历史统计值。
10.根据权利要求6所述的基于自学习算法的公交车停靠站时间实时估计系统,其特征在于:所述驾驶行为修正时间计算模块中驾驶行为修正时间ΔTkt按以下公式来计算:
S61:计算驾驶员驾驶行为修正因子的公式如下所示:
α d = 1 - μ d 0 t i k T i + μ d 1 t i - 1 k T i - 1 + ... + μ d i - 2 t 2 k T 2 1 + μ d 1 + ... + μ d i - 2
其中,αd表示根据该车已驶过的路段计算的驾驶员驾驶行为修正因子;分别为目标车辆k从站点2到最近停靠的站点i的停靠站时间;T2、T3……Ti分别为站点2到站点i的停靠时间历史统计值;μd为遗忘因子,且μd∈(0,1),μd越小则表示过去的数据被遗忘得越快,此处μd取0.7;
S62:计算出前车信息修正时间ΔTkq如下所示:
则ΔTkq=(1-αd)Tn
其中,Tn为目标车辆在站点n的停靠站时间的历史统计值。
CN201410617968.9A 2014-10-31 2014-10-31 基于自学习算法的公交车停靠站时间实时估计方法及系统 Active CN104318759B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410617968.9A CN104318759B (zh) 2014-10-31 2014-10-31 基于自学习算法的公交车停靠站时间实时估计方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410617968.9A CN104318759B (zh) 2014-10-31 2014-10-31 基于自学习算法的公交车停靠站时间实时估计方法及系统

Publications (2)

Publication Number Publication Date
CN104318759A CN104318759A (zh) 2015-01-28
CN104318759B true CN104318759B (zh) 2016-09-07

Family

ID=52373983

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410617968.9A Active CN104318759B (zh) 2014-10-31 2014-10-31 基于自学习算法的公交车停靠站时间实时估计方法及系统

Country Status (1)

Country Link
CN (1) CN104318759B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107204124B (zh) * 2016-03-16 2019-12-17 高德信息技术有限公司 公交车推荐方法和装置
CN112005562B (zh) * 2018-04-23 2022-02-01 谷歌有限责任公司 使用实时位置数据确定车辆拥挤度的方法、计算系统和计算机可读介质
CN108682152B (zh) * 2018-05-31 2021-01-15 重庆大学 一种基于前车数据的公交车异常数据修复方法
CN108986512A (zh) * 2018-07-09 2018-12-11 阿里巴巴集团控股有限公司 一种公交车到站时间查询方法及装置
CN108877263A (zh) * 2018-07-11 2018-11-23 中国联合网络通信集团有限公司 无人驾驶公交车的控制方法、装置和调度系统
CN111932926B (zh) * 2020-09-22 2021-02-02 深圳市都市交通规划设计研究院有限公司 站点停靠时间计算方法及系统
CN113724523B (zh) * 2021-08-09 2022-11-04 东南大学 一种结合驻站控制的低频公交到站时刻表设置方法
CN113470366B (zh) * 2021-09-01 2021-11-16 南通华豪巨电子科技有限公司 基于大数据的智慧公交停靠时间预测方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388143A (zh) * 2007-09-14 2009-03-18 同济大学 基于浮动车数据的公交到站时间预测方法及系统
CN102157062A (zh) * 2011-04-19 2011-08-17 东南大学 获取公交专用道停靠站通行能力的方法
CN102737504A (zh) * 2012-07-13 2012-10-17 重庆大学 一种基于驾驶特性的公交车到站时间实时估计方法
CN104064028A (zh) * 2014-06-23 2014-09-24 银江股份有限公司 基于多元信息数据的公交到站时间预测方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL205371A0 (en) * 2010-04-27 2010-12-30 Transspot Ltd A method for accurately timing stations on a public transportation route

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388143A (zh) * 2007-09-14 2009-03-18 同济大学 基于浮动车数据的公交到站时间预测方法及系统
CN102157062A (zh) * 2011-04-19 2011-08-17 东南大学 获取公交专用道停靠站通行能力的方法
CN102737504A (zh) * 2012-07-13 2012-10-17 重庆大学 一种基于驾驶特性的公交车到站时间实时估计方法
CN104064028A (zh) * 2014-06-23 2014-09-24 银江股份有限公司 基于多元信息数据的公交到站时间预测方法及系统

Also Published As

Publication number Publication date
CN104318759A (zh) 2015-01-28

Similar Documents

Publication Publication Date Title
CN104318759B (zh) 基于自学习算法的公交车停靠站时间实时估计方法及系统
CN110986985B (zh) 车辆行程推送方法、装置、介质、控制终端及汽车
CN109919347B (zh) 路况生成方法、相关装置和设备
CN104123833B (zh) 一种道路状况的规划方法和装置
Patnaik et al. Estimation of bus arrival times using APC data
US10490078B1 (en) Technology for providing real-time route safety and risk feedback
CN111275296B (zh) 一种基于轨迹数据的单向共享汽车系统选址优化方法
CN103440768B (zh) 一种基于动态修正的公交车到达时间实时预测方法
CN111653096B (zh) 一种基于手机信令数据的城市出行方式识别方法
CN102081859A (zh) 一种公交车到站时间预测模型控制方法
CN105185115A (zh) 一种交通预测方法和预测系统
CN105718750A (zh) 一种车辆行驶轨迹的预测方法及系统
CN102324128A (zh) 基于ic卡记录的公交站间od客流预测方法及装置
US8909464B2 (en) Driving evaluation system and vehicle-mounted device
CN104121918A (zh) 一种实时路径规划的方法和系统
EP3183536A1 (en) Route planning device and associated method
CN110969834B (zh) 处理方法、装置、计算机设备、存储介质及车辆调度系统
CN205121912U (zh) 智能公交电子站牌综合显示系统
Tian et al. Connected vehicle-based lane selection assistance application
Ram et al. SMARTBUS: A web application for smart urban mobility and transportation
CN107204124B (zh) 公交车推荐方法和装置
CN107195177A (zh) 基于分布式内存计算框架对城市交通路况的预测方法
CN110849382A (zh) 驾驶时长预测方法及装置
CN103903468A (zh) 道路拥堵时间预警方法及装置
CN104599002A (zh) 预测订单价值的方法及设备

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
TR01 Transfer of patent right

Effective date of registration: 20210104

Address after: 402460 station No.14, no.6, 10th floor, innovation and development center, No.19 Lingfang Avenue, Changzhou street, Rongchang District, Chongqing

Patentee after: Chongqing kezhiyuan Technology Co.,Ltd.

Address before: 400030 No. 174 Sha Jie street, Shapingba District, Chongqing

Patentee before: Chongqing University

TR01 Transfer of patent right