[发明专利]交通事故的应急车辆调度方法、装置及设备

权利要求书

1.一种交通事故的应急车辆调度方法，其特征在于，所述方法包括：

获取应急调度场景中的交通事故信息与应急车辆信息，根据所述交通事故信息和应急车辆信息初始化樽海鞘种群中的樽海鞘个体的位置；所述交通事故信息包括交通事故严重程度、交通事故需求信息、交通事故位置信息；所述应急车辆信息包括应急车辆数量信息、应急车辆位置信息、应急车辆到达各事故的行程时间信息；

所述根据所述交通事故信息和应急车辆信息初始化樽海鞘种群中的樽海鞘个体的位置具体为：根据下式进行初始化，确定樽海鞘个体的位置

x_j(0)＝r×(ub_j-lb_j)+lb_j,j＝1,2,...,J

其中，x_j(0)表示初始化的樽海鞘个体的第j维变量的位置，ub_j表示樽海鞘个体的第j维变量的上界，lb_j表示樽海鞘个体的第j维变量的下界，J表示樽海鞘个体的总维数，即应急车辆的数量，r∈[0,1]是服从均匀分布的随机变量；

根据所述樽海鞘种群中的樽海鞘个体的位置，计算樽海鞘个体的适应度；

根据所述樽海鞘个体的适应度，确定当前的食物的位置、领导者的位置和追随者的位置；

根据当前的食物的位置，更新领导者的位置和追随者的位置，重新计算樽海鞘个体的适应度并更新食物的位置，根据迭代完成后的食物的位置更新所述领导者的位置和追随者的位置，直到完成预定的第一最大迭代次数的迭代，或者更新的食物的位置的适应度达到预定的第一适应度要求，得到迭代完成后的食物的位置；

根据迭代完成后的食物的位置确定调度策略进行应急调度；

根据当前的食物的位置，更新领导者的位置，包括：

根据当前的食物的位置，结合更新前的领导者的位置，得到更新后的领导者的位置；

所述根据当前的食物的位置，结合更新前的领导者的位置，得到更新后的领导者的位置，包括：

根据公式：

确定更新后的领导者的位置，其中，j＝1,2,...,J，φ为迭代次数，为第φ次迭代后领导者S¹中第j维变量的位置，f_j(φ-1)为第φ-1次迭代后目标食物中第j维变量的位置，参数c₂,c₃∈[0,1]是服从均匀分布的随机变量，参数c₁为收敛因子，r∈[0,1]表示服从均匀分布的随机变量，ub_j表示搜索空间的上界的第j维变量，lb_j表示搜索空间的下界的第j维变量，round[]表示取整数。

2.根据权利要求1所述的方法，其特征在于，根据所述樽海鞘个体的适应度，确定当前的领导者的位置和追随者的位置，包括：

根据所述樽海鞘个体的适应度，将所述樽海鞘个体划分至两个或两个以上的子群；

根据每个子群中的樽海鞘个体的适应度，确定每个子群中的食物的位置、领导者的位置和追随者的位置，以及确定樽海鞘种群的食物的位置。

3.根据权利要求2所述的方法，其特征在于，根据所述樽海鞘个体的适应度，将所述樽海鞘个体划分至两个或两个以上的子群，包括：

根据所述樽海鞘种群中的樽海鞘个体的适应度进行排序，得到樽海鞘序列(X₁'，X₂'……X_N')，根据公式将所述樽海鞘序列中的樽海鞘个体划分至G个子群，其中，Gx_g,m为第g个子群中第m个樽海鞘个体的位置，M为每个子群中包括的樽海鞘个体的数量，N为樽海鞘种群中的樽海鞘个体的总数量，G和M均为大于或等于2的自然数。