[发明专利]充电站规划方法、装置、电子设备及存储介质

权利要求书

1.一种充电站规划方法，其特征在于，包括：

获取车辆行驶数据以及与预设导航路线对应的至少一个候选充电站，并确定与各所述候选充电站对应的充电站属性数据；其中，所述充电站属性数据用于表征所述候选充电站的属性；

基于所述车辆行驶数据、所述至少一个候选充电站以及与各所述候选充电站对应的充电站属性数据，在第一限制条件和第二限制条件的约束下对预先建立的目标函数进行求解，确定至少一个目标充电站以及与各所述目标充电站对应的目标充电电量；其中，所述目标函数为以参考成本最小为目标构建的函数，所述第一限制条件为每个所述候选充电站对应的单次行驶距离不大于对应的单次续航里程，所述第二限制条件为每个所述候选充电站对应的充电起始电量不大于每个所述候选充电站对应的目标充电电量；所述候选充电站对应的充电起始电量为到达所述候选充电站时车辆的剩余电量；

根据确定的至少一个目标充电站以及与各所述目标充电站对应的目标充电电量进行路径规划。

2.根据权利要求1所述的方法，其特征在于，所述参考成本包括补能成本，其中，所述补能成本用于表征在各所述候选充电站进行充电时产生的电费成本；所述车辆行驶数据包括车辆的当前剩余电量以及历史行为数据，所述充电站属性数据包括充电单价；所述基于所述车辆行驶数据、所述至少一个候选充电站以及与各所述候选充电站对应的充电站属性数据，在第一限制条件和第二限制条件的约束下对预先建立的目标函数进行求解，包括：

根据车辆的当前剩余电量、所述历史行为数据、所述预设导航路线、各所述候选充电站以及与各所述候选充电站对应的目标充电电量，确定与各所述候选充电站对应的充电起始电量；

根据与各所述候选充电站对应的充电起始电量、目标充电电量以及充电单价，确定所述补能成本；

在所述第一限制条件和所述第二限制条件的约束下，对以所述补能成本最小为目标构建的目标函数进行求解。

3.根据权利要求1所述的方法，其特征在于，所述参考成本包括充电次数；所述基于所述车辆行驶数据、所述至少一个候选充电站以及与各所述候选充电站对应的充电站属性数据，在第一限制条件和第二限制条件的约束下对预先建立的目标函数进行求解，包括：

根据各所述候选充电站中被选中的候选充电站的数量，确定所述充电次数；

在所述第一限制条件和所述第二限制条件的约束下，对以所述充电次数最小为目标构建的目标函数进行求解。

4.根据权利要求1所述的方法，其特征在于，所述参考成本包括额外用时，其中，所述额外用时包括路程额外用时以及充电额外用时，所述路程额外用时用于表征往返于各所述候选充电站的时间，所述充电额外用时用于表征在各所述候选充电站进行充电的时间；所述车辆行驶数据包括车辆的当前剩余电量以及历史行为数据，所述充电站属性数据包括充电距离、充电行驶速度以及充电功率；所述基于所述车辆行驶数据、所述至少一个候选充电站以及与各所述候选充电站对应的充电站属性数据，在第一限制条件和第二限制条件的约束下对预先建立的目标函数进行求解，包括：

根据与各所述候选充电站对应的充电距离以及充电行驶速度，确定路程额外用时；

根据车辆的当前剩余电量、所述历史行为数据、所述预设导航路线、各所述候选充电站以及与各所述候选充电站对应的目标充电电量，确定与各所述候选充电站对应的充电起始电量；

根据与各所述候选充电站对应的充电起始电量、目标充电电量以及充电功率，确定充电额外用时；

将所述路程额外用时与所述充电额外用时之和作为所述额外用时；

在所述第一限制条件和所述第二限制条件的约束下，对以所述额外用时最小为目标构建的目标函数进行求解。