浙江大学学报(工学版), 2024, 58(9): 1935-1944 doi: 10.3785/j.issn.1008-973X.2024.09.018

交通工程

智能网联车和人驾车辆混合交通流排队长度估计模型

曹宁博,, 陈家辉, 赵利英,

1. 长安大学 运输工程学院,陕西 西安 710061

2. 西北工业大学 自动化学院,陕西 西安 710129

3. 西安理工大学 经济与管理学院,陕西 西安 710048

Queue length estimation model for mixed traffic flow of intelligent connected vehicles and human-driven vehicles

CAO Ningbo,, CHEN Jiahui, ZHAO Liying,

1. College of Transportation Engineering, Chang’an University, Xi’an 710061, China

2. School of Automation, Northwestern Polytechnical University, Xi’an 710129, China

3. School of Economics and Management, Xi’an University of Technology, Xi’an 710048, China

通讯作者: 赵利英,女,讲师. orcid.org/0000-0002-3954-9258. E-mail: lyzhao@xaut.edu.cn

收稿日期: 2023-07-29  

基金资助: 陕西省自然科学基础研究计划(青年项目)资助项目(2023-JC-QN-0531);陕西省自然科学基础研究计划(面上项目)资助项目(2024JC-YBMS-376);陕西省社会科学基金资助项目(2022R028,2021R025);陕西省自然科学基金资助项目(2022JM-426).

Received: 2023-07-29  

Fund supported: 陕西省自然科学基础研究计划(青年项目)资助项目(2023-JC-QN-0531);陕西省自然科学基础研究计划(面上项目)资助项目(2024JC-YBMS-376);陕西省社会科学基金资助项目(2022R028,2021R025);陕西省自然科学基金资助项目(2022JM-426).

作者简介 About authors

曹宁博(1987—),男,讲师,从事自动驾驶汽车和行人安全研究.orcid.org/0000-0002-6630-0466.E-mail:caonb@chd.edu.cn , E-mail:caonb@chd.edu.cn

摘要

为了解决智能网联车(ICVs)和人驾车辆(HDVs)混行交叉口的排队估计问题,提出基于概率统计和贝叶斯定理的排队长度估计模型. 综合考虑队列中智能网联车位置、速度和渗透率等因素,分别构建可观测队列排队长度估计模型、不可观测队列排队长度估计模型和渗透率估计模型,通过迭代实现排队长度和渗透率的实时估计. 利用随机种子模拟不同渗透率条件下智能网联车在队列中的分布特征,分析不同交通条件下模型的估计精度. 与已有模型的对比表明,在智能网联车低渗透率(10%)条件下,在非高峰时段,本研究模型、已有模型的平均绝对百分比误差(MAPE)分别为29.35%、59.68%;在高峰时段,本研究模型、已有模型的MAPE分别为26.50%、34.66%. 在智能网联车高渗透率条件下(90%),在非高峰时段,本研究模型、已有模型的MAPE分别为6.90%、17.85%;在高峰时段,本研究模型、已有模型的MAPE分别为1.45%、1.05%,误差接近. 本研究所提出的排队估计模型在低渗透率和高渗透率条件下均具有更好的估计精度.

关键词: 混合交通流 ; 智能网联车 ; 贝叶斯定理 ; 轨迹数据 ; 排队长度估计

Abstract

A dynamic queue length estimation model based on probability statistics and Bayesian theorem was proposed, to solve the problem of queue length estimation at intersections with mixed traffic of intelligent connected vehicles (ICVs) and human-driven vehicles (HDVs). Firstly, taking into account factors such as the position, speed, and penetration rate of ICVs in the queue, models for estimating the queue lengths of observable and unobservable queues, as well as the penetration rate, were constructed. Real-time estimation of queue lengths and penetration rate was achieved through iteration. Then, the distribution characteristics of ICVs in the queue under different penetration rate conditions were simulated using random seeds. The estimation accuracy of the model under different traffic conditions was analyzed. Comparison analysis with existing models showed that, under low penetration rate conditions of ICVs (10%) during off-peak hours, the average absolute percentage error (MAPE) of the proposed model was 29.35%, while the existing model had an MAPE of 59.68%; during peak hours, the MAPE of this model was 26.50%, compared to 34.66% for the existing model. Under high penetration rate conditions of ICVs (90%) during off-peak hours, the MAPE of this model was 6.90%, while the existing model had an MAPE of 17.85%; during peak hours, the MAPE of this model was 1.45%, compared to 1.05% for the existing model, with similar errors. The proposed queue estimation model for mixed traffic of ICVs and human-driven vehicles has better estimation accuracy under both low and high penetration rate conditions.

Keywords: mixed traffic flow ; intelligent connected vehicle ; Bayesian theorem ; trajectory data ; queue length estimation

