单车道环形交叉口联网自动驾驶汽车的轨迹优化模型

单车道环形交叉口联网自动驾驶汽车的轨迹优化模型

随着联网自动驾驶技术的不断发展，如何优化环形交叉口的通行效率和减少油耗成为了一个重要的研究课题。本文提出了一种基于联网自动驾驶车辆的单车道环形交叉口两阶段轨迹优化模型，通过混合整数线性规划和二次规划方法，实现了通行能力的提升和燃料消耗的优化。

研究背景与意义

环形交叉口被认为是一种增强交通安全的有效方法，因为与信号控制交叉口相比，它们的事故率和事故严重性较低。然而，环形交叉口的通行能力有限，在交通拥堵时容易导致较高的延误和油耗。随着联网自动驾驶(CAV)技术的进步，车辆能够通过专用短程通信(DSRC)实时收集周围车辆的信息，这为进一步改善数据收集和车辆控制提供了可能。

模型构建

本研究聚焦于联网自动驾驶车辆(CAV)的应用，这些车辆通过车辆间通信(V2V)和车辆与基础设施通信(V2I)实现相互协作与信息共享，能够从中央控制器实时接收轨迹规划指令。为了支持V2V和V2I通信，本研究采用了几种通信技术，包括5G、蓝牙和专用短程通信(DSRC)，以确保车辆之间的实时数据交换和信息同步。

本研究中的交通环境为一个单车道环形交叉口，如图1所示，所有区域均由中央控制系统进行管理和调度。在该交叉口中，存在多个潜在的横向冲突点，其中四个主要冲突点(a1、a2、a3、a4)分别位于每条引道与环形交叉口入口线或停车线的交接处。

图1. 环岛布局

模型构建

符号说明

• X：入口前的控制区域距离
• τ：反应时间
• Δt：时间步长
• h：安全时间间隔
• d：相邻车辆之间的安全距离
• r：环岛半径
• i：车辆指数
• k：进近车道编号，
• Nj：从入口k进入的车辆数目
• M：一个很大的常数
• Dik：车辆i在到达k入口时所用时间
• ：车辆i在车道k进入控制区域的时刻
• ：车辆i在车道k进入环形交叉口入口的时刻
• vmax：车辆行驶时允许的最大速度
• vr：环岛内车辆行驶的目标速度
• vf：速度优化阶段车辆允许到达的最大速度(不能达到vmax的情况)
• amax：车辆行驶时允许的最大加速度
• amin：车辆行驶时允许的最大减速度
• ：当车辆i从入口车道k进入控制区时的时间指数
• ：当车辆i从入口车道k到达环形交叉路口时的时间指数
• ：车辆i在时间t内在车道k行驶的距离
• ：时间t时车辆i在车道k上的速度

到达时间模型

在第一阶段，我们的目标是通过优化每辆车进入环形交叉口的时间，从而最大化交叉口的通行效率。为实现这一目标，关键在于确定每辆车进入交叉口的最早时间，从而避免不必要的延误和拥堵。具体来说，这一问题可以转化为一个求解混合整数线性规划(MILP)问题，旨在最小化进入环形交叉口的总延误时间。以下是最小化问题的数学模型：

min(1)
Dik=−,∀i=0,1,⋯,Nj;k=1,2,3,4;(2)
确保每辆车的到达时间受到最小和最大到达时间的约束
≤Dik,∀i=0,1,⋯,Nj;k=1,2,3,4;(3)
确保道路上的两辆连续车辆必须保持安全车头时距
+h≤,∀i=0,1,⋯,Nj;k=1,2,3,4;(4)
对于任何一对来自不同途径且路径上有相同冲突点的车辆都可以防止碰撞。引入一个二元变量来决定通过冲突点的顺序，如果车辆i在车辆i′之前到达冲突点a,则，否则为0，这个公式确保对于每个冲突点，从不同路径到达的车辆能够按照顺序通行，避免冲突。
+h≤+M,∀i=0,1⋯Nj;k=1,2,3,4;∀i′=0,1⋯Nj;k′=1,2,3,4;n=1,2,3,4;i≠i′;j≠j′;(5)
+=1,∀i=0,1,⋯,Nj;∀i′=0,1,⋯,Nj;i≠i′;n=1,2,3,4;(6)
到达冲突点“a”的时间是车辆到达入口线的时间加上到达冲突点所需的时间(冲突点之间的行驶时间是恒定的，因为弧长和恒定速度vr是给定的)。例如，到达图中冲突点a1到a2的行驶时间：
=+(7)
为保证第二阶段的速度优化模型的可行性，车辆到达时间的最早界限在等式中给出。如图2所示，当车辆加速到最高限速，并在环形交叉路口中以规定限速通过停车线时，车辆在入口车道上花费的时间最短。计算最短时间公式如下：

