摘要
高快速路汇入区(即合流区)瓶颈是交通流运行的咽喉,汇入瓶颈交通流失效会加剧拥堵,诱发交通振荡以及事故率上升等一系列问题。与现有研究大都通过调节匝道汇入车辆行为或主线车辆速度进而试图改善汇入区交通流问题不同,该研究聚焦于瓶颈汇入区上游主线车辆,通过动态调节汇入区上游主线车道车辆分布,提升汇入区通行能力。具体而言,研究提出一种可以对网联车(CV)进行双向换道建议的混合整数线性规划模型,该方法不依赖于交通流基本图设定的临界密度,通过实时计算每一辆个体CV的向左、向右或保持车道决策以优化车道流量分布,减少汇入车辆干扰,提升汇入效率。基于VISSIM交通仿真软件,通过二次开发搭建了汇入区瓶颈换道优化实时仿真评估系统,并对该方法进行了验证,测试不同流量组合和不同CV渗透率下算法的有效性。各车道时空轨迹表明该换道建议优化方法可以有效减小汇入车辆冲突,车均延误分析结果表明在单车道平均流量1 550 ~1 800 veh·
高快速路汇入区(即合流区)是道路交通路网中的常见瓶颈之一,汇入瓶颈的失效会加剧高快速路拥堵程度、增加行程时间,同时失效导致的交通振荡向上游传播会增大速度差诱发新的事故,汇入区瓶颈交通流运行管控优化对于提升出行效率和安全均有重要意义。汇入瓶颈的失效表现为通行能力下
(1) 大部分研究关注匝道车辆与主线外侧车辆的协同汇入过程,较少关注主线控制措施。针对汇入区瓶颈问题,目前研究大多假定主线最外侧车道,车道与匝道车辆交互,其方法通常是协调主线最外侧车道和匝道车辆之间的间隙或采用车队形式协
(2) CAV环境和自动驾驶环境(autonomous vehicle, AV)环境关注多,车联网环境(connected vehicles, CV)较少。一方面,受限于技术发展和安全问题,CAV和AV技术的成熟和大面积部署仍需要很长时间,落地应用需要较长的时间。另一方面,目前大部分研究假定全CAV环
综合以上背景,本文聚焦于部分CV环境下的汇入区瓶颈主线车辆运行优化问题,采用建议式地“软控制”,提出一种以最小化车道流量差异为目标的双向换道建议优化模型,该模型为混合整数线性规划模型,可以实时滚动计算最优解,进而提升汇入区瓶颈全局运行效率。
目前国内外关于CV或CAV环境下换道建议控制已有一些研究,换道建议不仅可应用于汇入区瓶
本文立足于换道建议控制中车道流量分布问题,针对以往基于优化的换道建议模型需要依赖交通流基本图而导致的不准确和大部分只能进行单向换道建议的问题,提出一种可以双向换道建议的混合整数线性规划模型,该方法不依赖于交通流基本图设定的临界密度,通过最小化车道间流量的差异平衡各车道流量,微观交通仿真软件测试结果表明,该方法可以有效减小快速路汇入区瓶颈的车均延误。
换道建议控制的基本原理是通过给CV发送换道建议解决汇入区各车道流量不均衡的问题。通常匝道车辆汇入导致主线外侧车道拥堵,部分主线外侧车道车辆向更内侧车道转移,拥堵向内蔓延,导致汇入区整体失效,频繁换道导致车辆减速且延误增加。CV换道建议算法通过让部分CV在汇入点更上游处提前换道,使汇入区附近车辆间的交互冲突分散在更大的范围,由于外侧车道已经腾出间隙,主线车辆与匝道车辆的冲突减少。在另一种情况中,主线车辆可能为了避让匝道车辆大量分布在内侧车道,此时CV换道建议算法会建议部分内侧车道车辆转移至外侧车道。尽管本研究的换道建议会在汇入点上游引入新的冲突,但这种冲突程度相比于汇入冲突集中于下游的情况更小,由于在优化模型中引入上游冲突会使得模型高度非线性且求解不稳定,本文暂不考虑上游交通流换道建议带来的新的换道冲突。整体来说,本模型通过平衡个车道流量且分散汇入冲突从而提高整个汇入区的运行效率。

