[发明专利]一种新能源车电池包充电决策方法及装置

权利要求书

1.一种新能源车电池包充电决策方法，其特征在于，包括以下步骤：

S1、基于接收的换电请求获取所有待换电车辆，并获取所述待换电车辆的电池电量、当前位置和目标位置；

S2、获取所有可用换电站的当前位置，基于所述待换电车辆的当前位置、所述待换电车辆的目标位置和所述可用换电站的当前位置获取所述待换电车辆的与所述可用换电站对应的额外时长；

S3、获取所述待换电车辆基于所述可用换电站的预留时长，基于所述待换电车辆的所述预留时长和所述额外时长建立包含所述可用换电站与所述待换电车辆的组合关系的第一目标函数，以根据所述第一目标函数获取目标组合关系；

S4、根据所述目标组合关系获取一目标换电站所对应的待换电车辆为目标车辆，并获取所述目标车辆的、与所述目标换电站对应的若干充电开始时间,以及第一个充电开始时间之前的、所述目标换电站的初始状态信息；

S5、自所述第一个充电开始时间开始以预设间隔时间为时间单元监测所述目标换电站的实时工作状态，并基于所述目标换电站的初始状态和所述目标换电站的实时工作状态建立与所述目标换电站的预设评价指标所对应的评价函数；

S6、基于所述评价函数建立第二目标函数，并根据所述第二目标函数触发更新所述目标换电站的实时工作状态；

其中，所述第一目标函数包括以下函数：

，

且根据以下约束条件约束所述第一目标函数：

并在所述第一目标函数中，

，用于表征所有待换电车辆与所有可用换电站的组合，表征将i待换电车辆对应到j可用换电站，为所有待换电车辆的数量；

为i待换电车辆的额外时长，其中，所述额外时长为待换电车辆经可用换电站的当前位置到达所述待换电车辆的目标位置和直接到达所述待换电车辆的目标位置的用时时长差；

为i待换电车辆的预留时长，其中，所述预留时长为排队等待时间、等待电池充满时间与换电操作时间的时长和；

在所述约束条件中，所述为i待换电车辆到达j可用换电站时的剩余电量；

在所述步骤S3中，所述根据所述第一目标函数获取目标组合关系包括：

S31、初始化ATS自适应禁忌搜索算法的参数，并设置初始累计计数为零，基于最近范围规则的策略获取预设组合关系，并设置候选组合关系集合为空集；

S32、判断所述累计计数是否小于所述待换电车辆的车辆总数，若是，则执行步骤S33，否则执行步骤S35；

S33、基于预设组合关系获取所述待换电车辆的总等待时长，并基于待换电车辆的总等待时长获取所述待换电车辆的累计概率，基于所述累计概率通过轮盘赌获取一待换电车辆为待分配车辆，其中，所述待换电车辆的总等待时长为；

S34、获取对应待换电车辆最少的第一可用换电站和可用资源最多的第二可用换电站，随机获取所述第一可用换电站和所述第二可用换电站中的一个与所述待分配车辆建立关系以得到当前候选组合关系，并执行步骤S36；

S35、在所述预设组合关系随机进行两点交换以获得当前候选组合关系；

S36、添加所述当前候选组合关系至所述候选组合关系集合，并判断所述候选组合关系集合中的元素个数是否大于第二预设值，若是，则执行步骤S37，否则，以当前候选组合关系为所述预设组合关系并执行步骤S32；

S37、根据所述第一目标函数获取所述候选组合关系集中的当前最优候选组合关系，并增加一次累计计数，判断所述当前最优候选组合关系是否优于历史最优候选组合关系，若是，则执行步骤S381，否则执行步骤S382；

S381、将所述当前最优候选组合关系添加至禁忌列表，其中，在所述禁忌列表的长度大于预设阈值时，以队列方式更新所述禁忌列表；

S382、判断所述累计计数是否大于第一预设值，若是，执行步骤S392，否则，执行步骤S391，

S391、以所述当前最优候选组合关系为预设组合关系并执行所述步骤S32；

S392、获取所述禁忌列表中的最优组合关系为目标组合关系。