[发明专利]发电车调度方法、装置、计算机设备和存储介质

权利要求书

1.一种发电车调度方法，其特征在于，所述方法包括：

获取针对于目标地区的历史发电车调度信息以及初始发电车分配方案；

利用预设的遗传算法对所述初始发电车分配方案进行预设更新轮次的更新，得到多个发电车分配方案；所述预设更新轮次至少包括两次；所述利用预设的遗传算法对所述初始发电车分配方案进行预设更新轮次的更新，包括：获取预设的发电车分配约束条件；基于所述发电车分配约束条件对所述初始发电车分配方案进行变异，生成多个第一发电车分配方案；从所述多个第一发电车分配方案中选出预设偶数个数的第二发电车分配方案；其中，所述第二发电车分配方案为发电车总调度距离最小的偶数个数的所述第一发电车分配方案；按照预设的交叉概率对所述预设偶数个数的第二发电车分配方案通过单点交叉法进行交叉，得到多个第三发电车分配方案；获取当前更新轮次，若所述当前更新轮次小于所述预设更新轮次，则将所述第二发电车分配方案以及所述第三发电车分配方案作为下一更新轮次的初始发电车分配方案；

根据所述历史发电车调度信息以及所述多个发电车分配方案，确定与所述多个发电车分配方案对应的多个发电车调度方案；

获取各发电车调度方案对应的发电车总调度距离；

将所述发电车总调度距离最小的发电车调度方案作为目标发电车调度方案，并将与所述目标发电车调度方案对应的发电车分配方案作为目标发电车分配方案；

根据所述目标发电车分配方案对所述目标地区的发电车进行分配，并按照所述目标发电车调度方案对所述发电车进行调度。

2.根据权利要求1所述的方法，其特征在于，所述目标地区包括多个区域；所述获取各发电车调度方案对应的发电车总调度距离，包括：

基于所述历史发电车调度信息，确定所述各发电车调度方案中针对于第一区域的发电车调度需求；

确定与所述第一区域距离最短的第二区域，并获取所述第一区域与所述第二区域之间的区域距离；

基于所述区域距离以及所述发电车调度需求确定所述发电车总调度距离。

3.根据权利要求2所述的方法，其特征在于，所述基于所述历史发电车调度信息，确定所述各发电车调度方案中针对于第一区域的发电车调度需求，包括：

基于所述历史发电车调度信息，确定所述第一区域对预设容量的发电车的申请需求数量；

确定各发电车分配方案中所述第一区域中对所述预设容量的发电车的可用数量；

若所述申请需求数量大于所述可用数量，则获取所述发电车调度需求。

4.根据权利要求3所述的方法，其特征在于，

所述方法还包括：

若所述预设容量的发电车的申请需求数量大于预设容量的发电车的可调度数量，则获取惩罚调度距离；

所述基于所述区域距离以及所述发电车调度需求确定所述发电车总调度距离，包括：

基于所述区域距离、所述发电车调度需求以及所述惩罚调度距离，确定所述发电车总调度距离。

5.根据权利要求4所述的方法，其特征在于，所述获取惩罚调度距离，包括：

获取所述预设容量的发电车的申请需求数量与所述预设容量的发电车的可调度数量的差值；

确定惩罚系数；所述惩罚系数为任意两个区域的距离的中位数；

基于所述惩罚系数以及所述差值，得到所述惩罚调度距离。

6.根据权利要求1所述的方法，其特征在于，所述发电车分配约束条件包括所述目标地区的可支配发电车的总数、所述可支配发电车的容量以及所述目标地区中各区域的可支配发电车的总数的至少一种。