[发明专利]高速公路常发性瓶颈路段协作车队冲突避险自主决策方法

权利要求书

1.高速公路常发性瓶颈路段协作车队冲突避险自主决策方法，其特征在于，包括以下步骤：

步骤1：对发生冲突的多个车辆，依据各车辆时间需求强度利用并列编号占用相同排序空间的方法进行冲突解脱顺序初始排列；

步骤2：判断冲突解脱顺序初始排列中是否存在相同时间需求强度，若各时间需求强度均不相同，确定该初始排序为最终序列，并将其转到步骤9；若各车辆存在时间需求强度相同，则该序列转入步骤3；

步骤3：提取初始排序中相同时间需求强度对应的车辆，并将相同时间需求强度序列转入步骤4；剩余车辆时间需求强度序列保持不变，并将原时间需求强度初始序列转至步骤8；

步骤4：对提取的相同时间需求强度车辆进行车辆类型优先级排序，判断各车辆相同时间需求强度下是否存在相同车辆类型，若各车辆相同时间需求强度下存在相同车辆类型，则转入步骤5，若各车辆相同时间需求强度下不存在相同车辆类型，则转入步骤7；

步骤5：提取相同时间需求强度下相同车辆类型序列，将其转入到步骤6；

步骤6：使相同时间需求下相同车辆类型的车辆进行意图交互，按车辆行驶意图对各车辆初始序列进行重新编号，并将更新结果转入到步骤8；

步骤7：根据车辆类型不同对车辆相同时间需求强度初始序列进行更新，并将更新结果转至步骤8；

步骤8：将步骤3中剩余车辆时间需求强度初始序列与步骤6及步骤7转入的更新序列进行再次序列更新，得到冲突解脱最终序列，并将该序列转至步骤9；

步骤9：以冲突解脱最终序列为基础，结合车辆意图进行多车辆协商群体决策，确定各车辆行为调整方式，转入步骤10；

步骤10：各车辆行驶行为调整；

其中，确定各车辆行驶行为调整方式，以最终冲突解脱优先级序列为基础，结合车辆行驶意图进行行驶行为多车辆协商群体决策，包括以下步骤：

步骤9-1：根据多车辆冲突解脱最终排序确定各车辆对应编号；

步骤9-2：确定各车辆可选择的调整方案；

步骤9-3：构造各车辆选择同一决策方案时应支付的成本函数；

步骤9-4：明确各车辆选择某方案的支付成本来源方程；

步骤9-5：确定各车辆可能产生的决策组合；

步骤9-6：确定各决策组中各车辆所需支付成本；

步骤9-7：建立车辆行驶意图交互协商权重矩阵；

步骤9-8：根据权重矩阵建立车辆行驶意图协商方程组，求解协商向量；

步骤9-9：计算各组决策方案对应目标总成本，得出总成本最小值，确定总成本最小值所对应方案；

步骤9-10：将成本最小值对应方案转入到步骤10；

其中，确定各车辆可能产生的决策组合，以M车辆对应n个决策方案的成本函数为基础，决策组的数量共计n^M，其所有排列方式为D_com＝(E₁z_n，E₂z_n，…，E_Mz_n)，其中n＝1，2，…，N；

确定各决策组中各车辆所需支付成本，根据所有决策组排列结果确定各决策组中各车辆所需支付成本，决策组成本确定方式为其中指各决策组对应的成本组合，f(D_com)→g(z_n)指各决策组与各车辆对第n个决策方案成本函数的对应关系；

建立车辆意图交互协商权重矩阵，各决策组中每车辆需付出的初始成本已经确定，在此将协商对策理论引入到各车辆决策的过程中，让每车辆E_p对其余车辆E_q，其中p≠q，指定解脱权重其中p、q＝1，2，…，M，的大小就体现了协商过程中当前车辆对其余车辆行为决策的偏好程度，满足

根据权重矩阵建立车辆行驶意图协商方程组，求解协商向量，所建车辆协商权重矩阵为则根据权重矩阵建立车辆行驶意图协商方程组为求得协商方程组唯一解ρ＝(ρ₁,ρ₂,…,ρ_M)即为多车辆冲突解脱的协商向量；

计算各组决策方案对应目标总成本，得出总成本最小值，确定总成本最小值所对应方案，各组决策方案对应的目标总成本函数为g^*(z_n)＝k₃[ρ₁g₁(z_n)+ρ₂g₂(z_n)+…+ρ_Mg_M(z_n)]，

其中∑z_n^*＝max{∑z₁,∑z₂,L,∑z_n,}表示各决策组中方案组成结构所反应的对应方案组安全性系数，通过函数g^*(z_n)对各组目标总成本进行计算，并对各计算结果进行比较，其中目标总成本最小值对应的方案组即为各车辆接受程度较高的协商决策方案组；D_final＝min g^*(z_n)→D_com,D_com大于1组时，取决策组号较小组做为最终决策，其中D_final是指目标总成本最小值对应的协商决策方案组，g^*(z_n)→D_com指目标总成本最小值确定后寻找对应协商决策方案组的过程。