[发明专利]基于共享电动汽车随机电量需求的移动并行充电服务方法

权利要求书

1.基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于，通过构建随机机会约束规划模型，并对电量需求随机变量机会约束进行确定性约束的等价处理，限制共享电动汽车电量补充服务时间窗，实现允许移动充电车辆为位于同一位置的多辆共享电动汽车同时提供充电服务；具体实现包括如下步骤：

(1)定义模型所基于图；

(2)构建共享电动汽车电量需求随即机会约束；

(3)定义评价指标；

(4)定义流平衡约束；

(5)定义移动充电车电量约束；

(6)定义移动充电车辆时间窗约束；

(7)随机机会约束确定型等价处理。

2.根据权利要求1所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(1)包括如下步骤：

(1-1)定义模型所基于图，形式如下：

C＝{1，2，...，N}为共享电动汽车节点集合，其中N为共享电动汽车的数目，每个节点仅停留一辆共享电动汽车，0和N+1为场站且位于同一位置，所有移动充电车辆k∈K均从场站0出发并在完成服务后返回场站N+1；定义路段集合A＝{(i，j)|i，j∈C∪{0，N+1}}；因此，基于共享电动汽车随机电量需求的移动并行充电服务方法定义于图G＝(C∪{0，N+1}，A)。

3.根据权利要求1所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(2)包括如下步骤：

(2-1)构建共享电动汽车电量需求随即机会约束，形式如下：

设定共享电动汽车电量需求为整数，且服从泊松分布，假设车辆k依次服务了位于节点a，b，c，和d四个点的共享电动汽车；前三个地点的电动汽车电量需求分别为μ_a，μ_b，和μ_c；移动充电车k到达节点d时的剩余电量Q_kd也是随机变量，且满足0≤Q_kd≤Q；设定风险偏好为θ，则基于随机概率测度的机会约束为V_k为车辆k依次拜访的共享电动车辆位置节点集合。

4.根据权利要求1所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(3)包括如下步骤：

(3-1)定义评价指标，形式如下：

minα₁∑_k∈K∑_(i，j)∈Ad_ijx_ijk

模型评价指标为总的车辆行驶成本最低，α₁为单位车辆行驶成本；d_ij是参数，代表节点i和j之间的欧式距离；x_ijk∈{0，1}是背包变量，如果车辆k拜访路段(i，j)则x_ijk＝1；否则，x_ijk＝0。

5.根据权利要求1所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(4)包括如下步骤：

(4-1)定义流平衡约束，形式如下：

第一个流平衡约束确保被派出的移动充电车辆等于返回场站的移动充电车辆数目；第二个流平衡约束确保进入除场站外的中间节点的车辆数目等于出该节点的车辆数目；第三个流平衡约束确保一辆移动充电车仅能服务一辆共享电动汽车一次。

6.根据权利要求1所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(5)包括如下步骤：

(5-1)定义移动充电车电量约束，形式如下：

Pr{∑_i∈C∑_{j∈C∪{N+1}}μ_ix_ijk≤Q}≥θ

第一个约束确保移动充电车辆离开场站时的电量等于电池容量；第二个约束随机机会约束，用于确保预优化阶段移动充电车辆服务的客户点的需求之和不超过容量限制的概率大于置信度水平θ。