PDF (1328KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

曹宁博, 陈家辉, 赵利英. 智能网联车和人驾车辆混合交通流排队长度估计模型. 浙江大学学报(工学版)[J], 2024, 58(9): 1935-1944 doi:10.3785/j.issn.1008-973X.2024.09.018

CAO Ningbo, CHEN Jiahui, ZHAO Liying. Queue length estimation model for mixed traffic flow of intelligent connected vehicles and human-driven vehicles. Journal of Zhejiang University(Engineering Science)[J], 2024, 58(9): 1935-1944 doi:10.3785/j.issn.1008-973X.2024.09.018

排队长度是评价道路交叉口服务水平和效率的关键指标之一,对信号优化和交通状态评估均有重要作用[1]. 传统排队长度估计研究多利用固定检测器采集交通信息,数据容易缺失,因而误差较大[2-3]. 随着智能网联车(intelligent connected vehicles,ICVs)渗透率提升,ICVs随机分布于混合交通流中,利用ICVs的轨迹数据对新型混合交通流状态分析成为可能,这也为混合交通流排队长度估计模型提供了新的切入点.

目前,排队长度估计方法主要分为2类. 第1类基于交通波理论,Ramezani等[4]基于交通波理论描述排队形成和消散过程,以粗略估计混合交通流的排队长度;王钰等[5]引入“消散延误”的概念来实时估计交叉口排队长度,但假设车流到达率为常数;Mohajerpoor等[6]依据车辆延误提出基于交通波理论的排队长度估计方法;李爱杰等[7]使用单截面低频定点检测器估计每周期最大排队长度,但估计误差较大;Yao等[8]结合概率模型和交通波理论,通过估计停止车辆的体积估计排队长度,该方法要求车流到达分布已知;唐进等[9]运用密度聚类方法识别车辆运动状态,推算出信号交叉口的排队长度,但该方法仅适用于渗透率已知的情况;刘旭星等[10]根据网联车轨迹数据提出周期初始队列长度和最大排队长度的估计方法,但该方法仅适用于渗透率较高的情况. 第2类是基于概率论的方法,Li等[11]在低渗透率条件下利用车辆轨迹和交通信号数据估计队列长度;Comert[12-13]使用停止线检测器与车辆轨迹估计排队长度,模型要求车流到达分布已知;随后针对低渗透率条件提出实时队列长度估计模型但估计精度较差;Zhao等[14]根据停车位置分布估计ICVs渗透率,进而估计排队长度,但该方法严重依赖历史数据;Mei等[15]基于贝叶斯方法估计队列的最大队列长度,该方法在渗透率较低时误差较大;Wong等[16]提出无偏的单源数据渗透率(single-source data penetration rate,SSDPR)估计方法,在渗透率较低时估计方差和误差较大;Tan等[17]提出基于车道的队列长度估计方法来估计饱和与非饱和状态下的排队长度;Talukder等[18]使用最小二乘法和小波变换实现排队长度估计,但小波变换的参数标定未给出;Zhao等[19]基于最大似然估计方法估计排队长度,但无法估计周期内的某一车道的排队长度;Zhao等[20]根据交叉口停车位置分布估计ICVs渗透率,但无法实时估计排队长度.

综上,已有排队长度估计模型均基于一定的假设,如渗透率(高渗透率)固定、车辆到达分布固定、排队车辆绝对静止或单一交通流等. 随着ICVs的普及,其渗透率会随时间发生变化,ICVs随机分布在各车道中. 并且,由于智能控制算法的存在,低速前进和停车2种运动状态交替出现,排队车辆并非处于绝对静止状态. 已有排队长度估计模型无法适应新的ICVs和人驾车辆(human-driven vehicles, HDVs)混行交通场景. 为了解决上述问题,提出ICVs和HDVs混合交通流排队长度估计模型,所提模型考虑排队车辆的特殊运动状态,旨在实现信号交叉口排队长度的实时估计;此外,为了解决渗透率估计严重依赖历史数据和难以动态估计的问题,引入滚动迭代估计渗透率的方法.

1. 混合交通流排队过程分析

ICVs的加入有助于获取更加详细的交通流数据. 本研究对象为ICVs和HDVs在停车线前的排队行为,ICVs和HDVs的主要差异在于是否能够向数据中心传输数据[21],但该主要差异并不会影响车辆的具体行为,为了更符合实际,假设ICVs和HDVs随机混合在城市道路交通流中.

ICVs在队列中的分布影响排队长度的估计,如图1所示为车辆排队过程观察示意图. 图中,$ {Q_k} $表示编号为$k$的队列实际排队长度,其中$ k \in \{ 1,2,3,\cdots\} $${q_k}$表示编号为$k$的队列观测长度,$ {N_k} \leqslant {q_k} \leqslant {Q_k} $${N_k}$表示编号为$k$的队列中ICVs的长度. 排队长度为${Q_1}$${Q_2}$${Q_4}$${Q_5}$${Q_7}$${Q_9}$的队列中,不同数量的ICVs随机分布在排队队列中;排队长度为${Q_3}$${Q_6}$${Q_8}$的队列中不存在ICVs. 不存在ICVs的队列分为2类:队列本身没有车辆和队列不存在ICVs. 存在ICVs的队列称为可观测队列,不存在ICVs的队列称为不可观测队列,设$ {Q^{{\text{obs}}}} $${Q^{{\text{hid}}}}$分别表示可观测队列和不可观测队列的排队长度.

图 1

图 1   车辆排队过程观察示意图

Fig.1   Observation diagram of vehicle queuing process


2. 排队估计模型构建

所提出的ICVs和HDVs混行交叉口排队长度估计模型,包括可观测队列的排队长度估计模型和不可观测队列的排队长度估计模型. 模型构建和验证的详细流程如图2所示.

图 2

图 2   排队长度估计模型构建和验证流程图

Fig.2   Construction and validation flowchart of queue length estimation model


2.1. 可观测队列的排队长度估计模型

可观测队列的排队长度${Q^{{\text{obs}}}}$估计模型由2部分组成,包括队列排队长度的估计模型和基于概率统计的队尾长度修正模型.

2.1.1. 队列排队长度的粗略估计

定位到某车道队列中距停车线最远的ICV,获取该车的位置和速度信息. 为了研究方便,将其转化为相应的排队长度(排队车辆数)进行计算,队列排队长度粗略估计结果如下:

$ {D_{mni}} = \max \;({d_{mni}});\;i \in N_{mn}^{\text{C}}. $

$ {L_{mn}^{{\mathrm{obs}}}} = {{{D_{mni}}}}/{{L_{mn}^{\text{V}}}}. $

式中:${d_{mni}}$为第$m$周期第$n$车道队列第$ i $辆ICV到停车线的距离;$ {D_{mni}} $为第$m$周期第$n$车道队列中处于排队状态并距离停车线最远的ICV到停车线的距离,第$ i $辆ICV速度满足$ {v_{mni}} \leqslant {v_{\min }} $可判定处于排队状态,${v_{mni}}$为第$m$周期第$n$车道队列中的第$ i $辆ICV的速度,${v_{\min }}$为速度阈值;$N_{mn}^{\text{C}}$表示第$m$周期第$n$车道队列中的ICVs的数量;$ {L_{mn}^{{\mathrm{obs}}}} $表示第$m$周期第$n$车道队列的粗略排队长度;$ L_{mn}^{\text{V}} $为第$m$周期第$n$车道队列中车辆的平均车头间距.

式(2)决定排队长度估计的初始值,其中包含2个参数$ {D_{mni}} $$ L_{mn}^{\text{V}} $,现有研究多仅利用$ {D_{mni}} $对队列排队长度进行片面估计,而忽视了ICVs带来的另外一个优势:混合交通流中的ICVs速度也能够实时获取. 因此,对于$ L_{mn}^{\text{V}} $,不再仅依靠传统经验分析法获取历史平均车头间距,而是可以利用混合交通流中ICVs的速度数据进行动态分析调整. 在实际交通环境中,队列中的车辆并非处于绝对静止状态,大部分车辆处于低速和停车反复切换的运动状态,队列中游车辆处于低速运动状态[22],此时的$ L_{mn}^{\text{V}} $和停车状态下的$ L_{mn}^{\text{V}} $存在明显差异,继续采用式(2)求解车辆排队长度具有较大的误差. 因此,本研究考虑对式(2)进行修正,利用ICVs速度来修正$ L_{mn}^{\text{V}} $,构建适用于车头间距动态变化的交通环境的车辆排队长度估计,修正后的公式如下:

$ {L_{mn}^{{\mathrm{obs}}}} = f({D_{mni}},\;V,\;\zeta ). $

式中:$ V $为队列中所有车辆的平均速度,$\zeta $为调整系数.

根据交通流的基本关系图,在排队过程中,车头间距和速度存在线性关系[23]

$ V = - A+BL_{mn}^{\text{V}}. $

式中:$A$$B$表示调整系数.

所有车辆的平均速度无法获取,因为HDVs速度无法获取. ICVs的平均速度$ {V_{\mathrm{c}}} $、渗透率$ p $、HDVs平均速度$ {V_{\mathrm{h}}} $$ V $的关系如下:

$ V = p{V_{\mathrm{c}}}+(1 - p){V_{\mathrm{h}}}. $

联合式(2)、(4)和(5)可以得到

$ {L_{mn}^{{\mathrm{obs}}}} = \frac{{B{D_{mni}}}}{{p{V_{\mathrm{c}}}+(1 - p){V_{\mathrm{h}}}+A}}. $

式(6)涉及2个未知参数AB,因为本研究假设ICVs随机混合在混合队列中,ICVs和HDVs的平均速度相近,即$ {V_{\mathrm{c}}} \approx {V_{\mathrm{h}}} $,式(6)可以简化为

$ {L_{mn}^{{\mathrm{obs}}}} = \frac{{B{D_{mni}}}}{{{V_{\mathrm{c}}}+A}}. $

对于参数AB,采集信号交叉口的车辆排队数据并构建数据集${D}:{\{ \hat L_{mn}^{{\text{obs}}},{\hat V_{\text{c}}},{\hat D_{mni}}\} _k} $,采用最小二乘法求解参数$A $$B $,表达式如下:

$\widehat \zeta = {{{\mathrm{argmin}}} _\zeta }\;\sum\limits_{k = 1}^K {{{\left[ {\hat L_{mn}^{{\text{obs}}} - f({{\hat D}_{mni}},{{\hat V}_{\text{c}}},\zeta )} \right]}^2}} . $

式中:$\hat L_{mn}^{{\text{obs}}}、{\hat V_{\text{c}}}、{\hat D_{mni}} $表示统计值,$\zeta = \{ A,B\} $$K $表示数据集${D} $大小.

2.1.2. 基于概率统计的队尾长度修正模型

当渗透率$p$较高时,使用式(7)估计排队长度误差不会很大,因为ICVs的位置位于或者接近排队队列队尾的可能性较大. 但目前ICVs的渗透率将会长期保持在较低水平,故使用式(7)估算排队长度将会产生较大的误差. 事实上,只要$p$达不到100%,就无法准确估计排队长度,因此须引入队尾排队长度修正模型,如图3所示. 排队车辆在交叉口进口道处,每个车道的队列(不包含第0列)中至少有一辆ICV的概率如下:

图 3

图 3   排队状态简化示意图

Fig.3   Schematic diagram of simplified queuing status


$ \left.\begin{array}{l}P_j=1-\beta^\lambda, j =1,2,\cdots, r\;;\\\beta=1-p.\end{array}\right\}$

