摘要
提出了基于动态图混杂自动机与改进的元胞传输模型相结合的建模方法。通过对不同自动驾驶车辆混入率下路段的流量和密度进行三角基本图拟合,讨论了临界拥堵密度、通行能力、反向波速等主要参数的变化规律,并基于此改进了传统的元胞传输模型;利用动态图混杂自动机表征路网分层递阶的拓扑结构,并将改进的元胞传输模型嵌入动态图混杂自动机来建立异构场景下的宏观交通流模型。利用OpenModelica搭建了仿真平台,验证了该建模方法的有效性。结果表明:随着自动驾驶车辆混入率的增加,路段的临界拥堵密度、最大通行能力和反向波速等都有较为显著的变化。
随着自动驾驶技术的不断发展,同时含有自动驾驶车辆和人工驾驶车辆的异构交通场景下的宏观交通流建模成为研究的热点。从车辆的跟驰模型入手,通过对不同自动驾驶车辆混入率下流量、密度和速度之间的关系进行分析,构建异构交通场景下的LWR(Lighthill, Whitham and Richards)模
针对连续模型的不足,以元胞传输模型(CTM)描述宏观异构交通流模
基于高速公路的交通流基本图,分析不同自动驾驶车辆混入率下人工驾驶车辆与自动驾驶车辆跟驰行为对路段“流量‒密度‒速度”的影响,进而推导出基本图中的元胞参数(通行能力、临界拥堵密度、反向波速、最大拥堵密度等)随不同自动驾驶车辆混入率的变化规律及相应的量化映射关系。对传统CTM进行改进,并将改进的CTM嵌入动态图混杂自动
通常使用如

