(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210855158.1 (22)申请日 2022.07.20 (65)同一申请的已公布的文献号 申请公布号 CN 115018206 A (43)申请公布日 2022.09.06 (73)专利权人 深圳大学 地址 518060 广东省深圳市南 山区南海大 道3688号 (72)发明人 吴嘉俐　 (74)专利代理 机构 深圳市瑞方达知识产权事务 所(普通合伙) 44314 专利代理师 张亚菊 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01)(56)对比文件 CN 114611900 A,2022.06.10 CN 105809278 A,2016.07.27 US 2022126725 A1,202 2.04.28 WO 2022143879 A1,202 2.07.07 CN 114648420 A,202 2.06.21 CN 114693040 A,202 2.07.01 CN 111413628 A,2020.07.14 US 2020198494 A1,2020.0 6.25 Hao Wu.“A Survey of Bat tery Swap ping Stations for Electric Vehicles: Operati on Modes and Decisi on Scenari os”. 《https:// ieeexplore.ieee.org/document/9613817》 .2021,第1016 3-10185页. 张聪 等.基 于自适应 遗传算法的规模化电 动汽车. 《电力系统保护与控制》 .2014,第42卷 (第14期),第19-24页. 审查员 洪利燕 (54)发明名称 一种新能源车电池 包充电决策方法及装置 (57)摘要 本发明涉及新能源车电池包充电决策方法 及装置， 包括： S1、 获取待换电车辆的 电池电量、 当前位置和目标位置； S2、 获取所有可用换电站 的当前位置， 基于待换电车辆的当前位置获取与 可用换电站对应的额外时长； S3、 获取待换电车 辆基于可用换电站的预留时长， 建立包含可用换 电站与待换电车辆的组合关系的第一目标函数， 以根据第一目标函数获取目标组合关系； S4、 根 据目标组合关系获取目标换电站和目标车辆； S5、 监测目标换电站的实时工作状态， 并基于目 标换电站的初始状态和目标换电站的实时工作 状态建立与 目标换电站的预设评价指标所对应 的评价函数； S6、 基于评价函数建立第二目标函 数， 并根据第二目标函数触发更新目标换电站的 实时工作状态。 权利要求书5页 说明书16页 附图9页 CN 115018206 B 2022.10.28 CN 115018206 B 1.一种新能源车电池 包充电决策 方法， 其特 征在于， 包括以下步骤： S1、 基于接收的换电请求获取所有待换电车辆， 并获取所述待换电车辆的电池电量、 当 前位置和目标位置； S2、 获取所有可用换电站的当前位置， 基于所述待换电车辆的当前位置、 所述待换电车 辆的目标位置和所述可用换电站的当前位置获取所述待换电车辆的与所述可用换电站对 应的额外时长； S3、 获取所述待换电车辆基于所述可用换电站的预留时长， 基于所述待换电车辆的所 述预留时长和所述额外时长建立包含所述可用换电站与所述待换电车辆的组合关系的第 一目标函数， 以根据所述第一目标函数获取目标组合关系； S4、 根据所述目标组合关系获取一目标换电站所对应的待换电车辆为目标车辆， 并获 取所述目标车辆的、 与所述 目标换电站对应的若干充电开始 时间,以及第一个充电开始 时 间之前的、 所述目标 换电站的初始状态信息； S5、 自所述第 一个充电开始时间开始以预设间隔时间为时间单元监测所述目标换电站 的实时工作状态， 并基于所述目标换电站的初始状态和所述目标换电站的实时工作状态建 立与所述目标 换电站的预设评价指标 所对应的评价 函数； S6、 基于所述评价函数建立第二目标函数， 并根据所述第二目标函数触发更新所述目 标换电站的实时工作状态； 其中， 所述第一目标函数包括以下函数： ， 且根据以下约束条件约束所述第一目标函数： 并在所述第一目标函数中， ， 用于表征所有待换电车辆与所有可用换电站的组合， 表征将i待换电车辆对应到j可用换电站， 为所有待换电车辆的数量； 为i待换电车辆的额外时长， 其中， 所述额外时长为待换电车辆经可用换电站的当 前位置到达所述待换电车辆的目标位置和 直接到达所述待换电车辆的目标位置的用时时 长差； 为i待换电车辆的预留时长， 其中， 所述预留时长为排队等待时间、 等待电池充满 时间与换电操作时间的时长和； 在所述约束条件中， 所述 为i待换电车辆 到达j可用换电站时的剩余电量； 在所述步骤S3中， 所述 根据所述第一目标函数获取目标组合关系包括： S31、 初始化ATS自适应禁忌 搜索算法的参数， 并设置初始累计计数为零， 基于最近范围 规则的策略获取 预设组合关系， 并设置候选组合关系集 合为空集； S32、 判断所述累计计数是否小于所述待换电车辆的车辆总数， 若是， 则执行步骤S33，权　利　要　求　书 1/5 页 2 CN 115018206 B 2否则执行步骤S3 5； S33、 基于预设组合关系获取所述待换电车辆的总等待时长， 并基于待换电车辆的总等 待时长获取所述待换电车辆的累计概率， 基于所述累计概率通过轮盘赌获取一待 换电车辆 为待分配车辆， 其中， 所述待换电车辆的总等待时长为 ； S34、 获取对应待换电车辆最少的第一可用换电站和可用资源最多的第 二可用换电站， 随机获取所述第一可用换电站和所述第二可用换电站中的一个与所述待分配车辆建立关 系以得到当前候选组合关系， 并执 行步骤S3 6； S35、 在所述预设组合关系随机进行两点交换以获得当前候选组合关系； S36、 添加所述当前候选组合关系至所述候选组合关系集合， 并判断所述候选组合关系 集合中的元素个数是否大于第二预设值， 若是， 则执行步骤S37， 否则， 以当前候选组合关系 为所述预设组合关系并执 行步骤S32； S37、 根据 所述第一目标函数获取所述候选组合关系集中的当前最优候选组合关系， 并 增加一次累计计数， 判断所述当前最优候选组合关系 是否优于历史最优候选组合关系， 若 是， 则执行步骤S381， 否则执 行步骤S382； S381、 将所述当前最优候选组合关系添加至禁忌列表， 其中， 在所述禁忌列表的长度大 于预设阈值时， 以 队列方式更新所述禁忌列表； S382、 判断所述累计计数是否大于第一预设值， 若是， 执行步骤S392， 否则， 执行步骤 S391， S391、 以所述当前最优候选组合关系为预设组合关系并执 行所述步骤S32； S392、 获取所述禁忌列表中的最优组合关系为目标组合关系。 2.根据权利要求1所述的新能源车电池包充电决策方法， 其特征在于， 在所述步骤S5 中， 所述目标换电站的预设评价指标包括： 所述目标换电站的总负荷方差， 所述目标换电站 的电力成本和所述目标 换电站的充电损害； 所述评价 函数包括： 与所述目标 换电站的总负荷方差对应的第一评价 函数， 与所述目标换电站的电力成本对应的第 二评价函数， 和与所述目标换电站的充电损害 对应的第三评价 函数。 3.根据权利要求2所述的新能源车电池包充电决策方法， 其特征在于， 所述第 二目标函 数包括以下函数： ， 所述 为所述第一评价函数， 为所述第二评价函数， 为所述第三评 价函数， 为所述可用换电站集 合。 4.根据权利要求3所述的新能源车电池 包充电决策 方法， 其特 征在于， 所述第一评价 函数包括以下函数： ，权　利　要　求　书 2/5 页 3 CN 115018206 B 3