式中:${P_j}$表示图3中第$j$列排队车辆中至少有一辆ICV的概率,其中$j$为交叉口进口道排队车辆距离信号灯的列数;$\lambda $表示车道数;$\beta $表示HDV的比例;$r$表示距离停车线最远的HDV至距离停车线最近的ICV之间的列数.

观察第0列,可以发现排队车辆可能占不满车道,那么式(9)无法估计第0列至少有一辆ICV的概率. Shahrbabaki等[23]利用概率统计和排列组合的方式得到了第0列ICV的概率,其假设第0列的车辆数为$\gamma $$1 \leqslant \gamma \leqslant \lambda $,该列中全部是HDV的概率为${\beta ^\lambda }$,则至少有一辆ICV的概率为$1 - {\beta ^\gamma }$,由于$1 \leqslant \gamma \leqslant \lambda $,所有可能的车道组合总数为${2^\lambda } - 1 $,在没有更好的估计结果的情况下,假设选择组合中的每一种情况发生的概率相同,则第0列至少有一辆ICV的概率为

$ {P_0} = {{\displaystyle\sum\limits_{\gamma = 1}^\lambda {C_\lambda ^\gamma (1 - {\beta ^\gamma })} }}/{{{(2^\lambda } - 1)}}. $

基于概率统计定理,可以得到:

1)如果在第0列中至少有一辆ICV,排队长度估计没有误差,概率为${P_0}$

2)如果在第0列中没有ICV,但在第1列中至少有一辆,则估计存在1辆车的误差,概率为$ (1 - {P_0}){P_1} $

3)以此类推,如果在第$0,1,2,\cdots,r - 1$列中没有ICV,但在第$r$列中至少有一辆,则估计存在$r$辆车的误差,概率为$ (1 - {P_0})\prod\limits_{j = 1}^{r - 1} {(1 - {P_j}){P_r}} $.