图1 汇入区换道建议示意图
Fig. 1 Schematic of lane changing advisory at a merging area
如
参数符号 | 参数含义 |
---|---|
第车道的第辆CV车是否向右变道(0/1变量) | |
第车道的第辆CV车是否向左变道(0/1变量) | |
汇入区主线总车道数(不包括加速车道) | |
所有车道编号的集合,即 | |
通信区域内主线最外侧车道、匝道、加速车道总车辆数 | |
通信区域内主线外侧第车道总车辆数() | |
换道决策执行后第车道的总车辆数 | |
第车道内所有CV车辆的次序编号集合 |
目标函数:
(1) |
约束条件:
(2) |
(3) |
(4) |
(5) |
(6) |
(7) |
该模型中,控制变量是 和 ,即每一辆CV是否需要向左变道或向右变道,状态变量是每一个车道内的当前车辆数和CV变道后的每个车道内的(预期)车辆数,目标函数(1)则是CV变道后每个车道内的最大车辆数与最小车辆数之差,这个目标函数可以平衡各个车道的车辆数。约束条件(2)是最外侧车道的车辆不能向右变道,约束条件(3)是最内侧车道车辆不能向左变道,约束条件(4)是只能有一个换道建议(向左、向右或保持当前车道),约束条件(5)是计算所有车辆执行换道后每个车道的(预期)车辆数,约束条件(6)是CV换道后的最大车道车辆数,约束条件(7)是CV换道后的最大车道车辆数,约束条件(6)和(7)的引入可以避免优化模型中出现取最大值和取最小值运算,保持整个模型的线性。
整个CV换道建议模型是一个混合整数线性规划模型(mixed integer linear programming, MILP),对于MILP,典型的商业求解器(如IBM CPLEX, GUROBI, FICO, MOSEK)和开源求解器(如SCIP, GLPK, LP_Solver, CMIP)均可以较快求解。此研究中的MILP模型规模不大,采用最快的开源求解器SCI
为了综合评测以上提出的汇入区换道建议控制算法,本研究使用VISSIM 7.0版本作为仿真测试平台,VISSIM COM结合Python程序设计语言构成的测试平台框架如

图2 基于VISSIM和Python的仿真测评平台框架
Fig. 2 Framework of simulation and evaluation platform based on VISSIM and Python
基于上海市中环国和路上匝道卫星云图,建立汇入区VISSIM路网,如

图3 上海中环国和路汇入区瓶颈
Fig. 3 On-ramp bottleneck on Guohe Road of Shanghai Middle Ring Road
本文设定3个场景变量综合评估CV换道建议优化模型:①控制方案,包含无控制和CV换道建议控制两种方案;②交通流量组合,其中匝道4种流量为900,1 200,1 500,1 800 veh·
具体仿真流程如

图4 仿真测试实现流程图
Fig. 4 Flowchart of simulation test
模型效果评价从三方面考虑,其一是定性的轨迹与流量评价,其二是通过计算车均延误进行定量评价,最后进行敏感性分析研究CV渗透率对换道建议控制算法的影响。

图5 原方案各车道轨迹
Fig. 5 Trajectories of original scheme

