一种基于可变权重混合分布的城市干道行程时间估计方法转让专利

申请号 : CN201610094870.9

文献号 : CN105679025B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 陈鹏王云鹏余贵珍于海洋鹿应荣

申请人 : 北京航空航天大学

摘要 :

本发明公开了一种基于可变权重混合分布的城市干道行程时间估计方法,属于智能交通技术领域。所述方法,对目标研究区域中的干道采集干道行程时间参数,预处理并检验各时段内干道行程时间分布形式,建立固定权重的高斯混合分布模型,确定最优组分数目K;对于交叉口和路段,采集各流向流量及信号控制参数并进行预处理后,建立具有K个组分的混合分布权重系数Logistic函数;然后构建可变权重混合分布模型,估计可变权重混合分布模型中的未知参数,最后进行干道行程时间分布估计和可靠性服务水平评估。本发明相比以往单一分布函数及固定权重混合分布模型,克服了移植性、适应性差等缺点,可以对干道行程时间分布实现更加准确的估计与可靠性评价。

权利要求 :

1.一种基于可变权重混合分布的城市干道行程时间估计方法,其特征在于:包括下列步骤,第一步,确定目标研究区域;

所述的目标研究区域包括干道、交叉口和路段,对于干道,执行第二步,对于交叉口执行第三步;

第二步,对于干道,采集干道行程时间参数,预处理并检验各时段内干道行程时间分布形式,建立固定权重的高斯混合分布模型,确定最优组分数目K;

具有K个组分的固定权重的混合分布函数的模型形式为:

其中,f(y)为具有固定权重混分分布的干道行程时间y密度分布函数,πk=(π1,π2,...πK)为各组分对应的权重向量,且 fk(y)为第k个组分的密度分布函数;

使用最大似然估计对混合分布函数模型进行拟合,即,

其中,L为固定权重混合分布函数的最大似然函数,Ti为第i个干道行程时间观测值,N为干道行程时间观测值总数,f(Ti|y)为给定干道行程时间密度分布函数f(y)时观测值Ti对应的概率,fk(Ti|y)为给定干道行程时间第k个组分密度分布函数fk(y)时观测值Ti对应的概率;考虑到计算效率,采用最大期望算法对权重向量πk=(π1,π2,...πK)进行估计,并根据AIC准则筛选最优组分数目K;

所述的密度分布函数为高斯分布或对数正态分布形式;

第三步,对于交叉口和路段,采集各流向流量及信号控制参数并进行预处理后,建立具有K个组分的混合分布权重系数Logistic函数;

第四步,构建可变权重混合分布模型;

第五步,估计可变权重混合分布模型中的未知参数;

第六步,干道行程时间分布估计和可靠性服务水平评估。

2.根据权利要求1所述的一种基于可变权重混合分布的城市干道行程时间估计方法,其特征在于:所述的干道行程时间数据的采集采用移动型检测器或固定点检测器。

3.根据权利要求1所述的一种基于可变权重混合分布的城市干道行程时间估计方法,其特征在于:第三步中所述的预处理是指,对于缺失数据,根据动态交通流特征,采用相邻时段及路段的实测数据进行补足的预处理。

4.根据权利要求1所述的一种基于可变权重混合分布的城市干道行程时间估计方法,其特征在于:第三步中所述的K个组分对应的权重向量πk=(π1,π2,...πK)的多元Logistic函数为:或

其中,z0为包括干道直行流量z0,1及连续交叉口直行红灯时长z0,2的解释变量,αkT=(α0,k,α1,k,α2,k)为待估计参数。

5.根据权利要求1所述的一种基于可变权重混合分布的城市干道行程时间估计方法,其特征在于:所述的可变权重混合分布模型,具体为:其中,f(yi)为具有可变权重混合分布的干道行程时间yi密度分布函数,πk=(π1,π2,...πK)为各组分对应的权重向量,且 fk(yi)为第k个组分的密度分布函数;

第k个组分的密度分布函数fk(yi)依赖于分布的参数θk及其解释变量xk,即fk(yi)=fk(yi|θk,xk;)假设参数θk及其解释变量xk为线性函数关系,即:θk=γ0k+γkT·xk  (5)

其中,γ0k与γk为待估计常数,解释变量xk的选取主要依赖于干道连续交叉口直行红灯时长z0,2;

因此,所述的可变权重混合分布模型进一步表示为:

说明书 :

一种基于可变权重混合分布的城市干道行程时间估计方法

技术领域