为了验证队尾位置误差修正函数的可信性,分别以车道数$ \lambda =3、4 $,渗透率$p $=10%、20%、30%、40%、50%为例,计算队尾排队长度修正模型的估计误差概率,如表1所示.表中,${P_{\text{e}}} $表示修正误差概率,G表示距离停车线最远的ICV之后的HDV数量.

表 1   队列误差概率

Tab.1  Probability of queue errors

条件${P_{\text{e}}} $
G=0G=1G=2G=3G=4G=5
$\lambda = 3,p = 10 $%0.160.230.170.120.090.06
$\lambda = 3,p = 20 $%0.310.340.170.090.050.02
$\lambda = 3,p = 30 $%0.440.370.130.040.010.01
$\lambda = 3,p = 40 $%0.560.350.070.020.000.00
$\lambda = 3,p = 50 $%0.660.300.040.000.000.00
$\lambda = 4,p = 10 $%0.200.280.180.120.080.05
$\lambda = 4,p = 20 $%0.370.370.150.060.030.01
$\lambda = 4,p = 30 $%0.510.370.090.020.010.00
$\lambda = 4,p = 40 $%0.630.320.040.010.000.00
$\lambda = 4,p = 50 $%0.730.250.020.000.000.00

新窗口打开| 下载CSV


表1列出了根据概率误差函数计算出的$ \lambda =3、4 $的估计误差概率. 可以推断出,渗透率或车道数越高,误差越小,说明了利用队尾误差函数修正排队长度的合理性.

以此得到队尾位置误差修正函数,如下:

$ {o_{{{\mathrm{e}}}}}(p,\lambda ,r) = \sum\limits_{j = 1}^r {j (1 - {P_0})\prod\limits_{j = 1}^{r - 1} {(1 - {P_j}){P_r}} } . $

利用式(8)~ (10)进行简化,最终得到队尾位置误差修正函数:

$ {o_{{\text{{e}}}}}(p,\lambda ,r) = \frac{{{{(1+\beta )}^\lambda } - 1}}{{({2^\lambda } - 1)(1 - {\beta ^\lambda })}}. $

利用${o_{{\text{{e}}}}} $来修正式(2),结果如下:

$ {\hat {Q}_{mn}^{{\text{obs}}}} = {L_{mn}^{{\mathrm{obs}}}}+{{{o_{{\text{e}}}}}}/{\lambda }. $

式中:${\hat {Q}_{mn}^{{\text{obs}}}} $为第$m $周期第$n $车道可观测队列的预测排队长度.

利用式(13)估计排队长度,并不依赖实时排队信息和先验信息,也不需要检测器就可以实现排队长度估计.

2.2. 不可观测队列排队长度估计模型

不可观测队列的排队长度${Q^{{\text{hid}}}}$估计主要采用贝叶斯定理,原理是利用事件发生的先验概率和类条件概率估计事件发生的后验概率. 由于在信号交叉口周期性排队的队列中没有网联车,估计不可观测队列的排队长度较为困难.不过,尽管排队的队列中没有ICV,也包含排队信息. Zhao等[20]提出基于贝叶斯定理求排队长度期望的方法,本研究根据其模型的思想,对不可观测队列的排队车辆数${Q^{{\text{hid}}}}$进行估计,${Q^{{\text{hid}}}}$的期望值如下:

$ E({Q_{mn}}\left| {{q_{mn}}} \right.) = \sum\limits_{l = 0}^{{l_{\max }}} {P({Q_{mn}}\left| {{q_{mn}}} \right.)l} . $

式中:${Q_{mn}} $表示第$m $周期第$n $车道的队列长度,${q_{mn}} $表示第$m $周期第$n $车道的队列观测长度,${l_{\max }} $为部分可观测队列的最大排队长度,$l $表示部分可观测队列的排队长度.

基于贝叶斯定理,公式的推导过程如下:

$ P({Q_{mn}}\left| {{q_{mn}}} \right.) = \frac{{P({q_{mn}}\left| {{Q_{mn}}} \right. = l)P({Q_{mn}} = l)}}{{\sum\limits_{j = 0}^{{l_{\max }}} {P({q_{mn}}\left| {{Q_{mn}}} \right. = j)P({Q_{mn}} = j)} }},$

$ P({Q_{mn}} = l) = \frac{{N({Q_{mn}} = l)}}{{\sum\limits_{j = 0}^{{l_{\max }}} {N({Q_{mn}} = j)} }} ,$

$ P({q_{mn}}\left| {{Q_{mn}}} \right. = l) = {p^{N_{mn}^{\text{C}}}}{(1 - p)^{l - N_{mn}^{\text{C}}}}, $

$ P({q_{mn}}\left| {{Q_{mn}}} \right. = j) = {p^{N_{mn}^{\text{C}}}}{(1 - p)^{j - N_{mn}^{\text{C}}}}.$

式中:${N({Q_{mn}} = l)} $表示排队长度为$l $的队列数目.

根据式(15)~(18)可以得到,不可观测队列的排队长度关于$p $的单变量方程表达式如下:

$ \hat {Q}_{mn}^{{\text{hid}}} = E({Q_{mn}}\left| {{q_{mn}}} \right.) = \sum\limits_{l = 0}^{{l_{\max }}} {\frac{{N({q_{mn}} = l)}}{{\sum\limits_{j = 0}^{{l_{\max }}} {N({q_{mn}} = j){{(1 - p)}^{j - l}}} }}l} .$

式中:$\hat Q_{mn}^{{\text{hid}}} $表示第$m $周期第$n $车道不可观测队列的预测排队长度,$N({q_{mn}} = l) $表示部分观测队列排队长度为$l $的队列数目.

2.3. 渗透率估计模型构建

在交叉口各进口道的混合队列中,每一辆车为ICV的概率是相同的,为渗透率$p$,即

$ p = {{\displaystyle\sum\limits_{n = 1}^\lambda {N_{mn}^{\text{C}}} }}/{{Q_m^{{\text{Total}}}}}, $

