[发明专利]电动汽车路径规划方法、装置、终端及存储介质

权利要求书

1.一种电动汽车路径规划方法，其特征在于，包括：

获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径；

对每一所述行驶路径，获取每一所述电动汽车在不同的所述目标节点的充电量、每一所述目标节点的车辆充电速率和车辆充电价格、每一所述电动汽车在所述行驶路径中相邻两节点之间的行驶时间及每一所述电动汽车的用车费用；

根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径；

基于所述初步行驶路径，结合所述充电价格，从所述充电量中获取满足目标充电成本的目标充电量；

将所述目标充电量下的所述初步行驶路径，确定为与目标运营成本对应的目标行驶路径；

其中，所述根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径，包括：

根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，依据如下目标函数及约束条件，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径：

其中，V′为包括所述起点节点、所述终点节点及所述物流需求节点的节点集合，V′＝{v₁,...,v_n}，v₁为所述起点节点，v_n为所述终点节点；x_ij表示电动汽车由节点i至节点j的行驶路径；x_ij∈[0,1]为由x_ij∈{0,1}进行线性松弛后的取值区间，其中当x_ij取值为0时表示不选取由节点i至节点j的路径作为初步行驶路径，当x_ij取值为1时表示选取由节点i至节点j的路径作为初步行驶路径；r_i为电动汽车在节点i的充电量；T_ij为由节点i至节点j的行驶时间；c_i为节点i对应的费用，其中当节点i为起点节点时，c_i取值为所述起点节点的用车支出费用，当节点i为物流需求节点时，c_i取值为在节点i的物流收费的负值；b_i为节点i的车辆离开数量与车辆进入数量的差值；|K|为所述电动汽车的总数量；R为物流需求节点的集合；t_j为电动汽车到达节点j的时间；g_i为节点i的车辆充电速率，g_ir_i为电动汽车在节点i的充电时长；t_i为电动汽车到达节点i的时间；ω₃、ω₄为设定的权衡参数。

2.根据权利要求1所述的电动汽车路径规划方法，其特征在于，所述获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径，包括：

构建包括道路节点集合的物理运输网络；

基于所述物理运输网络，从所述道路节点集合中选取目标道路节点作为电动汽车的起点节点、电动汽车的终点节点及物流需求节点；

基于所述起点节点、所述终点节点及所述物流需求节点，结合所述物理运输网络，构建有向无环图；

根据所述有向无环图，确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径。