图2. 车辆到达极限条件
=Δt1+Δt2+Δt3(8)
Δt1=min{,},∀i=0,1,⋯,Nj;(9)
Δt2=max{X−−vmax,0},∀i=0,1,⋯,Nj;(10)
Δt3=min{,},∀i=0,1,⋯,Nj(11)
vf=(2amaxaminX+amaxvi02+aminvr2) ,∀i=0,1,⋯,Nj;(12)

速度优化模型

在第一阶段确定每辆车进入环形交叉口的时间后，第二阶段将基于这些时间信息，进一步优化每辆车的行驶轨迹，以最小化燃料消耗。此阶段的输入包括每辆车的到达时间、当前位置和初始速度。由于燃料消耗与车辆加速度密切相关，因此我们简化了目标函数，将其转化为一个二次规划问题，从而降低了计算复杂度。具体来说，目标函数旨在最小化车辆的燃料消耗，这一过程依赖于车辆的加速度控制和轨迹优化，以下是该阶段的目标函数：
minp=,∀i=0,1,⋯,Nj;k=1,2,3,4;(13)
确保速度和加速度在规定范围内
(17)
确保车辆i不与前一辆车i−1发生碰撞
+d+τ<(18)
确保车辆在给定到达时间进入环形交叉口入口
确保车辆以期望的稳定速度进入环形交叉路口

实验设计

参数设置

采用一个典型的四臂环形交叉路口，入口车道和环道均为单车道如图1所示。实验假设车辆到达控制区符合泊松分布，且进入控制区的速度符合正态分布。评估的设置在此处指定：考虑每个交叉口入口均有三个目标出口，出口比例为0.5：0.3：0.2，比如1号入口的目标出口为(出口2：出口3：出口4) = (0.5：0.3：0.2)；该假设有助于模拟实际交通流中的随机性，并能通过调整入口流量来考察不同交通密度对优化模型性能的影响。实验结果表明，在不同的流量分配下，模型能够有效调节速度与加速度，减少延误并提升通行能力为了评估提出的两阶段优化模型，实验设置遵循模型中对环形交叉口、车辆行驶速度、加速度限制等的假设，具体参数如下表1所示。

表1. 模拟中的参数设置

数据分析

在传统车辆行驶中，进入的车辆需要减速并注意所有其他已经在环形交叉路口上的道路使用者，然后找一个空隙进入环形交叉路口。而提出的控制模型没有这种强烈的减速行为，所提出的控制模型增加了吞吐量。在这种情况下，车辆在进入环形交叉路口时不会遇到冲突交通。因此，通过量完全取决于饱和车头时距h，它有一个理论上的最大值：
Cmax=3600h==2250 pcu/h(21)
本文采用matlab和gurobi求解器对模型进行求解和仿真模拟，并使用不同的数据验证模型稳定性，具体数值如表2所示。

表2. 实验模拟数据

根据仿真表明，当入口比例不平衡时，速度规划会发生改变。图3展示了在车辆总数为400且入口车辆分配比例不同的情况下，车辆的速度和加速度随行驶距离的变化。图中的蓝色曲线代表入口比例不平衡时的情况，红色曲线代表入口比例平衡时的情况。通过对比，可以观察到在不平衡流量条件下，车辆在加速和减速过程中显著不同的表现，验证了模型在不平衡流量下对速度调节的优化能力。图中包含了两辆车的速度与加速度的变化。蓝色曲线代表“入口比例不平衡”的情况下车辆的速度和加速度随行驶距离的变化。红色曲线代表“入口比例平衡”情况下车辆的速度和加速度变化。在不平衡的情况下，车辆的速度显著变化，在某些阶段出现了较大幅度的加速或减速，而在平衡的情况下，速度变化较为平稳。不平衡的情况下，加速度在一定区间内可能变化较大，甚至出现负加速度较强的阶段，表明车辆可能在减速或者存在快速调整。相比之下，平衡情况下加速度变化相对平稳，可能是因为更均匀的流量分配使得车辆的控制更加平稳。

当车辆更均匀地到达时，可以使用所提出的模型来实现Cmax，可以明显提高现有环形交叉路口的空间利用率。

图3. 同一车辆速度加速度行驶距离图

以车辆总数为1200进行数据为例，绘制前10辆车从1号入口进入控制区后的速度和加速度变化关系图，从图3可以看出车辆经过优化达到目标速度vr，而且加速度变化范围在−1到1之间，通过图像可以看出速度和加速度以及控制区域的距离(X= 200米)都符合约束，证明模型的可行性。