$ p = {{\displaystyle\sum\limits_{n = 1}^\lambda {N_{mn}^{\text{C}}} }}{ {/}}{{\displaystyle\sum\limits_{n = 1}^\lambda {(\hat Q_{mn}^{{\text{hid}}}+\hat Q_{mn}^{{\text{obs}}})} }}. $

式中:$Q_m^{{\text{Total}}}$表示第$m$周期的车辆数总和.

式(21)的左右两侧都是关于$p$的表达式,在估计开始时,渗透率未知,利用式(21),所有车道ICVs数量$\displaystyle\sum\nolimits_{n = 1}^\lambda {N_{mn}^{\text{C}}} $已知,在初次迭代时,利用每个周期最后一辆ICV的位置统计队列长度,此队列长度作为式(21)的分母代入,得到初始估计渗透率$p$. 由于实际队列长度必然大于等于该估计值,初始$p$为估计值的上限,上限可以取为${{\sum\nolimits_{n = 1}^\lambda {N_{mn}^{\text{C}}} }}/{{\sum\nolimits_{n = 1}^\lambda {{q_{mn}}} }}$. 一旦得到$p$,根据式(7)、(13)和(19)就可以得到${Q^{{\text{obs}}}} $${Q^{{\text{hid}}}}$. 设置一个较小的步长,以此过程进行反复迭代,从0迭代到$p$的上限,直至式(21)两边的误差处在一个可接受的范围,进而停止迭代计算,得到渗透率$p$的估计值.

3. 模型验证

数据采集地点为西安市未央路-凤城七路交叉口,如图4所示,黄色方框内是本研究的排队队列. 对数据进行处理与分析,获得排队队列的车辆数.

图 4

图 4   交叉口数据选取示意图

Fig.4   Schematic diagram of intersection data selection


为了更加真实地模拟ICVs和HDVs混合交通流的特征,在不同的渗透率条件下,设置多个随机种子来随机模拟队列中ICVs的空间分布情况,以获取不同条件下的排队数据,该过程的详细编码流程如图5所示,排队数据统计结果如表2所示. 表中,$C$为周期时长,${N^{\text{C}}}$为统计周期数,${T_{\text{g}}}$为绿灯时长,${\text{Lane1\text{、}Lane2\text{、}Lane3}}$分别表示车道1、2、3的平均排队车辆数.

图 5

图 5   排队长度估计流程

Fig.5   Queue length estimation process


表 2   排队长度调查数据

Tab.2  Queue length survey data

开始时间$C$/s${N^{\text{C}}}$${T_{\text{g}}}$/s${\text{Lane1}}$${\text{Lane2}}$${\text{Lane3}}$
14:3016746465.765.715.70
18:2016743469.4910.1910.47

新窗口打开| 下载CSV


3.1. 渗透率估计

根据式(21)可以看出,渗透率与ICVs的数量、${Q^{{\text{obs}}}}$${Q^{{\text{hid}}}}$有关,式(21)两边都是渗透率的表达式,因此本研究采取迭代计算的方式估计渗透率,使用此方法避免了渗透率难以获取的问题,且可以在每个周期对实时渗透率进行估计. 如表3所示为渗透率估计结果. 表中,${N^{{\text{All}}}}$表示总车辆数,${N^{{\text{ICV}}}}$表示ICVs的数量,${N^{{\text{HDV}}}}$表示HDVs的数量,$\widehat p$表示估计渗透率. 非高峰渗透率的实时估计结果表明:渗透率的取值下限为0,上限为42.05%,误差小于0.1%的渗透率的取值为19.03%. 此次随机过程中ICVs的数量为156,总车辆数为777辆,求得实际的渗透率为20.07%,使用迭代计算方式得到的求解结果与实际渗透率基本一致. 在本研究的不同渗透率条件下的排队长度估计过程中,均采用该渗透率估计模型实时估计队列中ICVs的渗透率,以满足实时队列估计的需求.

表 3   渗透率估计结果

Tab.3  Results of penetration rate estimation

${N^{{\text{All}}}}$${N^{{\text{ICV}}}}$${N^{{\text{HDV}}}}$$p$/%$\widehat p$/%
77715662120.0719.03

新窗口打开| 下载CSV


3.2. 排队长度估计结果分析

将车辆队列分为${Q^{{\text{obs}}}}$${Q^{{\text{hid}}}}$估计,根据式(13)、(19)估计排队长度,选取平均绝对误差(mean absolute error, MAE)和平均绝对误差百分比(mean absolute percentage error, MAPE)指标作为排队长度的估计指标:

$ {\text{MAE}} = \frac{1}{{{N^{\text{C}}}\lambda }}\sum\limits_{m = 1}^{{N^{\text{C}}}} {\sum\limits_{n = 1}^\lambda {\left| { {{\hat Q_{mn}}} - {Q_{mn}}} \right|} } ,$

$ {\text{MAPE}} = \frac{1}{{{N^{\text{C}}}\lambda }}\sum\limits_{m = 1}^{{N^{\text{C}}}} {\sum\limits_{n = 1}^\lambda {\left| {\frac{{{{\hat Q_{mn}}} - {Q_{mn}}}}{{{Q_{mn}}}}} \right|} } . $

式中:$ {{\hat Q_{mn}}}$为第$m $周期第$n $车道队列的预测排队长度.

