充电调度方法、系统、设备以及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115994642A(43)申请公布日2023.04.21(21)申请号202111203690.7G06F113/04(2020.01)(22)申请日2021.10.15(71)申请人腾讯科技（深圳）有限公司地址518057广东省深圳市南山区高新区科技中一路腾讯大厦35层申请人浙江大学(72)发明人孙铭阳赵沛霖刘武傲(74)专利代理机构北京励诚知识产权代理有限公司11647专利代理师周慧云(51)Int.Cl.G06Q10/0631(2023.01)G06Q50/06(2012.01)G06F30/27(2020.01)G06F111/06(2020.01)权利要求书4页说明书19页附图3页(54)发明名称充电调度方法、系统、设备以及存储介质(57)摘要本申请实施例提供了一种充电调度方法、系统、设备以及存储介质，涉及电子系统领域。该方法包括：获取充电请求，该充电请求用于请求对目标车辆进行充电调度；获取由充电站节点和路口节点形成的节点拓扑图；基于目标车辆的位置，获取该节点拓扑图中的多个充电站节点分别对应的多个路阻；获取多个充电站节点分别对应的多个负荷；基于多个路阻和多个负荷，构建多个充电站节点分别对应的多个状态向量；以多个状态向量为输入，利用深度Q值网络对目标车辆进行充电调度。该方法能够针对实际应用中道路交通条件的外部随机性，综合考虑交通因素对充电调度的影响，使得调度系统对目标车辆的调度更加合理。CN115994642ACN115994642A权利要求书1/4页1.一种充电调度方法，其特征在于，包括：获取充电请求，所述充电请求用于请求对目标车辆进行充电调度；获取由充电站节点和路口节点形成的节点拓扑图；基于所述目标车辆的位置，获取所述节点拓扑图中的多个充电站节点分别对应的多个路阻，所述多个路阻用于表征距离所述目标车辆最近的起始路口节点与所述多个充电站节点之间的最优路径的拥堵程度；获取所述多个充电站节点分别对应的多个负荷；基于所述多个路阻和所述多个负荷，构建所述多个充电站节点分别对应的多个状态向量，所述多个状态向量分别用于表征所述目标车辆到达所述多个充电站节点的最小综合成本；以所述多个状态向量为输入，利用深度Q值网络对所述目标车辆进行充电调度。2.根据权利要求1所述的方法，其特征在于，所述基于所述目标车辆的位置，获取所述节点拓扑图中的多个充电站节点分别对应的多个路阻，包括：针对所述多个充电站节点中的第一充电站节点，获取所述目标车辆从所述起始路口节点到达所述第一充电站节点时经过的至少一个路段；利用路阻预测模型，以所述至少一个路段中的第一路段的拥堵等级、所述目标车辆通过所述第一路段时占用的最短通行时间为输入，得到所述第一路段对应的路阻；将所述至少一个路段对应的路阻的和，确定为所述第一充电站节点对应的路阻。3.根据权利要求2所述的方法，其特征在于，以所述至少一个路段中的第一路段的拥堵等级、所述目标车辆通过所述第一路段时占用的最短通行时间为输入，得到所述第一路段对应的路阻，包括：基于所述第一路段的拥堵等级确定第一参数，所述第一参数大于或等于0、且小于1；将所述第一参数和所述路阻预测模型的第一影响因子的乘积，确定为第二参数；将所述第二参数与1的和乘以所述最短通行时间，得到所述第一路段对应的路阻。4.根据权利要求3所述的方法，其特征在于，所述基于所述第一路段的拥堵等级确定第一参数，包括：若所述拥堵等级大于或等于0，且小于或等于1，则将所述拥堵等级的β次方，确定为所述第一参数；其中，β表示所述路阻预测模型的第二影响因子；若所述拥堵等级大于1，且小于或等于k，则将k与所述拥堵等级的差的β次方，确定为所述第一参数。5.根据权利要求2所述的方法，其特征在于，所述基于所述目标车辆的位置，获取所述节点拓扑图中的多个充电站节点分别对应的多个路阻之前，所述方法还包括：采集样本车辆的用于充电导航的第一历史数据，所述第一历史数据包括所述样本车辆到达充电站节点时经过的至少一个样本路段；确定所述至少一个样本路段中第一样本路段的拥堵等级；确定所述样本车辆通过所述第一样本路段时占用的最短通行时间；以标注有路阻的所述第一样本路段的拥堵等级、所述样本车辆通过所述第一样本路段时占用的最短通行时间，作为训练集中的一个训练样本，训练所述路阻预测模型。6.根据权利要求1所述的方法，其特征在于，所述获取所述节点拓扑图中的多个充电站2CN115994642A权利要求书2/4页节点分别对应的多个路阻，包括：获取第一时长，所述第一时长为距离下次更新所述节点拓扑图中相邻两个节点间路阻的剩余时间；若所述第一时长大于或等于预设时长，则获取最近一次更新的所述多个路阻。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：若所述第一