图6 换道建议方案各车道轨迹
Fig. 6 Trajectories of lane changing advisory control scheme
在原方案中,从内到外各车道交通状态逐渐恶化,车道4受到的汇入冲突影响小,所有车辆均很少减速,迅速通过汇入区,车道3略微受到影响,车辆有一定程度减速,车道2由于车道1的车辆横向转移,又较明显减速,车道1由于直接有大量匝道车辆汇入,冲突多,车辆明显减速甚至停车排队,因而延误大,同时车道1通过的车辆数也较多。原方案轨迹示意图充分显示了汇入区因外侧车道流量过饱和而带来的失效,这也是使用CV环境对汇入区进行换道建议控制的基本出发点。
作为对比,在CV换道建议算法控制下轨迹图中,其中加粗圆点部分的轨迹代表正在执行换道建议控制(注意,保持当前车道也算是一种控制),在算法的影响下,最外侧车道大量车提前向内侧车道转移,减小了匝道汇入车辆与主线外侧车辆的冲突,车道1车辆数明显减小,很少车辆大范围减速。车道2/3的部分车辆也提前向内侧转移,冲突分布广泛,因此减速也不明显,车道4相比原方案也是略微提升。
为具体评估车道流量分布情况,本文避免仅对某一空间点流量进行采集,因为拥堵发生的空间不均匀性会导致评估出现偏差。本文采用Edie’s交通流参数定义,其中流量定义为交通流中所有车辆在特定的时间和空间范围内所行使的总里程(单位为m),在评估过程中将流量分为总流量、上游流量和下游流量。其中总流量时空范围包括了所有评估时间的所有路段上的轨迹,上下游流量统计则以汇入点(全局坐标0)作为分界线,各车道总流量和上下游流量如
车道 | 控制前 | 控制后 | |||||
---|---|---|---|---|---|---|---|
总流量 | 下游流量 | 上游流量 | 总流量 | 下游流量 | 上游流量 | ||
1 | 1 499 394 | 563 048 | 908 869 | 1 451 171 | 562 210 | 860 375 | |
2 | 874 814 | 437 449 | 427 371 | 916 656 | 456 185 | 445 124 | |
3 | 869 867 | 423 421 | 434 573 | 883 218 | 427 014 | 441 160 | |
4 | 892 961 | 440 471 | 439 049 | 880 723 | 4214 55 | 443 342 | |
总流量 | 4 137 036 | 1 864 390 | 2 209 862 | 4 131 768 | 1 866 864 | 2 190 001 |
总体来说,CV换道建议算法减小了汇入区各车道的流量差异,使得汇入导致的冲突不再集中于加速车道附近区域,匝道汇入车辆减速现象明显变少,内侧车道交通流也无恶化现象。尽管如此,汇入区的总体车均延误是增加还是减小,仍然需要做定量评估。
本文定量评估指标为车均延误,定义为:
(8) |
式中:为一个场景的车均延误;为评估时间3 600 s内的总车辆数;为第辆车的评估范围内的行程时间,其中行程时间评估范围为汇入点上游250 m到下游250 m;为评估范围长度500 m;为自由流速度,此处为道路限速80 km·
匝道流量/ (veh· | 控制方案 | 主线流量/(veh· | |||
---|---|---|---|---|---|
4 700 | 5 200 | 5 700 | 6 200 | ||
900 | 无控制 | 0.69 | 0.86 | 1.17 | 2.99 |
换道建议控制 | 0.74 | 0.92 | 1.16 | 2.57 | |
百分比差值/% | 7.3 | 6.2 | -0.1 | -14.0 | |
1 200 | 无控制 | 0.94 | 1.21 | 3.41 | 9.10 |
换道建议控制 | 0.92 | 1.12 | 2.70 | 9.11 | |
百分比差值/% | -1.7 | -7.7 | -20.9 | 0.1 | |
1 500 | 无控制 | 1.20 | 2.49 | 9.50 | 28.7 |
换道建议控制 | 1.07 | 1.77 | 8.42 | 32.0 | |
百分比差值/% | -11.4 | -28.8 | -11.4 | 11.4 | |
1 800 | 无控制 | 2.16 | 6.74 | 23.1 | 33.8 |
换道建议控制 | 1.57 | 3.51 | 29.8 | 36.5 | |
百分比差值/% | -27.5 | -48.0 | 29.4 | 7.9 |
匝道流量/ (veh· | 控制方案 | 主线流量/(veh· | |||
---|---|---|---|---|---|
4 700 | 5 200 | 5 700 | 6 200 | ||
900 | 无控制 | 0.60 | 0.77 | 1.09 | 2.97 |
换道建议控制 | 0.68 | 0.86 | 1.14 | 2.58 | |
百分比差值/% | 13.6 | 11.6 | 4.1 | -13.2 | |
1 200 | 无控制 | 0.78 | 1.05 | 3.28 | 9.44 |
换道建议控制 | 0.82 | 1.02 | 2.60 | 9.35 | |
百分比差值/% | 4.5 | -2.3 | -20.6 | -1.0 | |
1 500 | 无控制 | 0.92 | 2.19 | 9.68 | 31.1 |
换道建议控制 | 0.88 | 1.61 | 8.63 | 34.6 | |
百分比差值/% | -4.3 | -26.7 | -10.8 | 11.3 | |
1 800 | 无控制 | 1.63 | 5.95 | 21.9 | 33.2 |
换道建议控制 | 1.20 | 3.09 | 31.2 | 38.7 | |
百分比差值/% | -26.0 | -48.1 | 42.6 | 16.7 |
匝道流量/ (veh· | 控制方案 | 主线流量/(veh· | |||
---|---|---|---|---|---|
4 700 | 5 200 | 5 700 | 6 200 | ||
900 | 无控制 | 1.19 | 1.38 | 1.63 | 3.12 |
换道建议控制 | 1.09 | 1.23 | 1.34 | 2.52 | |
百分比差值/% | -8.8 | -11.2 | -18.0 | -19.3 | |
1 200 | 无控制 | 1.57 | 1.92 | 4.05 | 7.30 |
换道建议控制 | 1.35 | 1.52 | 3.18 | 7.81 | |
百分比差值/% | -14.1 | -20.7 | -21.7 | 7.1 | |
1 500 | 无控制 | 2.09 | 3.51 | 8.83 | 18.9 |
换道建议控制 | 1.65 | 2.35 | 7.63 | 21.5 | |
百分比差值/% | -21.0 | -33.2 | -13.6 | 13.8 | |
1 800 | 无控制 | 3.54 | 9.03 | 26.9 | 36.0 |
换道建议控制 | 2.50 | 4.71 | 25.5 | 29.6 | |
百分比差值/% | -29.3 | -47.9 | -5.0 | -17.8 |
在各个表中,换道建议方案相比原方案车均延误降低5 %以上的数值标为粗体,这些场景可以认为有明显的正优化改善效果。对匝道车辆来说,只要汇入区没有完全过饱和,在中低或中高流量下车均延误均有明显改善,而对于主线车辆车辆来说,流量过低或过高时换道建议都会造成一定的延误增加。
从总体角度考虑,考察
另一方面,
进一步,本文对不同CV渗透率下换道建议前后的车均延误变化百分比做了敏感性分析,即计算同一CV渗透率下,所有不同流量方案的延误变化百分比并取平均值,其结果如

图7 不同渗透率下换道建议前后延误变化平均百分比
Fig. 7 Percent change of delay before and after CV lane changing advisory
本文旨在解决多车道汇入区各车道流量分布不均导致的汇入区运行效率降低问题,借助车联网环境提出一种换道建议算法以降低汇入区的车均延误,并通过仿真软件二次开发对模型进行了系统的实验测试,主要贡献和结论总结如下:
(1)聚焦汇入点上游主线车辆的换道行为,采用建议式地“软控制”方法,提出一种基于优化模型的精确到个体车辆的换道建议方法,输入条件为汇入区各车道的车辆数,目标函数为最小化各车道车辆数差异,该模型为混合整数线性规划模型,可以实时滚动计算最优解;
(2)在VISSIM交通仿真软件中测试了不同流量组合下算法的有效性,定性轨迹和定量车均延误结果表明在单车道平均流量1 550~1 800 veh·
(3)对不同CV渗透率敏感性分析结果表明在较低的0.2~0.5渗透率下即可达到减小延误的目的。
作者贡献声明
胡祥旺:研究框架制定,模型提出与验证,论文写作和修改。
倪颖:研究框架制定,研究指导,论文修改。
孙剑:研究框架制定,研究指导,论文投稿与修改。
参考文献
HALL F L, AGYEMANG-DUAH K.Freeway capacity drop and the definition of capacity[J].Transportation Research Record,1991 (1320): 91. [百度学术]
SUN J, ZHANG J, ZHANG H M.Investigation of the early-onset breakdown phenomenon at urban expressway bottlenecks in shanghai[J].Transportmetrica B: Transport Dynamics,2014, 2 (3): 215. [百度学术]
CASSIDY M J, RUDJANAKANOKNAD J.Increasing the capacity of an isolated merge by metering its on-ramp[J].Transportation Research Part B: Methodological,2005, 39 (10): 896. [百度学术]
LAVAL J A, DAGANZO C F.Lane-changing in traffic streams[J].Transportation Research Part B: Methodological,2006, 40 (3): 251. [百度学术]
CHEN D, SRIVASTAVA A, AHN S.Harnessing connected and automated vehicle technologies to control lane changes at freeway merge bottlenecks in mixed traffic[J].Transportation Research Part C: Emerging Technologies,2021, 123: 102950. [百度学术]
CHEN T, WANG M, GONG S, et al.Connected and automated vehicle distributed control for on-ramp merging scenario: A virtual rotation approach[J].Transportation Research Part C: Emerging Technologies,2021, 133: 103451. [百度学术]
HU X, SUN J.Trajectory optimization of connected and autonomous vehicles at a multilane freeway merging area[J].Transportation Research Part C: Emerging Technologies,2019, 101: 111. [百度学术]
SUN Z, HUANG T, ZHANG P.Cooperative decision-making for mixed traffic: A ramp merging example[J].Transportation Research Part C: Emerging Technologies,2020, 120: 102764. [百度学术]
邸允冉. 混合驾驶环境下快速路入口匝道协调控制[D]. 合肥:合肥工业大学,2021. [百度学术]
DI Yunran. Cooperative on-ramp control of freeway in mixed driving environment[D]. Hefei: Hefei University of Technology, 2021 [百度学术]
董长印. 高速公路智能网联汽车下匝道换道控制与评价研究[D]. 南京:东南大学,2020. [百度学术]
DONG Changyin. Research on the control and evaluation of lane-changing maneuvers for intelligent connected vehicle exiting to off-ramp[D]. Nanjing: Southeast University, 2020. [百度学术]
MEHR G, ESKANDARIAN A.Sentinel: An onboard lane change advisory system for intelligent vehicles to reduce traffic delay during freeway incidents[J].IEEE Transactions on Intelligent Transportation Systems,2021, 7: 1. [百度学术]
HE J, HE Z, FAN B, et al.Optimal location of lane-changing warning point in a two-lane road considering different traffic flows[J].Physica A: Statistical Mechanics and its Applications,2020, 540: 123000. [百度学术]
NAGALUR SUBRAVETI H H S, SRIVASTAVA A, AHN S, et al.On lane assignment of connected automated vehicles: Strategies to improve traffic flow at diverge and weave bottlenecks[J].Transportation Research Part C: Emerging Technologies,2021, 127: 103126. [百度学术]
ZHANG Y, IOANNOU P A.Combined variable speed limit and lane change control for highway traffic[J].IEEE Transactions on Intelligent Transportation Systems,2017, 18 (7): 1812. [百度学术]
RONCOLI C, BEKIARIS-LIBERIS N, PAPAGEORGIOU M. Optimal lane-changing control at motorway bottlenecks[C]//2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).[S.l.]:IEEE, 2016: 1785-1791. [百度学术]
RONCOLI C, BEKIARIS-LIBERIS N, PAPAGEORGIOU M.Lane-changing feedback control for efficient lane assignment at motorway bottlenecks[J].Transportation Research Record: Journal of the Transportation Research Board,2017, 2625 (1): 20. [百度学术]
MARKANTONAKIS V, SKOUFOULAS D I, PAPAMICHAIL I, et al.Integrated traffic control for freeways using variable speed limits and lane change control actions[J].Transportation Research Record: Journal of the Transportation Research Board,2019, 2673 (9): 602. [百度学术]
TAJDARI F, RONCOLI C, PAPAGEORGIOU M.Feedback-based ramp metering and lane-changing control with connected and automated vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2022, 23 (2): 939. [百度学术]
GONG S, DU L.Optimal location of advance warning for mandatory lane change near a two-lane highway off-ramp[J].Transportation Research Part B: Methodological,2016, 84: 1. [百度学术]
SUBRAVETI H H S N, KNOOP V L, VAN AREM B.Improving traffic flow efficiency at motorway lane drops by influencing lateral flows[J].Transportation Research Record: Journal of the Transportation Research Board,2020, 2674 (11): 367. [百度学术]
RAMEZANI M, YE E. Lane density optimisation of automated vehicles for highway congestion control[J].Transportmetrica B: Transport Dynamics,2019, 7 (1): 1096. [百度学术]
VIGERSKE S, GLEIXNER A. Scip: Global optimization of mixed-integer nonlinear programs in a branch-and-cut framework[J].Optimization Methods and Software,2017, 33 (3): 563. [百度学术]