为了更准确地描述结果,在每个时段设置3个随机种子(seed8、seed10和seed12)来随机表示路网的ICVs分布情况,以验证模型的准确性和鲁棒性. 本研究中提到的MAE和MAPE数据均为统计周期内排队队列MAE和MAPE的平均值. 以seed8为例,如图6(a)、(b)表示在统计周期内非高峰时段和高峰时段每个队列的估计误差,Q为统计周期内的队列数. 如表4所示为基于本研究模型的估计排队长度. 表中,${Q_{{\text{a}}}} $表示真实的统计排队长度,${Q_{{\text{p}}}} $表示本研究模型的估计长度,${\text{A - MAE}} $表示不同随机种子场景下计算出的MAE的均值,${\text{A - MAPE}} $表示不同随机种子场景下计算出的MAPE的均值. 可以看出,在非高峰时段,队列排队长度均值为5.63,预测值的均值为4.46,${\text{A - MAE}} $约为1.17,偏差不大,但由于实际统计的排队长度较短,导致${\text{A - MAPE}} $较大,均值为20.86%,从评价指标来看,预测精度较差. 在高峰时段,队列排队长度均值为10.03,预测值的均值为8.59,${\text{A - MAE}} $约为1.44,${\text{A - MAPE}} $较非高峰时段的均值较小,均值为14.33%,预测精度较好. 对比发现,在高峰时段,排队长度的估计误差小于非高峰时段的误差,这是因为在非高峰时段排队车辆少,缺乏充足排队、ICVs位置和速度数据.

图 6

图 6   基于本研究模型的非高峰和高峰时段MAPE

Fig.6   MAPE during off-peak and peak hours based on proposed model


表 4   基于本研究模型的估计排队长度

Tab.4  Estimated queue lengths based on proposed model

时段seed${Q_{{\text{a}}}} $$\bar {{Q_{{\text{a}}}}} $${Q_{{\text{p}}}} $$ \bar{{ Q_{{\text{p}}}}} $MAEA-MAEMAPE
/%
A-MAPE
/%
14:30—
16:30
(非高峰)
85.635.634.534.461.101.1719.6120.86
105.634.311.3223.38
125.634.531.1019.58
18:20—
20:20
(高峰)
810.0310.038.848.591.1911.8314.33
1010.038.581.451.4414.46
1210.038.361.6716.68

新窗口打开| 下载CSV


3.3. 变渗透率的排队长度估计分析

为了进一步验证渗透率$p$对排队长度估计结果的影响,针对非高峰时段14:30—16:30和高峰时段18:20—20:20,选择设置渗透率分别为10%、20%、30%、50%、80%、90%,计算不同时段的队列排队长度估计值,并与真实值进行对比分析.

$p = 20\text{%} $为例,如图7(a)所示为统计周期内非高峰时段每个队列的估计误差. 如表5所示为不同渗透率下基于本研究模型的非高峰时段估计排队长度. 可知,当$p $为10%、50%、90%时,队列排队长度的MAPE均值分别为29.35%、12.48%、6.90% . 总体来说,MAPE均值随着渗透率的增加而降低,这是因为在渗透率高的条件下,队列最后一辆车为ICVs的概率较高,能够获取更加准确的队尾位置信息和混合队列平均速度,因此能获得更加准确的排队长度估计值.

图 7

图 7   基于本研究模型的非高峰和高峰时段MAPE($p = 20\text{%} $)

Fig.7   MAPE during off-peak and peak hours based on proposed model ($p = 20\text{%} $)


表 5   不同渗透率下基于本研究模型的非高峰时段估计排队长度

Tab.5  Estimated queue lengths during off-peak hours based on proposed model under different penetration rates

$p $/%${Q_{\text{a}}} $${Q_{\text{p}}} $MAEMAPE/%$\widehat p $/%
105.633.981.6529.359.90
205.634.081.5427.4718.28
305.634.211.4125.0929.60
505.634.920.7012.4854.24
805.635.070.559.8978.63
905.635.240.386.9092.02

新窗口打开| 下载CSV


$p = 20\text{%}$为例,如图7(b)所示为统计周期内高峰时段每个队列的估计误差. 如表6所示为不同渗透率下基于本研究模型的高峰时段估计排队长度. 可知,当$p $为10%、50%、90%时,队列排队长度的MAPE均值分别为26.50%、7.16%、1.45%. 随着渗透率的升高,MAPE均值不断下降. 在高峰时段,由于获取的数据比非高峰时段丰富,高峰时段的估计精度要高于非高峰时段的.

表 6   不同渗透率下基于本研究模型的高峰时段估计排队长度

Tab.6  Estimated queue lengths during peak hours based on proposed model under different penetration rates

$p $/%${Q_{\text{a}}} $${Q_{\text{p}}} $MAEMAPE/%$\widehat p $/%
1010.037.372.6626.5010.12
2010.037.862.1721.6521.36
3010.038.141.8918.8528.64
5010.039.310.727.1650.95
8010.039.730.303.0379.59
9010.039.880.151.4590.51

新窗口打开| 下载CSV


3.4. 模型对比

文献[21]提出了基于贝叶斯定理的估计方法来估计信号交叉口的排队长度,与本研究提出的排队估计模型不同的是该方法估计${Q^{{\text{obs}}}} $${Q^{{\text{hid}}}} $均采用贝叶斯定理,排队长度估计结果如下.

$p = 20 \text{%} $为例,在非高峰时段,如图8(a)所示表示统计周期内每个队列的估计误差. 如表7所示为不同渗透率下基于贝叶斯定理的非高峰时段估计排队长度. 可以看出,当$p $=10%时,$\widehat p $=9.90%,队列排队长度的MAE=3.36,估计误差较大,队列排队长度的MAPE=59.68%;当$p $=50%时,$\widehat p $=54.24%,队列排队长度的MAE=1.24,估计误差适中,队列排队长度的MAPE=22.06%;当$p $=90%时,$\widehat p $=92.02%,队列排队长度的MAE=1.00,估计误差较小,队列排队长度的MAPE=17.85%.

图 8

图 8   基于贝叶斯定理的非高峰和高峰时段MAPE($p = 20\text{%} $)

Fig.8   MAPE during off-peak and peak hours based on Bayesian theorem ($p = 20\text{%} $)


表 7   不同渗透率下基于贝叶斯定理的非高峰时段估计排队长度

Tab.7  Estimated queue lengths during off-peak hours based on Bayesian theorem under different penetration rates

$p $/%${Q_{\text{a}}} $${Q_{\text{p}}} $MAEMAPE/%$\widehat p $/%
105.638.993.3659.689.90
205.637.712.0836.9118.28
305.634.061.6729.7229.60
505.636.871.2422.0654.24
805.636.681.0518.6578.63
905.636.631.0017.8592.02