[0001] 本发明属于智能交通技术领域,具体是指一种基于可变权重混合分布的城市干道行程时间估计方法,可以应用于描述和理解城市干道行程时间分布特征,估计不同交通状况、信号控制条件下的行程时间分布,评价干道行程时间达到预期值的概率及可靠性服务水平。

背景技术

[0002] 行程时间作为表征交通供需作用、刻画城市交通运行质量最为直观的指标,历来为交通出行者和交通管理部门所重视。随着城市化进程的加快、交通供需矛盾的日益激化,出行者不仅要求缩短行程时间,更期望能减少行程时间的可变性,准时到达目的地;另一方面,交通管理部门期望通过科学合理的设施建设与管控策略,提高行程时间的可靠性,进而为出行者提供更为稳定的交通服务。
[0003] 与高/快速路连续交通流不同,城市干道间断交通流运行特征更为复杂。由于受到信号灯的“开关控制”,干道交通流始终处于压缩或离散交替转换的状态,呈现高度的动态、随机、复杂性,其行程时间的评估相对困难。
[0004] 现有研究大多以设计评价指标、应用统计概率分布函数对行程时间可靠性进行“静态”评价为主。单一分布函数包括正态分布,对数正态分布,伽马分布,Weibull分布及指数分布等,混合分布函数可用于拟合多峰、多模式的行程时间分布。然而,由于缺乏对随机动态交通流与信号控制作用机制的解析,传统方法并不适用于干道行程时间分布及可靠性评估。
[0005] 因此,有必要在动态交通需求、静态交通供给及交通信号控制条件下,开发具有可移植、适应性强的干道行程时间分布评估模型,对干道运行质量进行更加准确、全面的评价,为精细化交通管理与控制、服务出行决策提供理论依据与技术支撑。

发明内容

[0006] 本发明的目的是提出一种基于可变权重混合分布的城市干道行程时间估计方法,与传统固定权重的混合分布模型不同,在确定概率分布函数组分数目的基础上,通过建立行程时间混合分布权重系数与路段交通流量、信号控制参数的函数关系,实现考虑动态交通流与信号控制作用机制的干道行程时间评估。本发明的技术方案如下:
[0007] 一种基于可变权重混合分布的城市干道行程时间估计方法,包括下列步骤:
[0008] 第一步,确定目标研究区域。
[0009] 所述的目标研究区域包括干道、交叉口和路段,对于干道,执行第二步,对于交叉口执行第三步。
[0010] 第二步,对于干道,采集干道行程时间参数,预处理并检验各时段内干道行程时间分布形式,建立固定权重的高斯混合分布模型,确定最优组分数目K。
[0011] 第三步,对于交叉口和路段,采集各流向流量及信号控制参数并进行预处理后,建立具有K个组分的混合分布权重系数Logistic函数。
[0012] 第四步,构建可变权重混合分布模型。
[0013] 第五步,估计可变权重混合分布模型中的未知参数。
[0014] 第六步,干道行程时间分布估计和可靠性服务水平评估。
[0015] 本发明的优点在于:
[0016] 本发明提出的基于可变权重混合分布的城市干道行程时间估计方法,相比以往单一分布函数及固定权重混合分布模型,克服了移植性、适应性差等缺点;根据实测干道行程时间分布的多峰、多模式变化特征,建立交通流量、信号控制参数与各组分行程时间分布权重的直接联系,从本质上解析干道行程时间分布与信号控制下间断交通流的内在关联,进而对干道行程时间分布实现更加准确的估计与可靠性评价。

附图说明

[0017] 图1是本发明的方法流程图;
[0018] 图2a~2d分别为四个时段内某干道行程时间混合分布拟合示意图;
[0019] 图3实施例给出的可靠性服务水平示意图(以LOS=C为例)。

具体实施方式