图1 “流量‒密度‒速度”三角基本图
Fig.1 Triangle fundamental diagram of “flow volume-density-speed”
选取应用较为广泛的IDM(intelligent driver model
(1) |
式中:是车辆在时刻的速度;是车辆在时刻的加速度;是车辆与车辆在时刻的速度差;是车辆在时刻的车头间距;是车辆最大加速度参数;是自由流速度;是最小安全停车间距;是安全车头时距;是舒适减速度;是车长。
自动驾驶车辆为智能网联车辆(CAV),包括协同自适应巡航控制(CACC)和自适应巡航控制(ACC)2种行驶方式。选择加州大学伯克利分校PATH实验室所验证的CACC与ACC作为2类车辆的跟驰模
ACC车辆跟驰模型如下所示:
(2) |
式中:是ACC车辆期望车间时距参数;是车间距误差控制系数;是速度差控制系数。
CACC车辆跟驰模型如下所示:
(3) |
式中:是车辆在时刻的速度;是CACC系统控制步长;是车辆在时刻的实际车头间距与期望车头间距的误差;是对时间的微分;是CACC车辆期望车间时距参数;是CACC车辆车间距误差控制系数;是CACC车辆车间距误差微分项控制系数。
根据文献[
(4) |
式中:是异构交通流所覆盖的道路长度;是总的车辆数;、和分别是人工驾驶车辆、CACC车辆以及ACC车辆在交通流中的混入比例;、和分别是人工驾驶车辆、CACC车辆以及ACC车辆的车头间距。
根据交通流密度定义,可推导出异构交通流密度计算公式,如下所示:
(5) |
结合式(
(6) |
式中:是异构交通场景下的交通流密度;q是流量;是自动驾驶车辆比例,。
为了分析不同自动驾驶车辆混入率对道路基本参数的影响,选取长度为1 000 m、最大限速为120 km·
根据混合密度的计算公式,绘制了表征异构交通场景下流量和密度关系的基本图,如

图2 不同自动驾驶车辆混入率下流量和密度关系
Fig.2 Flow volume-density relationship under different mixing ratios of automated driving vehicles
由于自动驾驶车辆的混入使得路段的通行能力、临界拥堵密度、反向波速等参数发生了量变,进而导致异构交通场景下CTM中相应的基本参数需乘以相应系数来表示与传统CT
通过对
无论是同构交通环境,还是异构交通环境,道路的基本拓扑结构未发生变化,因此可用动态有向图加以描述。以高速公路为例,按照其出入口匝道的位置、车道数变化位置以及道路曲率半径发生变化的位置,将其分为若干个小路段,每个小路段称为一个元胞;每个元胞可看作是有向
对于异构场景下的元胞而言,,若其密度满足,则称其为自由流状态();若其密度满足,则称其为拥堵流状态()。因此,每个元胞都有和 2种模态。
对于2个元胞l和i连接的情况共有5种组合模态,具体的组合模态以及对应模态下元胞之间的传输流量如
对于3个元胞l、i和j连接的情况共有8种组合模态,根据如
对于包含n个元胞的情况,可以按照上述分析方法推导出所有的组合模态,如

图3 n个元胞组合模态演化过程
Fig.3 Evolution process of combination modes for n cells
(7) |
式中:是所有元胞的密度向量;是路段的输入,其中、分别表示时间间隔内流入和流出本路段的车辆数;、分别是系统矩阵和输入矩阵;是由元胞基本参数构成的仿射向量;是与元胞的最大拥堵密度相关的向量;是与元胞的临界拥堵密度相关的向量。
结合
(1)组合模态1:
(2)组合模态2:
(3)组合模态3:
(4)组合模态4:
,, |
(5)组合模态5:
,, |
式中:;;表示单位矩阵。和的计算式如下所示:
; |
与传统的宏观交通流模型相比,自动驾驶车辆的混入使得元胞的通行能力、临界拥堵密度和反向波速发生了变化,进而导致元胞的密度更新方程发生了变化,最终体现在
通过对比只有人工驾驶车辆和有自动驾驶车辆混入2种情况下元胞相关参数的变化,验证本建模方法的可行性。然后,利用所建立的模型对异构交通场景下交通流传输进行仿真,实现对交通流密度的预测。
OpenModelica是基于Modelica语言的完全开源的宏观仿真软

图4 8个元胞结构
Fig.4 Structure of eight cells
设定以下3种自由流状态下的仿真场景:
(1)保持元胞的所有参数均不变,模拟只含有人工驾驶车辆的场景。
(2)保持元胞的最大限速和最大拥堵密度不变,分别将通行能力、临界拥堵密度和反向波速增加1.5倍,同时在源元胞1中增加交通需求,模拟自动驾驶车辆混入的场景。
(3)在场景(2)的基础上,通过调整源元胞1和8中的交通需求,模拟异构交通场景下元胞组合模态由全自由流到全拥堵流的过程,实现交通流密度的预测。
分别对场景(1)和(2)进行仿真,并随机选取元胞2和元胞5的仿真结果进行分析。

图5 元胞2的仿真结果对比
Fig.5 Comparison of simulation results of Cell 2

图6 元胞5的仿真结果对比
Fig.6 Comparison of simulation results of Cell 5
第3个场景中,自动驾驶车辆混入率为80%情况下,通过调整源元胞1和8的交通需求,模拟元胞2、3、4、5的组合模态从全自由流(FFFF)到全拥堵流(CCCC)的变化过程,进而实现利用所建模型对元胞交通流密度的预测。元胞的初始密度取15 辆·k

图7 元胞2,3,4和5的交通流密度仿真结果
Fig.7 Simulation results of traffic flow densities for Cell 2,3,4 and 5
通过对元胞2、3、4、5密度变化曲线的分析得到以下结论:
(1)4个元胞以初始值15 辆·k
(2)此实验中交通流密度的演变是通过所建立的模型推演得到的,因此可借助所建立的模型实现异构交通场景下的交通状态预测。
通过对人工驾驶车辆和自动驾驶车辆构成的异构交通场景下基本图的分析,得到了在保证元胞最大限速不变的情况下,随着自动驾驶车辆混入率的增加,元胞的通行能力、反向波速和临界拥堵密度等参数随之增加的结论,并计算了元胞基本参数与自动驾驶车辆混入率之间的量化关系。基于此结果,对传统CTM进行了改进,计算了不同元胞组合模态下对应的矩阵,建立了宏观交通流的分段仿射系统模型。最后,通过OpenModelica开源软件搭建了仿真平台,对所建立的模型进行了仿真分析。通过在仿真中改变元胞的通行能力来模拟有自动驾驶车辆混入的情况,在保证交通需求充足的前提下,得出了通过元胞的车辆数与元胞的通行能力成正比的结论,进而证明了该模型可以对元胞的通行能力随着自动驾驶车辆混入率的增加而增大这一规律进行重现。进一步,在给定元胞初始密度的情况下,动态调整交通需求并利用所建立的模型模拟元胞组合模态的变化过程,实现了异构交通场景下元胞交通流密度的预测。
作者贡献声明
郭宇奇:相关概念讨论,数据分析及论文撰写。
侯德藻:总体架构设计及论文语言组织。
李一丁:实验设计及数据处理。
衣 倩:论文格式修改及结果分析。
黄烨然:论文审阅及架构讨论。
参考文献
秦严严. 智能网联环境下异质交通流特性分析方法研究[D]. 南京: 东南大学, 2019. [百度学术]
QIN Yanyan. Study on analytical method of heterogeneous traffic flow characteristics under connected and autonomous environment[D]. Nanjing: Southeast University, 2019. [百度学术]
秦严严, 王昊, 王炜. 智能网联环境下的混合交通流LWR模型[J]. 中国公路学报, 2018, 31(11):151. [百度学术]
QIN Yanyan, WANG Hao, WANG Wei. LWR model for mixed traffic flow in connected and autonomous vehicular environments[J]. China Journal of Highway and Transport, 2018, 31(11) :151. [百度学术]
NGODUY D. Application of gas-kinetic theory to modelling mixed traffic of manual and ACC vehicles[J]. Transportmetrica, 2012, 8(1):43. [百度学术]
FAN S, HERTY M, SEIBOLD B.Comparative model accuracy of a data-fitted generalized Aw-Rascle-Zhang model[J]. Networks & Heterogeneous Media, 2014, 9(2):239. [百度学术]
WANG R, LI Y, WORK D B. Comparing traffic state estimators for mixed human and automated traffic flows[J]. Transportation Research, Part C: Emerging Technologies, 2017, 78: 95. [百度学术]
DAGANZO C F. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory[J]. Transportation Research, Part B: Methodological, 1994, 28(4): 269. [百度学术]
DAGANZO C F. The cell transmission model, PartⅡ: network traffic[J]. Transportation Research, Part B: Methodological, 1995, 29(2): 79. [百度学术]
TIAPRASERT K, ZHANG Y, ASWAKUL C, et al. Closed-form multiclass cell transmission model enhanced with overtaking, lane-changing, and first-in first-out properties[J]. Transportation Research, Part C: Emerging Technologies, 2017, 85: 86. [百度学术]
李志伟. 智能网联车辆与普通车辆混合车流交通状态估计方法研究[D]. 南京: 东南大学, 2017. [百度学术]
LI Zhiwei. Study on methods of traffic estimation under connected and autonomous vehicles and manual vehicles mixed traffic flow[D]. Nanjing: Southeast University, 2017. [百度学术]
LEVIN M W, BOYLES S D. A cell transmission model for dynamic lane reversal with autonomous vehicles[J]. Transportation Research, Part C: Emerging Technologies, 2016,68:126. [百度学术]
LEVIN M W,BOYLES S D, et al. A multiclass cell transmission model for shared human and autonomous vehicle roads[J]. Transportation Research, Part C: Emerging Technologies, 2016, 62:103. [百度学术]
QIN Y, WANG H. Cell transmission model for mixed traffic flow with connected and autonomous vehicles[J]. Journal of Transportation Engineering, Part A: Systems, 2019, 145(5): 04019014. [百度学术]
秦严严, 王昊, 王炜, 等. 混有CACC车辆和ACC车辆的异质交通流基本图模型[J]. 中国公路学报, 2017, 30(10): 127. [百度学术]
QIN Yanyan, WANG Hao, WANG Wei, et al. Fundamental diagram model of heterogeneous traffic flow mixed with cooperative adaptive cruise control vehicles and adaptive cruise control vehicles[J]. China Journal of Highway and Transport, 2017, 30(10): 127. [百度学术]
HARARY F, GUPTA G. Dynamic graph models[J]. Mathematical & Computer Modelling, 1997, 25(7):79. [百度学术]
LUNZE J, LAMNABHI-LAGARRIGUE F. Handbook of hybrid systems control: theory, tools, applications[M]. Cambridge: Cambridge University Press, 2009. [百度学术]
HENZINGER T A. Verification of digital and hybrid systems[M]. Berlin/Heidelberg: Springer, 2000. [百度学术]
TREIBER M, HENNECKE A, HELBING D. Congested traffic states in empirical observations and microscopic simulations[J]. Physical Review E, 2000, 62(2): 1805. [百度学术]
CHEN Y Z, GUO Y Q, WANG Y. Modeling and density estimation of an urban freeway network based on dynamic graph hybrid automata[J]. Sensors, 2017, 17(4):716. [百度学术]
GUO Y. Dynamic-model-based switched proportional-integral state observer design and traffic density estimation for urban freeway[J]. European Journal of Control, 2018, 44:103. [百度学术]
FRITZSON P, MODELICA. A cyber-physical modeling language and the OpenModelica environment[C]// Proceedings of the 7th International Wireless Communications and Mobile Computing Conference (IWCMC). Piscataway: Institute of Electrical and Electronics Engineers, 2011: 1648-1653. [百度学术]
DEMPSEY M. Dymola for multi-engineering modelling and simulation[C]// Proceedings of the IEEE Vehicle Power and Propulsion Conference. Piscataway: Institute of Electrical and Electronics Engineers, 2006: 1-6. [百度学术]