新窗口打开| 下载CSV


在高峰时段,如图8(b)所示表示统计周期内每个队列的估计误差. 如表8所示为不同渗透率下基于贝叶斯定理的高峰时段估计排队长度. 可知,当$p $=10%时,$\widehat p $=10.12%,队列排队长度的MAE=3.48,估计误差较大,队列排队长度的MAPE=34.66%;当$p $=50%时,$\widehat p $=50.95%,队列排队长度的MAE=0.64,估计误差适中,队列排队长度MAPE=6.42%;当$p $=90%时,$\widehat p $=90.51%,队列排队长度的MAE=0.11,估计误差较小,队列排队长度MAPE=1.05%.

表 8   不同渗透率下基于贝叶斯定理的高峰时段估计排队长度

Tab.8  Estimated queue lengths during peak hours based on Bayesian theorem under different penetration rates

$p $/%${Q_{\text{a}}} $${Q_{\text{p}}} $MAEMAPE/%$\widehat p $/%
1010.036.553.4834.6610.12
2010.037.112.9229.1121.36
3010.0312.452.4224.0828.64
5010.039.390.646.4250.95
8010.039.800.232.3379.59
9010.039.920.111.0590.51

新窗口打开| 下载CSV


总体来说,基于贝叶斯定理的估计方法所得到的估计排队长度的变化趋势和本研究模型的保持一致,即,估计精度随着渗透率的增加而降低,且在高峰时段的估计精度较高.

为了更加清晰直观地展示和对比不同渗透率、不同估计方法以及不同时段对排队长度估计的MAPE的影响情况,如图9所示展示了不同条件下本研究模型和基于贝叶斯定理的模型估计排队长度的MAPE变化情况. 可以看出:1)随着渗透率的升高,MAPE下降,预测的准确性提高;2)同种预测方法下的不同数据样本的对比表明,高峰时段的MAPE较非高峰时段的较小,预测精度较高;3)不同预测方法下的相同数据样本的对比表明,与基于贝叶斯定理的模型相比,所提模型估计的MAPE较小,预测精度较高;4)所提模型无论是在非高峰和高峰时段,还是低渗透率和高渗透率条件下,均优于贝叶斯估计模型,估计结果较准确.

图 9

图 9   不同变量下本研究模型和贝叶斯模型的MAPE

Fig.9   MAPE of proposed model and Bayesian theorem model with different variables


4. 结 论

(1)提出基于概率统计和贝叶斯定理的ICVs和HDVs混合交通流排队长度估计模型,将车辆排队队列分为可观测队列和不可观测队列进行估计,推导出排队长度与网联车位置和速度、排队队列的频率和渗透率的关系式,并采用迭代计算的方式估计渗透率.

(2)所提模型解决了现有模型依赖先验信息(利用历史车辆信息来确定车辆的到达分布以及渗透率)的不足,在没有先验信息的条件下就可以实现对排队长度的估计,并且在求解渗透率时采用迭代计算的方式来精确地估计渗透率,进而解决现有模型中渗透率估计困难的问题.

(3)通过设置随机种子来随机模拟车辆排队的分布状态,实现了对不同渗透率和不同数据集的条件下模型估计精度的分析,并与基于贝叶斯定理的排队长度估计模型对比,分析结果表明本研究模型有效提高了交叉口车辆队列的排队长度估计精度.

本研究所提模型仍存在不足,后续将继续从以下几个方面进行进一步研究:整合不同因素对排队长度估计结果的影响,考虑信号控制交叉口绿灯时间不同对排队长度的影响;本研究对象为直行车道排队长度估计,后续将扩展至直行和左转混合车道的排队长度估计;本研究场景为单点交叉口,后续将研究多个交叉口联动对排队长度估计的影响.

参考文献

谈超鹏, 姚佳蓉, 曹喻旻, 等

基于网联车辆轨迹数据的周期排队长度估计

[J]. 中国公路学报, 2021, 34 (7): 140- 151

DOI:10.3969/j.issn.1001-7372.2021.07.012      [本文引用: 1]

TAN Chaopeng, YAO Jiarong, CAO Yumin, et al

Cycle-based queue length estimation based on connected vehicle trajectory data

[J]. China Journal of Highway and Transport, 2021, 34 (7): 140- 151

DOI:10.3969/j.issn.1001-7372.2021.07.012      [本文引用: 1]

TAN C , YAO J , TANG K , et al. Cycle-based queue length estimation for signalized intersections using sparse vehicle trajectory data [J]. IEEE Transactions on Intelligent Transportation Systems , 2021(1): 22.

[本文引用: 1]

王志建, 金晨辉, 龙顺忠, 等

基于轨迹数据的信号交叉口排队长度估计

[J]. 科学技术与工程, 2022, 22 (21): 9407- 9413

DOI:10.3969/j.issn.1671-1815.2022.21.050      [本文引用: 1]

WANG Zhijian, JIN Chenhui, LONG Shunzhong, et al

Queue length of signal intersection based on trajectory data

[J]. Science Technology and Engineering, 2022, 22 (21): 9407- 9413

DOI:10.3969/j.issn.1671-1815.2022.21.050      [本文引用: 1]

RAMEZANI M, GEROLIMINIS N

Queue profile estimation in congested urban networks with probe data

[J]. Computer-Aided Civil and Infrastructure Engineering, 2015, 30 (6): 414- 432

DOI:10.1111/mice.12095      [本文引用: 1]

王钰, 徐建闽, 林培群

基于GPS数据的信号交叉口实时排队长度估算

[J]. 交通运输系统工程与信息, 2016, 16 (6): 67- 73

DOI:10.3969/j.issn.1009-6744.2016.06.011      [本文引用: 1]

WANG Yu, XU Jianmin, LIN Peiqun

Real-time queue length estimation for signalized intersections using GPS data