[0020] 下面将结合附图和实施例对本发明作进一步的详细说明。
[0021] 本发明提供一种基于可变权重混合分布的城市干道行程时间估计方法,流程如图1所示,主要包括以下几个步骤:
[0022] 第一步,确定目标研究区域:所述的研究区域包括干道、交叉口与路段。对于干道,执行第二步,对于交叉口和路段,执行第三步。
[0023] 第二步,对于干道,利用移动型检测器(如浮动车)或固定点检测器(如车牌识别与匹配系统),采集通行车辆的干道行程时间数据,并对采集的干道行程时间数据进行预处理,过滤剔除异常数据。
[0024] 根据预处理后的干道行程时间数据,检验各时段内干道行程时间分布形式,识别多峰、多模式的变化特征。
[0025] 采用固定权重的高斯混合分布函数,检验行程时间分布组分,即具有不同特征的高斯分布数目,根据AIC准则筛选最优组分数目K;具体为:
[0026] 根据预处理后的干道行程时间数据,首先采用固定权重的高斯混合分布函数,筛选具有不同特征的高斯分布数目;
[0027] 具有K个组分的固定权重的混合分布函数的模型形式为:
[0028]
[0029] 其中,f(y)为具有固定权重混分分布的干道行程时间y密度分布函数,πk=(π1,π2,...πK)为各组分对应的权重向量,且 fk(y)为第k个组分的密度分布函数,根据实际情况可选择高斯分布、对数正态分布等函数形式。
[0030] 使用最大似然估计对混合分布函数模型进行拟合,即,
[0031]
[0032] 其中,L为固定权重混合分布函数的最大似然函数,Ti为第i个干道行程时间观测值,N为干道行程时间观测值总数,f(Ti|y)为给定干道行程时间密度分布函数f(y)时观测值Ti对应的概率,fk(Ti|y)为给定干道行程时间第k个组分密度分布函数fk(y)时观测值Ti对应的概率;考虑到计算效率,采用最大期望算法对权重向量πk=(π1,π2,...πK)进行估计,并根据AIC准则筛选最优组分数目K。
[0033] 第三步,对于交叉口,利用固定点检测器或者人工调查,采集研究时段内各流向流量及信号控制参数(如信号周期、红灯时长、绿灯时长);并对采集的各流向流量及信号控制参数进行预处理,包括对于缺失数据,根据动态交通流特征,采用相邻时段及路段的实测数据进行补足的预处理。
[0034] 根据预处理后的交叉口各流向流量及信号控制参数数据,确定干道直行流量与连续交叉口直行红灯时长。
[0035] 以干道直行流量和连续交叉口直行红灯时长为权重系数,建立具有K个组分的混合分布权重系数Logistic函数,具体为:
[0036] 构建K个组分对应的权重向量πk=(π1,π2,...πK)的多元Logistic函数,即,[0037] 或
[0038] 其中,z0为包括干道直行流量z0,1及连续交叉口直行红灯时长z0,2的解释变量,αkT=(α0,k,α1,k,α2,k)为待估计参数。
[0039] 第四步,构建可变权重混合分布模型,具体为:
[0040]
[0041] 其中,f(yi)为具有可变权重混合分布的干道行程时间yi密度分布函数,πk=(π1,π2,...πK)为各组分对应的权重向量,且 fk(yi)为第k个组分的密度分布函数。
[0042] 第k个组分的密度分布函数fk(yi)依赖于分布的参数θk及其解释变量xk,即fk(yi)=fk(yi|θk,xk);假设参数θk及其解释变量xk为线性函数关系,即:
[0043] θk=γ0k+γkT·xk   (5)
[0044] 其中,γ0k与γk为待估计常数,解释变量xk的选取主要依赖于干道连续交叉口直行红灯时长z0,2。
[0045] 参见图2a~图2d为根据某干道各时段行程时间分布数据,图2a~2d代表的时段分别为4~5AM、7~8AM、9~10AM和10~11AM,组分K=2,μ1为第一个组分均值,R为干道连续交叉口直行红灯时长。识别K=2个组分的分布均值为干道连续交叉口直行红灯时长的函数。
[0046] 综上,可变权重混合分布模型可表示为:
[0047]
[0048] 第五步,估计可变权重混合分布模型中的未知参数:采用最大期望算法对可变权重混合分布模型中的未知参数进行估计。所述的位置参数包括αk、γ0k及γk。
[0049] 第六步,干道行程时间分布估计和可靠性服务水平评估。
[0050] 对于给定评估时段,运用构建的可变权重混合分布模型估计干道行程时间分布。
[0051] 根据干道行程时间分布,采用可靠性服务水平评价指标RLOS,(对出行者)有效评价干道行程时间达到预期值的概率,(对交通管理者)表征干道交通流达到某种服务水平的可靠程度。
[0052] 对于不同服务水平,定义合理的期望行程时间上限,如图3所示;行程时间可靠性服务水平的计算方法可以表示为RLOS(yi)=Pr{yi≤TLOS},TLOS∈{TA,TB,TC,TD,TE,TF};其中,RLOS表示行程时间可靠性服务水平,用0~100%之间的百分数表示;yi为干道行程时间;TLOS表示不同等级可靠性服务水平下的期望行程时间上限,可靠性服务水平共分为A、B、C、D、E、F六个等级,对应六个期望形成时间上限TA、TB、TC、TD、TE和TF。具体的期望行程时间和可靠性服务水平的划分标准结合道路等级确定。