(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211124556.2 (22)申请日 2022.09.15 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 薛裕颖　沈云　段惠斌　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 李建忠 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) (54)发明名称 充电装置设置方法、 装置、 设备及存 储介质 (57)摘要 本公开提供了一种充电装置设置方法、 装 置、 设备及存储介质， 涉及计算机技术领域。 该方 法包括获取电动车辆数量 以及需要配送的站点 的位置信息， 根据电动车辆数量、 需要配送的站 点的位置信息以及预设算法确定每个电动车辆 对应的路径， 根据每个电动车辆对应的路径确定 每个电动车辆需要消耗的电能， 在存在任意一个 电动车辆需要消耗的电能大于当前电动车辆能 够存储的电能的情况下， 在当前电动车辆对应的 路径上设置充电装置。 可以使得电动车辆距离充 电装置较近， 使得电动车辆充电较为便捷。 权利要求书3页 说明书14页 附图4页 CN 115456278 A 2022.12.09 CN 115456278 A 1.一种充电装置设置方法， 其特 征在于， 所述方法包括： 获取电动车辆数量以及需要配送的站点的位置信息； 根据所述电动车辆数量、 需要配送的站点的位置信 息以及预设算法确定每个电动车辆 对应的路径； 根据每个电动车辆对应的路径确定每 个电动车辆需要消耗的电能； 在存在任意一个电动车辆需要消耗的电能大于当前电动车辆能够存储的电能的情况 下， 在当前电动车辆对应的路径上设置充电装置 。 2.根据权利要求1所述的充电装置设置方法， 其特征在于， 根据所述电动车辆数量、 需 要配送的站点的位置信息以及预设算法确定每 个电动车辆对应的路径， 包括： 根据所述电动汽车数量以及需要配送的站点的位置信息确定每个预设路径方案对应 的路径长度； 根据每个预设路径方案对应的路径长度以及所述电动汽车数量确定每个电动车辆运 行的时间方差的和； 根据预设的适应度函数公式、 每个预设路径方案对应的路径长度以及每个预设路径方 案中每个电动车辆运行的时间方差的和 确定每个预设路径方案对应的适应度函数值； 根据每个预设路径方案对应的适应度函数值确定目标 预设路径方案； 根据目标 预设路径方案确定每 个电动车辆对应的路径； 其中， 所述 适应度函数公式为： 其中， F为适应度函数值， ω1和ω2为系数， e为电动车数量， Li为预设路径方案中任意一 条路径对应的路径长度， tvar为每个预设路径方案中每 个电动车辆运行的时间的方差 。 3.根据权利要求2所述的充电装置设置方法， 其特征在于， 根据 所述电动汽车数量以及 需要配送的站点的位置信息确定每 个预设路径方案对应的路径长度， 包括： 根据所述电动汽车数量、 需要配送的站点的位置信 息以及第 一预设公式确定每个预设 路径方案对应的路径长度； 其中， 所述第一预设公式为： 其中， li为预设路径方案中任意一条路径对应的路径长度， d(Ej， Ej+1)为第j个配送点到 第j+1个配送点之间的距离， 为第1个配送点到第ni个配送点之间的距离， ni为预 设路径方案中任意 一条路径上的配送点的数量。 4.根据权利要求3所述的充电装置设置方法， 其特征在于， 根据每个预设路径方案对应 的路径长度以及所述电动汽车 数量确定每 个电动车辆运行的时间方差的和， 包括： 根据每个预设路径方案对应的路径长度、 所述电动汽车数量以及第 二预设公式确定每 个电动车辆运行的时间方差的和； 其中， 所述第二预设公式为： 权　利　要　求　书 1/3 页 2 CN 115456278 A 2其中， tvar为每个电动 车辆运行的时间方差的和， ti为预设路径方案中任意一条路径运 行时间， tave为全部电动车辆运行时间的均值， e为电动车辆的数量。 5.根据权利要求2所述的充电装置设置方法， 其特征在于， 根据每个预设路径方案对应 的适应度函数值确定目标 预设路径方案， 包括： 根据烟花算法对每个预设路径方案对应的适应度函数值进行迭代， 在迭代次数达到预 设阈值的情况 下， 获取每 个预设路径方案对应的最优适应度函数值； 将最小的最优适应度函数值对应的预设路径方案确定为目标 预设路径方案 。 6.根据权利要求5所述的充电装置设置方法， 其特征在于， 根据烟花算法对每个预设路 径方案对应的适应度函数值进行迭代， 在迭代 次数达到预设阈值的情况下， 获取每个预设 路径方案对应的最优适应度函数值， 包括： 分别根据第三预设公式以及第四预设公式确定烟花爆炸半径以及爆炸个数； 根据确定的烟花爆炸半径以及爆炸个数对每个预设路径方案进行变异， 得到变异完成 的多个适应度函数值； 在变异后的多个适应度函数值中确定最优适应度函数值作为当前预设路径方案对应 的最优适应度函数值； 其中， 第三预设公式为： 其中， 第四预设公式为： 其中， Ai为烟花爆炸半径， Si为烟花爆炸个数， F为任意预设路径方案对应的适应度函数 值， Fmin为多个预设路径方案对应的适应度函数值中的最小适应度函数值， Fmax为多个预设 路径方案对应的适应度函数值中的最大适应度函数值， Fave为多个预设路径方案对应的适 应度函数值中的适应度函数值均值， M为常数， UL 为搜索边界常数。 7.根据权利要求1所述的充电装置设置方法， 其特征在于， 根据每个电动车辆对应的路 径确定每 个电动车辆需要消耗的电能， 包括： 根据每个电动车辆对应的路径以及第五预设公式确定每个电动车辆 需要消耗的电能； 其中， 第五预设公式为： 其中， EC为任意一个电动车辆需要消耗的电能， a、 b、 c、 d均为回归系数， v为当前电动车 辆平均运行速度， L 为当前电动车辆运行路径长度。 8.根据权利要求1所述的充电装置设置方法， 其特征在于， 在 当前电动车辆对应的路径 上设置充电装置， 包括： 根据预设的优化模型以及当前电动车辆对应的路径确定设置充电装置的位置； 根据确定设置充电装置的位置设置充电装置 。 9.一种充电装置设置装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取电动车辆数量以及需要配送的站点的位置信息；权　利　要　求　书 2/3 页 3 CN 115456278 A 3