根据图4~图6可以看出速度–距离变化：随着X的增加，车辆的减速过程变得更加平缓。在X= 100时，车辆的速度下降较为剧烈，意味着车辆在较短的距离内必须进行急剧减速，以达到目标速度；而在X= 200时，车辆的减速过程较为平稳，速度下降的幅度较小，趋向目标速度的速度曲线更加平滑；当X= 300时，减速过程进一步平缓，车辆的速度变化更加温和，减速曲线更加平稳且车辆间的速度差异较小，表现出更高的稳定性。加速度–距离变化：在X= 100时，车辆的加速度变化幅度较大，特别是在车辆初始阶段，急剧减速导致加速度迅速减少并保持负值，表明车辆需要更高的制动力度来迅速减速。随着X

图4. X= 200时速度和加速度距离关系图

图5. X= 300时速度和加速度距离关系图

图6. X= 100时速度和加速度距离关系图

的增加，当X= 200和X= 300时，车辆的加速度变化逐渐趋于平稳，减速过程更加柔和，尤其在X= 300时，加速度趋于零，表示车辆进入了更加稳定的减速阶段。平衡性和稳定性：从整体来看，较低的X值(例如100)对应着更加急剧的减速过程，可能会导致车辆在行驶中出现较大的加速度变化，不利于车辆的稳定性。而较高的X值(例如300)则展现了更加平稳的减速过程，减速过程中车辆的加速度变化较为平缓，这种方式有助于车辆保持更加稳定的状态，并减少在车辆减速过程中可能产生的不必要的冲击力和不适感。最合适的𝑋值选择：综合来看，X= 200或X= 300是最合适的选择。这两个值展示了较为平稳的减速过程和稳定的加速度变化，适用于需要在较长时间内实现平稳减速的情形。如果对于快速且平稳的减速过程有更高要求，选择X= 300可能更加适合，它能提供更加温和的加减速体验。而X= 200提供的减速效果也能满足大多数普通驾驶需求，尤其适用于保持车速稳定同时避免过快减速的情况。

结论与展望

本研究提出了一种基于联网自动驾驶车辆(CAV)的单车道环形交叉口两阶段轨迹优化模型，旨在提高环形交叉口的通行能力，并减少车辆行驶过程中的油耗。通过混合整数线性规划(MILP)和二次规划(QP)两阶段优化方法，本研究在环形交叉口环境中成功实现了以下主要结果：

• 通行能力的提升：通过优化车辆的进入时间和行驶轨迹，研究结果表明，相较于传统基于规则的控制方法，所提出的模型能够显著提高环形交叉口的通行能力，减少因等待和减速造成的交通延误。特别是在交通流量不平衡的情况下，模型展示了其对车辆流量调控的灵活性，能够有效缓解车辆排队等待的情况。
• 燃料消耗的优化：在第二阶段的轨迹优化中，研究通过最小化燃料消耗目标函数，有效降低了车辆的油耗。实验结果验证了这一点，模型能够在保证安全距离和车辆舒适度的前提下，优化加速和减速过程，从而减少不必要的能量浪费。
• 速度与加速度的平稳性：仿真结果显示，随着车辆进入控制区的流量和车道长度的不同，模型成功调整了车辆的速度和加速度，使得速度变化更加平稳，避免了剧烈的加速或减速波动。特别是车辆在更长的控制区内能够实现更加温和地减速过程，提升了车辆的稳定性和舒适性。
• 模型的适应性与鲁棒性：在不同的交通流量条件下，所提出的模型表现出了良好的适应性和鲁棒性。无论是车流量较低还是较高的情况下，模型都能够有效优化车辆轨迹，保证环形交叉口内车辆的流畅通行，避免了因交通拥堵或不均匀流量分配带来的问题。

本文通过提出一种两阶段模型来优化车辆进入环形交叉口的轨迹，相较于传统交叉口的让行通过原则，通过对不同交通流量和入口分配情况下的仿真，结果表明，所提出的两阶段轨迹优化模型在环形交叉口环境中有效提升了通行能力，减少了车辆的延误时间和油耗。特别是在入口流量不平衡的情况下，模型能够灵活调整车辆的速度和加速度，从而优化车辆通行顺序，并确保安全距离和车速稳定，该模型不仅提高了交叉口的通行能力，还最大限度地避免了因让行导致的走走停停现象，从而有效减少了延误和油耗。

然而，本文假设了一个完全由联网自动驾驶车辆(CAV)组成的交通环境。然而，在不久的将来，人类驾驶的车辆、联网车辆和CAV将共同构成交通流。如何在这种混合交通环境中进行有效的控制，仍是一个值得深入研究的课题。未来的研究可以进一步扩展本文所提出的方法，探讨如何在部分联网和自动化的环境中增强其适应性，确保在不同类型车辆共存的情况下，仍能保持高效的交通流和最优的车辆轨迹规划。这一方向不仅能提升现有交通管理技术的适用性，也有助于应对未来智能交通系统中可能出现的多元化交通状况。