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

说明书

本申请属于车辆调度领域，提出了一种交通事故的应急车辆调度方法、装置及设备，该方法包括：初始化樽海鞘种群中的樽海鞘个体的位置；根据樽海鞘个体的位置，计算樽海鞘个体的适应度；根据所述适应度，确定当前的食物的位置、领导者的位置和追随者的位置；根据当前的食物的位置，更新领导者的位置和追随者的位置，计算樽海鞘个体的适应度并更新食物的位置，直到满足迭代要求，得到迭代完成后的食物的位置；根据迭代完成后的食物的位置确定调度策略进行应急调度。通过本申请实施例所述的交通事故的应急车辆调度方法，不受实际因素的约束，可以得到更优性能的应急车辆调度策略，提升救援的满意度。

技术领域

本申请属于车辆调度领域，尤其涉及交通事故的应急车辆调度方法、装置及设备。

背景技术

随着我国国民经济的发展，城市化进程不断推进，居民汽车保有量逐年上升，道路交通事故发生的频率也逐渐增加。道路交通事故频发给人民的生命和财产安全构成了巨大威胁。与此同时，突发性的交通事故会对交通造成影响，很容易引起二次事故，造成影响范围更大、持续时间更长的危害。因此，及时调度巡逻车、清障车、清扫车等应急车辆前往事发地实施救援能够有效的减少事故损失。

目前对于多起事故的应急车辆调度方法，通常基于粒子群算法寻求最优的求解性能。但是，由于需要考虑的实际因素诸多，包括如事故严重程度、事故时间窗限制、事故需求、应急车辆储备、应急车辆行程时间等约束条件，这种寻优方式不利于得到更优性能的应急车辆调度方案，从而提升救援的满意度。

发明内容

有鉴于此，本申请实施例提供了一种交通事故的应急车辆调度方法、装置及设备，以解决现有技术中的调度的寻优方法不利于得到更优性能的应急车辆调度方案和提升救援满意度的问题。

本申请实施例的第一方面提供了一种交通事故的应急车辆调度方法，所述方法包括：

获取应急调度场景中的交通事故信息与应急车辆信息，根据所述交通事故信息和应急车辆信息初始化樽海鞘种群中的樽海鞘个体的位置；

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

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

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

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

结合第一方面，在第一方面的第一种可能实现方式中，根据所述樽海鞘个体的适应度，确定当前的领导者的位置和追随者的位置，包括：

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

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

结合第一方面的第一种可能实现方式，在第一方面的第二种可能实现方式中，根据所述樽海鞘个体的适应度，将所述樽海鞘个体划分至两个或两个以上的子群，包括：

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