[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16 (6): 67- 73

DOI:10.3969/j.issn.1009-6744.2016.06.011      [本文引用: 1]

MOHAJERPOOR R, SABERI M, RAMEZANI M. Delay variability optimization using shockwave theory at an undersaturated intersection [C]// IFAC-PapersOnLine . Amsterdam: Elsevier Science Bv, 2017: 5289–5294.

[本文引用: 1]

李爱杰, 唐克双, 董可然

基于单截面低频检测数据的信号交叉口排队长度估计

[J]. 交通信息与安全, 2018, 36 (1): 57- 64

DOI:10.3963/j.issn.1674-4861.2018.01.008      [本文引用: 1]

LI Aijie, TANG Keshuang, DONG Keran

Estimation of queuing length at signalized intersections using low-frequency point detector data

[J]. Journal of Transport Information and Safety, 2018, 36 (1): 57- 64

DOI:10.3963/j.issn.1674-4861.2018.01.008      [本文引用: 1]

YAO J, LI F, TANG K, et al

Sampled trajectory data-driven method of cycle-based volume estimation for signalized intersections by hybridizing shockwave theory and probability distribution

[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21 (6): 2615- 2627

[本文引用: 1]

唐进, 于文雅

车辆轨迹数据驱动的道路交叉口排队长度探测

[J]. 湖南交通科技, 2022, 48 (3): 208- 214

DOI:10.3969/j.issn.1008-844X.2022.03.042      [本文引用: 1]

TANG Jin, YU Wenya

Queue length detection of road intersection based on vehicle trajectory

[J]. Hunan Communication Science and Technology, 2022, 48 (3): 208- 214

DOI:10.3969/j.issn.1008-844X.2022.03.042      [本文引用: 1]

刘旭星, 邓明君, 彭理群

基于轨迹数据的过饱和信号路口排队长度分析

[J]. 华东交通大学学报, 2023, 40 (3): 66- 76

[本文引用: 1]

LIU Xuxing, DENG Mingjun, PENG Liqun

Analysis of queue length at oversaturated signal intersections based on trajectory data

[J]. Journal of East China Jiaotong University, 2023, 40 (3): 66- 76

[本文引用: 1]

LI J Q, ZHOU K, SHLADOVER S E, et al

Estimating queue length under connected vehicle technology: using probe vehicle, loop detector, and fused data

[J]. Transportation Research Record, 2013, 2356 (1): 17- 22

DOI:10.1177/0361198113235600103      [本文引用: 1]

COMERT G

Effect of stop line detection in queue length estimation at traffic signals from probe vehicles data

[J]. European Journal of Operational Research, 2013, 226 (1): 67- 76

DOI:10.1016/j.ejor.2012.10.035      [本文引用: 1]

COMERT G

Queue length estimation from probe vehicles at isolated intersections: estimators for primary parameters

[J]. European Journal of Operational Research, 2016, 252 (2): 502- 521

DOI:10.1016/j.ejor.2016.01.040      [本文引用: 1]

ZHAO Y, ZHENG J, WONG W, et al

Estimation of queue lengths, probe vehicle penetration rates, and traffic volumes at signalized intersections using probe vehicle trajectories

[J]. Transportation Research Record, 2019, 2673 (11): 660- 670

DOI:10.1177/0361198119856340      [本文引用: 1]

MEI Y, GU W, CHUNG E, et al

A Bayesian approach for estimating vehicle queue lengths at signalized intersections using probe vehicle data

[J]. Transportation Research Part C: Emerging Technologies, 2019, 109: 233- 249

DOI:10.1016/j.trc.2019.10.006      [本文引用: 1]

WONG W, SHEN S, ZHAO Y, et al

On the estimation of connected vehicle penetration rate based on single-source connected vehicle data

[J]. Transportation Research Part B: Methodological, 2019, 126: 169- 191

DOI:10.1016/j.trb.2019.06.003      [本文引用: 1]

TAN C, LIU L, WU H, et al

Fuzing license plate recognition data and vehicle trajectory data for lane-based queue length estimation at signalized intersections

[J]. Journal of Intelligent Transportation Systems, 2020, 24 (5): 449- 466

DOI:10.1080/15472450.2020.1732217      [本文引用: 1]

TALUKDER M A S, LIDBE A D, TEDLA E G, et al. Trajectory-based signal control in mixed connected vehicle environments [J]. Journal of Transportation Engineering Part A-Systems , 2021, 147(5): 04021016.

[本文引用: 1]

ZHAO Y, WONG W, ZHENG J, et al

Maximum likelihood estimation of probe vehicle penetration rates and queue length distributions from probe vehicle data

[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 23 (7): 7628- 7636

[本文引用: 1]

ZHAO Y, ZHENG J, WONG W, et al

Various methods for queue length and traffic volume estimation using probe vehicle trajectories

[J]. Transportation Research Part C: Emerging Technologies, 2019, 107: 70- 91

DOI:10.1016/j.trc.2019.07.008      [本文引用: 2]

张伟斌, 叶竞宇, 白孜帅, 等

基于联网车辆轨迹数据的交叉口排队长度估计方法

[J]. 中国公路学报, 2022, 35 (3): 216- 225

DOI:10.3969/j.issn.1001-7372.2022.03.019      [本文引用: 1]

ZHANG Weibin, YE Jingyu, BAI Zishuai, et al

Queue length estimation and accuracy assessment method for intersections based on trajectory data

[J]. China Journal of Highway and Transport, 2022, 35 (3): 216- 225

DOI:10.3969/j.issn.1001-7372.2022.03.019      [本文引用: 1]

张斯钰. 基于网联车数据的城市网络排队估计和最大压强信号控制[D]. 杭州: 浙江大学.

[本文引用: 1]

ZHANG Siyu. Joint queue estimation and max pressure control for signalized urban networks with connected vehicles [D]. Hangzhou: Zhejiang University.

[本文引用: 1]

SHAHRBABAKI M R, SAFAVI A A, PAPAGEORGIOU M, et al

A data fusion approach for real-time traffic state estimation in urban signalized links

[J]. Transportation Research Part C: Emerging Technologies, 2018, 92: 525- 548

DOI:10.1016/j.trc.2018.05.020      [本文引用: 2]

/