[发明专利]一种多无人车编队的交叉路口集中式调度方法

权利要求书

1.一种多无人车编队的交叉路口集中式调度方法，其特征在于：包括以下步骤：

步骤1：初始化记录无人车请求的多个队列和令牌：

步骤1.1：在交叉路口调度计算机SC中，为每一个临界区γ设置一个记录接收消息的队列Q，所述临界区指交叉路口中的交叉区域，临界区γ_m的消息队列为Q_m；为每一条车道设置一个记录接收消息的队列Q’，其中车道ρ_k的消息队列为Q’_k；初始化所有的消息队列Q_m和Q’_k为空，2≤k≤K，1≤m≤M，其中K为车道数，M为临界区数；初始化所有临界区的γ_m-令牌值为0；

步骤1.2：等待预约请求消息；如接收到预约消息，调度计算机SC根据消息中车道号将消息插入对应消息队列Q’的末尾；同时，根据该消息中每一个时间窗口PTW的起始时间，按照起始时间递增的顺序以及不可插入在同一车道其它车辆之前的规则将该消息插入到对应临界区Q队列的相应位置；如果未收到预约消息，所有队列均为空，继续等待预约请求消息；

步骤2：车道权重动态计算：

步骤2.1：根据公式D_i＝t_c-t₀(υ_i)，计算无人车υ_i的延迟时间D_i，其中t_c为系统当前时间，t₀(υ_i)是无人车υ_i首次发起预约的时间；

步骤2.2：根据公式

计算车道ρ_k的当前调度权重W_k；β₁、β₂、β₃分别体现车道紧急度、车道阻塞程度、车道中第一辆最高优先级车被阻塞的程度的比例常数；公式右端第一项中，n为优先级的数量，C(x)代表车道ρ_k上处于不同优先级x的无人车数量，P_x是p_x优先级对应的影响因子常数，取值非负；公式右端第二项中，|Q’_k|是车道队列Q’_k中记录的消息数量；公式右端第三项中，t₀(υ_k,pmax)表示车道ρ_k中第一辆最高优先级无人车的首次发起预约的时间；

步骤3：进行基于车道权重的多无人车编队调度；编队的长度为N；

步骤3.1：接收无人车预约消息；如接收到预约消息，调度计算机SC根据消息中车道号将消息插入对应消息队列Q’的末尾；同时，根据该消息中每一个时间窗口PTW的起始时间，按照起始时间递增的顺序以及不可插入在同一车道其它车辆之前的规则将该消息插入到对应临界区Q队列的相应位置；如接收到释放临界区的消息，调度计算机SC将该车预约从其车道队列、临界区队列删除，并将该临界区的令牌值减1；

步骤3.2：如果所有消息队列均为空，则返回步骤3.1；否则判断所有临界区令牌值是否均为0，如果均为0，则进入步骤3.3，否则返回步骤3.1；

步骤3.3：根据步骤2计算各车道的调度权重，按照以下规则选择一个车道以及该车道上的多辆无人车：

1)如果所有车道上都没有最高优先级的无人车，则选择权重最大的车道上的X辆车作为编队，X的取值原则为：当该车道上有不少于N辆车时，X的值为N，否则，X的值为车道上车的数量；

2)在有最高优先级车辆的车道之间选择权重最大的车道，并选择该车道中X辆车作为编队，编队由该车道上第一辆车到已发预约的最后一辆最高优先级无人车组成，X不受N的限制；

步骤3.4：调度计算机SC给选定的X辆车进行通过授权，且在每授权一个临界区给一辆车时将该临界区的令牌值的值加1；

步骤4：返回步骤3，直至系统停机。